O le ulutala o le tusiga e foliga mai e le manuia, ae o le mea moni e le faigofie mea uma. Ma i se tulaga lautele, o lenei tala na maeʻa lelei, e ui lava e le o Google. Ae o se autu lenei mo se isi tusiga. I lenei lava tusiga, o le a ou talanoa e uiga i mea e tolu: pe na faʻapefea ona alu laʻu sauniuniga, faʻafefea na faia faʻatalanoaga i Google, ma aisea, i loʻu manatu, e le o manino mea uma e pei ona foliga mai.
Na amata uma
I se tasi afiafi malulu o Cypriot, na faafuasei lava ona oo mai ia te au o loʻu malamalama i le Saienisi Faakomepiuta masani e matua mamao lava mai le averesi, ma e tatau ona fai se mea e uiga i ai. Afai, i le ala, e leʻi faitau e se tasi pe aisea ua avea ai le afiafi o Cypriot ma malulu, ona mafai lea ona e mauaina. . Ina ua maeʻa ni mafaufauga, na filifili e amata i le faia o se kosi i luga ole laiga ile algorithms ma faʻamaumauga faʻamaumauga. Mai se tasi o aʻu uo muamua na ou faalogo e uiga i le kosi a Robert Sedgewick i Coursera. O le vasega e aofia ai vaega e lua ( и ). Afai e faʻafuaseʻi ona suia soʻotaga, e mafai ona e Google i taimi uma le igoa o le tusitala. O vaega taitasi e 6 vaiaso. O lauga e faia i le amataga o le vaiaso, ma i le vaiaso e manaʻomia lava ona e faia faʻamalositino. O le vaega muamua o le vasega e aofia ai faʻamaumauga faʻavae, ituaiga faʻavae o le faʻavasegaina ma le lavelave o algorithms. O le vaega lona lua ua sili atu le alualu i luma, amata i kalafi ma faaiʻu i mea e pei o Linear Programming ma Intractability. Ina ua uma ona ou mafaufau i mea uma o loʻo i luga, na ou oʻo mai i le faaiuga o le mea tonu lava lea ou te manaʻomia. I le auala, e mafai e se tagata suʻesuʻe suʻesuʻe ona fesili, o le a le mea e fai e Google? Ma e moni lava, e oo mai i le taimi nei e leai se mea na te faia i ai. Ae na ou manaʻomia se sini, ona e fai si faigatā le suʻesuʻe mo le 12 vaiaso i afiafi e aunoa ma se sini. O le a se faamoemoega o le mauaina o se malamalama fou? Ioe, o latou faʻaoga i le faʻatinoga. I le olaga i aso faisoo e fai lava si faʻafitauli, ae i le taimi o se faʻatalanoaga ma se kamupani tele e faigofie. O se Google vave na faʻaalia ai Google (faʻamagaloina le tautology) o se tasi o kamupani tele i Europa (ma sa ou vaʻavaʻai faapitoa i Europa) o loʻo faʻatautaia ia faatalanoaga. O lona uiga, o lo latou ofisa o loʻo i Zurich, Suiselani. O lea ua tonu ai - se'i o tatou su'esu'e ma alu mo se faatalanoaga ile Google.
Saunia mo le auala muamua
Na vave ona alu le 12 vaiaso ma sa ou faamaeaina ia kosi uma e lua. O ou lagona i vasega e sili atu nai lo le lelei, ma e mafai ona ou fautuaina atu i soo se tasi e fiafia i ai. Sa ou fiafia i kosi mo mafuaaga nei:
- O le faiaoga e tautala manino ile Igilisi
- O meafaitino e lelei le faʻatulagaina
- Fa'aaliga matagofie e fa'aalia ai totonu o algorithm ta'itasi
- Filifiliga lelei o meafaitino
- Fa'atinoga mata'ina
- O faamalositino e otometi lava ona siaki i luga o le saite, a maeʻa ona faia se lipoti
O la'u galuega i kosi sa masani ona alu faapenei. Sa ou faalogo i lauga i le 1-2 aso. Ona latou faia lea o se suega vave o lo latou malamalama i mea. O le vaiaso atoa na ou faia ai le faamalositino i le tele o taimi. A maeʻa le muamua na ou maua laʻu 30-70%, o mea na sosoo ai na aumaia le iʻuga i le 97-100%. O le faʻamalositino e masani ona aofia ai le faʻatinoina o nisi algorithm, eg. poʻo .
Ina ua uma ia kosi, sa ou iloaina o le tele o le malamalama e sau ma le tele o le faanoanoa. Afai sa na ona ou iloa muamua ou te le iloa se mea, o lea ua amata ona ou iloa o aʻu lava na ou le iloa.
Talu ai sa na o le masina o Me, ma sa ou faatulagaina le faatalanoaga mo le tautoulu, sa ou filifili ai e faaauau lau aoga. Ina ua maeʻa le iloiloina o manaʻoga mo le avanoa, na filifili e alu i itu e lua i le tutusa: faʻaauau suʻesuʻega algorithms ma faia se aʻoaʻoga faʻavae i le aʻoaʻoina o masini. Mo le sini muamua, na ou filifili e sui mai kosi i se tusi ma filifili le galuega tele a Steven Skiena "Algorithms. Le Algorithm Design Manual. E le sili ona taua e pei o Knut, ae o lea lava. Mo le sikoa lona lua, na ou toe foi i Coursera ma saini mo le kosi a Andrew Ng. .
Na mavae atu le isi 3 masina ma maeʻa le kosi ma le tusi.
Tatou amata i le tusi. O le faitauga na foliga mai e manaia tele, e ui lava e le faigofie. I le mataupu faavae, ou te fautuaina le tusi, ae le o le taimi lava lena. I le aotelega, o le tusi e maua ai se vaaiga loloto atili i mea na ou aoaoina i le vasega. Ma le isi, na ou mauaina (mai se tulaga aloaʻia) mea e pei o le heuristics ma polokalame faʻamalosi. E masani lava, sa ou faaaogaina muamua, ae ou te le iloa po o le a le igoa. O loʻo iai foʻi i le tusi le tele o tala mai le olaga o le tusitala (War Story), lea e faʻaitiitia ai le natura faʻaleaʻoaʻoga o le faʻaaliga. I le auala, o le afa lona lua o le tusi e mafai ona faʻaumatia, o loʻo i ai se faʻamatalaga o faʻafitauli o loʻo i ai nei ma auala e foia ai. E aoga pe afai e masani ona faʻaaogaina i le faʻatinoga, a leai o le a galo vave.
Sa sili atu lo'u fiafia i le vasega. E iloa lelei e le tusitala ana mea ma tautala i se auala manaia. Fa'atasi ai ma se aofa'iga talafeagai, e ta'ua o le algebra laina ma fa'avae o feso'otaiga neural, na ou manatua mai le iunivesite, o lea ou te leʻi oʻo ai i ni faʻafitauli faʻapitoa. O le fausaga o le vasega e fai si tulaga masani. E vaevaeina le vasega i vaiaso. O vaiaso uma e iai lauga fa'afefiloi ma su'ega pupuu. A maeʻa lauga, e tuʻuina atu ia te oe se tofiga e tatau ona e faia, tuʻuina atu, ma o le a otometi lava ona siaki. I se faapuupuuga, o le lisi o mea sa aoaoina i le vasega e faapea:
- tau galuega
- fa'asologa laina
- fa'asolo malie
- fa'avasegaga fa'apitoa
- fa'atusa masani
- toe fa'afo'i fa'atatau
- fa'avasegaga tele (tasi vs uma)
— neural networks
- backpropagation
- masani
— fa'aituau/tulaga ese
- a'oa'oga pi'opi'o
- fua fa'atatau (sa'o, manatua, F1)
— Lagolago Vector Machines (fa'avasegaga pito tetele)
— K-o lona uiga
—Su'esu'ega o Vaega Autu
- su'esu'ega fa'aletonu
- fa'amama fa'atasi (faiga fa'atonu)
— stochastic, mini-batch, fa'asolo fa'asolo malie
- a'oa'oga i luga ole laiga
- fa'aitiitia fa'afanua
- su'esu'ega taualuga
Ina ua maeʻa le kosi, sa i ai se malamalamaaga i nei autu uma. Ina ua mavae le 2 tausaga, toetoe lava a galo mea uma. Ou te fautuaina atu ia i latou e le masani i le aʻoaʻoina o masini ma manaʻo e maua se malamalamaga lelei i mea masani e faʻaauau.
Tamomoe muamua
Ua oo ia Setema ma ua oo i le taimi e mafaufau ai e uiga i se faatalanoaga. Talu ai ona o le faʻaogaina i luga o le saite e matua leaga lava, na amata ona ou suʻeina ni uo e faigaluega i Google. Na pau le filifiliga , talu ai e na o ia lava na ou iloa saʻo (tusa lava pe le o oe lava). Sa malie o ia e tuu atu la'u tusi talaaga, ma e le'i umi ae ou mauaina se tusi mai le tagata faigaluega e ofo mai se avanoa i lana kalena mo le talanoaga muamua. I ni nai aso mulimuli ane ae faia loa le valaau. Na matou taumafai e fesoʻotaʻi e ala i Hangouts, ae na leaga le lelei, o lea na matou sui ai i le telefoni. Muamua, na vave ona matou talanoaina le tulaga faʻafefea, aisea ma pe aisea, ona faʻasolosolo ai lea i le suʻega faʻapitoa. Sa i ai ni fesili se sefulu i le agaga o le "o le a le faigata o le faʻaofiina i totonu o se faʻafanua hash", "o a ni laau paleni e te iloa." E le faigata pe afai e iai sou poto masani i nei mea. Na sologa lelei le suʻesuʻega ma e tusa ai ma iʻuga, na latou filifili ai e faʻatulaga le faʻatalanoaga muamua i le vaiaso.
Na faia foi le faatalanoaga e ala i Hangouts. Muamua sa latou talanoa e uiga ia te aʻu mo le tusa ma le 5 minute, ona agai atu lea i le faafitauli. O le faafitauli sa i luga o kalafi. Na vave ona ou iloa le mea e tatau ona fai, ae na ou filifilia le algorithm sese. Ina ua amata ona ou tusia le code na ou iloaina lenei mea ma sui i se isi filifiliga, lea na ou faamaeaina. Na fesiligia e le tagata fai faatalanoaga ni fesili e uiga i le lavelave o le algorithm ma fesili pe mafai ona fai vave. I se isi itu sa ou le fiafia ma ua le mafai ona ou faia. I le taimi lea, ua uma le taimi ma matou faamavae. Ma, pe a ma le 10 minute, na ou iloa ai nai lo le Dijkstra algorithm na ou faʻaaogaina, i lenei faʻafitauli faʻapitoa e mafai ona ou faʻaogaina le lautele-muamua suʻesuʻe, ma o le a sili atu le vave. Ina ua mavae sina taimi, na valaau mai le tagata faigaluega ma fai mai na sologa lelei le faatalanoaga atoa ma e tatau ona faatulaga se isi faatalanoaga. Na matou malilie i le isi vaiaso.
O le taimi lea ua atili ai ona leaga. Afai o le taimi muamua sa faauo ma fegalegaleai le tagata fai faatalanoaga, o le taimi lea ua fai si faanoanoa. Sa le mafai ona ou iloaina le faafitauli i le taimi lava lena, e ui lava o manatu na ou maua mai e mafai, i le mataupu faavae, ona taitai atu ai i lona fofo. I le faaiuga, ina ua mavae ni nai uunaiga mai le tagata fai faatalanoaga, na oo mai le fofo ia te au. O le taimi la lea na toe maua mai ai o se su'esu'ega lautele-muamua, na'o nai vaega. Na ou tusia fofo, feiloai i latou i le taimi, ae galo e uiga i pito pito. Ina ua mavae sina taimi, na valaau mai le tagata faigaluega ma fai mai o le taimi lea na le fiafia ai le tagata fai faatalanoaga, aua i lona manatu ou te manaʻomia le tele o faʻamatalaga (3 pe 4 vaega) ma ou suia pea le code aʻo ou tusitusi. E tusa ai ma taunuuga o faatalanoaga e lua, na tonu ai e le alu i luma, ae ia tolopo le isi faatalanoaga mo le tausaga, pe a ou manao ai. O le mea lena na matou faamavae ai.
Ma mai lenei tala na ou faia ai ni nai faaiuga:
- E lelei le a'oa'oga, ae e mana'omia ona e vave fa'atautaia
- A'oa'oga e aunoa ma le fa'ata'ita'iga o le a le fesoasoani. Matou te manaʻomia le foia o faʻafitauli ma aumai coding i le otometi.
- E faalagolago tele i le tagata fai faatalanoaga. Ma e leai se mea e mafai ona fai i ai.
Sauniuni mo le taamilosaga lona lua
Ina ua uma ona ou mafaufau i le tulaga, sa ou filifili e toe taumafai i le tausaga. Ma fa'asa'o teisi le sini. Afai muamua o le sini autu o le suʻesuʻe, ma o se faatalanoaga i Google e pei o se karoti mamao, o le taimi nei o le pasia o se faatalanoaga o le sini lea, ma o le suʻesuʻe o le auala lea.
O lea, na fausia ai se fuafuaga fou, lea e aofia ai vaega nei:
- Faʻaauau le suʻesuʻeina o aʻoaʻoga e ala i le faitauina o tusi ma tala.
- Foia faʻafitauli algorithmic i le aofaʻi o 500-1000 fasi.
- Faʻaauau le aʻoaʻoina o le aʻoaʻoga e ala i le matamata i vitio.
- Fa'aauau su'esu'ega a'oa'oga e ala i vasega.
- Su'esu'e aafiaga o isi tagata ile fa'atalanoaga ile Google.
Sa ou faamaeaina le fuafuaga i totonu o le tausaga. Sosoo ai o le a ou faamatalaina le mea tonu na ou faia mo vaega taitasi.
Tusi ma tala
Ou te le manatua le aofaʻi o tala na ou faitauina; na ou faitauina uma i le gagana Rusia ma le Igilisi. Masalo o le saite sili ona aoga . O iinei e mafai ona e maua ai se faʻamatalaga o se numera tele o algorithms manaia ma faʻataʻitaʻiga code.
Na ou faitauina tusi e 5: Algorithms, 4th lomiga (Sedgewick, Wayne), Folasaga i Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4th lomiga (Gayle Laakmann), Programming Interviews Exposed 2nd lomiga (Mongan, Suojanen , Giguere), Elements of Programming Interviews (Aziz, Lee, Prakash). E mafai ona vaevaeina i 2 vaega. Muamua e aofia ai tusi a Sedgwick ma Corman. O se manatu lea. O le vaega o totoe o sauniuniga mo le faatalanoaga. O loʻo taʻu mai e Sedgwick le mea lava e tasi i totonu o le tusi e pei o ana vasega. Na'o le tusitusi. E leai se aoga o le faitauina ma le faaeteete pe afai na e suʻeina le kosi, ae e aoga lava le suʻeina. Afai e te le'i matamata i le vasega, e talafeagai le faitau i ai. Na foliga mai e le fiafia tele Cormen ia te au. E fa'amaoni, sa faigata ona ou iloa. Na ona ou aveesea lava mai iina , ma le tele o faʻamaumauga e seasea faʻaaogaina (Fibonacci heap, van Emde Boas tree, radix heap).
E aoga le faitau ia le itiiti ifo ma le tasi le tusi e sauni ai mo se faatalanoaga. E fausia uma i luga o le mataupu faavae tutusa. Latou te faʻamatalaina le faʻatalanoaga faʻatalanoaga i kamupani tekonolosi tetele, tuʻuina atu mea faʻavae mai Computer Science, faʻafitauli mo nei mea faʻavae, fofo i faʻafitauli ma auiliiliga o fofo. Mai le tolu o loʻo i luga, atonu ou te fautuaina le Taʻeina o le Coding Interview e avea ma autu autu, ae o isi e filifili.
Fa'afitauli Algorithmic
Atonu o le vaega sili lea ona manaia o sauniuniga. E mafai, ioe, nofo i lalo ma foia faafitauli faavalevalea. E tele nofoaga eseese mo lenei. Sa masani ona ou faʻaaogaina tolu: , и . I luga ole CodeChef, e vaevaeina faafitauli ile faigata, ae le o le autu. I luga o le Hackerrank i le lavelave ma le autu.
Ae e pei ona ou vave iloaina mo au lava ia, o loo i ai se auala e sili atu ona manaia. Ma o tauvaga nei (polokalame lu'itau po'o polokalame polokalame tauvaga). O saite uma e tolu e maua ai. E moni, o lo'o i ai se fa'afitauli i le LeetCode - ose taimi fa'aletonu. O le mea lena na ou le auai ai i lenei saite. Hackerrank ma CodeChef e maua ai se numera tele o tauvaga eseese, tumau mai le 1 itula i le 10 aso. E ese'ese fa'atulagaga e 'ese'ese tulafono, ae e mafai ona tatou talanoa i ai mo se taimi umi. O le manatu autu e mafua ai ona lelei tauvaga o le faʻaofiina o se tauvaga (ma toe tautology) elemene i totonu o le aʻoaʻoga.
I le aotelega, sa ou auai i tauvaga e 37 i luga o Hackerrank. O nei mea, e 32 sa fa'avasegaina, ma le 5 sa lagolagoina (na ou mauaina fo'i le $25 i se tasi oi latou) po'o le fiafia. I le tulaga sa ou i ai i le pito i luga 10% 4 taimi, i le pito i luga 11% 12 taimi ma i le pito i luga 5% 25 taimi. O i'uga sili ona lelei o le 27/1459 i le 3-itula ma le 22/9721 i le vaiaso.
Na ou sui i le CodeChef ina ua amata ona faʻatauvaʻa faʻatauvaʻa le Hackerrank. I le aotelega na mafai ona ou auai i tauvaga e 5. Ole togi sili ole 426/5019 ile tauvaga aso e sefulu.
I le aotelega, i tauvaga ma faapena foi, na ou foia ai nai lo le 1000 faafitauli, lea e fetaui ma le fuafuaga. I le taimi nei, o le mea e leaga ai, e leai se taimi avanoa e faʻaauau ai gaioiga faʻatauva, e pei lava ona leai se sini e mafai ona faʻaumatia ai le taimi avanoa. Ae sa manaia. Ou te fautua atu ia i latou e fiafia i lenei mea e saili tagata e tutusa o latou mafaufau. Faʻatasi pe i se vaega e sili atu le manaia. Sa ou fiafia i lenei mea ma se uo, masalo na lelei.
Matamata i le vitio
Ina ua uma ona ou faitau i le tusi a Skiena, sa amata ona ou fiafia i mea o loo ia faia. E pei o Sedgwick, o ia o se polofesa i le iunivesite. I lea tulaga, o vitio o ana kosi e mafai ona maua i luga ole laiga. Sa ou filifili e toe iloilo le kosi . E le mafai ona ou fai atu sa ou fiafia tele i ai. Muamua, o le ata vitio e le lelei tele. Lona lua, ou te leʻi taumafai e foia faafitauli na talanoaina i le vasega aʻu lava ia. E le'i maualuga tele la le faamau.
E le gata i lea, aʻo foia faafitauli, taumafai e suʻe le algorithm saʻo, na ou sau i le vitio a Tushar Roy. Sa galue o ia i Amazon ma o loʻo galue nei i Apple. E pei ona ou iloaina mulimuli ane mo au lava ia, sa ia faia , lea na te tuʻuina atu ai se auiliiliga o algorithms eseese. I le taimi o le tusitusi, o le auala o loʻo i ai vitio 103. Ma e tatau ona ou fai atu o lana auiliiliga sa faia lelei tele. Sa ou taumafai e matamata i isi tusitala, ae sa lei aoga. O lea e mautinoa lava e mafai ona ou fautuaina lenei auala mo le matamata.
Fai kosi
Ou te lei faia se mea faapitoa iinei. Matamata i se vitio mai le Google's Android Developer Nanodegree ma ave se kosi mai le ITMO . E lelei tele le Nanodegree, e ui lava ou te leʻi aʻoaʻoina se mea fou mai ai. O le a'oa'oga mai le ITMO e fai si fa'ase'e i le fa'atatau, ae sa manaia fa'afitauli. Ou te le fautuaina e amata i ai, ae o le mea moni o le taimi na faʻaalu lelei.
Aoao mai aafiaga o isi tagata
Ioe, e to'atele tagata na taumafai e ulufale i totonu Google. O nisi na ulufale i totonu, o nisi e le'i ulufale. O nisi ua tusia tala e uiga i lenei mea. O mea manaia atonu o le a ou taua и . I le tulaga muamua, na saunia e le tagata mo ia lava se lisi o mea e tatau ona ia aʻoaʻoina ina ia mafai ai ona avea ma Inisinia Polokalama ma ulufale atu i Google. Na iu lava ina iu i Amazon, ae e le o toe taua lena. O le tusi lesona lona lua na tusia e le inisinia Google, Larisa Agarkova (). I le faaopoopo atu i lenei pepa, e mafai foi ona e faitau .
E talafeagai le faitau faʻamatalaga o faʻatalanoaga ile Glassdoor. E tutusa uma pe itiiti ifo, ae e mafai ona e mauaina ni faʻamatalaga aoga.
O le a ou le tuʻuina atu soʻotaga i isi tala laiti; e faigofie ona e mauaina i latou ile Google.
Tafe lona lua
Ma o lea ua mavae se tausaga. Na aliali mai e matua malosi lava i tulaga o suʻesuʻega. Ae na ou oʻo atu i le autumn fou ma le loloto o le malamalama faʻapitoa ma atiina ae tomai faʻapitoa. O loo totoe pea ni nai vaiaso o totoe a o lei oo i le faaiuga o le tausaga na tuuina mai ia te au mo le sauniuniga, ae faafuasei lava ona lafo mai i le meli se tusi mai se tagata faigaluega mai Google, lea na ia fesili mai ai ia te au pe o i ai pea sou manao e galue i Google ma o le a Ou te manatu e talanoa ma ia. E masani lava, ou te le'i afaina. Na ma malilie e vili i se vaiaso. Na latou fesili mai foi ia te aʻu mo se faʻamatalaga fou, lea na ou faʻaopoopoina ai se faʻamatalaga puupuu o mea na ou faia i le tausaga i le galuega ma lautele.
Ina ua uma ona fesootai mo le olaga, sa matou filifili i se vaiaso o le a faia ai se faatalanoaga Hangout, e pei lava o le tausaga talu ai. Ua mavae le vaiaso, ua oo i le taimi o le faatalanoaga, ae lei oo mai le fai faatalanoaga. Na mavae le 10 minute, ua amata ona ou popole, ae faafuasei lava ona oso mai se tasi i le talatalanoaga. E pei ona i ai i se taimi mulimuli ane, o laʻu tagata fai faatalanoaga mo nisi mafuaaga sa le mafai ona sau ma sa vave ona maua se sui mo ia. Sa fai si le sauni o le tagata i le tulaga o le setiina o le komepiuta ma le tulaga o le faia o le faatalanoaga. Ae na sologa lelei mea uma. Sa vave ona ou foiaina le faafitauli, faamatala mai po o fea e mafai ai mailei, ma le auala e mafai ai ona alofia. Na matou talanoaina le tele o ituaiga eseese o le faʻafitauli ma le lavelave o le algorithm. Ona matou talanoa lea mo le isi 5 minute, na taʻu mai e le inisinia ia i matou ona lagona o le galue i Munich (e foliga mai latou te leʻi mauaina se sui faanatinati i Zurich), ona matou faamavae lea.
I le aso lava lea, na faʻafesoʻotaʻi mai ai aʻu e le tagata faigaluega ma fai mai na lelei le faʻatalanoaga ma ua latou sauni e valaʻaulia aʻu i se faatalanoaga i le ofisa. O le aso na sosoo ai na matou telefoni ai e ala i Hangouts ma talanoaina auiliiliga. Talu ai sa manaomia ona ou talosaga mo se visa, sa ma filifili loa e faatulaga se faatalanoaga i totonu o le masina.
A o ou saunia pepa, sa ou talanoaina i le taimi lava e tasi le faatalanoaga o loma ma le tagata faigaluega. O se fa'atalanoaga masani i Google e aofia ai fa'atalanoaga algorithmic 4 ma se fa'atalanoaga Fa'atonu Fa'atonu. Ae, talu ai sa ou talosaga mo se galuega o se Android developer, na taʻu mai ia te aʻu o se vaega o le faatalanoaga o le a patino Android. E le mafai ona ou luluina mai le tagata suʻe le mea tonu ma pe o le a le mea patino. E tusa ai ma loʻu malamalama, na faʻaalia talu ai nei ma o ia lava e leʻi iloa tele. Sa ou sainia foi mo ni aʻoaʻoga se lua: pe faʻafefea ona pasia se faʻatalanoaga algorithmic ma pe faʻafefea ona pasia se faʻatalanoaga o le System Design. O sauniga sa masani ona aoga. O iina foi, e leai se tasi e mafai ona taʻu mai ia te aʻu le mea latou te fesiligia ai le au atinaʻe Android. O le mea lea, o laʻu sauniuniga mo lenei masina na faʻapipiʻi i lalo i mea nei:
- Faʻatauina o se laupapa faʻailoga ma tusi 2-3 taseni o algorithms sili ona lauiloa i luga mai le manatua. 3-5 fasi pepa i aso uma. I le aofaʻi, na tusia i ni nai taimi.
- Toe faʻafouina lou mafaufau i faʻamatalaga eseese i luga o le Android e te le faʻaaogaina i aso uma
- Matamata i nai vitio e uiga i le Big Scale ma mea faapena
E pei ona ou fai atu, i le taimi lava e tasi sa ou saunia pepa mo le malaga. I le amataga, sa latou fesili mai ia te au mo se faamatalaga e fai ai se tusi valaaulia. Ona ou taumafai lea mo se taimi umi e suʻe po o ai i Kuperu e tuʻuina atu visa i Suitiselani, talu ai e le o feagai le ofisa a Suiselani i lenei mea. E pei ona aliali mai, o loʻo faia e le konesula Austrian lenei mea. Sa ou valaau atu ma fai se taimi. Na latou fesili mo le tele o pepa, ae leai se mea e sili ona manaia. Ata, tusifolau, pemita nofomau, se vaega o tusi faamaonia eseese ma, ioe, se tusi valaaulia. I le taimi nei e lei oo mai le tusi. I le faaiuga, sa ou alu ma se lolomi masani ma sa aoga lelei. O le tusi lava ia na taunuu i le 3 aso mulimuli ane, ma sa le mafai e le Cypriot FedEx ona maua loʻu tuatusi ma sa tatau ona ou alu e aumai aʻu. I le taimi lava e tasi, na ou mauaina se pusa mai le FedEx lava e tasi, lea e le mafai foi ona latou tuʻuina mai ia te aʻu, talu ai latou te leʻi mauaina le tuatusi, ma sa taoto iina talu mai Iuni (5 masina, Karl). Talu ai ou te leʻi iloa e uiga i ai, e masani lava, ou te leʻi manatu na latou maua. Na ou mauaina laʻu visa i le taimi, mulimuli ane na latou tusiina aʻu se faletalimalo ma ofo mai ia te aʻu filifiliga vaalele. Ua ou fetuunaia filifiliga ina ia sili atu ona faigofie. Ua le toe i ai ni vaalele tuusao, o lea na iu ai ina ou lele iina e ui atu i Athens ma toe foi mai i Vienna.
Ina ua maea uma tulaga aloaia o le malaga, na mavae atu ni nai aso ma sa ou lele moni lava i Zurich. Na taunuu iina e aunoa ma se faalavelave. Mai le malaevaalele i le taulaga na ou alu i le nofoaafi - vave ma faigofie. Ina ua uma ona ou feoai solo i le aai, sa ou mauaina se faletalimalo ma siaki. Talu ai na tusi le faletalimalo e aunoa ma se meaai, sa ou fai 'aiga o le afiafi i le tuaoi ma ou moe, aua o le vaalele i le taeao ma ua ou fia moe. O le aso na sosoo ai sa ou fai ai le taeao i le faletalimalo (mo se tupe faaopoopo) ma alu i le ofisa Google. Google e tele ofisa i Zurich. O la'u faatalanoaga sa le'i i le ogatotonu. Ma i se tulaga lautele, o le ofisa e foliga masani lava, o lea na ou le maua ai se avanoa e tilotilo ai i mea lelei uma o se "masani" Google ofisa. Sa ou lesitala ma le pule ma nofo i lalo e faatali. Ina ua mavae sina taimi, na sau i fafo le tagata faigaluega ma taʻu mai ia te au le fuafuaga mo le aso, ona ia ave lea o au i le potu e fai ai faatalanoaga. O le mea moni, o le fuafuaga e aofia ai faatalanoaga e 3, taumafataga o le aoauli ma isi faatalanoaga e 2.
Fa'atalanoaga numera tasi
O le faʻatalanoaga muamua sa naʻo le Android. Ma e leai se mea e fai i algorithms uma. O se mea e ofo ai. Ia, lelei, e sili atu ona taatele i lenei auala. Na talosagaina i matou e fai se vaega UI patino. Muamua na matou talanoaina le mea ma pe faapefea. Na ia ofo e fai se fofo e faʻaaoga ai le RxJava, faʻamatalaina le mea tonu o le a ia faia ma pe aisea. Na latou fai mai e mautinoa lava e lelei, ae seʻi o tatou faia e faʻaaoga ai le Android framework. Ma i le taimi lava e tasi o le a matou tusia le code i luga o le laupapa. Ma e le na o se vaega, ae o le Gaoioiga atoa e faʻaaogaina ai lenei vaega. O le mea lea ou te le'i sauni ai. E tasi le mea e tusi ai se 30-50 laina algorithm i luga o le laupapa, ma le isi mea e tusi ai ni saimini o le code Android, e oo lava i faʻapuupuuga ma faʻamatalaga i le agaga o le "lelei, ou te le tusia lena mea, talu ai ua uma ona manino." O le taunuuga o se ituaiga o vinaigrette mo le 3 laupapa. O na. Na ou foia le faafitauli, ae na foliga faavalevalea.
Fa'atalanoaga numera lua
O le taimi lea o le faatalanoaga e uiga i algorithms. Ma sa i ai ni tagata fai faatalanoaga e toalua. O le tasi o le tagata fai faatalanoaga moni, ma le lona lua o se talavou padawan (tagata fai faatalanoaga ata). Sa mana'omia le fa'atulagaina o fa'amaumauga fa'atasi ma ni mea totino. Muamua, sa matou talanoaina le faafitauli e pei ona masani ai. Na ou fesili i fesili eseese, na tali mai le fai faatalanoaga. Ina ua mavae sina taimi, sa talosagaina i latou e tusi ni metotia o le fausaga fou i luga o le laupapa. O le taimi lenei sa sili atu pe itiiti foi lo'u manuia, e ui ina i ai ni nai mea sese laiti, lea sa ou faasa'oina i le uunaiga a le fai faatalanoaga.
Fa'atalanoaga numera tolu
Ole taimi lea System Design, lea na faʻafuaseʻi foʻi ona avea ma Android. Na mana'omia le fa'atupuina o se fa'aoga fa'atasi ma ni fa'atinoga fa'apitoa. Na matou talanoaina manaʻoga mo le talosaga, le 'auʻaunaga, ma le faʻasalalauga fesoʻotaʻiga. O le isi, na amata ona ou faʻamatalaina poʻo a vaega poʻo faletusi o le a ou faʻaogaina pe a fausia le talosaga. Ma, ina ua taʻua Job Scheduler, sa i ai sina fenumiai. O le mea moni ou te leʻi faʻaaogaina i le faʻataʻitaʻiga, talu ai i le taimi o lona faʻamalolo na faatoa ou sui i le lagolagoina o talosaga pe a leai ni galuega mo lona faʻaaogaina. O le mea lava e tasi na tupu pe a atiaʻe isi mea mulimuli. O lona uiga, i le talitonuga, ou te iloa le mea lea, o afea ma pe faʻapefea ona faʻaaogaina, ae leai soʻu poto masani i le faʻaaogaina. Ma sa foliga mai e le fiafia tele le fai faatalanoaga. Ona latou fai mai lea ia te au e tusi se code. Ioe, pe a atiaʻe se tusi talosaga e te manaʻomia vave ona tusia le code. Toe code Android i luga o le laupapa. Na toe fa'afefe.
Taʻaloga
Sa tatau ona sau se isi tagata, ae e leʻi sau. Ma Google faia mea sese. O se taunuuga, sa ma o i le aoauli ma le tagata fai faatalanoaga talu ai, o lana uo faigaluega, ma i se taimi mulimuli ane na auai ai le isi tagata fai faatalanoaga. O le aoauli sa fai si lelei. Ma le isi, talu ai e le o le ofisa autu lea i Zurich, o le potu 'ai e foliga masani, e ui lava e manaia tele.
Fa'atalanoaga numera fa
Mulimuli ane, algorithms i latou foliga mama. Na vave ona ou foia le faafitauli muamua ma vave ona lelei, e ui na ou misia se tasi pito mata, ae i le vave a le tagata fai faatalanoaga (na ia tuuina mai le mataupu pito i luga) na ou maua ai le faafitauli ma faasaʻoina. Ioe, sa tatau ona ou tusia le code i luga o le laupapa. Ona tuuina atu lea o se galuega faapena, ae sili atu ona faigata. Mo lena, na ou mauaina ni nai fofo le lelei ma toetoe lava a maua le sili ona lelei, 5-10 minute e le lava e faauma ai le manatu. Ia, ou te leʻi maua se taimi e tusi ai le code mo ia.
Fa'atalanoaga numera lima
Ma toe fai faatalanoaga Android. Ou te mafaufau pe aisea na ou suʻesuʻeina ai algorithms i le tausaga atoa?
I le taimi muamua sa i ai ni nai fesili faigofie. Ona tusi lea e le tagata fai faatalanoaga se code i luga o le laupapa ma fai atu e saili ni faafitauli i totonu. Na maua, faamatala, toe faaleleia. Talanoaina. Ona amata ai lea o nisi o fesili e leʻi mafaufauina i le agaga o le "o le a le mea e faia e le metotia Y i le vasega X", "o le a le mea i totonu o le metotia Y", "o le a le mea e fai e le vasega Z". Ioe, na ou taliina se mea, ae na ou fai atu ou te leʻi feiloai i lenei mea i laʻu galuega talu ai nei ma e masani lava ou te le manatua po o ai o loʻo faia le mea ma pe faʻapefea ona auiliili. Ina ua uma lena, sa fesili mai le fai faatalanoaga po o le a la'u mea o fai nei. Ma na alu fesili i lenei autu. Ua uma ona ou tali lelei atu iinei.
Ina ua uma le faatalanoaga mulimuli, sa latou ave la’u pasese, faamanuia mai ia te a’u ma auina atu au i lo’u ala. Sa ou savali faataamilo i le aai teisi, fai le meaai o le afiafi ma alu i le faletalimalo, lea na ou moe ai, talu ai ua toe oo mai le vaalele i le taeao po. O le aso na sosoo ai na ou taunuu saogalemu ai i Kuperu. I le talosaga a le tagata faigaluega, na ou tusia ai ni manatu faaalia i luga o le faatalanoaga ma faatumu se fomu i se auaunaga faapitoa e toe faafoi ai le tupe na faaalu. Mai tupe alu uma, e totogi sa'o e Google na'o tiketi. O le faletalimalo, meaai ma femalagaaiga e totogi e le sui faatu. Ona matou faʻatumu lea o le pepa, faʻapipiʻi lisiti ma lafo i se ofisa faʻapitoa. Latou te fa'agaoioia lenei mea ma fa'asolo vave atu tupe i le teugatupe.
E tasi le vaiaso ma le afa na fa'agasolo ai fa'ai'uga o fa'atalanoaga. Ina ua uma lena, sa taʻu mai ia te aʻu o aʻu "ua i lalo ifo o le pa." O lona uiga, sa ou pau teisi. Aemaise lava, 2 faatalanoaga na sologa lelei, 2 e le lelei tele, ma le System Design e le lelei tele. Ia, ana faapea e le itiiti ifo i le 3 na lelei, semanu e mafai ona tatou tauva, a leai e leai se avanoa. Sa latou ofo mai e toe foi mai i se isi tausaga.
I le taimi muamua, ioe, sa ou le fiafia, ona o le tele o taumafaiga na faʻaalu i le sauniuniga, ma i le taimi o le faʻatalanoaga ua uma ona ou mafaufau e alu ese mai Kuperu. O le auai i Google ma siitia atu i Suiselani na foliga mai o se filifiliga sili.
iʻuga
Ma o lea ua tatou oo mai i le vaega mulimuli o le tusiga. Ioe, na ou toilalo faalua i le Google faatalanoaga. E faanoanoa. Atonu e manaia le galue ai. Ae, e mafai ona e vaʻai i le mataupu mai le isi itu.
- I le tausaga ma le afa, na ou aʻoaʻoina ai le tele o mea e fesoʻotaʻi ma le atinaʻeina o polokalama.
- Sa ou fiafia tele i le auai i tauvaga polokalame.
- Na ou alu i Zurich mo ni nai aso. O afea ou te toe alu ai iina?
- Sa ou maua se faatalatalanoaga manaia i se tasi o kamupani IT tele i le lalolagi.
O le mea lea, o mea uma na tutupu i le tasi ma le afa tausaga e mafai ona naʻo le toleniga, poʻo le aʻoaʻoga. Ma o taunuuga o lenei aoaoga na latou lagonaina. O loʻu manatu e alu ese mai Kuperu ua matua (ona o nisi o tulaga faaleaiga), na ou pasia ma le manuia le tele o faatalatalanoaga ma se isi kamupani lauiloa ma siitia atu ina ua mavae le 8 masina. Ae o se tala e matua ese lava. Ae ui i lea, ou te manatu e tatau lava ona ou faafetai ia Google mo le tausaga ma le afa na ou galue ai ia te aʻu lava, ma mo 2 aso manaia i Zurich.
O le a se mea e mafai ona ou fai atu mulimuli ane? Afai e te galue ile IT, saunia oe lava mo faatalanoaga ile Google (Amazon, Microsoft, Apple, etc.). Atonu e i ai se aso e te alu ai iina e oo ai iina. E tusa lava pe e te le manaʻo i ai, talitonu mai ia te aʻu, o ia sauniuniga o le a le faʻaleagaina ai oe. O le taimi lava e te iloa ai e te mafaia (tusa lava pe na o le laki) maua se faatalanoaga ma se tasi o nei kamupani, e tele isi auala o le a tatala atu ia te oe nai lo le taimi e te lei amataina ai au sauniuniga. Ma pau lava le mea e te manaʻomia i le ala o le faʻamoemoe, faʻamaoni ma le taimi. Talosia ia manuia oe :)
puna: www.habr.com