|
|
Postat pe 08.01.2019 09:17:25
|
|
|
Călătoria de căutare a unui loc de muncă din acest an este aproape încheiată, de fapt, nu a avut niciun interviu de o lună sau două, m-am gândit la asta sau am notat următoarele companii, îmi amintesc doar de cele pe care le pot aminti.
Poziția mea este inginer de cercetare și dezvoltare în Java, deci implică toate punctele de cunoaștere din acest domeniu.
Stagiu de practică
1. Morgan Stanley
Primul interviu a fost Morgan... Intervievatorul este foarte amabil, iar principalele întrebări au fost:
(1) Prezintă proiectul și vorbește despre partea pe care ai făcut-o (după introducere, mi-am dat seama că ceea ce am făcut a fost prea puțin și încă trebuie să mă pregătesc)
(2) Polimorfismul. În C++, funcții virtuale, rescrierea funcțiilor virtuale în clase derivate, cum știu la rulare în ce subclasă rulez?
(3) Care sunt colecțiile utilizate frecvent în Java?
R: Listă, inclusiv ArrayList și LinkedList. ArrayList este implementat intern de array-uri, care pot schimba lungimea. LinkedList este o implementare cu liste legate și nu poate fi modificată ca lungime.
Î: Vrei să spui că, în general, definești lungimea unui LinkedList, să zicem 10, și apoi o depășești?
R: Nu, nu este necesar să specifici lungimea LinkedList, dacă nu este definită, ar trebui să fie mașina cea care determină cât spațiu poate deschide cel mult LinkedList-ul tău. Adaug date în măsura în care am nevoie.
Î: Dacă există multe, multe operații de adunare, ce probleme vei întâmpina? Este imposibil să adaugi spațiu nelimitat pentru tine
R: Da... Deci există un anumit interval, cred că ar trebui determinat de mașină cât spațiu maxim poate avea LinkedList, mașinile pe 32 de biți și pe 64 de biți ar trebui să fie diferite (Meng, de fapt nu știu)
Î: Ei bine, există alte colecții pe care le folosești regulat?
Răspuns: Setează, în principal HashSet, TreeSet, LinkedHashSet, și apoi explică diferențele dintre aceste trei
Î: Analizați complexitatea HashSet-urilor și TreeSet-urilor, inserțiilor, căutărilor etc.
Răspuns: HashSet ar trebui să fie legat de hash-ul său, dacă este doar un cod hash obișnuit, poate cauza multe conflicte, astfel încât lista înlăturată să fie mai lungă și va fi mai lent să parcurgi lista legată în timpul căutării, dar folosești metode de optimizare pentru a rezolva conflicte, cum ar fi detectarea secundară sau ceva similar, să reduci conflictele, ar trebui să fie mai rapid, arborele roșu și negru folosit în interiorul TreeSet, ordinea căutării și inserării ar trebui să fie O(log(N))...
Atunci e o altă întrebare... Nu am mai întrebat nimic.
|
|
Postat pe 08.01.2019 10:16:23
|
Proprietarul|
Postat pe 09.01.2019 10:23:56
|
。。
。。。