Toa tsy nahomby ny lohatenin'ilay lahatsoratra, fa raha ny marina dia tsy tsotra loatra ny zava-drehetra. Ary amin'ny ankapobeny, nifarana tsara ity tantara ity, na dia tsy tao amin'ny Google aza. Lohahevitra ho an'ny lahatsoratra hafa anefa ity. Ato amin'ity lahatsoratra ity ihany, hiresaka zavatra telo aho: ny fandehan'ny fiomanana nataoko, ny nitrangan'ny dinidinika tao amin'ny Google, ary nahoana, araka ny hevitro, dia tsy mazava araka ny mety ho hita ny zava-drehetra.
Ahoana no nanombohan'izany rehetra izany?
Indray takariva ririnina mangatsiaka any Cypriot, tonga tao an-tsaiko tampoka ny eritreritra fa ny fahalalako momba ny Siansa Informatika mahazatra dia tena lavitry ny antonony, ary misy zavatra tokony hatao momba izany. Raha, raha ny marina, misy olona mbola tsy namaky hoe nahoana ny hariva no Sipra sy mangatsiaka, dia azonao atao ny mamantatra izany . Taorian'ny eritreritra sasany dia nanapa-kevitra ny hanomboka amin'ny alàlan'ny fianarana an-tserasera momba ny algorithm sy ny rafitra angon-drakitra. Avy amin'ny iray tamin'ireo mpiara-miasa tamiko taloha no nandrenesako momba ny lalan'i Robert Sedgewick momba ny Coursera. Ny fianarana dia misy fizarana roa ( и ). Raha miova tampoka ny rohy dia azonao atao ny Google foana ny anaran'ny mpanoratra. Maharitra 6 herinandro ny ampahany tsirairay. Ny lahateny dia atao amin'ny fiandohan'ny herinandro, ary mandritra ny herinandro dia mbola mila manao fanazaran-tena ianao. Ny ampahany voalohany amin'ny fampianarana dia mirakitra ny rafitra angon-drakitra fototra, ny karazana fanasokajiana fototra ary ny fahasarotan'ny algorithm. Ny ampahany faharoa dia efa mandroso kokoa, manomboka amin'ny grafika ary mifarana amin'ny zavatra toy ny Linear Programming sy Intractability. Rehefa avy nieritreritra an'ireo rehetra voalaza etsy ambony ireo aho dia tonga tamin'ny fanatsoahan-kevitra fa izany indrindra no ilaiko. Raha ny marina, mety hanontany ny mpamaky iray, inona no idiran'i Google amin'izany? Ary eny tokoa, hatramin'izao fotoana izao dia tsy misy ifandraisany amin'izany mihitsy izy. Nila tanjona anefa aho, satria somary sarotra ny mianatra mandritra ny 12 herinandro amin’ny takariva tsy misy tanjona. Inona no mety ho tanjona amin'ny fahazoana fahalalana vaovao? Mazava ho azy fa ny fampiharana azy ireo amin'ny fampiharana. Amin'ny fiainana andavanandro dia tena manahirana izany, saingy mandritra ny tafatafa amin'ny orinasa lehibe dia mora izany. Nasehon'ny Google haingana fa Google (mamela ny tautologie) dia iray amin'ireo orinasa lehibe indrindra any Eoropa (ary nijery manokana an'i Eoropa aho) izay manao dinidinika toy izany. Izany hoe, any Zurich, Soisa, ny biraon’izy ireo. Noho izany dia nanapa-kevitra - andao hianatra ary handeha hanao tafatafa ao amin'ny Google.
Miomana amin'ny fomba fiasa voalohany
Nandeha haingana ny herinandro 12 ary vitako ireo taranja roa ireo. Ny fahatsapako ny taranja dia mihoatra noho ny lafy tsaran-javatra, ary afaka manoro azy ireo amin'izay liana aho. Nankafiziko ireo taranja noho ireto antony manaraka ireto:
- Ny mpampianatra dia miteny anglisy mazava tsara
- Ny fitaovana dia voalamina tsara
- Fampisehoana mahafinaritra mampiseho ny ao anatin'ny algorithm tsirairay
- Fifantenana fitaovana mahay
- Fanazaran-tena mahaliana
- Ny fanazaran-tena dia voamarina ho azy ao amin'ny tranokala, ary aorian'izay dia misy ny tatitra
Ny asako tamin'ny fianarana matetika dia nandeha toy izao. Nihaino lahateny aho tao anatin'ny 1-2 andro. Avy eo izy ireo dia nanao fitsapana haingana ny fahalalany ny fitaovana. Ny ambiny tamin'ny herinandro dia nanao fanazaran-tena tamin'ny famerimberenana maromaro aho. Taorian'ny voalohany nahazo ny 30-70%, ny manaraka dia nitondra ny vokatra ho 97-100%. Ny fanazaran-tena dia matetika tafiditra amin'ny fampiharana algorithm sasany, ohatra. na .
Rehefa vita ny fianarana dia tsapako fa be dia be ny fahalalana tonga miaraka amin'ny alahelo be. Raha fantatro tsotra izao fa tsy nahalala na inona na inona aho taloha, dia nanomboka nahatsapa aho izao fa izaho no tsy nahalala.
Koa satria ny volana Mey ihany tamin’izay, ary nanomana ny dinidinika amin’ny fararano aho, dia nanapa-kevitra ny hanohy ny fianarako. Rehefa avy nandinika ny fepetra takiana amin'ny fahabangan-toerana dia nanapa-kevitra ny handeha amin'ny lalana roa mifanandrify: manohy ny fianarana algorithms ary maka taranja fototra amin'ny fianarana milina. Ho an'ny tanjona voalohany dia nanapa-kevitra ny hifindra avy amin'ny fianarana ho boky aho ary nisafidy ny asa lehibe nataon'i Steven Skiena "Algorithms. Ny Manual Design Algorithm. Tsy dia lehibe tahaka an'i Knut, fa mbola. Ho an'ny tanjona faharoa dia niverina tany Coursera aho ary nisoratra anarana tamin'ny taranja Andrew Ng. .
3 volana indray no lasa ary vita ny fianarana sy ny boky.
Andeha isika hanomboka amin'ny boky. Tena nahaliana ilay famakiana, na dia tsy mora aza. Amin'ny ankapobeny, manoro hevitra ny boky aho, fa tsy avy hatrany. Amin'ny ankapobeny, ny boky dia manome fijerena lalindalina kokoa ny zavatra nianarako tamin'ny fianarana. Fanampin'izay, hitako (avy amin'ny fomba fijery ofisialy) ny zavatra toy ny heuristics sy ny fandaharana mavitrika. Mazava ho azy fa efa nampiasa azy ireo aho taloha, saingy tsy fantatro hoe inona no iantsoana azy ireo. Ny boky koa dia mirakitra tantara maromaro avy amin'ny fiainan'ny mpanoratra (Ady Tantara), izay somary manalefaka ny toetra akademika amin'ny famelabelarana. Teny an-dalana, ny tapany faharoa amin'ny boky dia azo esorina, fa misy famaritana ny olana misy sy ny fomba hamahana azy ireo. Tena ilaina izany raha ampiasaina tsy tapaka amin'ny fampiharana, raha tsy izany dia hohadinoina avy hatrany.
Faly kokoa aho tamin'ilay fianarana. Fantatry ny mpanoratra mazava tsara ny entany sy ny lahateniny amin'ny fomba mahaliana. Fanampin'izany, ny isa ara-drariny, dia ny algebra linear sy ny fototry ny tambajotra neural, tadidiko tany amin'ny anjerimanontolo, ka tsy niaina fahasahiranana manokana aho. Ny firafitry ny taranja dia somary manara-penitra. Mizara herinandro ny fampianarana. Isan-kerinandro dia misy lahateny mifangaro amin'ny fitsapana fohy. Aorian'ny lahateny dia omena andraikitra izay tokony hataonao ianao, alefaso ary hojerena ho azy izany. Raha fintinina, ny lisitr'ireo zavatra nampianarina tao amin'ny taranja dia toy izao manaraka izao:
- asa fandaniana
- fihemorana tsipika
- fidinana miandalana
- fanamafisam-peo
- equation ara-dalàna
- fihemorana ara-logistika
- fanasokajiana multiclass (iray vs rehetra)
- tambajotra neural
- backpropagation
- regularization
- fitongilanana/variance
- fianarana curves
- mari-pandrefesana (fahamarinana, fahatsiarovana, F1)
- Fanohanana Vector Machines (fanasokajiana marika lehibe)
- K-midika
— Famakafakana ny singa fototra
- fitiliana ny anomaly
- sivana fiaraha-miasa (système recommeder)
- stochastic, mini-batch, batch gradient fidinana
- fianarana an-tserasera
- mampihena ny sarintany
- famakafakana ny valindrihana
Rehefa vita ny fianarana dia nisy ny fahatakarana ireo lohahevitra rehetra ireo. Rehefa afaka 2 taona dia saika hadino ho azy ny zava-drehetra. Manoro hevitra azy aho ho an'ireo izay tsy zatra amin'ny fianarana milina ary te hahazo fahatakarana tsara momba ny zavatra fototra tokony handrosoana.
Hazakazaka voalohany
Efa volana septambra izao ary tonga ny fotoana hieritreretana ny dinidinika. Satria tena mampidi-doza ny fampiharana amin'ny alàlan'ny tranokala dia nanomboka nitady namana miasa ao amin'ny Google aho. Nilatsaka ny safidy , satria izy ihany no hany fantatro mivantana (na tsy izaho manokana aza). Nanaiky ny handefa ny resadresaka nataoko izy, ary tsy ela dia naharay taratasy avy amin’ilay mpikarama aho mba hamandrihana toerana iray ao amin’ny kalandrieny ho an’ny resaka voalohany. Nanandrana nifandray tamin'ny Hangouts izahay, saingy ratsy ny kalitao, ka nifindra tamin'ny telefaona izahay. Voalohany, niresaka haingana momba ny fenitra hoe ahoana, nahoana ary nahoana, ary avy eo nifindra tamin'ny fitiliana ara-teknika. Nisy fanontaniana am-polony tao anatin'ny toe-tsaina hoe "inona ny fahasarotan'ny fampidirana ao amin'ny sarintany tenifototra", "inona ny hazo voalanjalanja fantatrao." Tsy sarotra izany raha manana fahalalana fototra momba ireo zavatra ireo ianao. Nandeha tsara ny fitiliana ary araka ny vokatra azo dia nanapa-kevitra izy ireo fa handamina ny tafatafa voalohany ao anatin’ny herinandro.
Natao tamin'ny alalan'ny Hangouts ihany koa ny tafatafa. Voalohany dia niresaka momba ahy nandritra ny 5 minitra teo ho eo izy ireo, ary nifindra tany amin'ny olana. Ny olana dia teo amin'ny grafika. Tonga saina haingana izay tokony hatao aho, saingy nisafidy ny algorithm diso aho. Rehefa nanomboka nanoratra kaody aho dia nahatsapa izany ary nivadika safidy hafa, izay vitako. Nametraka fanontaniana maromaro momba ny fahasarotan'ny algorithm ny mpanadihady ary nanontany raha azo atao haingana kokoa izany. Lasa donto aho ary tsy afaka nanao izany. Tamin'io fotoana io dia tapitra ny fotoana ary nanao veloma izahay. Avy eo, taorian'ny 10 minitra teo ho eo, dia tonga saina aho fa raha tokony ho ny algorithm Dijkstra izay nampiasaiko, amin'ity olana manokana ity dia afaka mampiasa fikarohana voalohany aho, ary ho haingana kokoa izany. Rehefa afaka kelikely, dia niantso ilay mpikarama ary nilaza fa nandeha tsara ny tafatafa ary tokony hisy iray hafa halamina. Nifanaiky izahay tamin’ny herinandro hafa.
Niharatsy ny toe-javatra tamin’ity indray mitoraka ity. Raha sariaka sy mahay mifanerasera ilay mpanadinadina voalohany, dia somary mahonena ihany izy tamin'ity indray mitoraka ity. Tsy hitako teo no ho eo ny olana, na dia mety hitarika ho amin'ny vahaolana aza ny hevitra navoakako. Tamin'ny farany, taorian'ny bitsika maro avy amin'ny mpanadinadina dia tonga tamiko ny vahaolana. Tamin'ity indray mitoraka ity dia hita fa fikarohana voalohany indray, avy amin'ny teboka maromaro ihany. Nanoratra ny vahaolana aho, nihaona tamin'izy ireo ara-potoana, saingy adinoko ny momba ny raharaha sisin-tany. Rehefa afaka kelikely, dia niantso ilay recruiter ary nilaza fa tamin'ity indray mitoraka ity dia tsy faly ilay mpanadinadina, satria araka ny hevitro dia mila toro-hevitra be loatra aho (3 na 4 ampahany) ary nanova ny code foana aho rehefa nanoratra. Araka ny valin'ny dinidinika roa, dia nanapa-kevitra ny tsy handeha lavitra, fa hanemotra ny dinidinika manaraka mandritra ny herintaona, raha tiako izany. Izay no nahatonga anay nanao veloma.
Ary avy amin'ity tantara ity dia nanao tsoa-kevitra maromaro aho:
- Ny teoria dia tsara, saingy mila mandeha haingana ianao
- Ny teoria tsy misy fampiharana dia tsy hanampy. Mila mamaha olana isika ary mitondra ny kaody ho automatique.
- Miankina betsaka amin'ny mpanadinadina. Ary tsy misy azo atao momba izany.
Manomana ny hazakazaka faharoa
Rehefa avy nieritreritra ny toe-javatra aho dia nanapa-kevitra ny hanandrana indray afaka herintaona. Ary nanova kely ny tanjona. Raha ny teo aloha dia ny fianarana no tena tanjona, ary ny resadresaka tao amin'ny Google dia toy ny karaoty lavitra, dia izao nandalo tafatafa izao no tanjona, ary ny fianarana no fomba.
Noho izany, nisy drafitra vaovao novolavolaina, izay ahitana ireto teboka manaraka ireto:
- Tohizo ny fianarana teoria amin'ny famakiana boky sy lahatsoratra.
- Mamaha olana algorithmika amin'ny habetsahan'ny 500-1000 sekely.
- Tohizo ny fianarana ny teoria amin'ny fijerena horonan-tsary.
- Tohizo ny fianarana teoria amin'ny alàlan'ny fianarana.
- Halalino ny traikefan'ny olona hafa amin'ny dinidinika ao amin'ny Google.
Vitako tao anatin'ny herintaona ilay drafitra. Manaraka izany dia holazaiko izay tena nataoko ho an'ny teboka tsirairay.
Boky sy lahatsoratra
Tsy tadidiko akory ny isan'ny lahatsoratra novakiako; namaky azy ireo tamin'ny teny rosiana sy anglisy aho. Angamba ny tranonkala mahasoa indrindra . Eto ianao dia afaka mahita famaritana momba ny algorithm mahaliana marobe miaraka amin'ny ohatra code.
Namaky boky 5 aho: Algorithms, andiany faha-4 (Sedgewick, Wayne), Fampidirana ny Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview andiany faha-4 (Gayle Laakmann), Interviews Programming Exposed 2nd edition (Mongan, Suojanen , Giguere), Elements of Programming Interviews (Aziz, Lee, Prakash). Azo zaraina ho sokajy 2 izy ireo. Ny voalohany dia ahitana boky nosoratan'i Sedgwick sy Corman. Izany dia teoria. Ny ambiny dia fanomanana ny dinidinika. Sedgwick dia milaza zavatra mitovy ao amin'ny boky sy ao amin'ny taranjany. An-tsoratra fotsiny. Tsy dia misy dikany loatra ny mamaky azy io amim-pitandremana raha toa ka nanao ilay taranja ianao, saingy mendrika ny hosokajiana izany. Raha mbola tsy nijery ny taranja ianao dia mety ny mamaky azy io. Toa mankaleo ahy loatra i Cormen. Raha ny marina, dia sarotra tamiko ny nahafehy azy io. Nesoriko fotsiny ilay izy , ary rafitra angona tsy fahita firy (Fibonacci heap, van Emde Boas tree, radix heap).
Ilaina ny mamaky boky iray farafahakeliny mba hiomanana amin'ny dinidinika. Izy rehetra dia miorina amin'ny fitsipika mitovy. Izy ireo dia mamaritra ny fizotran'ny dinidinika amin'ny orinasa teknolojia lehibe, manome zavatra fototra avy amin'ny Siansa Informatika, olana amin'ireo zavatra fototra ireo, vahaolana amin'ny olana ary famakafakana vahaolana. Amin'ireo telo etsy ambony, dia mety hanoro hevitra ny Cracking the Coding Interview ho ny lehibe indrindra aho, ary ny ambiny dia tsy voatery.
olana algorithm
Io angamba no tena nahaliana indrindra tamin'ny fanomanana. Mazava ho azy fa afaka mipetraka ianao ary mamaha olana adaladala. Misy tranonkala maro samihafa momba izany. Telo no nampiasaiko indrindra: , и . Ao amin'ny CodeChef, ny olana dia zaraina amin'ny fahasarotana, fa tsy amin'ny lohahevitra. Ao amin'ny Hackerrank na amin'ny fahasarotana na amin'ny lohahevitra.
Saingy araka ny hitako avy hatrany ho an'ny tenako dia misy fomba mahaliana kokoa. Ary ireo dia fifaninanana (fanamby momba ny programa na fifaninanana fandaharana). Ireo tranonkala telo ireo dia manome azy ireo. Marina fa misy olana amin'ny LeetCode - faritra tsy mety. Izany no antony tsy nandraisako anjara tamin'ity tranokala ity. Hackerrank sy CodeChef dia manome fifaninanana maro samihafa, maharitra 1 ora ka hatramin'ny 10 andro. Ny endrika samihafa dia manana fitsipika samihafa, saingy afaka miresaka momba izany mandritra ny fotoana maharitra isika. Ny hevi-dehibe mahatonga ny fifaninanana dia ny fampidirana singa mifaninana (ary indray tautology) ao anatin'ny dingan'ny fianarana.
Amin'ny fitambarany, nandray anjara tamin'ny fifaninanana 37 tao amin'ny Hackerrank aho. Ny 32 amin'izy ireo dia nahazo naoty, ary 5 no nahazo fanohanana (nahazo 25 dolara mihitsy aza aho tamin'ny iray tamin'izy ireo) na fialamboly. Tao amin'ny filaharana dia tao amin'ny 10% ambony aho in-4, tao amin'ny 11% ambony in-12 ary tao amin'ny ambony 5% in-25. Ny vokatra tsara indrindra dia 27/1459 tao anatin'ny 3 ora ary 22/9721 tamin'ny herinandro.
Nifindra tany amin'ny CodeChef aho rehefa nanomboka nampiantrano fifaninanana matetika i Hackerrank. Amin'ny fitambarany dia afaka nandray anjara tamin'ny fifaninanana 5 aho. Ny isa tsara indrindra dia 426/5019 tamin'ny fifaninanana folo andro.
Amin'ny fitambarany, tamin'ny fifaninanana sy tahaka izany, dia namaha olana mihoatra ny 1000 aho, izay mifanaraka amin'ny drafitra. Amin'izao fotoana izao, indrisy, tsy misy fotoana malalaka hanohizana ny hetsika fifaninanana, toy ny tsy misy tanjona azo analàna ny fotoana tsy malalaka. Nahafinaritra anefa izany. Manoro hevitra aho fa ireo izay liana amin'izany dia hahita olona mitovy hevitra. Miaraka na anaty vondrona dia mahaliana kokoa. Nahafinaritra ahy izany niaraka tamin'ny namana iray, ka angamba nandeha tsara.
Jereo ny horonan-tsary
Rehefa avy namaky ny bokin’i Skiena aho, dia nanjary liana tamin’izay nataony. Tahaka an'i Sedgwick, mpampianatra eny amin'ny oniversite izy. Amin'io lafiny io dia azo jerena amin'ny Internet ny lahatsarin'ny taranjany. Nanapa-kevitra ny hijery ny taranja aho . Tsy azoko lazaina fa tena tiako ilay izy. Voalohany indrindra, tsy dia tsara loatra ny kalitaon'ny horonan-tsary. Faharoa, tsy niezaka namaha ireo olana noresahina tao amin'ny taranja ny tenako. Noho izany dia tsy dia avo loatra ny fifamatorana.
Ary koa, teo am-pamaha olana, niezaka nitady ny algorithm mety, dia nahita ny lahatsarin'i Tushar Roy aho. Niasa tao amin'ny Amazon izy ary miasa ao amin'ny Apple izao. Araka ny fahitako ny tenako taty aoriana dia nanana izany izy , izay nametrahany famakafakana ny algorithm isan-karazany. Tamin'ny fotoana nanoratana dia misy horonan-tsary 103 ilay fantsona. Ary tsy maintsy lazaiko fa vita tsara ny analyse azy. Niezaka nijery mpanoratra hafa aho, saingy tsy nahomby izany. Noho izany dia azoko atao ny manoro ity fantsona ity hojerena.
Manao cours
Tsy nanao zavatra manokana aho teto. Nijery horonan-tsary avy amin'ny Nanodegree Developer Android an'ny Google ary naka taranja avy amin'ny ITMO . Tena tsara ny nanodegree, na dia tsy nianatra zava-baovao tamin'izany aza aho. Ny taranja avy amin'ny ITMO dia somary mitongilana eo amin'ny lafiny teoria, saingy mahaliana ny olana. Tsy manoro hevitra ny manomboka amin'izany aho, fa amin'ny ankapobeny dia fotoana lany tsara izany.
Mianara avy amin’ny zavatra niainan’ny hafa
Mazava ho azy fa betsaka ny olona nanandrana niditra tao amin'ny Google. Ny sasany niditra, ny sasany tsy niditra. Nanoratra lahatsoratra momba izany ny sasany. Amin'ireo zavatra mahaliana holazaiko angamba и . Amin'ny tranga voalohany, ny olona dia nanomana ho an'ny tenany ny lisitry ny zavatra tokony hianarany mba ho lasa Injeniera Software sy hiditra ao amin'ny Google. Niafara tamin'ny Amazon izany tamin'ny farany, saingy tsy dia zava-dehibe intsony izany. Ny boky faharoa dia nosoratan'ny injeniera Google, Larisa Agarkova (). Ankoatra ity antontan-taratasy ity dia afaka mamaky ihany koa ianao .
Misy dikany ny mamaky hevitra momba ny tafatafa ao amin'ny Glassdoor. Mitovitovy na latsaka daholo izy ireo, saingy afaka mahazo fampahalalana mahasoa ianao.
Tsy hanome rohy mankany amin'ny lahatsoratra kely hafa aho; afaka mahita azy ireo mora foana ao amin'ny Google ianao.
Hazakazaka faharoa
Ary izao no lasa taona. Tena nahery vaika tokoa izany raha ny fianarana. Saingy nanatona ny fararano vaovao aho niaraka tamin'ny fahalalana teorika lalina kokoa ary namolavola fahaiza-manao azo ampiharina. Mbola nisy herinandro vitsivitsy sisa tavela alohan'ny faran'ny taona natokana ho an'ny fiomanana, raha tampoka dia nisy taratasy avy amin'ny recruiter iray avy amin'ny Google nilatsaka tao amin'ny mailaka, izay nanontaniany ahy raha mbola manana faniriana hiasa ao amin'ny Google aho ary hanao izany. Tsy maninona ny miresaka aminy. Mazava ho azy fa tsy nampaninona ahy izany. Nanaiky hiantso izahay afaka herinandro. Nangataka resadresaka nohavaozina koa izy ireo, izay nampiako fanazavana fohy momba ny zavatra nataoko nandritra ny taona niasako sy tamin'ny ankapobeny.
Taorian'ny fifampiresahana ho an'ny fiainana dia nanapa-kevitra izahay fa ao anatin'ny herinandro dia hisy ny tafatafa Hangout, toy ny tamin'ny taon-dasa. Herinandro no lasa, tonga ny fotoana hanaovana ny tafatafa, saingy tsy tonga ilay mpanadina. 10 minitra lasa izay, efa nanomboka nitebiteby aho, dia nisy olona niditra tampoka tao anaty chat. Raha ny zava-nitranga taty aoriana kely dia tsy afaka nipoitra ilay mpanadinadina ahy noho ny antony iray ary nisy olona nisolo toerana azy maika. Somary tsy niomana ilay olona na teo amin’ny fametrahana ny solosaina na teo amin’ny fanatanterahana ny tafatafa. Nizotra tsara anefa ny zava-drehetra avy eo. Namaha haingana ny olana aho, nanoritsoritra ny toerana mety hisian'ny fandrika, ary ny fomba ahafahana misoroka azy ireo. Niresaka dikan-teny maromaro momba ny olana sy ny fahasarotan'ny algorithm izahay. Avy eo dia niresaka nandritra ny 5 minitra hafa izahay, nolazain'ilay injeniera taminay ny fihetseham-pony tamin'ny niasa tao Munich (toa tsy nahita fanoloana maika tao Zurich izy ireo), ary avy eo dia nisaraka izahay.
Tamin'io andro io ihany dia nifandray tamiko ilay recruiter ary nilaza fa nandeha tsara ny tafatafa ary vonona izy ireo hanasa ahy hanadinadina any amin'ny birao. Niantso tamin'ny Hangouts izahay ny ampitson'iny ary nifanakalo hevitra momba ny antsipiriany. Koa satria nila nangataka visa aho, dia nanapa-kevitra ny handamina dinidinika izahay afaka iray volana.
Teo am-panomanana ny antontan-taratasy aho dia niara-nidinika ny tafatafa ho avy niaraka tamin'ilay mpikarama. Ny resadresaka mahazatra ao amin'ny Google dia misy dinidinika algorithmika 4 ary tafatafa iray momba ny System Design. Saingy, satria nangataka asa ho mpamorona Android aho, dia nilazana aho fa ny ampahany amin'ny tafatafa dia ho Android manokana. Tsy azoko atao ny manozongozona azy amin'ny recruiter hoe inona marina sy inona no ho tohiny. Raha ny fahazoako azy dia vao haingana no nampidirana an'io ary tsy dia fantany loatra. Nisoratra anarana tamin'ny fotoam-piofanana roa ihany koa aho: ny fomba handalovana dinidinika algorithmika sy ny fomba handaniana tafatafa momba ny System Design. Tena ilaina tokoa ny fivoriana. Ao koa, tsy misy afaka milaza amiko izay angatahin'izy ireo amin'ny mpamorona Android. Noho izany, ny fiomanako amin'ity volana ity dia nifantoka tamin'ireto manaraka ireto:
- Fividianana tabilao marika ary manoratra 2-3 am-polony amin'ireo algorithm malaza indrindra amin'izany avy amin'ny fitadidiana. 3-5 isan'andro. Raha atambatra dia nosoratana imbetsaka ny tsirairay.
- Havaozy ny fitadidianao ny fampahalalana isan-karazany amin'ny Android izay tsy ampiasainao isan'andro
- Mijery horonan-tsary vitsivitsy momba ny Big Scale sy ny toy izany
Araka ny efa nolazaiko dia teo am-panomanana ny antontan-taratasy momba ny dia aho. Teo am-piandohana, dia nangataka fanazavana tamiko izy ireo mba hanaovana taratasy fanasana. Avy eo dia nanandrana ela aho hamantatra hoe iza any Chypre no manome visa ho any Soisa, satria ny masoivoho Soisa dia tsy misahana izany. Araka ny fantatra dia ny consulat Austrian no manao izany. Niantso aho ary nanao fotoana. Nangataka antontan-taratasy maromaro izy ireo, saingy tsy nisy zavatra tena mahaliana. Sary, pasipaoro, fahazoan-dàlana hipetraka, andiana taratasy fanamarinana samihafa ary mazava ho azy, taratasy fanasana. Nandritra izany fotoana izany dia tsy tonga ny taratasy. Tamin'ny farany dia nandeha tamin'ny fanontana tsy tapaka aho ary niasa tsara. Tonga ihany ilay taratasy 3 andro taty aoriana, ary tsy hitan'ny FedEx Cypriot ny adiresiko ary tsy maintsy nandeha naka izany ny tenako. Nandritra izany fotoana izany dia nahazo parcel avy amin'ny FedEx iray ihany aho, izay tsy azon'izy ireo aterina amiko, satria tsy nahita ny adiresy, ary nandry teo hatramin'ny volana Jona (5 volana, Karl). Satria tsy fantatro ny momba izany, mazava ho azy, tsy nihevitra aho fa nanana izany izy ireo. Nahazo visa ara-potoana aho, avy eo dia namandrika hotely ho ahy izy ireo ary nanome ahy safidy sidina. Nanitsy ny safidy aho mba hahamora kokoa azy. Tsy nisy sidina mivantana intsony, ka niafara tamin’ny sidina nankany Atena aho ary niverina avy any Vienne.
Rehefa vita ny fombafomba rehetra momba ny dia, dia lasa andro vitsivitsy ary nandeha fiaramanidina nankany Zurich aho. Tonga tany tsy nisy zava-nitranga. Avy any amin'ny seranam-piaramanidina mankany an-tanàna aho dia naka lamasinina - haingana sy mora. Rehefa avy nivezivezy kely tao an-tanàna aho dia nahita hotely ary nisoratra anarana. Koa satria tsy nisy sakafo ny hotely dia nisakafo teo akaikin'ny trano aho ary natory, satria maraina ny sidina ary efa te hatory. Ny ampitso dia nisakafo maraina tao amin'ny hotely aho (ho an'ny vola fanampiny) ary nankany amin'ny biraon'ny Google. Google dia manana birao maromaro ao Zurich. Tsy tao amin'ny foibe ny tafatafako. Ary amin'ny ankapobeny, ny birao dia toa mahazatra, noho izany dia tsy nanana fahafahana hijery ny zava-tsoa rehetra amin'ny birao Google "ara-dalàna" aho. Nisoratra anarana tamin'ny mpitantana aho ary nipetraka niandry. Rehefa afaka kelikely, dia nivoaka ilay mpiasa ary nilaza tamiko ny drafitra ho an'ny andro, ary avy eo dia nentiny tany amin'ny efitrano hanaovana ny dinidinika. Raha ny marina, ny drafitra dia nahitana dinidinika 3, sakafo atoandro ary tafatafa 2 hafa.
Dinidinika laharana voalohany
Ny tafatafa voalohany dia tamin'ny Android fotsiny. Ary tsy misy ifandraisany amin'ny algorithm mihitsy izany. Gaga anefa. Eny ary, tena mahazatra kokoa izany fomba izany. Nasaina nanao singa UI izahay. Voalohany dia niresaka momba ny inona sy ny fomba. Nanolo-kevitra ny hanao vahaolana amin'ny fampiasana RxJava izy, nanoritsoritra izay tena hataony ary nahoana. Nilaza izy ireo fa azo antoka fa tsara izany, fa andao hampiasa ny rafitra Android. Ary miaraka amin'izay koa dia hanoratra ny kaody eo amin'ny solaitrabe isika. Ary tsy singa iray ihany, fa ny hetsika manontolo izay mampiasa ity singa ity. Izany no tsy niomanako. Zavatra iray ny manoratra algorithm andalana 30-50 eo amin'ny solaitrabe, ary zavatra iray hafa ny manoratra paty amin'ny kaody Android, na dia misy fanafohezana sy fanehoan-kevitra amin'ny toe-tsaina hoe "tsara, tsy hanoratra izany aho, satria efa miharihary izany." Ny vokatra dia karazana vinaigrette ho an'ny boards 3. Ireo. Namaha ny olana aho, saingy toa moana.
Dinidinika laharana faharoa
Tamin'ity indray mitoraka ity dia momba ny algorithms ny tafatafa. Ary nisy mpanadihady roa. Ny iray dia ny tena mpanadinadina, ary ny faharoa dia tanora padawan (mpanadina aloka). Nilaina ny namorona rafitra angon-drakitra misy fananana sasany. Voalohany, niresaka ny olana toy ny mahazatra. Nametraka fanontaniana samihafa aho, namaly ilay mpanadinadina. Rehefa afaka kelikely, dia nasaina nanoratra fomba maro momba ny rafitra noforonina teo amin'ny solaitrabe izy ireo. Tamin'ity indray mitoraka ity aho dia nahomby kokoa na latsaka, na dia nisy fahadisoana kely vitsivitsy aza, izay nahitsy araka ny bitsiky ny mpanadinadina.
Dinidinika laharana fahatelo
Tamin'ity indray mitoraka ity ny System Design, izay nivadika tampoka ho Android ihany koa. Nilaina ny namolavola fampiharana manana fiasa sasany. Niresaka momba ny fepetra takiana amin'ny fampiharana, ny mpizara ary ny protocole fifandraisana izahay. Avy eo dia nanomboka namaritra izay singa na tranomboky hampiasaiko aho rehefa manamboatra ilay fampiharana. Ary avy eo, rehefa niresaka momba ny Job Scheduler dia nisy fisafotofotoana. Ny tiana holazaina dia tsy nampiasa azy io mihitsy aho tamin'ny fampiharana, satria tamin'ny fotoana namoahana azy dia vao nivadika tamin'ny fampiharana fanohanana izay tsy nisy asa ho an'ny fampiasana azy. Toy izany koa no nitranga rehefa namolavola ny manaraka. Izany hoe raha ny théorie dia fantatro hoe inona io zavatra io, rahoviana ary ahoana no ampiasana azy, fa tsy manana traikefa amin'ny fampiasana azy aho. Ary toa tsy dia tia an'io ilay mpanadihady. Avy eo dia nasainy nanoratra code vitsivitsy aho. Eny, rehefa mamorona fampiharana ianao dia mila manoratra code avy hatrany. Kaody Android indray eo amin'ny solaitrabe. Mampatahotra indray izany.
sakafo atoandro
Olona iray hafa no tokony ho tonga, saingy tsy tonga. Ary manao fahadisoana i Google. Vokatr'izany dia nandeha nisakafo antoandro niaraka tamin'ilay mpanadinadina teo aloha aho, ilay mpiara-miasa taminy, ary taty aoriana kely dia niditra ilay mpanadinadina manaraka. Tsara ny sakafo atoandro. Averina indray, satria tsy io no birao lehibe ao Zurich, ny efitrano fisakafoana dia toa mahazatra, na dia tena tsara aza.
Dinidinika laharana efatra
Farany, ny algorithm amin'ny endriny madio indrindra. Namaha ny olana voalohany haingana sy nahomby avy hatrany aho, na dia tsy nahita tranga sisiny iray aza aho, saingy tamin'ny fangatahan'ny mpanadinadina (nomeny ity tranga farany ity) dia nahita ilay olana aho ary nanitsy izany. Mazava ho azy fa tsy maintsy nanoratra ny kaody teo amin’ny solaitrabe aho. Avy eo dia nisy asa mitovy amin'izany nomena, saingy sarotra kokoa. Ho an'izany dia nahita vahaolana tsy tsara indrindra aho ary saika nahita ny tsara indrindra, 5-10 minitra dia tsy ampy hamaranana ny eritreritra. Eny, tsy nanam-potoana hanoratra ny kaody ho azy aho.
Dinidinika laharana fahadimy
Ary indray ny tafatafa Android. Manontany tena aho hoe nahoana aho no nianatra algorithm nandritra ny taona?
Tamin'ny voalohany dia nisy fanontaniana tsotra vitsivitsy. Avy eo ilay mpanadinadina dia nanoratra kaody teo amin’ny solaitrabe ary nangataka ny hahita olana ao aminy. Hita, nanazava, nanamboatra azy. Noresahina. Ary avy eo dia nisy fanontaniana tsy nampoizina nanomboka tamin'ny fanahin'ny "inona no ataon'ny fomba Y ao amin'ny kilasy X", "inona no ao anatin'ny fomba Y", "inona no ataon'ny kilasy Z". Mazava ho azy fa namaly zavatra aho, saingy avy eo dia nilaza aho fa tsy mbola nihaona tamin'ity asa ity aho vao haingana ary mazava ho azy fa tsy tadidiko hoe iza no manao inona ary ahoana amin'ny antsipiriany. Taorian'izay dia nanontany ny zavatra ataoko izao ilay mpanadinadina. Ary ny fanontaniana dia nandeha momba ity lohahevitra ity. Efa namaly tsara kokoa aho teto.
Taorian'ny fiafaran'ny tafatafa farany dia noraisin'izy ireo ny pasipaoroko, nirary soa ho ahy ary nalefany handeha aho. Nandeha kely nanodidina ny tanàna aho, nisakafo hariva ary nankany amin’ny hotely natory, satria vao maraina indray ny sidina. Tonga soa aman-tsara tany Chypre aho ny ampitso. Noho ny fangatahan'ny mpikarama dia nanoratra hevitra momba ny tafatafa aho ary nameno taratasy tao amin'ny serivisy manokana hamerenana ny vola lany. Amin'ny fandaniana rehetra, Google dia mandoa mivantana amin'ny tapakila ihany. Ny trano fandraisam-bahiny sy ny sakafo ary ny dia no karamain’ny kandidà. Avy eo dia fenoy ny taratasy, apetaho ny tapakila ary alefa any amin'ny birao manokana. Mikarakara izany izy ireo ary mamindra vola amin'ny kaonty haingana.
Naharitra herinandro sy tapany ny fikarakarana ny valim-panadinana. Taorian’izay dia nampahafantarina ahy fa “eo ambanin’ny bar” aho. Izany hoe, lavo kely aho. Raha ny marimarina kokoa, dinidinika 2 no nandeha tsara, 2 tsy dia tsara loatra, ary ny System Design dia tsy dia tsara loatra. Ankehitriny, raha 3 farafaharatsiny no nandeha tsara, dia ho afaka nifaninana izahay, raha tsy izany dia tsy misy vintana. Nanolo-kevitra ny hiverina izy ireo amin'ny taona hafa.
Tamin'ny voalohany, mazava ho azy, dia nalahelo aho, satria be dia be ny ezaka natao tamin'ny fanomanana, ary tamin'ny fotoana nanaovana ny tafatafa dia efa nieritreritra ny handao an'i Chypre aho. Toa safidy tsara ny fidirana amin'ny Google sy ny mifindra any Soisa.
famaranana
Ary tonga amin'ny tapany farany amin'ny lahatsoratra isika. Eny, indroa tsy nahomby tamin'ny tafatafa Google aho. Mampalahelo izany. Mety hahaliana ny hiasa any. Saingy, azonao atao ny mijery ny raharaha amin'ny lafiny hafa.
- Tao anatin'ny herintaona sy tapany dia nianatra zavatra betsaka mifandraika amin'ny fampivoarana rindrambaiko aho.
- Nahafinaritra ahy ny nandray anjara tamin'ny fifaninanana fandaharana.
- Nandeha tany Zurich aho nandritra ny roa andro. Rahoviana aho no ho any indray?
- Nanana traikefa fanadihadiana mahaliana aho tao amin'ny orinasa IT lehibe indrindra eran-tany.
Araka izany, ny zava-drehetra nitranga tao anatin’ny iray taona sy tapany dia azo raisina ho fanofanana, na fiofanana tsotra izao. Ary ny vokatr'ity fiofanana ity dia nahatsapa ny tenany. Ny hevitro handao an'i Chypre dia matotra (noho ny toe-javatra iainan'ny fianakaviana sasany), nahomby tamin'ny dinidinika maromaro niaraka tamin'ny orinasa fanta-daza hafa aho ary nifindra monina taorian'ny 8 volana. Saingy tantara hafa tanteraka izany. Na izany aza, heveriko fa tokony mbola hisaotra an'i Google ihany aho nandritra ny taona sy tapany niasako tamin'ny tenako, ary nandritra ny andro mahaliana 2 tany Zurich.
Inona no azoko lazaina farany? Raha miasa amin'ny IT ianao dia miomàna amin'ny dinidinika ao amin'ny Google (Amazon, Microsoft, Apple, sns.). Angamba ho any ianao indray andro any mba ho any. Na dia tsy tianao aza, minoa ahy, ny fiomanana toy izany dia tsy hanaratsy anao. Amin'ny fotoana ahatsapanao fa afaka (na dia amin'ny vintana ihany aza) maka tafatafa amin'ny iray amin'ireo orinasa ireo, lalana maro kokoa no hisokatra ho anao noho ny talohan'ny nanombohanao ny fanomananao. Ary ny hany ilainao eny an-dalana dia tanjona, fikirizana ary fotoana. Mirary fahombiazana ho anao aho :)
Source: www.habr.com