It-titlu tal-artiklu jinstema’ qisu epic fail, iżda fir-realtà kollox mhux daqshekk sempliċi. U b'mod ġenerali, din l-istorja spiċċat b'mod pożittiv ħafna, għalkemm mhux fil-Google. Iżda dan huwa suġġett għal artiklu ieħor. F’dan l-istess artiklu, se nitkellem dwar tliet affarijiet: kif mexa l-proċess ta’ tħejjija tiegħi, kif saru l-intervisti fil-Google, u għaliex, fl-opinjoni tiegħi, kollox mhux ċar kemm jista’ jidher.
Kif beda dan kollu
Filgħaxija waħda kiesħa tax-xitwa Ċiprijotta, f'daqqa waħda ġratli l-ħsieb li l-għarfien tiegħi tax-Xjenza tal-Kompjuter klassika kien 'il bogħod ħafna mill-medja, u kien hemm bżonn li ssir xi ħaġa dwarha. Jekk, bil-mod, xi ħadd għadu ma qarax għaliex il-lejla hija Ċiprijotta u kiesħa, allura tista 'ssir taf dwarha . Wara ftit ħsieb, ġie deċiż li tibda billi tieħu kors onlajn dwar algoritmi u strutturi tad-dejta. Minn wieħed mill-ex kollegi tiegħi smajt dwar il-kors ta’ Robert Sedgewick fuq Coursera. Il-kors jikkonsisti f'żewġ partijiet ( и ). Jekk f'daqqa waħda l-links jinbidlu, tista 'dejjem Google l-isem tal-awtur. Kull parti ddum 6 ġimgħat. Il-lectures jingħataw fil-bidu tal-ġimgħa, u matul il-ġimgħa għad trid tagħmel eżerċizzji. L-ewwel parti tal-kors tkopri strutturi bażiċi tad-dejta, tipi bażiċi ta’ għażla u l-kumplessità tal-algoritmi. It-tieni parti hija diġà aktar avvanzata, li tibda bil-grafiċi u tispiċċa b'affarijiet bħal Programmazzjoni Lineari u Intrattabilità. Wara li ħsibt dwar dak kollu ta 'hawn fuq, wasalt għall-konklużjoni li dan huwa eżattament dak li għandi bżonn. Mill-mod, qarrej kurżiv jista 'jistaqsi, x'għandha x'taqsam magħha Google? U tabilħaqq, sa dan il-mument ma kellu xejn x’jaqsam magħha. Imma kelli bżonn mira, peress li nistudja għal 12-il ġimgħa filgħaxija mingħajr mira hija kemmxejn diffiċli. X'jista' jkun l-iskop li jinkiseb għarfien ġdid? Naturalment, l-applikazzjoni tagħhom fil-prattika. Fil-ħajja ta 'kuljum dan huwa pjuttost problematiku, iżda waqt intervista ma' kumpanija kbira huwa faċli. Google malajr wera li Google (nahfru t-tawtoloġija) hija waħda mill-akbar kumpaniji fl-Ewropa (u kont qed inħares speċifikament lejn l-Ewropa) li twettaq intervisti bħal dawn. Jiġifieri, l-uffiċċju tagħhom jinsab fi Zurich, l-Isvizzera. Għalhekk ġie deċiż - ejja nistudjaw u mmorru għal intervista fuq Google.
Tħejjija għall-ewwel approċċ
It-12-il ġimgħa għaddew malajr u lestejt iż-żewġ korsijiet. L-impressjonijiet tiegħi tal-korsijiet huma aktar minn pożittivi, u nista' nirrakkomandahom lil kull min hu interessat. Għoġobni l-korsijiet għar-raġunijiet li ġejjin:
- Il-lettur jitkellem Ingliż pjuttost ċar
- Il-materjal huwa strutturat tajjeb
- Preżentazzjonijiet mill-isbaħ li juru l-ġewwieni ta 'kull algoritmu
- Għażla kompetenti tal-materjal
- Eżerċizzji interessanti
- L-eżerċizzji jiġu kkontrollati awtomatikament fuq is-sit, u wara jiġi ġġenerat rapport
Ix-xogħol tiegħi fuq il-korsijiet normalment kien hekk. Smajt il-lekċers fi ġranet 1-2. Imbagħad ħadu test rapidu tal-għarfien tagħhom tal-materjal. Il-bqija tal-ġimgħa għamilt l-eżerċizzju f'diversi iterazzjonijiet. Wara l-ewwel waħda sibt it-30-70% tiegħi, dawk ta 'wara ġabu r-riżultat għal 97-100%. L-eżerċizzju normalment kien jinvolvi l-implimentazzjoni ta’ xi algoritmu, eż. jew .
Wara li lestejt il-korsijiet, indunajt li ħafna għarfien jiġi b'ħafna niket. Jekk qabel sempliċiment kont naf li ma kont naf xejn, issa bdejt ninduna li kont jien li ma kontx naf.
Peress li kien biss ix-xahar ta 'Mejju, u skedajt l-intervista għall-ħarifa, iddeċidejt li nkompli l-edukazzjoni tiegħi. Wara r-reviżjoni tar-rekwiżiti għall-post battal, ġie deċiż li tmur f'żewġ direzzjonijiet b'mod parallel: tkompli tistudja l-algoritmi u tieħu kors bażiku fit-tagħlim tal-magni. Għall-ewwel għan, iddeċidejt li naqleb minn korsijiet għal ktieb u għażilt ix-xogħol monumentali ta’ Steven Skiena “Algorithms. Il-Manwal tad-Disinn tal-Algoritmu. Mhux daqshekk monumentali daqs Knut, iżda xorta. Għat-tieni gowl, mort lura Coursera u ffirmajt għall-kors ta’ Andrew Ng. .
Għaddew 3 xhur oħra u spiċċajt il-kors u l-ktieb.
Nibdew bil-ktieb. Il-qari rriżulta li kien pjuttost interessanti, għalkemm mhux faċli. Fil-prinċipju, nirrakkomanda l-ktieb, iżda mhux mill-ewwel. B'mod ġenerali, il-ktieb jipprovdi ħarsa aktar fil-fond lejn dak li tgħallimt fil-kors. Barra minn hekk, skoprejt (minn lat formali) affarijiet bħall-euristika u l-ipprogrammar dinamiku. Naturalment, kont użajthom qabel, imma ma kontx naf kif jissejħu. Il-ktieb fih ukoll għadd ta’ rakkonti mill-ħajja tal-awtur (Storja tal-Gwerra), li jnaqqsu kemmxejn in-natura akkademika tal-preżentazzjoni. Mill-mod, it-tieni nofs tal-ktieb jista 'jitħalla barra; pjuttost fih deskrizzjoni ta' problemi eżistenti u metodi biex jissolvewhom. Huwa utli jekk jintuża regolarment fil-prattika, inkella jintesa immedjatament.
Kont aktar minn kuntent bil-kors. L-awtur jaf b'mod ċar l-affarijiet tiegħu u jitkellem b'mod interessanti. Flimkien ma 'ammont ġust minnu, jiġifieri l-alġebra lineari u l-baŜi tan-netwerks newrali, ftakart mill-università, għalhekk ma esperjenzajt l-ebda diffikultajiet partikolari. L-istruttura tal-kors hija pjuttost standard. Il-kors huwa maqsum f'ġimgħat. Kull ġimgħa jsiru lekċers imħallta ma’ testijiet qosra. Wara l-lectures, tingħata inkarigu li għandek bżonn tagħmel, tissottometti, u se tiġi kkontrollata awtomatikament. Fil-qosor, il-lista ta 'affarijiet mgħallma fil-kors hija kif ġej:
- funzjoni tal-ispiża
- rigressjoni lineari
- inżul gradjent
- skalar tal-karatteristiċi
- ekwazzjoni normali
- rigressjoni loġistika
— klassifikazzjoni multiklassi (wieħed vs kollha)
— netwerks newrali
- propagazzjoni lura
- ir-regolarizzazzjoni
— preġudizzju/varjanza
— kurvi tat-tagħlim
— metriċi ta' żball (preċiżjoni, recall, F1)
— Appoġġ Magni tal-Vector (klassifikazzjoni ta’ marġini kbar)
— K-mezzi
—Analiżi tal-Komponenti Prinċipali
- skoperta ta' anomaliji
— filtrazzjoni kollaborattiva (sistema rakkomandata)
— inżul stokastiku, mini-lott, gradjent tal-lott
— tagħlim onlajn
- tnaqqas il-mappa
- analiżi tal-limitu
Wara li temm il-kors, kien hemm fehim ta’ dawn is-suġġetti kollha. Wara 2 snin, kważi kollox intesa b'mod naturali. Nirrakkomandaha lil dawk li mhumiex familjari mat-tagħlim tal-magni u jridu jifhmu tajjeb l-affarijiet bażiċi biex jimxu 'l quddiem.
L-ewwel ġirja
Kien diġà Settembru u kien wasal iż-żmien li naħsbu għal intervista. Peress li l-applikazzjoni permezz tas-sit hija pjuttost diżastruża, bdejt infittex ħbieb li jaħdmu fil-Google. L-għażla waqgħet fuq , peress li kien l-uniku wieħed li kont naf direttament (anke jekk mhux personalment). Huwa aċċetta li jibgħat il-kont tiegħi, u dalwaqt irċivejt ittra mingħand min jirrekluta li joffri li jirriżerva slot fuq il-kalendarju tiegħu għall-ewwel konverżazzjoni.Ftit jiem wara seħħet is-sejħa. Ippruvajna nikkomunikaw permezz ta' Hangouts, iżda l-kwalità kienet terribbli, għalhekk qlibna għat-telefon. L-ewwel, iddiskutejna malajr l-istandard kif, għaliex u għaliex, u mbagħad imxiet għal screening tekniku. Kienet tikkonsisti minn tużżana mistoqsijiet fl-ispirtu ta’ “x’inhi d-diffikultà biex tiddaħħal f’mappa tal-hash”, “x’siġar bilanċjati taf.” Mhuwiex diffiċli jekk għandek għarfien bażiku ta 'dawn l-affarijiet. L-iscreening mar tajjeb u abbażi tar-riżultati, iddeċidew li jorganizzaw l-ewwel intervista f’ġimgħa.
L-intervista saret ukoll permezz ta’ Hangouts. L-ewwel tkellmu dwari għal madwar 5 minuti, imbagħad għaddew għall-problema. Il-problema kienet fuq il-grafiċi. Malajr indunajt x’kien hemm bżonn isir, imma għażilt l-algoritmu ħażin. Meta bdejt nikteb kodiċi indunajt dan u qlibt għal għażla oħra, li lestejt. L-intervistatur staqsa diversi mistoqsijiet dwar il-kumplessità tal-algoritmu u staqsa jekk jistax isir aktar malajr. B'xi mod sirt matt u ma stajtx nagħmel dan. F'dan il-punt, iż-żmien għadda u għidna addio. Imbagħad, wara madwar 10 minuti, ħarġet fuqi li minflok l-algoritmu Dijkstra li użajt, f'din il-problema partikolari stajt nuża t-tfittxija tal-wisa 'l-ewwel, u tkun aktar mgħaġġla. Wara xi żmien, ir-recruiter ċempel u qal li l-intervista ġenerali marret tajjeb u li għandha tiġi organizzata oħra. Qbilna fuq ġimgħa oħra.
Din id-darba l-affarijiet marru għall-agħar. Jekk l-ewwel darba l-intervistatur kien amikevoli u soċjevoli, din id-darba kien kemmxejn gloomy. Ma stajtx nifhem il-problema mill-ewwel, għalkemm l-ideat li ħriġt magħhom jistgħu, fil-prinċipju, iwasslu għas-soluzzjoni tagħha. Fl-aħħar, wara diversi tqanqil mill-intervistatur, is-soluzzjoni waslet lili. Din id-darba rriżulta li reġgħet kienet tfittxija fuq il-wisa’ l-ewwel, biss minn diversi punti. Jien ktibt is-soluzzjonijiet, iltqajt magħhom fil-ħin, imma nesa dwar il-każijiet tat-tarf. Wara xi żmien, min jirrekluta ċempel u qal li din id-darba l-intervistatur ma kienx kuntent, għax fl-opinjoni tiegħu kelli bżonn wisq ħjiel (3 jew 4 biċċiet) u kont kontinwament biddilt il-kodiċi waqt li nikteb. Fuq il-bażi tar-riżultati ta’ żewġ intervisti, ġie deċiż li ma mmorrux aktar, iżda li l-intervista li jmiss tiġi posposta għal sena, jekk nixtieq. Għalhekk għedna addio.
U minn din l-istorja għamilt diversi konklużjonijiet:
- It-teorija hija tajba, imma trid tinnavigaha malajr
- It-teorija mingħajr prattika mhux se tgħin. Għandna bżonn insolvu l-problemi u nġibu l-kodifikazzjoni għall-awtomatità.
- Jiddependi ħafna fuq l-intervistatur. U xejn ma jista’ jsir dwarha.
Tħejjija għat-tieni ġirja
Wara li ħsibt dwar is-sitwazzjoni, iddeċidejt li nerġa' nipprova fi żmien sena. U kemmxejn editjat l-għan. Jekk qabel l-għan ewlieni kien li tistudja, u intervista fuq Google kienet bħal zunnarija 'l bogħod, issa tgħaddi minn intervista kienet l-għan, u l-istudju kien il-mezz.
Għalhekk, ġie żviluppat pjan ġdid, li kien jinkludi l-punti li ġejjin:
- Kompli tistudja t-teorija billi taqra kotba u artikli.
- Issolvi problemi algoritmiċi fl-ammont ta '500-1000 biċċa.
- Kompli tgħallem it-teorija billi tara vidjows.
- Kompli tistudja t-teorija permezz ta’ korsijiet.
- Studja l-esperjenzi ta’ nies oħrajn b’intervisti fuq Google.
Lestejt il-pjan fi żmien sena. Sussegwentement ser niddeskrivi x'għamilt eżatt għal kull wieħed mill-punti.
Kotba u artikoli
Lanqas niftakar in-numru ta’ artikli li qrajt; qrajthom kemm bir-Russu kif ukoll bl-Ingliż. Probabbilment l-aktar sit utli . Hawnhekk tista 'ssib deskrizzjoni ta' numru kbir ta 'algoritmi interessanti b'eżempji ta' kodiċi.
Qrajt 5 kotba: 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, Suojanen) , Giguere), Elementi ta' Intervisti ta' Programmazzjoni (Aziz, Lee, Prakash). Jistgħu jinqasmu f'2 kategoriji. L-ewwel jinkludi kotba ta' Sedgwick u Corman. Din hija teorija. Il-bqija huwa tħejjija għall-intervista. Sedgwick jirrakkonta dwar l-istess ħaġa fil-ktieb bħal fil-korsijiet tiegħu. Bil-miktub biss. M'hemmx wisq skop li taqrah bir-reqqa jekk tkun ħadt il-kors, iżda ta' min iqabbad xorta waħda. Jekk ma rajtx il-kors, jagħmel sens li taqrah. Cormen deher lili wisq. Biex inkun onest, kelli diffiċli biex nikkontrollah. I biss ħaditha minn hemm , u diversi strutturi tad-data rarament użati (borġ Fibonacci, siġra van Emde Boas, borġ radix).
Ta’ min taqra mill-inqas ktieb wieħed biex tipprepara għal intervista. Dawn kollha huma mibnija fuq bejn wieħed u ieħor l-istess prinċipju. Jiddeskrivu l-proċess tal-intervista f'kumpaniji kbar tat-teknoloġija, jagħtu affarijiet bażiċi mix-Xjenza tal-Kompjuter, problemi għal dawn l-affarijiet bażiċi, soluzzjonijiet għal problemi u analiżi ta 'soluzzjonijiet. Mit-tlieta ta 'hawn fuq, x'aktarx nirrakkomanda Cracking the Coding Interview bħala waħda ewlenija, u l-bqija huma fakultattivi.
Problemi algoritmiċi
Dan kien probabbilment l-aktar punt interessanti ta 'preparazzjoni. Tista', ovvjament, toqgħod bilqiegħda u ssolvi l-problemi b'mod stupidu. Hemm ħafna siti differenti għal dan. I prinċipalment użajt tlieta: , и . Fuq CodeChef, il-problemi huma maqsuma skont id-diffikultà, iżda mhux skont is-suġġett. Fuq Hackerrank kemm bil-kumplessità kif ukoll skont is-suġġett.
Imma kif sibt mill-ewwel għalija nnifsi, hemm mod aktar interessanti. U dawn huma kompetizzjonijiet (isfidi tal-ipprogrammar jew kompetizzjonijiet tal-ipprogrammar). It-tliet siti jipprovduhom. Veru, hemm problema b'LeetCode - żona tal-ħin inkonvenjenti. Huwa għalhekk li ma pparteċipajtx fuq dan is-sit. Hackerrank u CodeChef jipprovdu numru pjuttost kbir ta 'kompetizzjonijiet differenti, li jdumu minn siegħa sa 1 ijiem. Formati differenti għandhom regoli differenti, iżda nistgħu nitkellmu dwar dan għal żmien twil. Il-punt ewlieni għaliex il-kompetizzjonijiet huma tajbin huwa l-introduzzjoni ta' element kompetittiv (u għal darb'oħra tawtoloġija) fil-proċess tat-tagħlim.
B'kollox, ipparteċipajt f'37 kompetizzjoni fuq Hackerrank. Minn dawn, 32 kienu klassifikati, u 5 kienu jew sponsorjati (saħansitra rċevejt $25 f'wieħed minnhom) jew għall-gost. Fil-klassifika kont fl-aqwa 10% 4 darbiet, fl-aqwa 11% 12-il darba u fl-ogħla 5% 25 darbiet. L-aħjar riżultati kienu 27/1459 fit-3 sigħat u 22/9721 fil-ġimgħa.
Qlibt għal CodeChef meta Hackerrank beda jospita kompetizzjonijiet inqas frekwenti. B’kollox irnexxieli nipparteċipa f’5 kompetizzjonijiet. L-aħjar punteġġ kien 426/5019 fil-kompetizzjoni ta’ għaxart ijiem.
B'kollox, fil-kompetizzjonijiet u eżatt hekk, solvejt ftit aktar minn 1000 problema, li jidħlu fil-pjan. Issa, sfortunatament, m'hemmx ħin liberu biex ikomplu l-attivitajiet kompetittivi, bħalma m'hemm l-ebda għan li għalih il-ħin mhux liberu jista' jitħassar. Imma kien pjaċevoli. Nirrakkomanda li dawk li huma interessati f'dan isibu nies li jaħsbuha l-istess. Flimkien jew fi grupp huwa ferm aktar interessanti. Ħadt gost b’din ma’ ħabib, allura forsi marret tajjeb.
Ara filmat
Wara li qrajt il-ktieb ta’ Skiena, bdejt ninteressa ruħi f’dak li kien qed jagħmel. Bħal Sedgwick, huwa professur universitarju. F'dan ir-rigward, videos tal-korsijiet tiegħu jistgħu jinstabu online. Iddeċidejt li nirrevedi l-kors . Ma nistax ngħid li għoġobni ħafna. L-ewwelnett, il-kwalità tal-vidjo mhix tajba ħafna. It-tieni, ma ppruvajtx insolvi l-problemi diskussi fil-kors jien stess. Allura l-ingaġġ ma kienx għoli ħafna.
Barra minn hekk, waqt li ssolvi l-problemi, qed nipprova nsib l-algoritmu t-tajjeb, iltqajt mal-video ta’ Tushar Roy. Huwa ħadem fl-Amazon u issa jaħdem ma 'Apple. Kif aktar tard sibt għalija nnifsi, huwa għandu , fejn huwa jpoġġi analiżi ta 'algoritmi varji. Fiż-żmien tal-kitba, il-kanal fih 103 vidjows. U rrid ngħid li l-analiżi tiegħu saret tajjeb ħafna. Ippruvajt nara awturi oħra, iżda b'xi mod ma ħadmitx. Allura nista 'żgur nirrakkomanda dan il-kanal għall-wiri.
Jieħdu korsijiet
Ma għamilt xejn speċjali hawn. Ara vidjo mill-Android Developer Nanodegree ta' Google u ħa kors mingħand ITMO . Nanodegree huwa pjuttost tajjeb, għalkemm naturalment ma tgħallimt xejn ġdid minn hemm. Il-kors minn ITMO huwa ftit skomdu f'termini ta 'teorija, iżda l-problemi kienu interessanti. Jien ma nirrakkomandax li tibda biha, iżda fil-prinċipju kien żmien imqatta' tajjeb.
Tgħallem mill-esperjenzi ta’ nies oħrajn
Naturalment, ħafna nies ippruvaw jidħlu fil-Google. Xi wħud ħaduha, xi wħud le. Xi wħud kitbu artikli dwar dan. Mill-affarijiet interessanti x'aktarx se nsemmi и . Fl-ewwel każ, il-persuna ħejjiet għaliha nfisha lista ta 'dak li trid titgħallem sabiex issir Software Engineer u tidħol fil-Google. Eventwalment spiċċat fl-Amazon, iżda dan m'għadux daqshekk importanti. It-tieni manwal inkiteb mill-inġinier tal-Google, Larisa Agarkova (). Minbarra dan id-dokument, tista 'taqra wkoll .
Jagħmel sens li taqra reviżjonijiet tal-intervisti fuq Glassdoor. Dawn huma kollha ftit jew wisq simili, iżda tista 'tikseb xi informazzjoni utli.
Mhux se nipprovdi links għal artikoli żgħar oħra; faċilment tista’ ssibhom fuq Google.
It-tieni ġirja
U issa għaddiet sena. Irriżulta li kien intens ħafna f’termini ta’ studji. Imma avviċinat il-ħarifa l-ġdida b'għarfien teoretiku ħafna aktar profond u żviluppajt ħiliet prattiċi. Kien għad fadal ftit ġimgħat qabel l-aħħar tas-sena allokata lili għall-preparazzjoni, meta f'daqqa waħda niżlet fil-posta ittra minn recruiter minn Google, li fiha staqsieni jekk għadniex x-xewqa li naħdem ma' Google u kieku I mind nitkellem miegħu. Naturalment, ma kontx moħħi. Qbilna li nċemplu f’ġimgħa. Talbuni wkoll għal curriculum aġġornat, li miegħu żidt deskrizzjoni qasira ta’ dak li għamilt matul is-sena fuq ix-xogħol u b’mod ġenerali.
Wara li kkomunikajna għal ħajjitna, iddeċidejna li f’ġimgħa jkun hemm intervista tal-Hangout, bħas-sena l-oħra. Għaddiet ġimgħa, kien wasal iż-żmien għall-intervista, iżda l-intervistatur ma deherx. Għaddew 10 minuti, kont diġà qed nibda nnervi, meta f'daqqa waħda xi ħadd infaqa' fiċ-chat. Kif irriżulta ftit aktar tard, l-intervistatur tiegħi għal xi raġuni ma setax jidher u nstab b'mod urġenti sostitut għalih. Il-persuna kienet kemmxejn mhux ippreparata kemm f’dak li għandu x’jaqsam mal-issettjar tal-kompjuter kif ukoll f’dak li għandu x’jaqsam mat-tmexxija tal-intervista. Imma mbagħad kollox mar tajjeb. I solvut il-problema malajr, iddeskriviet fejn in-nases kienu possibbli, u kif jistgħu jiġu evitati. Iddiskutejna diversi verżjonijiet differenti tal-problema u l-kumplessità tal-algoritmu. Imbagħad tkellimna għal minuti 5 oħra, l-inġinier qalilna l-impressjonijiet tiegħu ta 'xogħol fi Munich (milli jidher ma sabux sostitut urġenti fi Zurich), u mbagħad infirdejna.
Fl-istess jum, ir-recruiter ikkuntattjani u qal li l-intervista marret tajjeb u kienu lesti jistiednuni għal intervista fl-uffiċċju. L-għada ċempelna permezz ta’ Hangouts u ddiskutejna d-dettalji. Peress li kelli bżonn napplika għal viża, iddeċidejna li niskedaw intervista fi żmien xahar.
Waqt li kont qed nipprepara d-dokumenti, fl-istess ħin iddiskutejt l-intervista li ġejja mar-reklutatur. Intervista standard fuq Google tikkonsisti f'4 intervisti algoritmiċi u intervista waħda tad-Disinn tas-Sistema. Iżda, peress li kont qed napplika għal xogħol bħala żviluppatur tal-Android, qaluli li parti mill-intervista kienet se tkun speċifika għal Android. Ma stajtx inneħħiha mir-reklutatur eżattament x'inhuma u x'inhuma l-ispeċifiċitajiet. Sa fejn nifhem, dan ġie introdott relattivament reċentement u hu stess ma tantx kien konxju. Kont iffirmat ukoll għal żewġ sessjonijiet ta’ taħriġ: kif tgħaddi minn intervista algoritmika u kif tgħaddi minn intervista tad-Disinn tas-Sistema. Is-sessjonijiet kienu ta’ utilità medja. Hemm ukoll ħadd ma seta' jgħidli x'jistaqsi lill-iżviluppaturi tal-Android. Għalhekk, il-preparazzjoni tiegħi għal dan ix-xahar niżlet għal dan li ġej:
- Ix-xiri ta 'bord li jimmarka u l-kitba ta' 2-3 tużżana mill-algoritmi l-aktar popolari fuqha mill-memorja. 3-5 biċċiet kuljum. B'kollox, kull wieħed inkiteb diversi drabi.
- Aġġorna l-memorja tiegħek ta 'diversi informazzjoni fuq Android li ma tużax kuljum
- Naraw ftit vidjows dwar Skala Kbira u affarijiet bħal dawn
Kif diġà għedt, fl-istess ħin kont qed nipprepara dokumenti għall-vjaġġ. L-ewwel nett, talbuni informazzjoni biex nagħmel ittra ta’ stedina. Imbagħad ippruvajt għal żmien twil biex insir naf min f'Ċipru joħroġ viżi għall-Isvizzera, peress li l-ambaxxata Żvizzera ma tittrattax dan. Kif irriżulta, il-konsulat Awstrijak qed jagħmel dan. Ċempilt u għamilt appuntament. Talbu mazz dokumenti, iżda xejn partikolarment interessanti. Ritratt, passaport, permess ta’ residenza, mazz ta’ ċertifikati differenti u, ovvjament, ittra ta’ stedina. Sadanittant l-ittra ma waslitx. Fl-aħħar, mort bi stampat regolari u ħadmet pjuttost tajjeb. L-ittra nnifisha waslet 3 ijiem wara, u l-FedEx Ċiprijotta ma setgħetx issib l-indirizz tiegħi u kelli mmur niksebha jien. Fl-istess ħin, irċevejt pakkett mill-istess FedEx, li huma wkoll ma setgħux iwassluli, peress li ma sabux l-indirizz, u li kien ilu hemm minn Ġunju (5 xhur, Karl). Peress li ma kontx naf biha, naturalment, ma nassumix li kellhomha. Irċevejt il-viża tiegħi fil-ħin, u wara bbukkjawni lukanda u offrewli għażliet tat-titjira. Jien aġġustajt l-għażliet biex nagħmilha aktar konvenjenti. Ma kienx hemm aktar titjiriet diretti, għalhekk spiċċajt ittajjar hemm permezz ta’ Ateni u lura minn Vjenna.
Wara li l-formalitajiet kollha mal-vjaġġ ġew solvuti, għaddew ftit jiem oħra u fil-fatt tlajt lejn Zurich. Wasalt hemm mingħajr inċident. Mill-ajruport sal-belt ħadt il-ferrovija - malajr u b'mod konvenjenti. Wara li ddawwar ftit madwar il-belt, sibt lukanda u rċikkjajt. Peress li l-lukanda kienet ibbukkjata mingħajr ikel, ikklajt ħdejn u mort torqod, għax it-titjira kienet filgħodu u diġà ridt norqod. L-għada ħadt il-kolazzjon fil-lukanda (għal flus żejda) u mort l-uffiċċju tal-Google. Google għandha diversi uffiċċji fi Zurich. L-intervista tiegħi ma kinitx f'dik ċentrali. U b'mod ġenerali, l-uffiċċju deher pjuttost ordinarju, għalhekk ma kellix iċ-ċans li nħares lejn il-goodies kollha ta 'uffiċċju Google "normali". Irreġistrajt mal-amministratur u poġġejt nistenna. Wara xi żmien, ir-recruiter ħareġ u qalli l-pjan tal-ġurnata, u wara ħadni fil-kamra fejn kellhom isiru l-intervisti. Fil-fatt, il-pjan kien jinkludi 3 intervisti, ikla u 2 intervisti oħra.
Intervista numru wieħed
L-ewwel intervista kienet biss fuq Android. U ma kellha x'taqsam xejn ma 'algoritmi. Sorpriża, għalkemm. Ukoll, okay, huwa saħansitra aktar komuni b'dan il-mod. Ġejna mitluba nagħmlu ċertu komponent UI. L-ewwel iddiskutejna x’u kif. Huwa offra li jagħmel soluzzjoni bl-użu ta 'RxJava, iddeskriva x'se jagħmel eżattament u għaliex. Huma qalu li dan huwa ċertament tajjeb, iżda ejja nagħmluha billi tuża l-qafas Android. U fl-istess ħin se niktbu l-kodiċi fuq il-bord. U mhux biss komponent, iżda l-Attività kollha li tuża dan il-komponent. Dan huwa dak li ma kontx lest għalih. Hija ħaġa waħda li tikteb algoritmu ta 'linja 30-50 fuq il-bord, u ħaġa oħra li tikteb noodles ta' kodiċi ta 'Android, anke b'abbrevjazzjonijiet u kummenti fl-ispirtu ta' "tajjeb, mhux se nikteb dan, peress li diġà huwa ovvju." Ir-riżultat kien xi tip ta vinaigrette għal 3 bordijiet. Dawk. I solvut il-problema, iżda deher mutu.
Intervista numru tnejn
Din id-darba l-intervista kienet dwar algoritmi. U kien hemm żewġ intervistaturi. Wieħed huwa l-intervistatur attwali, u t-tieni huwa padawan żgħażagħ (intervistatur dell). Kien meħtieġ li toħroġ bi struttura tad-dejta b'ċerti proprjetajiet. L-ewwel, iddiskutejna l-problema bħas-soltu. Staqsejt mistoqsijiet differenti, wieġeb l-intervistatur. Wara xi żmien, intalbu jiktbu diversi metodi tal-istruttura ivvintata fuq il-bord. Din id-darba kelli xi ftit jew wisq suċċess, għalkemm bi ftit żbalji minuri, li kkoreġejt fuq il-pront tal-intervistatur.
Intervista numru tlieta
Din id-darba System Design, li f'daqqa waħda wkoll irriżulta li kien Android. Kien meħtieġ li tiġi żviluppata applikazzjoni b'ċerta funzjonalità. Iddiskutejna r-rekwiżiti għall-applikazzjoni, is-server, u l-protokoll ta 'komunikazzjoni. Sussegwentement, bdejt niddeskrivi liema komponenti jew libreriji kont nuża meta nibni l-applikazzjoni. U mbagħad, meta semmiet Job Scheduler, kien hemm xi konfużjoni. Il-punt hu li qatt ma użajtha fil-prattika, peress li fiż-żmien tar-rilaxx tagħha kont għadni kif qlibt għal applikazzjonijiet ta 'appoġġ fejn ma kien hemm l-ebda kompiti għall-użu tiegħu. L-istess ġara meta żviluppaw dawk sussegwenti. Jiġifieri, fit-teorija, naf x'inhi din il-ħaġa, meta u kif tintuża, iżda m'għandi l-ebda esperjenza fl-użu tagħha. U l-intervistatur donnu ma tantx għoġobha. Imbagħad talbuni nikteb xi kodiċi. Iva, meta tiżviluppa applikazzjoni għandek bżonn immedjatament tikteb kodiċi. Għal darb'oħra kodiċi Android fuq il-bord. Reġa’ rriżulta tal-biża’.
Ikla
Persuna oħra kellha tiġi, imma le. U Google jagħmel żbalji. Bħala riżultat, mort ikla mal-intervistatur preċedenti, kollega tagħha, u ftit wara ingħaqad l-intervistatur li jmiss. Ikla kienet pjuttost deċenti. Għal darb'oħra, peress li dan mhuwiex l-uffiċċju prinċipali fi Zurich, il-kamra tal-ikel dehret pjuttost ordinarja, għalkemm sbieħ ħafna.
Intervista numru erbgħa
Fl-aħħarnett, algoritmi fil-forma pura tagħhom. I solvut l-ewwel problema pjuttost malajr u immedjatament effettivament, għalkemm tlift każ wieħed tarf, iżda fil-pront ta 'l-intervistatur (hu ta dan il-każ tat-tarf stess) sibt il-problema u kkoreġiha. Naturalment, kelli nikteb il-kodiċi fuq il-bord. Imbagħad ingħata kompitu simili, iżda aktar diffiċli. Għaliha, sibt ftit soluzzjonijiet mhux ottimali u kważi sibt l-aħjar waħda, 5-10 minuti ma kinux biżżejjed biex jintemm il-ħsieb. Ukoll, ma kellix ħin biex nikteb il-kodiċi għaliha.
Intervista numru ħamsa
U għal darb'oħra intervista Android. Nistaqsi għaliex studjajt l-algoritmi s-sena kollha?
Għall-ewwel kien hemm ftit mistoqsijiet sempliċi. Imbagħad l-intervistatur kiteb kodiċi fuq il-bord u talab biex isib problemi fiha. Sibtha, spjegaha, irranġaha. Diskussita. U mbagħad bdew xi mistoqsijiet mhux mistennija fl-ispirtu ta '"x'jagħmel il-metodu Y fil-klassi X", "x'inhu ġewwa l-metodu Y", "x'tagħmel il-klassi Z". Naturalment, wieġeb xi ħaġa, imma mbagħad għidt li ma ltqajtx ma 'dan fix-xogħol tiegħi dan l-aħħar u naturalment ma niftakarx min qed jagħmel xiex u kif fid-dettall. Wara dan, l-intervistatur staqsa x’qed nagħmel issa. U l-mistoqsijiet marru fuq dan is-suġġett. Diġà weġibt ħafna aħjar hawn.
Wara li spiċċat l-aħħar intervista, ħaduli l-pass, awgurawli xorti tajba u bagħtuni fi triqti. Dawwart ftit il-belt, għamilt pranzu u mort il-lukanda, fejn mort torqod, peress li t-titjira reġgħet kienet kmieni filgħodu. L-għada wasalt f’Ċipru tajjeb. Fuq talba tar-reklutatur, ktibt feedback dwar l-intervista u imlejt formola f'servizz speċjali biex nirritorna l-flus minfuqa. Mill-ispejjeż kollha, Google tħallas direttament biss għall-biljetti. Il-lukanda, l-ikel u l-ivvjaġġar jitħallsu mill-kandidat. Imbagħad nimlew il-formola, nehmu l-irċevuti u nibagħtuha lil uffiċċju speċjali. Jipproċessaw dan u jittrasferixxu flus lill-kont pjuttost malajr.
Damet ġimgħa u nofs biex tipproċessa r-riżultati tal-intervista. Wara dan ġejt infurmat li kont “kemmxejn taħt il-bar.” Jiġifieri waqajt ftit qasir. B'mod aktar speċifiku, 2 intervisti marru tajjeb, 2 ftit mhux daqshekk tajjeb, u System Design mhux tajjeb ħafna. Issa, kieku mill-inqas 3 marru tajjeb, allura konna nkunu kapaċi nikkompetu, inkella ma jkunx hemm ċans. Offrew li jiġu lura sena oħra.
Għall-ewwel, ovvjament, kont imdejjaq, għax kien intefaq ħafna sforz fuq il-preparazzjoni, u sa żmien l-intervista kont diġà naħseb li nitlaq minn Ċipru. Li tingħaqad ma' Google u tmur l-Isvizzera dehret għażla kbira.
Konklużjoni
U hawn niġu għall-parti finali tal-artiklu. Iva, fallejt l-intervista tal-Google darbtejn. Huwa imdejjaq. Probabbilment ikun interessanti li taħdem hemm. Iżda, tista 'tħares lejn il-kwistjoni min-naħa l-oħra.
- F'sena u nofs, tgħallimt ammont kbir ta 'affarijiet relatati mal-iżvilupp tas-softwer.
- Ħadt gost ħafna nipparteċipa f'kompetizzjonijiet ta' programmar.
- Mort Zurich għal ftit jiem. Meta se nerġa’ mmur hemm?
- Kelli esperjenza ta’ intervista interessanti f’waħda mill-akbar kumpaniji tal-IT fid-dinja.
Għalhekk, dak kollu li ġara matul dawn is-sena u nofs jista 'sempliċement jitqies bħala taħriġ, jew taħriġ. U r-riżultati ta’ dan it-taħriġ inħassu lilhom infushom. L-idea tiegħi li nitlaq minn Ċipru mmaturat (minħabba xi ċirkostanzi tal-familja), għadda b'suċċess diversi intervisti ma 'kumpanija oħra magħrufa u mort wara 8 xhur. Imma dik hija storja kompletament differenti. Madankollu, naħseb li xorta għandi nirringrazzja lil Google kemm għas-sena u nofs li ħdimt fuqi nnifsi, kif ukoll għal 2 ijiem interessanti fi Zurich.
X'nista 'ngħid finalment? Jekk taħdem fl-IT, ipprepara lilek innifsek għal intervisti fuq Google (Amazon, Microsoft, Apple, eċċ.). Forsi xi darba tmur hemm biex tasal hemm. Anke jekk ma tridx, emminni, preparazzjoni bħal din mhux se tagħmlek agħar. Fil-mument li tirrealizza li tista’ (anke jekk biss b’xorti) tikseb intervista ma’ waħda minn dawn il-kumpaniji, ħafna aktar toroq ikunu miftuħa għalik minn qabel bdejt il-preparazzjoni tiegħek. U kulma għandek bżonn tul it-triq huwa l-iskop, il-persistenza u l-ħin. Nawguralek suċċess :)
Sors: www.habr.com