Wprowadzenie do struktur danych i algorytmów Wywiad Pytania i odpowiedzi
Struktura danych to sposób definiowania, przechowywania i pobierania danych w formacie strukturalnym i systematycznym. Struktura danych zawiera różne typy zestawów danych. Różne rodzaje danych są dostępne dla różnych rodzajów aplikacji, a niektóre z nich są wysoce wyspecjalizowane do określonych zadań. Algorytm to procedura krok po kroku z zestawem instrukcji, aby wykonać w odpowiedni sposób, aby uzyskać pożądany wynik. W matematyce i informatyce algorytm oznacza zwykle małą procedurę, która rozwiązuje powtarzający się problem.
Poniżej znajdują się najlepsze pytania i odpowiedzi na temat struktur danych i algorytmów z 2018 r .:
Jeśli szukasz pracy związanej ze strukturami danych i algorytmami, musisz przygotować się na pytania dotyczące wywiadu na temat struktur danych i algorytmów w 2018 roku. Chociaż każda rozmowa kwalifikacyjna jest inna, a zakres pracy jest również inny, możemy pomóc Ci z najlepszymi pytaniami i odpowiedziami na temat struktur danych i algorytmów, które pomogą ci wykonać skok i odnieść sukces w rozmowie kwalifikacyjnej.
Te najważniejsze pytania są podzielone na dwie części:
Część 1 - Struktury danych i algorytmy Pytania do wywiadu (podstawowe)
Ta pierwsza część obejmuje podstawowe struktury danych i algorytmy Wywiad Pytania i odpowiedzi.
1. Czym jest struktura danych?
Odpowiedź:
Struktura danych to sposób definiowania, przechowywania i wyszukiwania danych w sposób strukturalny i systematyczny. Struktura danych może zawierać inny typ elementu danych. Różne rodzaje struktur danych są dostosowane do różnych rodzajów aplikacji, a niektóre z nich są wysoce wyspecjalizowane do określonych zadań.
2. Jakie są dostępne różne struktury danych?
Odpowiedź:
Dostępność struktury danych może się różnić w zależności od języków programowania. Powszechnie dostępne struktury danych to lista, tablice, stos, kolejki, wykres, drzewo itp.
3. Co to jest algorytm?
Odpowiedź:
Algorytm to procedura krok po kroku, która określa zestaw instrukcji do wykonania w określonej kolejności w celu uzyskania pożądanego wyniku. Program komputerowy może być postrzegany jako skomplikowany algorytm. W matematyce i informatyce algorytm oznacza zwykle małą procedurę, która rozwiązuje powtarzający się problem.
Przejdźmy do następnych pytań do wywiadu dotyczących struktur danych i algorytmów
4. Odróżnij strukturę plików od struktury pamięci.
Odpowiedź:
W rzeczywistości kluczową różnicą jest obszar pamięci, do którego uzyskiwany jest dostęp. W przypadku struktury znajdującej się w głównej pamięci systemu komputerowego jest to nazywane strukturą pamięci. Kiedy mamy do czynienia ze strukturą pomocniczą, nazywamy ją strukturami plików.
5. Co to jest lista połączona?
Odpowiedź:
Lista połączona to lista elementów danych powiązanych z linkami, tj. Wskaźników lub referencji. Większość współczesnego języka programowania wysokiego poziomu nie zapewnia funkcji bezpośredniego dostępu do lokalizacji w pamięci, dlatego lista połączona nie jest w nich obsługiwana lub dostępna w postaci wbudowanych funkcji. W informatyce połączona lista jest liniowym zbiorem elementów danych, w którym ich fizyczne umieszczenie w pamięci nie jest uporządkowane liniowo. Zamiast tego każdy element wskazuje na następny. Jest to struktura danych składająca się z grupy węzłów, które razem reprezentują sekwencję.
6. Jaki jest stos?
Odpowiedź:
W strukturze danych stos jest abstrakcyjnym typem danych (ADT) używanym do przechowywania i pobierania wartości w metodzie Last In First Out. Stos jest pamięcią zarezerwowaną jako miejsce na zarysowania dla wątku wykonania.
7. Dlaczego używamy stosów?
Odpowiedź:
Struktura stosu dramatycznie ogranicza sposób wstawiania, pobierania i usuwania elementów: ostatni wstawiony element na stosie jest jedynym, który można pobrać lub usunąć. Stosy są zgodne z metodą LIFO, a dodawanie i pobieranie elementu danych zajmuje tylko Ο (n) czasu. Stosy są używane tam, gdzie musimy uzyskać dostęp do danych w odwrotnej kolejności od ich przybycia. Stosy są powszechnie używane w rekurencyjnych wywołaniach funkcji, parsowaniu wyrażeń, przechodzeniu do głębi wykresów itp.
Część 2 - Struktury danych i algorytmy Pytania do wywiadu (zaawansowane)
Spójrzmy teraz na zaawansowane pytania dotyczące wywiadu dotyczącego struktur danych i algorytmów.
8. Jakie operacje można wykonywać na stosach?
Odpowiedź:
Poniższe operacje można wykonać na stosie -
• push () - dodaje element do stosu - Wstawianie
• pop () - usuwa element z górnego stosu - Usuwanie
• peek () - podaje wartość najwyższego elementu bez usuwania go - przejście
• isempty () - sprawdza, czy stos jest pusty - kontrola zerowa
• isfull () - sprawdza, czy stos jest pełny - brak miejsca
9. Co to jest kolejka w strukturze danych?
Odpowiedź:
Kolejka jest abstrakcyjną strukturą danych, nieco podobną do stosu. W przeciwieństwie do stosu kolejka jest otwierana na obu końcach. Jeden koniec jest zawsze używany do wstawiania danych (kolejkowania), a drugi służy do usuwania danych (usuwania kolejki). Kolejka jest zgodna z metodologią First-In-First-Out, tzn. Element danych zapisany jako pierwszy będzie dostępny jako pierwszy.
10. Co to jest wyszukiwanie liniowe?
Odpowiedź:
Wyszukiwanie liniowe próbuje znaleźć element w uporządkowanym typie danych. Te kolejno ułożone elementy danych znane jako tablica lub lista są dostępne w zwiększającej się lokalizacji pamięci. Wyszukiwanie liniowe porównuje oczekiwany element danych z każdym z elementów danych na liście lub w tablicy. Średnia złożoność wyszukiwania liniowego w czasie obserwacji wynosi Ο (n), a złożoność najgorszego przypadku wynosi Ο (n2). Dane w tablicach / listach docelowych nie muszą być sortowane.
Przejdźmy do następnych pytań do wywiadu dotyczących struktur danych i algorytmów
11. Co to jest wyszukiwanie binarne?
Odpowiedź:
Wyszukiwanie binarne działa tylko na posortowanych listach lub tablicach. To wyszukiwanie wybiera środek, który dzieli całą listę na dwie części. Najpierw porównuje się środek.
To wyszukiwanie najpierw porównuje wartość docelową ze środkiem listy. Jeśli nie zostanie znaleziony, podejmuje decyzję dotyczącą pogody. W informatyce wyszukiwanie binarne, znane również jako wyszukiwanie z połową przedziału, wyszukiwanie logarytmiczne lub binarne, jest algorytmem wyszukiwania, który znajduje pozycję wartości docelowej w posortowanej tablicy.
12. Co to jest wykres?
Odpowiedź:
Wykres jest obrazowym przedstawieniem zestawu obiektów, w którym niektóre pary obiektów są połączone linkami. Połączone obiekty są reprezentowane przez punkty określane jako wierzchołki, a połączenia łączące wierzchołki nazywane są krawędziami. Struktura danych wykresu składa się ze skończonego (i prawdopodobnie zmiennego) zestawu wierzchołków, węzłów lub punktów, wraz z zestawem nieuporządkowanych par tych wierzchołków dla wykresu niekierowanego lub zestawu uporządkowanych par dla wykresu ukierunkowanego.
13. Co to jest funkcja rekurencyjna?
Odpowiedź:
Funkcja rekurencyjna to taka, która wywołuje się bezpośrednio lub wywołuje funkcję, która z kolei ją wywołuje. Każda funkcja rekurencyjna jest zgodna z właściwościami rekurencyjnymi - kryteriami podstawowymi, w których funkcje przestają się nazywać, oraz podejściem progresywnym, w którym funkcje próbują spełniać kryteria podstawowe w każdej iteracji. Ważnym zastosowaniem rekurencji w informatyce jest definiowanie dynamicznych struktur danych, takich jak Listy i Drzewa.
14. Co to jest wieża Hanoi?
Odpowiedź:
Wieża Hanoi, jest matematyczną łamigłówką, która składa się z trzech wież (kołków) i więcej niż jednego pierścienia. Wszystkie pierścienie mają różne rozmiary i są ułożone jeden na drugim, gdzie duży dysk znajduje się zawsze poniżej małego dysku. Celem jest przeniesienie wieży dysku z jednego kołka na drugi, bez naruszenia jego właściwości. Celem tej gry jest przenoszenie dysków jeden po drugim z pierwszego kołka na ostatni kołek. I jest tylko JEDEN warunek, nie możemy umieścić większego dysku na mniejszym dysku.
15. Podaj przykłady chciwych algorytmów.
Odpowiedź:
Podane poniżej problemy znajdują rozwiązanie za pomocą chciwego algorytmu -
• Problem z podróżującym sprzedawcą
• Algorytm minimalnego drzewa opinającego Prim
• Algorytm minimalnego drzewa opinającego Kruskala
• Algorytm minimalnego drzewa opinającego Dijkstry
• Wykres - kolorowanie mapy
• Wykres - pokrywa wierzchołków
• Problem z plecakiem
• Problem z planowaniem pracy
Polecany artykuł
Jest to przewodnik po Liście struktur danych i algorytmów Wywiady Pytania i odpowiedzi, aby kandydat mógł łatwo przełamać te struktury danych i Algorytmy Wywiad pytania. Możesz także przejrzeć następujące artykuły, aby dowiedzieć się więcej -
- 10 najlepszych struktur danych i algorytmów C ++ | Podstawy
- Najlepsze języki programowania do nauki algorytmów
- Pytania do wywiadu SSRS - jak złamać 10 najważniejszych pytań
- Pytania dotyczące wywiadu dotyczącego bezpieczeństwa sieci - najczęściej zadawane pytania