|
|
Opslået på 08/01/2019 09.17.25
|
|
|
Årets jobsøgning er næsten slut, faktisk har der ikke været nogen samtale i en måned eller to, jeg har tænkt over det eller registreret følgende virksomheder, kun husket dem, jeg kan huske.
Min stilling er Java R&D-ingeniør, så det involverer alle videnspunkter på dette område.
Praktikophold
1. Morgan Stanley
Det første interview var Morgan... Intervieweren er meget venlig, og hovedspørgsmålene er:
(1) Introducer projektet og fortæl om den del, du lavede (efter introduktionen indså jeg, at det, jeg lavede, var for lavt, og at jeg stadig skal forberede mig)
(2) Polymorfisme. I C++, virtuelle funktioner, omskrivning af virtuelle funktioner i afledte klasser, hvordan ved jeg under kørsel, hvilken underklasse jeg kører i?
(3) Hvilke samlinger bruger man mest i Java?
A: Liste, inklusive ArrayList og LinkedList. ArrayList implementeres internt af arrays, som kan ændre længde. LinkedList er en implementering af linked lists og kan ikke ændres i længde.
Q: Mener du, at du generelt definerer længden af en LinkedList, lad os sige 10, og så overstiger den?
A: Nej, det er ikke nødvendigt at specificere længden af LinkedList; hvis den ikke er defineret, bør det være maskinen, der bestemmer, hvor meget plads din LinkedList højst kan åbne. Jeg tilføjer bare data i det omfang, jeg har brug for.
Q: Hvis der er mange, mange add-operationer, hvilke problemer vil du så støde på? Det er umuligt at tilføje ubegrænset plads til dig
A: Ja... Så der er et vist interval, jeg tror, det bør bestemmes af maskinen, hvor meget plads den maksimale LinkedList kan have, 32-bit og 64-bit maskiner bør være forskellige (Meng, faktisk ved jeg det ikke).
Q: Er der andre samlinger, du bruger regelmæssigt?
Svar: Set, primært HashSet, TreeSet, LinkedHashSet, og forklar derefter forskellene mellem disse tre
Q: Analyser kompleksiteten af HashSets og TreeSets, inserts, opslag osv.
Svar: HashSet bør være relateret til sin hash, hvis det bare er en almindelig hashkode, kan det forårsage mange konflikter, så den linkede liste bliver længere, og det vil være langsommere at gennemsøge listen, når man søger, men du bruger optimeringsmetoder til at løse konflikter, såsom sekundær detektion eller lignende, reducere konflikter, det bør være hurtigere, det røde og sorte træ, der bruges inde i TreeSet, rækkefølgen for søgning og indsættelse skal være O(log(N))...
Så er det et andet spørgsmål... Jeg spurgte ikke mere.
|
|
Opslået på 08/01/2019 10.16.23
|
Udlejer|
Opslået på 09/01/2019 10.23.56
|
。。
。。。