|
|
Objavljeno na 8. 01. 2019 09:17:25
|
|
|
Letos je iskanje zaposlitve skoraj končano, pravzaprav ni bilo razgovora že mesec ali dva, razmišljal sem o tem ali pa posnel naslednja podjetja, spomnim se le tistih, ki se jih spomnim.
Moje delovno mesto je Java R&D inženir, zato vključuje vse vidike znanja na tem področju.
Praksa
1. Morgan Stanley
Prvi intervju je bil Morgan... Intervjuvalec je zelo prijazen, glavna vprašanja pa so bila:
(1) Predstavite projekt in spregovorite o delu, ki ste ga opravili (po predstavitvi sem ugotovil, da je bilo to, kar sem naredil, prenizko, in se moram še pripraviti)
(2) Polimorfizem. V C++, virtualnih funkcijah, prepisovanju virtualnih funkcij v izpeljanih razredih, kako vem v času izvajanja, v katerem podrazredu tečem.
(3) Katere so najpogosteje uporabljene zbirke v javi?
O: Seznam, vključno z ArrayList in LinkedList. ArrayList je interno implementiran z polji, ki lahko spreminjajo dolžino. LinkedList je implementacija povezanega seznama in ga ni mogoče spreminjati po dolžini.
V: Ali mislite, da običajno določite dolžino LinkedLista, recimo 10, in jo nato presežete?
O: Ne, ni potrebno določiti dolžine LinkedLista, če ni definiran, naj stroj določi, koliko prostora lahko vaš LinkedList odpre največ. Podatke dodajam v obsegu, ki ga potrebujem.
V: Če je veliko, veliko dodatnih operacij, s kakšnimi težavami se boste srečali, saj vam je nemogoče dodati neomejen prostor
O: Da... Torej obstaja določen razpon, mislim, da bi moral stroj določiti, koliko prostora lahko ima LinkedList, 32-bitni in 64-bitni stroji bi morali biti različni (Meng, pravzaprav ne vem)
V: Ali redno uporabljate še kakšne druge zbirke?
Odgovor: Nastavi, predvsem HashSet, TreeSet, LinkedHashSet, in nato razloži razlike med temi tremi
V: Analizirajte kompleksnost hashSetov in TreeSetov, vstavljanj, iskanj itd.
Odgovor: HashSet bi moral biti povezan s svojo zgoščeno kodo; če gre le za navadno zgoščevalno kodo, lahko povzroči veliko konfliktov, zaradi česar bo povezani seznam daljši in počasneje se bo premikalo po povezanem seznamu med iskanjem, vendar uporabite optimizacijske metode za reševanje konfliktov, kot je sekundarno zaznavanje ali kaj podobnega, zmanjšanje konfliktov, hitrejše bi moralo biti, rdeče-črno drevo znotraj TreeSet, vrstni red iskanja in vstavljanja naj bo O(log(N))...
Potem je še eno vprašanje... Nisem več spraševal.
|
|
Objavljeno na 8. 01. 2019 10:16:23
|
Najemodajalec|
Objavljeno na 9. 01. 2019 10:23:56
|
。。
。。。