Bevezetés az adatszerkezetekbe és algoritmusokba Interjúkérdések és válaszok
Az adatstruktúra olyan módszer, amely strukturális és szisztematikus formában meghatározza, tárolja és lekérdezi az adatokat. Az adatszerkezet különféle típusú adatkészleteket tartalmaz. Különböző típusú adatok állnak rendelkezésre a különféle alkalmazásokhoz, és az adatok egy része nagymértékben specifikus az egyes feladatokra. Az algoritmus lépésről lépésre egy utasításkészlet, amely megfelelő módon végrehajtja a kívánt output elérését. A matematikában és a számítógépes tudományban az algoritmus általában egy kis eljárást jelent, amely megoldja a visszatérő problémát.
Az alábbiakban felsoroljuk a 2018 legfontosabb adatszerkezeteit és algoritmusait tartalmazó interjúkérdéseket és válaszokat:
Ha olyan állást keres, amely az adatszerkezetekkel és algoritmusokkal kapcsolatos, akkor fel kell készülnie a 2018-as adatszerkezetek és algoritmusok interjúkérdéseire. Bár minden interjú különbözik, és a munka mértéke szintén különbözik, segíthetünk a legfontosabb adatszerkezetekkel és algoritmusokkal kapcsolatos interjúkérdésekben és válaszokban, amelyek segítenek abban, hogy megtegye az ugrást, és sikeres legyen az interjúban.
Ezeket a legfontosabb kérdéseket két részre osztják, az alábbiak szerint:
1. rész - Adatstruktúrák és algoritmusok Interjúkérdések (Alapvető)
Ez az első rész az alapvető adatszerkezeteket és algoritmusokat tartalmazó interjúkérdéseket és válaszokat tartalmazza.
1. Mi az adatstruktúra?
Válasz:
Az adatstruktúra az adatok strukturális és szisztematikus meghatározása, tárolása és visszakeresése. Az adatszerkezet eltérő típusú adatelemet tartalmazhat. Különböző típusú adatszerkezetek alkalmazhatók különféle alkalmazásokhoz, és néhányuk nagyon specifikus az egyes feladatokra.
2. Melyek a rendelkezésre álló különféle adatszerkezetek?
Válasz:
Az adatstruktúra elérhetősége programozási nyelvekenként változhat. Általában elérhető adatstruktúrák a lista, tömbök, verem, sorok, grafikon, fa stb.
3. Mi az algoritmus?
Válasz:
Az algoritmus lépésről lépésre történik, amely meghatározza az utasítások sorozatát, amelyeket a kívánt output elérése érdekében bizonyos sorrendben kell végrehajtani. Egy számítógépes program bonyolult algoritmusként tekinthető meg. A matematikában és a számítógépes tudományban az algoritmus általában egy kis eljárást jelent, amely megoldja a visszatérő problémát.
Térjünk át a következő adatstruktúrákkal és algoritmusokkal kapcsolatos interjúkérdésekhez
4. Különböztesse meg a fájlszerkezetet a tárolási struktúrától.
Válasz:
Valójában a legfontosabb különbség a hozzáférhető memória terület. Amikor a számítógépes rendszer fő memóriáját tartalmazó struktúrával foglalkozunk, ezt tárolási struktúrának nevezzük. Ha segédszerkezettel foglalkozunk, akkor fájlszerkezetnek nevezzük.
5. Mi a kapcsolt lista?
Válasz:
A kapcsolt lista a hivatkozásokkal összekötött adatelemek listája, azaz mutatók vagy hivatkozások. A legtöbb modern magas szintű programozási nyelv nem biztosítja a memóriahelyhez való közvetlen hozzáférés funkcióját, ezért a hivatkozott lista nem támogatott benne vagy beépített funkciók formájában érhető el. A számítástechnikában a kapcsolt lista egy adatelemek lineáris gyűjteménye, amelyben a lineáris sorrendet nem a memóriában elhelyezett fizikai elhelyezkedés adja meg. Ehelyett minden elem a következőre mutat. Ez egy adatszerkezet, amely csomópontok egy csoportjából áll, amelyek együttesen képviselik a szekvenciát.
6. Mi a verem?
Válasz:
Az adatszerkezetben a verem egy absztrakt adattípus (ADT), amelyet az utolsó tárolás első módszerének tárolására és visszakeresésére használnak. A verem az a memória, amelyet a végrehajtási szál számára semmiből adtak el.
7. Miért használunk halmokat?
Válasz:
A verem struktúrája drámai módon korlátozza az elemek beillesztésének, beolvasásának és eltávolításának módját: A verembe legutóbb beillesztett elem az egyetlen, amely visszakereshető vagy eltávolítható. A halmok a LIFO módszert követik, és egy adatelem hozzáadása és visszakeresése csak Ο (n) időt vesz igénybe. A kötegeket akkor használjuk, ahol az adatokhoz fordított sorrendben kell hozzájutnunk. A halmokat általában rekurzív függvényhívásokban, kifejezések elemzésében, grafikonok mélységének első áthaladásakor stb. Használják.
2. rész - Adatszerkezetek és algoritmusok interjúkérdései (haladó)
Vessen egy pillantást a fejlett adatszerkezetekre és algoritmusokra vonatkozó interjúkérdésekre.
8. Milyen műveleteket lehet végrehajtani halomon?
Válasz:
Az alábbi műveletek veremben is végrehajthatók -
• push () - egy elem hozzáadása a veremhez - Beillesztés
• pop () - eltávolítja a felső köteg elemet - törlés
• peek () - megadja a felső elem értékét anélkül, hogy eltávolítaná
• isempty () - ellenőrzi, hogy egy halom üres - nincs ellenőrzés
• isfull () - ellenőrzi, hogy a verem megtelt - nincs hely
9. Mi az a sor az adatszerkezetben?
Válasz:
A sor absztrakt adatszerkezet, kissé hasonló a veremhez. A veremmel ellentétben a sor mindkét végén nyitva van. Az egyik végét mindig az adatok beillesztésére (enqueque), a másik végét az adatok eltávolítására (dequeue) használják. A sor a „First-In-First-Out” módszertant követi, azaz az elsőként tárolt adatelemet először fogják elérni.
10. Mi a lineáris keresés?
Válasz:
A lineáris keresés megkísérel egy elemet egymás után rendezett adattípusban találni. Ezek a sorban elrendezett adatelemek, amelyeket tömbként vagy listának neveznek, a növekvő memóriahelyen érhetők el. A lineáris keresés összehasonlítja a várt adatelemeket a listában vagy a tömbben található összes elemmel. A lineáris keresés átlagos esetbeli bonyolultsága Ο (n), a legrosszabb esetekben Ο (n2). A célmasszában / listában szereplő adatokat nem kell rendezni.
Térjünk át a következő adatstruktúrákkal és algoritmusokkal kapcsolatos interjúkérdésekhez
11. Mi a bináris keresés?
Válasz:
A bináris keresés csak rendezett listákon vagy tömbökön működik. Ez a keresés a középpontot választja, amely a teljes listát két részre bontja. Először a közepét hasonlítják össze.
Ez a keresés először összehasonlítja a célértéket a lista közepével. Ha nem találja, akkor dönt az időjárásáról. A számítástechnika területén a bináris keresés, más néven fél intervallum keresés, logaritmikus keresés vagy bináris vágás néven egy olyan keresési algoritmus, amely megtalálja a célérték helyzetét egy rendezett tömbön belül.
12. Mi az a grafikon?
Válasz:
A grafikon egy objektumkészlet képi ábrázolása, ahol néhány objektumpárt linkek kapcsolnak össze. Az összekapcsolt objektumokat csúcsoknak nevezett pontok jelölik, és a csúcsokat összekötő linkeket éleknek nevezzük. A gráf adatszerkezet egy véges (és esetleg módosítható) csúcsok vagy csomópontok vagy pontok halmazából áll, ezen irányok rendezetlen párokból álló sorozatával egy irányítatlan gráfhoz, vagy rendezett párok halmazához egy irányított gráfhoz.
13. Mi a rekurzív függvény?
Válasz:
A rekurzív funkció az, amely közvetlenül hívja magát, vagy meghív egy funkciót, amely viszont azt hívja. Minden rekurzív függvény a rekurzív tulajdonságokat követi - alapkritériumok, ahol a függvények abbahagyják a hívást, és progresszív megközelítés, ahol a függvények megpróbálják teljesíteni az alapfeltételeket minden iterációban. A rekurzió fontos alkalmazása a számítástechnikában a dinamikus adatszerkezetek, például a listák és a fák meghatározásában.
14. Mi a Hanoi tornya?
Válasz:
A Hanoi-torony egy matematikai puzzle, amely három toronyból (csapokból) és egynél több gyűrűből áll. Az összes gyűrű különböző méretű és egymásra vannak rakva, ahol a nagy lemez mindig a kis lemez alatt van. A cél a lemez toronyjának mozgatása egyik csapból a másikba anélkül, hogy megsértené annak tulajdonságait. Ennek a játéknak az a célja, hogy a lemezeket egyenként mozgassa az első csaptól az utolsó csapig. És csak egy feltétel van, nem tudunk nagyobb lemezt elhelyezni egy kisebb lemezen.
15. Adjon meg néhány példát a kapzsi algoritmusokra.
Válasz:
Az alábbiakban bemutatott problémák kapzsi algoritmus-megközelítést használnak -
• Utazó eladó probléma
• Prim minimális átfedő algoritmusa
• Kruskal minimális átfedő algoritmusa
• Dijkstra minimális átfogó fa algoritmusa
• Grafikon - Térkép színezése
• Grafikon - Vertex borító
• Hátizsákkal kapcsolatos probléma
• Munkaütemezési probléma
Ajánlott cikk
Ez egy útmutató az Adatstruktúrák és Algoritmus Interjú Kérdések és Válaszok listájához, így a jelölt könnyen meg tudja oldani ezeket az adatszerkezeteket és algoritmusokkal készített interjúkérdéseket. A következő cikkeket is megnézheti további információkért -
- 10 legjobb adatszerkezet és algoritmus C ++ | alapjai
- Legjobb választási programozási nyelvek az algoritmusok tanulásához
- SSRS interjúkérdések - Hogyan lehet feltalálni a 10 legfontosabb kérdést
- Hálózati biztonsági interjúkérdések - a legnépszerűbbek és a leggyakrabban feltett kérdések