CouponDunia Pytania do wywiadu

Pytania dotyczące tablicy kuponów

Pytanie 1. Znajdź taką liczbę par w tablicy, że ich XOR wynosi 0 Problem „Znajdź liczbę par w tablicy tak, że ich XOR wynosi 0”, który zakłada, że ​​podaliśmy tablicę liczb całkowitych. Opis problemu prosi o znalezienie liczby par obecnych w tablicy, która ma parę Ai XOR Aj = 0. Uwaga: ...

Czytaj więcej

Pytanie 2. Znajdź podtablicę z podaną sumą (obsługuje liczby ujemne) Problem „Znajdź podtablicę z podaną sumą (uchwyty liczb ujemnych)” mówi, że otrzymujesz tablicę liczb całkowitych, zawierającą również ujemne liczby całkowite oraz liczbę zwaną „sumą”. Instrukcja problemu prosi o wydrukowanie podtablicy, która sumuje się do podanej liczby zwanej „sumą”. Jeśli więcej niż jedna podtablica ...

Czytaj więcej

Pytanie 3. Suma minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k Stwierdzenie problemu Problem „Suma minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k” mówi, że otrzymujesz tablicę zawierającą dodatnie i ujemne liczby całkowite, znajdź sumę minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k. Przykłady arr [] = {5, 9, 8, 3, ...

Czytaj więcej

Pytanie 4. Policz podtablice z równą liczbą jedynek i zer Stwierdzenie problemu Problem „Zliczanie podtablice z równą liczbą jedynek i zer” stwierdza, że ​​otrzymujesz tablicę składającą się tylko z 1 i 0. Instrukcja problemu prosi o ustalenie liczby pod-tablic składających się z liczby równych 0 i 1. Przykład arr [] = {0, 1, 0, ...

Czytaj więcej

Pytanie 5. Znajdź minimalną odległość między dwiema liczbami Stwierdzenie problemu Podałeś tablicę i dwie liczby zwane x i y. Zadanie „Znajdź minimalną odległość między dwiema liczbami” polega na znalezieniu minimalnej możliwej odległości między nimi. Podana tablica może mieć wspólne elementy. Możesz założyć, że x i y są różne. ...

Czytaj więcej

Pytanie 6. Znajdź jedyny powtarzalny element od 1 do N-1 Znajdując jedyny powtarzalny element między 1 a N-1 problemem, podaliśmy tablicę losowych liczb całkowitych z zakresu od 1 do n-1. Powtarza się jedna liczba. Twoim zadaniem jest znaleźć ten numer. Przykładowe dane wejściowe [2,3,4,5,2,1] Wyjście 2 Wyjaśnieniem 2 jest ...

Czytaj więcej

Pytanie 7. Następny większy element w tablicy Instrukcja problemu Mając tablicę, znajdziemy następny większy element każdego elementu tablicy. Jeśli nie ma kolejnego większego elementu dla tego elementu, wydrukujemy -1, w przeciwnym razie wydrukujemy ten element. Uwaga: następny większy element to element, który jest większy i ...

Czytaj więcej

Pytania dotyczące drzewa kuponów

Pytanie 8. Widok z dołu drzewa binarnego Stwierdzenie problemu Problem „Widok z dołu drzewa binarnego” stwierdza, że ​​otrzymałeś drzewo binarne i teraz musisz znaleźć widok z dołu dla danego drzewa. Kiedy widzimy drzewo od dołu. Widoczne dla nas węzły to dno ...

Czytaj więcej

Pytanie 9. Maksymalna głębokość drzewa binarnego Stwierdzenie problemu „Maksymalna głębokość drzewa binarnego” stwierdza, że ​​otrzymujesz strukturę danych drzewa binarnego. Wydrukuj maksymalną głębokość podanego drzewa binarnego. Przykładowe dane wejściowe 2 Wyjaśnienie: Maksymalna głębokość dla danego drzewa wynosi 2. Ponieważ pod korzeniem znajduje się tylko jeden element (tj. ...

Czytaj więcej

Pytania dotyczące stosu kuponów Dunia

Pytanie 10. Następny większy element w tablicy Instrukcja problemu Mając tablicę, znajdziemy następny większy element każdego elementu tablicy. Jeśli nie ma kolejnego większego elementu dla tego elementu, wydrukujemy -1, w przeciwnym razie wydrukujemy ten element. Uwaga: następny większy element to element, który jest większy i ...

Czytaj więcej

Pytania dotyczące kolejki CouponDunia

Pytanie 11. Suma minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k Stwierdzenie problemu Problem „Suma minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k” mówi, że otrzymujesz tablicę zawierającą dodatnie i ujemne liczby całkowite, znajdź sumę minimalnych i maksymalnych elementów wszystkich podtablic o rozmiarze k. Przykłady arr [] = {5, 9, 8, 3, ...

Czytaj więcej

Translate »