Pytania do rozmowy kwalifikacyjnej na temat projektowania systemu może być tak nieograniczona, że trudno jest określić właściwy sposób przygotowania. Teraz jestem w stanie złamać rundy projektowe Amazon, Microsoft i Adobe po zakupie ta książka. Codziennie poprawiaj jeden pytanie projektowe i obiecuję, że możesz złamać cały projekt.
Kategorie pytań
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: ...
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 ...
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, ...
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, ...
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. ...
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 ...
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 ...
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 ...
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. ...
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 ...
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, ...
