15 Feladatok az interjú a programozó, programozó könyvtár
Ebben a cikkben fogom megvitatni a problémákat és kérdéseket, hogy várják a programozók az interjú során a munkavégzésre.
A kérdezőbiztosok nem eredeti, és a kérdés szövege megtalálható a 3-5 különböző interjúk.
De még a tapasztalt programozók találják magukat a stresszes helyzetben, gyakran elvesznek, és nem találja a választ, hogy egy viszonylag egyszerű kérdés. Ezért javaslom, hogy előre dolgozzanak ki, tesztelje tudását, és ugyanabban az időben, és nézd meg a kedvenc kérdései kérdezőbiztosok. Nem kizárt, hogy ez rajtuk van, hogy válaszoljon az alábbi interjú.
Adatstruktúrák és algoritmusok kérdések - a fő része az interjú a programozók, függetlenül azok specializáció
Minden programozók tudják, hogy a középső elem a láncolt lista könnyű megtalálni, meg a hossza a listán, következetesen halad minden csomópont amíg doydosh NULL az első menetben. Ezután fele átmegy a második menetben. Amikor megkérdezi, hogy megoldja ezt a problémát, hogy egy menetben, sok elvesznek.
A legtöbb megfogalmazott célokat az interjú, egy viszonylag egyszerű megoldás, és ül egy csendes környezetben, meg fogja találni magad különösebb gond nélkül.
Ebben a feladatban meg két pointert elég. Eredeti növekedni fog, amikor elhaladtak egy csomópont listát, a második - a folyosón 2 hely. Egy olyan időszakban, amikor a második mutató eléri a végén a lista (megbotlik NULL), az első, hogy pont a közepén a listán.
Sikeresen megbirkózott ezzel a kérdéssel? Szerezd meg a következő.
A forráskód megoldások
Azáltal, hogy ilyen kérdéseket, a partner, természetesen, nem akarja hallani a tanult a tankönyv meghatározását, vagy kap a link a Wikipedia, és értékeli a saját megértése a különbség a két típusú adatszerkezetek.
Stack és minden hasonló kevés szabad hozzáférést biztosít az összes elemet az adatok szerkezetét. A fő különbség abban rejlik, hogy a kémény - olyan struktúra típusú LIFO (Last In First Out), ahol a hozzáférés csak akkor lehetséges, az utolsó hozzáadott elem, és eltávolítjuk a módszer «pop» az elemeket adunk hozzá. Ha a köteget hozzá egy új elemet, csak kapja meg.
Viszont utal, hogy milyen típusú FIFO (First In First Out), azaz ez elérhető a csak az első elemet hozzá. Eltávolítása esetében a rendelkezésre álló második stb
Ez a kérdés gyakran az interjú során hallott, akik képesek voltak gyorsan megtalálja ismétlődő 1 elem a tömbben. Ahhoz, hogy megoldja ezt a problémát, akkor HashMap. Ahogy kétségtelenül tudják, a HashMap adatokat tárolja párban - a kulcs / érték, és hozzon létre egy sor kártyák, akkor könnyen megtalálja az ismétlések és a számuk.
Mindkét listában csomópontok vannak összekötve mutatók. Csak egy láncolt lista mutatót minden csomópont csak vezet a következő, és egy átmeneti lehet csak neki, hogy van, csak az egyik irányba. És egy kétszeresen csatlakoztatott egyes csomóponthoz, kivéve az első és az utolsó, a lehetőséget, hogy menjen mind a következő, és az előző csomópont, azaz mozgatni mindkét irányban.
Ha valaki hirtelen nem tudom, a Fibonacci-számok - egy sorozat, ahol minden következő szám után 1 az összeget a két előző is. Azaz, a száma Fibonacci számok jelentése a következő: 1.1, 2, 3, 5, 8, 13, 21 ...
A probléma megoldására a következőket teheti:
Binary vagy bináris keresés Tree - egy adat struktúrát, ahol minden csomópont lehet 1-2 csomópontok (gyermek), vagy egyáltalán nem.
Hely az adatok bináris fa számos korlátja:
- Ahogy az összes fát, bármilyen bináris fa csomópont egynél több szülő.
- Az adatok a fa oszlanak aszerint, hogy azok értékeit. Ha az érték a részegység (gyermek) kevesebb, mint az értéke a csomópont (szülő), ez a sub-csomópont lesz a bal gyerek a bal részegység, vagy ha a bal részegység már létezik. Ennek megfelelően, ha az érték több részegység csomóponti értékeket, ez lesz jobbra vagy jobbról gyermek.
Bináris fák használják végrehajtásához asszociatív tömbök és készletek, például egy TreeSet vagy Treemap egyes algoritmusok számítógépes geometria.
Ez a kérdés lehetővé teszi, hogy bemutassa tudását birtokában standard módszerekkel (push és pop) együtt kell működnie az adatok szerkezetét. Ebben a feladatban, akkor kell használni egy tömböt vagy egy láncolt lista tárolja a terméket.
Írhatunk, például egy normál számológép programot.
Tartsuk szem előtt, hogy megoldani egy adott problémát az interjú során, kívánatos, hogy tisztázza minden logikus lépés riporter. Az első interjút, hogy értékelje nem csak a sebesség és a pontosság döntési feladatok, hanem a logikai gondolkodás egészére.
Ezért néha egy teljes megoldása egy összetett probléma lehetővé teszi a kérdező, hogy értékelje a tudás elegendő az üres állásra.
Akkor is, ha egy tapasztalt programozó tucat megvalósított projekt portfolió, ne legyen lusta az interjú előtt, hogy ismételje meg az elméletet. Végtére is, a válasz: „Nos, ez működik valahol így ... és általában az elmúlt 3 évben, én még soha nem használt adatstruktúrát” nem valószínű, hogy megfeleljen a kérdező.
Egyes anyagokat fordították ebből a forrásból.
Kreativitás és a jó szerencsét az interjú!