|
|
Publisert på 08.01.2019 09:17:25
|
|
|
Årets jobbsøkerreise er nesten over, faktisk har det ikke vært noe intervju på en måned eller to, jeg har tenkt på det eller registrert følgende selskaper, bare husker de jeg kan huske.
Min stilling er Java FoU-ingeniør, så det involverer alle kunnskapspunkter på dette området.
Praksisplass
1. Morgan Stanley
Det første intervjuet var Morgan... Intervjueren er veldig hyggelig, og hovedspørsmålene som stilles:
(1) Introduser prosjektet og snakk om delen du gjorde (etter introduksjonen innså jeg at det jeg gjorde var for lavt, og at jeg fortsatt må forberede meg)
(2) Polymorfisme. I C++, virtuelle funksjoner, omskriving av virtuelle funksjoner i avledede klasser, hvordan vet jeg under kjøring hvilken underklasse jeg kjører i?
(3) Hva er de mest brukte samlingene i Java?
Svar: Liste, inkludert ArrayList og LinkedList. ArrayList implementeres internt av arrays, som kan endre lengde. LinkedList er en implementering av lenkede lister og kan ikke endres i lengde.
Spørsmål: Mener du at du vanligvis definerer lengden på en LinkedList, for eksempel 10, og så overskrider den?
Svar: Nei, det er ikke nødvendig å spesifisere lengden på LinkedList, hvis den ikke er definert, bør det være maskinen som bestemmer hvor mye plass LinkedList maksimalt kan åpne. Jeg legger bare til data i den grad jeg trenger.
Spørsmål: Hvis det er mange, mange add-operasjoner, hvilke problemer vil du møte? Det er umulig å legge til ubegrenset plass for deg
Svar: Ja... Så det finnes et visst område, jeg tror maskinen bør bestemme hvor mye plass den maksimale LinkedList kan ha, 32-bits og 64-bits maskiner bør være forskjellige (Meng, egentlig vet jeg ikke).
Spørsmål: Vel, er det noen andre samlinger du bruker jevnlig?
Svar: Sett, hovedsakelig HashSet, TreeSet, LinkedHashSet, og forklar deretter forskjellene mellom disse tre
Spørsmål: Analyser kompleksiteten til HashSets og TreeSets, innsettinger, oppslag osv.
Svar: HashSet bør være relatert til sin hash, hvis det bare er en vanlig hashkode, kan det forårsake mange konflikter, slik at den lenkede listen blir lengre, og det vil gå tregere å gå gjennom den lenkede listen når du søker, men du bruker optimaliseringsmetoder for å løse konflikter, som sekundær deteksjon eller lignende, redusere konflikter, det bør være raskere, det røde og svarte treet som brukes inne i TreeSet, rekkefølgen for søk og innsetting bør være O(log(N))...
Så er det et annet spørsmål... Jeg spurte ikke mer.
|
|
Publisert på 08.01.2019 10:16:23
|
Vert|
Publisert på 09.01.2019 10:23:56
|
。。
。。。