|
|
Közzétéve 2019. 01. 08. 9:17:25
|
|
|
Az idei álláskeresés már majdnem véget ért, valójában egy-két hónapja nem volt interjú, gondolkodtam rajta vagy feljegyeztem a következő cégeket, csak azokra emlékszem, amikre emlékszem.
Az én pozícióm Java R&D mérnök, tehát minden tudáspontot magában foglal ebben a területben.
Gyakornokság
1. Morgan Stanley
Az első interjú Morgan... Az interjúztató nagyon kedves, és a fő kérdések a következők:
(1) Bemutatni a projektet, és beszélni arról, amit csináltál (a bevezetés után rájöttem, hogy amit csináltam, az túl alacsony volt, és még fel kell készülnöm)
(2) Polimorfizmus. C++-ban virtuális függvények, virtuális függvények újraírása származtatott osztályokban, honnan tudom futásidőben, melyik alosztályban futok?
(3) Melyek a leggyakrabban használt gyűjtemények a jáva-ban?
V: Lista, beleértve a ArrayListet és a LinkedList-et is. A ArrayList belső tömbök által valósítható meg, amelyek képesek változtatni a hosszt. A LinkedList egy linked list implementáció, és hosszát nem lehet módosítani.
K: Úgy érted, hogy általában egy LinkedList hosszát definiálod, mondjuk 10-et, majd túlléped azt?
V: Nem, nem szükséges megadni a LinkedList hosszát, ha nincs definiálva, akkor a gépnek kell meghatároznia, hogy mennyi helyet tud a LinkedList legfeljebb megnyitni. Csak annyira adok adatokat, amennyire szükségem van.
K: Ha sok, sok összeadó művelet van, milyen problémákkal találkozol, lehetetlen számodra korlátlan helyet adni
V: Igen... Tehát van egy bizonyos tartomány, szerintem a gép határozza meg, mennyi hely lehet a LinkedList-nek, a 32 és 64 bites gépeknek másnak kell lenniük (Meng, valójában nem tudom)
K: Vannak más gyűjtemények, amiket rendszeresen használsz?
Válasz: Állítsd be, főként HashSet, TreeSet, LinkedHashSet, majd magyarázd el a különbségeket ezek között
K: Elemezze a HashSetek és TreeSetek, beillesztések, lekérdezések stb. összetettségét.
Válasz: A HashSet-nek kapcsolódnia kell a hash-jéhez, ha csak egy átlagos hash kódról van szó, sok ütközést okozhat, így a linkelt lista hosszabb lesz, és lassabb lesz áthaladni a linkelt listán kereséskor, de optimalizációs módszereket használsz az ütközések megoldására, például másodlagos detektálásra, csökkenteni az ütközéseket, gyorsabbnak kellene lennie, a TreeSet-en belüli piros és fekete fa a keresési és behelyezési sorrendje O(log(N))...
Aztán jön egy másik kérdés... Nem kérdeztem többet.
|
|
Közzétéve 2019. 01. 08. 10:16:23
|
Háziúr|
Közzétéve 2019. 01. 09. 10:23:56
|
。。
。。。