Lub npe ntawm tsab xov xwm suab zoo li epic poob, tab sis qhov tseeb txhua yam tsis yooj yim li ntawd. Thiab feem ntau, zaj dab neeg no xaus zoo heev, txawm tias tsis nyob hauv Google. Tab sis qhov no yog lub ntsiab lus rau lwm tsab xov xwm. Hauv tsab xov xwm no, kuv yuav tham txog peb yam: kuv txoj kev npaj mus li cas, kev xam phaj hauv Google tau tshwm sim li cas, thiab vim li cas, hauv kuv lub tswv yim, txhua yam tsis meej raws li nws zoo li.
Nws pib li cas
Ib lub caij ntuj sov Cypriot thaum yav tsaus ntuj, qhov kev xav tau tshwm sim rau kuv tias kuv qhov kev paub ntawm Kev Tshawb Fawb Computer Classic tau deb heev ntawm qhov nruab nrab, thiab qee yam yuav tsum tau ua txog nws. Yog hais tias, los ntawm txoj kev, ib tug neeg tseem tsis tau nyeem yog vim li cas yav tsaus ntuj yog Cypriot thiab txias, ces koj yuav paub txog nws . Tom qab qee qhov kev xav, nws tau txiav txim siab pib los ntawm kev kawm online ntawm algorithms thiab cov qauv ntaub ntawv. Los ntawm ib qho ntawm kuv cov npoj yaig qub kuv tau hnov ββββtxog Robert Sedgewick cov chav kawm ntawm Coursera. Chav kawm muaj ob ntu ( ΠΈ ). Yog tias mam li nco dheev cov kev sib txuas hloov pauv, koj tuaj yeem ib txwm Google tus sau lub npe. Txhua feem kav 6 lub lis piam. Cov lus qhuab qhia tau muab rau thaum pib ntawm lub lim tiam, thiab thaum lub lim tiam koj tseem yuav tsum tau ua ib ce. Thawj ntu ntawm chav kawm suav nrog cov qauv ntaub ntawv yooj yim, hom kev txheeb xyuas thiab qhov nyuaj ntawm cov algorithms. Qhov thib ob yog qhov zoo tshaj plaws, pib nrog cov duab kos thiab xaus nrog cov khoom xws li Linear Programming thiab Intractability. Tom qab xav txog tag nrho cov saum toj no, kuv tuaj txog qhov xaus tias qhov no yog qhov kuv xav tau. Los ntawm txoj kev, tus nyeem ntawv xav paub yuav nug, Google yuav ua li cas nrog nws? Thiab qhov tseeb, txog rau lub sijhawm no nws tsis muaj dab tsi ua nrog nws kiag li. Tab sis kuv xav tau lub hom phiaj, txij li kev kawm rau 12 lub lis piam yav tsaus ntuj tsis muaj lub hom phiaj yog qhov nyuaj me ntsis. Yuav ua li cas yog lub hom phiaj ntawm kev tau txais kev paub tshiab? Tau kawg, lawv daim ntawv thov hauv kev xyaum. Hauv lub neej niaj hnub no yog teeb meem heev, tab sis thaum sib tham nrog lub tuam txhab loj nws yooj yim. Kev ceev Google tau qhia tias Google (thov zam txim rau tautology) yog ib lub tuam txhab loj tshaj plaws hauv Tebchaws Europe (thiab kuv tau saib tshwj xeeb hauv Tebchaws Europe) uas ua qhov kev xam phaj. Namely, lawv lub chaw haujlwm nyob hauv Zurich, Switzerland. Yog li nws tau txiav txim siab - cia peb kawm thiab mus rau kev xam phaj hauv Google.
Npaj rau thawj txoj hauv kev
12 lub lis piam dhau mus sai thiab kuv ua tiav ob qho kev kawm. Kuv qhov kev xav ntawm cov chav kawm muaj ntau dua qhov zoo, thiab kuv tuaj yeem qhia lawv rau txhua tus neeg nyiam. Kuv nyiam cov chav kawm vim li cas hauv qab no:
- Tus kws qhia ntawv hais lus Askiv meej meej
- Cov khoom siv tau zoo
- Cov kev nthuav qhia zoo nkauj uas qhia txog sab hauv ntawm txhua algorithm
- Muaj peev xwm xaiv cov khoom siv
- Ntxim qab ua exercise
- Cov kev tawm dag zog tau raug kuaj xyuas ntawm lub xaib, tom qab ntawv tshaj tawm raug tsim tawm
Kuv txoj hauj lwm ntawm cov chav kawm feem ntau mus zoo li no. Kuv mloog cov lus qhuab qhia hauv 1-2 hnub. Tom qab ntawd lawv tau sim nrawm ntawm lawv txoj kev paub txog cov khoom siv. Lub lim tiam tas los kuv tau ua qhov kev tawm dag zog hauv ob peb iterations. Tom qab thawj tus kuv tau txais kuv li 30-70%, cov tom ntej coj qhov tshwm sim rau 97-100%. Qhov kev tawm dag zog feem ntau koom nrog kev siv qee qhov algorithm, e.g. los yog .
Tom qab kawm tiav cov kev kawm, kuv pom tau hais tias ntau yam kev paub los nrog kev tu siab heev. Yog tias ua ntej kuv tsuas paub tias kuv tsis paub dab tsi, tam sim no kuv pib paub tias yog kuv tsis paub.
Txij li thaum nws tsuas yog lub hli ntawm lub Tsib Hlis, thiab kuv tau teem sijhawm xam phaj rau lub caij nplooj zeeg, kuv txiav txim siab mus txuas ntxiv kuv txoj kev kawm. Tom qab tshuaj xyuas qhov yuav tsum tau ua rau qhov tsis txaus, nws tau txiav txim siab mus rau ob qho kev qhia ua ke: txuas ntxiv kawm algorithms thiab kawm cov chav kawm hauv tshuab kev kawm. Rau thawj lub hom phiaj, kuv txiav txim siab hloov los ntawm kev kawm mus rau ib phau ntawv thiab xaiv Steven Skiena txoj haujlwm tseem ceeb "Algorithms. Lub Algorithm Design Manual. Tsis zoo li monumental li Knut's, tab sis tseem. Rau lub hom phiaj thib ob, kuv tau rov qab mus rau Coursera thiab kos npe rau Andrew Ng txoj kev kawm. .
Lwm 3 lub hlis dhau los thiab kuv ua tiav cov chav kawm thiab phau ntawv.
Cia peb pib nrog phau ntawv. Kev nyeem ntawv tau ua kom nthuav dav, txawm tias tsis yooj yim. Hauv txoj ntsiab cai, kuv xav kom phau ntawv, tab sis tsis tam sim ntawd. Zuag qhia tag nrho, phau ntawv muab kev saib ntau dua ntawm qhov kuv tau kawm hauv chav kawm. Ntxiv rau, kuv nrhiav tau (los ntawm qhov kev pom zoo) xws li heuristics thiab dynamic programming. Lawm, kuv tau siv lawv ua ntej, tab sis kuv tsis paub tias lawv hu li cas. Phau ntawv kuj muaj ntau zaj dab neeg los ntawm tus sau lub neej (Kev Tsov Rog Zaj Dab Neeg), uas me ntsis dilute qhov kev kawm ntawm qhov kev nthuav qhia. Los ntawm txoj kev, ib nrab ntawm phau ntawv tuaj yeem raug tshem tawm; nws muaj cov lus piav qhia ntawm cov teeb meem uas twb muaj lawm thiab cov hau kev los daws lawv. Nws yog qhov tseem ceeb yog tias nws tau siv tsis tu ncua hauv kev xyaum, txwv tsis pub nws yuav tsis nco qab tam sim ntawd.
Kuv txaus siab rau qhov kev kawm ntau dua. Tus sau kom meej meej paub nws cov khoom thiab tham hauv txoj kev nthuav. Ntxiv rau qhov ncaj ncees ntawm nws, uas yog linear algebra thiab cov hauv paus ntawm neural networks, Kuv nco qab los ntawm tsev kawm ntawv qib siab, yog li kuv tsis muaj teeb meem tshwj xeeb. Cov qauv ntawm chav kawm yog tus qauv zoo heev. Hoob no muab faib ua lub limtiam. Txhua lub lim tiam muaj cov lus qhuab qhia sib xyaw nrog cov kev xeem luv luv. Tom qab cov lus qhuab qhia, koj tau txais ib txoj haujlwm uas koj yuav tsum tau ua, xa, thiab nws yuav raug kuaj xyuas. Luv luv, cov npe ntawm tej yam uas qhia hauv chav kawm yog raws li nram no:
- tus nqi ua haujlwm
- linear regression
- gradient qhovntsej thiaj tsis mob
- feature scaling
- ib txwm sib npaug
- logistic regression
- Kev faib tawm ntau pawg (ib qho vs tag nrho)
- neural networks
- backpropagation
- normalization
- kev tsis ncaj ncees/variance
- kev kawm nkhaus
- Kev ntsuas yuam kev (precision, rov qab, F1)
- Txhawb Vector Machines (pab pawg loj)
β K-lus
-Principal Components Analysis
- kuaj pom tsis meej
- kev sib koom tes lim dej (recommeder system)
- stochastic, mini-batch, batch gradient qhovntsej thiaj tsis mob
- Kev kawm online
- daim ntawv qhia txo
- qab nthab tsom xam
Tom qab kawm tiav chav kawm, muaj kev nkag siab txog tag nrho cov ncauj lus no. Tom qab 2 xyoos, yuav luag txhua yam tsis nco qab lawm. Kuv pom zoo rau cov neeg uas tsis paub txog kev kawm tshuab thiab xav kom nkag siab zoo txog tej yam yooj yim mus rau.
Thawj khiav
Nws twb yog lub Cuaj Hlis thiab nws yog lub sijhawm los xav txog kev xam phaj. Txij li thaum ua ntawv thov los ntawm qhov chaw muaj kev puas tsuaj heev, kuv pib nrhiav cov phooj ywg uas ua haujlwm hauv Google. Qhov kev xaiv poob rau , txij li nws yog tib tug kuv paub ncaj qha (txawm tias tsis yog tus kheej). Nws pom zoo xa kuv daim ntawv rov qab mus, thiab tsis ntev kuv tau txais tsab ntawv los ntawm tus neeg nrhiav neeg ua haujlwm muab tso rau hauv nws daim ntawv qhia hnub rau thawj qhov kev sib tham. Peb sim sib txuas lus ntawm Hangouts, tab sis qhov zoo yog qhov txaus ntshai, yog li peb hloov mus rau hauv xov tooj. Ua ntej, peb tham sai sai txog tus qauv yuav ua li cas, vim li cas thiab vim li cas, thiab tom qab ntawd tsiv mus rau kev tshuaj ntsuam xyuas. Nws muaj ntau cov lus nug nyob rau hauv lub siab ntawm "dab tsi yog qhov nyuaj ntawm kev ntxig rau hauv daim ntawv qhia hash", "yuav ua li cas cov ntoo sib npaug koj paub." Nws tsis yooj yim yog tias koj muaj kev paub txog yam no. Qhov kev tshuaj ntsuam mus tau zoo thiab raws li cov txiaj ntsig, lawv tau txiav txim siab los npaj thawj qhov kev xam phaj hauv ib lub lis piam.
Kev xam phaj kuj tau tshwm sim ntawm Hangouts. Ua ntej lawv tham txog kuv li 5 feeb, ces tsiv mus rau qhov teeb meem. Qhov teeb meem yog ntawm daim duab. Kuv paub sai sai txog qhov yuav tsum tau ua, tab sis kuv xaiv qhov tsis ncaj ncees lawm algorithm. Thaum kuv pib sau code kuv paub qhov no thiab hloov mus rau lwm qhov kev xaiv, uas kuv ua tiav. Tus neeg xam phaj nug ob peb nqe lus nug txog qhov nyuaj ntawm cov algorithm thiab nug seb nws puas tuaj yeem ua tau sai dua. Kuv qee zaum ua npub thiab ua tsis tau. Thaum lub sijhawm no, lub sijhawm tau nce thiab peb hais nyob zoo. Tom qab ntawd, tom qab li 10 feeb, nws kaj ntug rau kuv tias tsis yog Dijkstra algorithm uas kuv tau siv, hauv qhov teeb meem tshwj xeeb no kuv tuaj yeem siv qhov dav-thawj tshawb nrhiav, thiab nws yuav nrawm dua. Tom qab qee lub sijhawm, tus neeg nrhiav haujlwm tau hu thiab hais tias kev xam phaj tag nrho mus zoo thiab lwm tus yuav tsum tau teeb tsa. Peb pom zoo rau lwm lub lim tiam.
Lub sij hawm no tej yam phem zuj zus. Yog hais tias thawj zaug tus neeg xam phaj yog tus phooj ywg thiab sociable, lub sij hawm no nws yog me ntsis tsaus muag. Kuv tsis tuaj yeem txheeb xyuas qhov teeb meem tam sim ntawd, txawm hais tias cov tswv yim uas kuv tuaj yeem tuaj yeem, ntawm txoj cai, coj mus rau nws txoj kev daws teeb meem. Thaum kawg, tom qab ob peb qhov kev tshoov siab los ntawm tus neeg xam phaj, qhov kev daws teeb meem tuaj rau kuv. Lub sijhawm no nws tau dhau los ua qhov dav-thawj kev tshawb nrhiav dua, tsuas yog los ntawm ntau lub ntsiab lus. Kuv tau sau cov kev daws teeb meem, ntsib lawv raws sijhawm, tab sis tsis nco qab txog cov rooj plaub ntug. Tom qab qee lub sijhawm, tus neeg nrhiav haujlwm hu thiab hais tias lub sijhawm no tus neeg xam phaj tsis zoo siab, vim tias hauv nws lub tswv yim kuv xav tau ntau yam lus qhia (3 lossis 4 daim) thiab kuv pheej hloov cov lej thaum sau ntawv. Raws li cov txiaj ntsig ntawm ob qhov kev xam phaj, nws tau txiav txim siab tsis mus ntxiv, tab sis ncua kev sib tham tom ntej rau ib xyoos, yog tias kuv xav tau. Vim li ntawd peb thiaj hais tau zoo.
Thiab los ntawm zaj dab neeg no kuv tau ua ntau qhov kev txiav txim siab:
- Txoj kev xav yog qhov zoo, tab sis koj yuav tsum tau mus sai sai
- Kev xav tsis muaj kev xyaum yuav tsis pab. Peb yuav tsum tau daws cov teeb meem thiab coj coding mus rau automaticity.
- Muaj ntau nyob ntawm tus neeg xam phaj. Thiab tsis muaj dab tsi ua tau txog nws.
Npaj rau kev khiav thib ob
Tom qab xav txog qhov xwm txheej, kuv txiav txim siab rov sim dua hauv ib xyoos. Thiab me ntsis kho lub hom phiaj. Yog tias ua ntej lub hom phiaj tseem ceeb yog kawm, thiab kev xam phaj hauv Google zoo li cov zaub ntug hauv paus nyob deb, tam sim no kev sib tham yog lub hom phiaj, thiab kev kawm yog qhov txhais tau tias.
Yog li, ib txoj kev npaj tshiab tau tsim, uas suav nrog cov ntsiab lus hauv qab no:
- Txuas ntxiv mus kawm kev tshawb xav los ntawm kev nyeem phau ntawv thiab cov ntawv.
- daws teeb meem algorithmic nyob rau hauv tus nqi ntawm 500-1000 daim.
- Txuas ntxiv kawm txoj kev xav los ntawm kev saib cov yeeb yaj kiab.
- Txuas ntxiv mus kawm kev tshawb xav los ntawm cov chav kawm.
- Kawm lwm tus neeg txoj kev paub nrog kev xam phaj hauv Google.
Kuv ua tiav qhov kev npaj ua ntej ib xyoos. Tom ntej no kuv yuav piav qhia qhov tseeb kuv tau ua rau txhua lub ntsiab lus.
Phau ntawv thiab cov khoom
Kuv tseem tsis nco qab cov xov xwm uas kuv tau nyeem; Kuv nyeem lawv ob leeg ua lus Lavxias thiab lus Askiv. Tej zaum qhov chaw muaj txiaj ntsig tshaj plaws . Ntawm no koj tuaj yeem pom cov lus piav qhia ntawm ntau qhov nthuav algorithms nrog code piv txwv.
Kuv nyeem 5 phau ntawv: Algorithms, 4th edition (Sedgewick, Wayne), Introduction to Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4th edition (Gayle Laakmann), Programming Interviews Exposed 2nd edition (Mongan, Suojan , Giguere), Cov ntsiab lus ntawm Kev Sib Tham Kev Sib Tham (Aziz, Lee, Prakash). Lawv tuaj yeem muab faib ua 2 pawg. Thawj suav nrog cov phau ntawv los ntawm Sedgwick thiab Corman. Qhov no yog ib txoj kev xav. Qhov seem yog npaj rau kev xam phaj. Sedgwick qhia txog tib yam hauv phau ntawv xws li hauv nws cov chav kawm. Tsuas yog sau ntawv xwb. Tsis muaj ntau lub ntsiab lus hauv kev nyeem kom zoo yog tias koj tau kawm, tab sis nws tsim nyog skimming lawm. Yog tias koj tsis tau saib cov chav kawm, nws ua rau kev nkag siab nyeem nws. Cormen zoo li dhuav heev rau kuv. Yuav kom ncaj ncees, kuv muaj lub sij hawm nyuaj ua nws. Kuv tsuas yog muab nws tawm ntawm qhov ntawd , thiab ntau cov ntaub ntawv tsis tshua siv (Fibonacci heap, van Emde Boas ntoo, radix heap).
Nws tsim nyog nyeem tsawg kawg ib phau ntawv los npaj rau kev xam phaj. Lawv txhua tus tau tsim los ntawm kwv yees li tib txoj cai. Lawv piav qhia txog cov txheej txheem kev xam phaj hauv cov tuam txhab thev naus laus zis loj, muab cov khoom tseem ceeb los ntawm Computer Science, teeb meem rau tej yam yooj yim no, kev daws teeb meem thiab kev tshuaj xyuas kev daws teeb meem. Ntawm peb qhov saum toj no, Kuv xav pom zoo kom Cracking Coding Interview ua qhov tseem ceeb, thiab tus so yog xaiv tau.
Cov teeb meem algorithmic
Qhov no yog tej zaum qhov nthuav tshaj plaws ntawm kev npaj. Koj muaj peev xwm, ntawm chav kawm, zaum thiab daws teeb meem stupidly. Muaj ntau qhov chaw sib txawv rau qhov no. Kuv feem ntau siv peb: , ΠΈ . Ntawm CodeChef, cov teeb meem raug faib los ntawm kev nyuaj, tab sis tsis yog los ntawm cov ncauj lus. Ntawm Hackerrank ob qho tib si los ntawm kev nyuaj thiab los ntawm cov ncauj lus.
Tab sis raws li kuv pom tam sim ntawd rau kuv tus kheej, muaj ib txoj kev nthuav ntxiv. Thiab cov no yog kev sib tw (kev sib tw programming lossis programming contests). Tag nrho peb qhov chaw muab rau lawv. Muaj tseeb, muaj teeb meem nrog LeetCode - lub sijhawm tsis yooj yim. Yog vim li cas kuv thiaj tsis koom nrog lub xaib no. Hackerrank thiab CodeChef muab ntau qhov sib tw sib txawv, kav ntev li 1 teev txog 10 hnub. Cov qauv sib txawv muaj cov cai sib txawv, tab sis peb tuaj yeem tham txog qhov ntawd ntev. Lub ntsiab lus tseem ceeb yog vim li cas kev sib tw zoo yog qhov kev qhia txog kev sib tw (thiab tautology dua) hauv cov txheej txheem kev kawm.
Hauv tag nrho, kuv tau koom nrog 37 kev sib tw ntawm Hackerrank. Ntawm cov no, 32 tau ntaus nqi ib qho, thiab 5 tau txais kev txhawb nqa (Kuv txawm tau txais $ 25 hauv ib qho ntawm lawv) lossis kev lom zem. Nyob rau hauv qeb duas kuv nyob rau sab saum toj 10% 4 zaug, nyob rau sab saum toj 11% 12 zaug thiab nyob rau sab saum toj 5% 25 zaug. Cov txiaj ntsig zoo tshaj plaws yog 27/1459 hauv 3-teev thiab 22/9721 hauv lub lis piam.
Kuv hloov mus rau CodeChef thaum Hackerrank pib hosting kev sib tw tsawg dua. Hauv tag nrho kuv tau koom nrog 5 kev sib tw. Qhov qhab nia zoo tshaj plaws yog 426/5019 hauv kev sib tw kaum hnub.
Nyob rau hauv tag nrho, ntawm kev sib tw thiab ib yam li ntawd, kuv daws tau me ntsis ntau tshaj 1000 teeb meem, uas haum rau hauv txoj kev npaj. Tam sim no, hmoov tsis, tsis muaj sijhawm dawb los txuas ntxiv kev sib tw, ib yam li tsis muaj lub hom phiaj uas lub sijhawm tsis pub dawb tuaj yeem sau tawm. Tab sis nws lom zem heev. Kuv pom zoo kom cov neeg uas txaus siab rau qhov no nrhiav cov neeg zoo li lub siab. Ua ke los yog hauv ib pab pawg nws yog qhov nthuav ntau dua. Kuv muaj kev lom zem nrog qhov no nrog ib tug phooj ywg, yog li tej zaum nws mus zoo.
Saib yeeb yaj kiab
Tom qab nyeem Skiena phau ntawv, kuv tau xav txog qhov nws ua. Zoo li Sedgwick, nws yog ib tug xibfwb hauv tsev kawm ntawv. Hauv qhov no, cov yeeb yaj kiab ntawm nws cov kev kawm tuaj yeem pom hauv online. Kuv txiav txim siab los tshuaj xyuas qhov kev kawm . Kuv tsis tuaj yeem hais tias kuv nyiam nws heev. Ua ntej ntawm tag nrho cov, video zoo tsis zoo heev. Qhov thib ob, kuv tsis tau sim daws cov teeb meem uas tau tham hauv chav kawm kuv tus kheej. Yog li qhov kev koom tes tsis yog siab heev.
Tsis tas li ntawd, thaum daws teeb meem, sim nrhiav txoj cai algorithm, kuv tuaj hla Tushar Roy cov yeeb yaj kiab. Nws ua haujlwm ntawm Amazon thiab tam sim no ua haujlwm ntawm Apple. Raws li kuv tom qab pom kuv tus kheej, nws muaj , qhov twg nws tshaj tawm kev tsom xam ntawm ntau yam algorithms. Thaum lub sijhawm sau ntawv, channel muaj 103 cov yeeb yaj kiab. Thiab kuv yuav tsum hais tias nws qhov kev txheeb xyuas tau ua tiav zoo heev. Kuv sim saib lwm tus kws sau ntawv, tab sis qee qhov nws tsis ua haujlwm. Yog li kuv tuaj yeem pom zoo rau qhov channel no rau kev saib.
Kawm cov chav kawm
Kuv tsis tau ua dab tsi tshwj xeeb ntawm no. Saib cov yeeb yaj kiab los ntawm Google's Android Developer Nanodegree thiab tau kawm los ntawm ITMO . Nanodegree zoo heev, txawm hais tias kuv ib txwm tsis tau kawm dab tsi tshiab los ntawm nws. Chav kawm los ntawm ITMO yog me ntsis skewed nyob rau hauv cov nqe lus ntawm kev xav, tab sis cov teeb meem tau nthuav. Kuv yuav tsis pom zoo pib nrog nws, tab sis nyob rau hauv txoj cai nws yog lub sij hawm zoo siv.
Kawm los ntawm lwm tus neeg txoj kev paub
Tau kawg, ntau tus neeg sim nkag mus rau hauv Google. Qee tus nkag mus, qee qhov tsis tau. Ib txhia tau sau ntawv txog qhov no. Ntawm qhov nthuav qhov kuv yuav zaum hais ΠΈ . Hauv thawj kis, tus neeg tau npaj rau nws tus kheej ib daim ntawv teev npe ntawm qhov nws yuav tsum tau kawm thiaj li dhau los ua Software Engineer thiab nkag mus rau hauv Google. Nws thiaj li xaus rau hauv Amazon, tab sis qhov ntawd tsis tseem ceeb ntxiv lawm. Phau ntawv thib ob tau sau los ntawm Google engineer, Larisa Agarkova (). Ntxiv rau daim ntawv no, koj tuaj yeem nyeem tau .
Nws ua rau kev nkag siab los nyeem cov kev txheeb xyuas ntawm kev xam phaj ntawm Glassdoor. Lawv tag nrho ntau dua lossis tsawg dua, tab sis koj tuaj yeem tau txais qee cov ntaub ntawv tseem ceeb.
Kuv yuav tsis muab txuas rau lwm cov ntawv me me; koj tuaj yeem pom lawv hauv Google yooj yim.
Qhov thib ob khiav
Thiab tam sim no ib xyoos tau dhau mus lawm. Nws tau dhau los ua khaus heev ntawm cov kev tshawb fawb. Tab sis kuv tau mus txog lub caij nplooj zeeg tshiab nrog kev paub ntau dua theoretical thiab tsim kev txawj ntse. Tseem muaj ob peb lub lis piam ua ntej lub xyoo xaus tau muab rau kuv rau kev npaj, thaum dheev ib tsab ntawv los ntawm ib tug neeg nrhiav neeg los ntawm Google poob rau hauv xa ntawv, nyob rau hauv uas nws nug kuv seb kuv puas muaj siab xav mus ua hauj lwm ntawm Google thiab yuav. Kuv xav nrog nws tham. Lawm, kuv tsis mloog. Peb pom zoo hu rau hauv ib lub lim tiam. Lawv kuj tau nug kuv txog daim ntawv qhia ua haujlwm tshiab, uas kuv tau ntxiv cov lus piav qhia luv luv ntawm qhov kuv tau ua thaum lub xyoo ua haujlwm thiab feem ntau.
Tom qab sib txuas lus rau lub neej, peb txiav txim siab tias hauv ib lub lim tiam yuav muaj kev sib tham Hangout, ib yam li xyoo tas los. Ib lub lim tiam dhau los, nws yog lub sijhawm rau kev xam phaj, tab sis tus neeg xam phaj tsis tshwm sim. 10 feeb dhau los, kuv twb pib ntshai, thaum dheev ib tug neeg tawg rau hauv kev sib tham. Raws li nws tau nthuav tawm me ntsis tom qab, kuv tus neeg xam phaj rau qee qhov laj thawj tsis tuaj yeem tshwm sim thiab hloov pauv tau sai sai rau nws. Tus neeg tsis tau npaj me ntsis ob qho tib si ntawm kev teeb tsa lub khoos phis tawj thiab hais txog kev sib tham. Tab sis tom qab ntawd txhua yam mus zoo. Kuv tau daws qhov teeb meem sai sai, piav qhia qhov chaw muaj kev cuam tshuam tuaj yeem ua tau, thiab yuav ua li cas lawv tuaj yeem hla. Peb tau tham txog ntau qhov sib txawv ntawm qhov teeb meem thiab qhov nyuaj ntawm cov algorithm. Tom qab ntawd peb tham rau lwm 5 feeb, tus kws ua haujlwm tau hais rau peb nws qhov kev xav ntawm kev ua haujlwm hauv Munich (lawv pom tau tias tsis pom qhov hloov pauv sai hauv Zurich), thiab tom qab ntawd peb sib cais.
Nyob rau tib hnub, tus neeg nrhiav haujlwm tau hu rau kuv thiab hais tias qhov kev xam phaj tau zoo thiab lawv tau npaj caw kuv tuaj xam phaj hauv chaw ua haujlwm. Hnub tom qab peb hu ntawm Hangouts thiab sib tham txog cov ntsiab lus. Txij li thaum kuv xav thov vixaj, peb tau txiav txim siab teem sijhawm xam phaj hauv ib hlis.
Thaum kuv tab tom npaj cov ntaub ntawv, kuv ib txhij tham txog kev xam phaj yav tom ntej nrog tus neeg ua haujlwm. Kev xam phaj tus qauv ntawm Google muaj 4 qhov kev xam phaj algorithmic thiab ib qho kev xam phaj tsim qauv. Tab sis, txij li thaum kuv tau thov rau txoj haujlwm ua tus tsim tawm Android, kuv tau hais tias ib feem ntawm kev xam phaj yuav yog Android tshwj xeeb. Kuv tsis tuaj yeem txav nws tawm ntawm tus neeg nrhiav haujlwm raws nraim li cas thiab qhov tshwj xeeb yuav yog. Raws li kuv nkag siab, qhov no tau qhia tsis ntev los no thiab nws tus kheej tsis paub ntau. Kuv kuj tau kos npe rau ob qhov kev cob qhia: yuav ua li cas dhau qhov kev xam phaj algorithmic thiab yuav ua li cas thiaj li dhau qhov kev xam phaj System Design. Cov kev sib tham tau muaj txiaj ntsig zoo. Nyob ntawd, ib yam nkaus, tsis muaj leej twg tuaj yeem qhia kuv tias lawv nug cov neeg tsim tawm Android li cas. Yog li ntawd, kuv qhov kev npaj rau lub hli no tau ua rau cov hauv qab no:
- Yuav ib lub cim kos npe thiab sau 2-3 lub kaum os ntawm cov algorithms nrov tshaj plaws ntawm nws los ntawm kev nco. 3-5 pieces txhua hnub. Nyob rau hauv tag nrho, txhua tus tau sau ob peb zaug.
- Rov qab kho koj lub cim xeeb ntawm ntau yam ntaub ntawv ntawm Android uas koj tsis siv txhua hnub
- Saib ob peb cov yeeb yaj kiab txog Loj Loj thiab lwm yam zoo li ntawd
Raws li kuv twb tau hais lawm, tib lub sijhawm kuv tab tom npaj cov ntaub ntawv rau kev mus ncig. Pib nrog, lawv nug kuv txog cov ntaub ntawv los ua tsab ntawv caw. Tom qab ntawd kuv tau sim ntev los nrhiav seb leej twg hauv Cyprus teeb meem vixaj mus rau Switzerland, txij li Swiss Embassy tsis cuam tshuam nrog qhov no. Raws li nws tau muab tawm, Austrian consulate tab tom ua qhov no. Kuv hu thiab teem caij. Lawv nug txog ib pawg ntawm cov ntaub ntawv, tab sis tsis muaj dab tsi tshwj xeeb tshaj yog nthuav. Daim duab, ntawv hla tebchaws, daim ntawv tso cai nyob, ib pawg ntawm cov ntawv pov thawj sib txawv thiab, tau kawg, tsab ntawv caw. Meanwhile tsab ntawv tsis tuaj txog. Thaum kawg, kuv tau mus nrog cov ntawv luam tawm tsis tu ncua thiab nws ua haujlwm zoo heev. Tsab ntawv nws tus kheej tuaj txog 3 hnub tom qab, thiab Cypriot FedEx nrhiav tsis tau kuv qhov chaw nyob thiab kuv yuav tsum tau mus txais nws tus kheej. Nyob rau tib lub sijhawm, kuv tau txais ib lub pob los ntawm tib lub FedEx, uas lawv kuj tsis tuaj yeem xa tuaj rau kuv, vim lawv nrhiav tsis tau qhov chaw nyob, thiab uas tau dag nyob rau lub Rau Hli (5 lub hlis, Karl). Txij li thaum kuv tsis paub txog nws, ib txwm, kuv tsis xav tias lawv muaj nws. Kuv tau txais kuv cov vixaj raws sijhawm, tom qab ntawd lawv tau booked kuv lub tsev so thiab muab kev xaiv dav hlau rau kuv. Kuv tau kho cov kev xaiv kom nws yooj yim dua. Tsis muaj kev ya ncaj qha lawm, yog li kuv tau mus ya mus rau ntawm Athens thiab rov qab los ntawm Vienna.
Tom qab tag nrho cov txheej txheem nrog kev mus ncig tau daws, ob peb hnub dhau los thiab kuv tau ya mus rau Zurich. Tau muaj yam tsis muaj xwm txheej. Los ntawm tshav dav hlau mus rau lub nroog kuv coj lub tsheb ciav hlau - sai thiab yooj yim. Tom qab taug kev ncig lub nroog me ntsis, kuv pom ib lub tsev so thiab kos npe rau hauv. Txij li thaum lub tsev so tau booked tsis muaj zaub mov, kuv noj hmo tom ntej no thiab mus pw, vim hais tias lub davhlau yog thaum sawv ntxov thiab kuv twb xav pw. Hnub tom qab kuv noj tshais ntawm lub tsev so (kom tau nyiaj ntxiv) thiab mus rau Google chaw ua haujlwm. Google muaj ntau lub chaw haujlwm hauv Zurich. Kuv qhov kev xam phaj tsis yog nyob hauv nruab nrab. Thiab feem ntau, lub chaw ua haujlwm saib zoo tib yam, yog li kuv tsis muaj sijhawm los saib tag nrho cov khoom zoo ntawm "ib txwm" Google chaw ua haujlwm. Kuv sau npe nrog tus thawj tswj hwm thiab zaum tos. Tom qab qee lub sij hawm, tus neeg nrhiav haujlwm tawm tuaj thiab qhia kuv txog txoj kev npaj rau hnub, tom qab ntawd nws coj kuv mus rau chav uas yuav tsum muaj kev sib tham. Qhov tseeb, txoj kev npaj suav nrog 3 kev xam phaj, noj su thiab 2 qhov kev xam phaj ntxiv.
Interview naj npawb ib
Thawj qhov kev xam phaj tsuas yog hauv Android. Thiab nws tsis muaj dab tsi ua nrog algorithms txhua. Surprise, ho. Zoo, zoo, nws tseem ntau dua li no. Peb raug hais kom ua ib qho UI tivthaiv. Ua ntej peb tham txog dab tsi thiab yuav ua li cas. Nws tau muab kev daws teeb meem siv RxJava, piav qhia tias nws yuav ua li cas thiab vim li cas. Lawv hais tias qhov no yeej zoo, tab sis cia peb ua nws siv lub hauv paus ntsiab lus ntawm Android. Thiab nyob rau tib lub sij hawm peb yuav sau cov cai ntawm lub rooj tsavxwm. Thiab tsis yog tsuas yog ib feem, tab sis tag nrho Kev Ua Haujlwm uas siv cov khoom siv no. Qhov no yog qhov kuv tsis tau npaj rau. Nws yog ib yam uas yuav tsum sau 30-50 kab algorithm ntawm lub rooj tsavxwm, thiab lwm yam los sau cov noodles ntawm Android code, txawm tias muaj cov ntawv luv thiab cov lus hauv lub siab ntawm "zoo, kuv yuav tsis sau qhov ntawd, vim nws twb pom tseeb lawm." Qhov tshwm sim yog qee hom vinaigrette rau 3 lub rooj tsavxwm. Cov. Kuv daws qhov teeb meem, tab sis nws zoo li ruam.
Kev xam phaj thib ob
Lub sijhawm no qhov kev xam phaj yog hais txog algorithms. Thiab muaj ob tug neeg xam phaj. Ib tug yog tus xam phaj tiag, thiab tus thib ob yog ib tug hluas padawan (tus neeg xam phaj duab ntxoov ntxoo). Nws yog ib qho tsim nyog los tsim cov qauv ntaub ntawv nrog qee yam khoom. Ua ntej, peb tham txog qhov teeb meem li niaj zaus. Kuv nug cov lus nug txawv, tus neeg xam phaj teb. Tom qab qee lub sijhawm, lawv raug hais kom sau ntau txoj hauv kev ntawm cov qauv tsim rau ntawm lub rooj tsavxwm. Lub sijhawm no kuv tau ua tiav ntau dua lossis tsawg dua, txawm hais tias muaj qee qhov yuam kev me, uas kuv tau kho ntawm tus neeg xam phaj qhov kev tshoov siab.
Kev xam phaj thib peb
Lub sij hawm no System Design, uas dheev kuj tig tawm los ua Android. Nws yog tsim nyog los tsim ib daim ntawv thov nrog tej functionality. Peb tau tham txog qhov yuav tsum tau ua rau daim ntawv thov, server, thiab kev sib txuas lus raws tu qauv. Tom ntej no, kuv pib piav qhia txog yam khoom lossis cov tsev qiv ntawv uas kuv yuav siv thaum tsim daim ntawv thov. Thiab tom qab ntawd, thaum hais txog Txoj Haujlwm Scheduler, muaj qee qhov tsis meej pem. Lub ntsiab lus yog tias kuv tsis tau siv nws hauv kev xyaum, txij li thaum lub sijhawm tso tawm kuv nyuam qhuav hloov mus rau kev txhawb nqa cov ntawv thov uas tsis muaj cov haujlwm rau nws siv. Tib yam tshwm sim thaum tsim cov tom ntej. Qhov ntawd yog, hauv txoj kev xav, kuv paub tias qhov no yog dab tsi, thaum twg thiab siv nws li cas, tab sis kuv tsis muaj kev paub txog kev siv nws. Thiab tus neeg xam phaj zoo li tsis nyiam nws ntau. Ces lawv hais kom kuv sau ib co chaws. Yog lawm, thaum tsim daim ntawv thov koj yuav tsum tau sau cov lej tam sim. Ib zaug ntxiv Android code ntawm lub rooj tsavxwm. Nws tig tawm txaus ntshai dua.
Noj su
Lwm tus neeg yuav tsum tuaj, tab sis nws tsis tau. Thiab Google ua yuam kev. Raws li qhov tshwm sim, kuv tau mus noj su nrog tus neeg xam phaj yav dhau los, nws cov npoj yaig, thiab me ntsis tom qab tus neeg xam phaj tom ntej tau koom nrog. Noj su tau zoo heev. Ntxiv dua thiab, txij li qhov no tsis yog lub chaw haujlwm tseem ceeb hauv Zurich, chav noj mov zoo li qub, txawm tias zoo heev.
Kev xam phaj thib plaub
Thaum kawg, algorithms hauv lawv daim ntawv purest. Kuv daws qhov teeb meem thawj zaug sai heev thiab tam sim ntawd tau zoo, txawm hais tias kuv plam ib rooj plaub ntug, tab sis ntawm tus neeg xam phaj tam sim ntawd (nws tau muab qhov teeb meem no heev) Kuv pom qhov teeb meem thiab kho nws. Tau kawg, kuv yuav tsum tau sau cov cai ntawm lub rooj tsavxwm. Tom qab ntawd ib txoj haujlwm zoo sib xws tau muab, tab sis nyuaj dua. Rau nws, kuv pom ob peb qhov kev daws teeb meem tsis zoo thiab yuav luag pom qhov zoo tshaj plaws, 5-10 feeb tsis txaus los ua kom tiav qhov kev xav. Zoo, kuv tsis muaj sijhawm los sau cov lej rau nws.
Kev xam phaj tus lej tsib
Thiab dua Android kev xam phaj. Kuv xav paub vim li cas kuv kawm algorithms txhua xyoo?
Thaum xub thawj muaj ob peb lo lus nug yooj yim. Tom qab ntawd tus neeg xam phaj tau sau cov lej ntawm lub rooj tsavxwm thiab nug kom pom cov teeb meem hauv nws. Pom nws, piav qhia, kho nws. Sib tham. Thiab tom qab ntawd qee cov lus nug uas xav tsis thoob tau pib los ntawm tus ntsuj plig ntawm "Yuav ua li cas Y ua li cas hauv chav kawm X", "Yuav ua li cas hauv txoj kev Y", "chav Z ua dab tsi". Tau kawg, kuv tau teb qee yam, tab sis tom qab ntawd kuv tau hais tias kuv tsis tau ntsib qhov no hauv kuv txoj haujlwm tsis ntev los no thiab kuv tsis nco qab leej twg ua dab tsi thiab yuav ua li cas nthuav dav. Tom qab ntawd, tus neeg xam phaj nug kuv ua dab tsi tam sim no. Thiab cov lus nug tau mus rau lub ncauj lus no. Kuv twb teb zoo dua ntawm no.
Tom qab qhov kawg ntawm kev sib tham zaum kawg, lawv tau txais kuv daim ntawv hla tebchaws, thov kom kuv muaj hmoo thiab xa kuv mus rau kuv txoj kev. Kuv taug kev ncig lub nroog me ntsis, noj hmo thiab mus rau ntawm lub tsev so, qhov chaw kuv mus pw, txij li thaum lub davhlau rov los thaum sawv ntxov. Hnub tom qab kuv tuaj txog nyab xeeb hauv Cyprus. Raws li qhov kev thov ntawm tus neeg nrhiav neeg ua haujlwm, kuv tau sau cov lus tawm tswv yim ntawm kev xam phaj thiab sau ib daim ntawv hauv ib qho kev pabcuam tshwj xeeb kom rov qab tau cov nyiaj siv. Ntawm tag nrho cov nuj nqis, Google ncaj qha them rau daim pib xwb. Tsev so, zaub mov thiab kev mus ncig yog them los ntawm tus neeg sib tw. Tom qab ntawd peb sau daim foos, xa cov ntawv txais nyiaj thiab xa mus rau lub chaw haujlwm tshwj xeeb. Lawv ua qhov no thiab xa nyiaj mus rau tus account sai sai.
Nws siv ib lub lim tiam thiab ib nrab los ua cov ntsiab lus ntawm kev xam phaj. Tom qab ntawd kuv tau ceeb toom tias kuv tau "me ntsis hauv qab lub bar." Ntawd yog, kuv poob qis me ntsis. Tshwj xeeb tshaj yog, 2 kev xam phaj mus zoo, 2 me ntsis tsis zoo, thiab Kev Tsim Qauv tsis zoo. Tam sim no, yog tias tsawg kawg 3 tau mus zoo, ces peb yuav muaj peev xwm sib tw, txwv tsis pub nws tsis muaj caij nyoog. Lawv tau hais kom rov qab los rau lwm xyoo.
Thaum xub thawj, ntawm chav kawm, kuv chim siab, vim hais tias muaj ntau lub dag zog tau siv rau kev npaj, thiab los ntawm lub sij hawm ntawm kev xam phaj kuv twb xav txog kev tawm hauv Cyprus. Koom nrog Google thiab tsiv mus rau Switzerland zoo li qhov kev xaiv zoo.
xaus
Thiab ntawm no peb tuaj rau qhov kawg ntawm tsab xov xwm. Yog lawm, kuv ua tsis tiav Google kev xam phaj ob zaug. Nws yog kev tu siab. Tej zaum nws yuav nthuav ua haujlwm nyob ntawd. Tab sis, koj tuaj yeem saib qhov teeb meem ntawm lwm sab.
- Hauv ib xyoos thiab ib nrab, kuv tau kawm ntau yam txog kev txhim kho software.
- Kuv muaj kev lom zem heev los koom nrog kev sib tw programming.
- Kuv mus rau Zurich ob peb hnub. Thaum twg kuv yuav rov mus qhov ntawd?
- Kuv muaj kev sib tham txaus siab ntawm ib lub tuam txhab IT loj tshaj plaws hauv ntiaj teb.
Yog li, txhua yam uas tau tshwm sim nyob rau ib thiab ib nrab xyoo no tuaj yeem suav hais tias yog kev cob qhia, lossis kev cob qhia. Thiab cov txiaj ntsig ntawm qhov kev cob qhia no ua rau lawv tus kheej xav. Kuv lub tswv yim tawm hauv Cyprus matured (vim qee qhov xwm txheej hauv tsev neeg), kuv tau ua tiav ntau qhov kev xam phaj nrog lwm lub tuam txhab paub zoo thiab tsiv mus tom qab 8 lub hlis. Tab sis qhov ntawd yog ib zaj dab neeg sib txawv kiag li. Txawm li cas los xij, kuv xav tias kuv yuav tsum ua tsaug rau Google ob qho tib si rau xyoo thiab ib nrab uas kuv tau ua haujlwm ntawm kuv tus kheej, thiab rau 2 hnub nthuav hauv Zurich.
Kuv tuaj yeem hais li cas thaum kawg? Yog tias koj ua haujlwm hauv IT, npaj koj tus kheej rau kev xam phaj hauv Google (Amazon, Microsoft, Apple, thiab lwm yam). Tej zaum muaj ib hnub koj yuav mus rau qhov ntawd. Txawm hais tias koj tsis xav, ntseeg kuv, kev npaj yuav tsis ua rau koj tsis zoo. Lub sijhawm koj paub tias koj tuaj yeem ua tau (txawm tias tsuas yog muaj hmoo) tau txais kev xam phaj nrog ib qho ntawm cov tuam txhab no, ntau txoj kev yuav qhib rau koj dua li ua ntej koj pib koj qhov kev npaj. Thiab txhua yam koj xav tau ntawm txoj kev yog lub hom phiaj, kev mob siab rau thiab lub sijhawm. Kuv xav kom koj ua tiav :)
Tau qhov twg los: www.hab.com