Programozási interviewn mit várnak el az adatstuktúrák terén?
Pl.: Java esetén ha Linkedlistről van szó ... akkor csak a JDK adta LinkedList classt kell tudnom használni és a hozzá tartozó methodokat... Pl.: get(), size() stb...
vagy elvárják, hogy lekódoljak egy Linked listet. Pl.: Egy singly linked listnél egy Node class-t csináljak egy Next instance variablel ... lényegében magam mecsináljak egy alap LinkedListet...?
Tényleg cég függő, van ahol nincs is gyakorlati feladat, csak teszt.
Glassdoor oldalát nézted? Ott a korábbi jelentkezők le szokták írni, hogy interview-n milyen kérdések voltak.
Adatstuktúrák terén elméletet szokás kérdezni. Pl java esetén senkit nem érdekelnek a linked list metódusai, érdekeseb, hogy tudod-e mi a különbség a LinkedList és az ArrayList között. Nem is várják el, hogy lekódold.
Amit elvárnak, hogy papíron/táblán meg tudd mutatni az alap algoritmusok működését. Mint például.:
Alap dolgok, amik a programozói alap műveltség része:
- Tömbök/Láncolt listák algoritmusai
- fa/gráf algoritmusok
- kereséséek/rendezések
- mintaillesztő algoritmusok
Haladóbb dolgok, amik csak indokolt esetben kerülnek elő:
- back-tracking
- randomizált algoritmusok
- Lineáris programozás
- ...
#4:
NNG-nél pl. 2 irányú láncolt lista implementációját kellett leírni... papíron. :D
Áhh már tudom miért kellet ZH-n láncolt listát építeni PC-vel :D
(PapírCeruza)
Kapcsolódó kérdések:
Minden jog fenntartva © 2025, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!