Sehlooho sa sengoloa se utloahala eka se hloleha, empa ha e le hantle ntho e 'ngoe le e' ngoe ha e bonolo hakaalo. 'Me ka kakaretso, pale ena e felile hantle haholo, leha e se ho Google. Empa sena ke sehlooho sa sengoloa se seng. Sehloohong sona seo, ke tla bua ka lintho tse tharo: mokhoa oa ka oa ho itokisa o tsamaile joang, kamoo lipuisano tsa Google li etsahetseng kateng, le hore na ke hobane'ng, ka maikutlo a ka, ntho e 'ngoe le e' ngoe e sa hlaka joalokaha e ka bonahala.
E ile ea qala joang
Mantsiboeeng a mang a batang a mariha a Cyprase, ka tšohanyetso ke ile ka nahana hore tsebo ea ka ea thuto ea k'homphieutha ea khale e ne e le hole haholo le ea karolelano, 'me ho na le ho hong ho lokelang ho etsoa ka eona. Haeba, ka tsela, motho e mong ha a e-s'o bale hore na ke hobane'ng ha mantsiboea e le Cyprase le serame, joale u ka tseba ka eona. . Kamora ho nahana, ho ile ha etsoa qeto ea ho qala ka ho nka thupelo ea inthaneteng mabapi le li-algorithms le meralo ea data. Ho e mong oa basebetsi-'moho le 'na ke utloile ka thupelo ea Robert Sedgewick ho Coursera. Thupelo e na le likarolo tse peli ( и ). Haeba ka tšohanyetso lihokelo li fetoha, u ka lula u le Google lebitso la mongoli. Karolo ka 'ngoe e nka libeke tse 6. Lithuto li fanoa qalong ea beke, 'me har'a beke u ntse u hloka ho ikoetlisa. Karolo ea pele ea thupelo e akaretsa meralo ea data ea mantlha, mefuta ea mantlha ea ho hlopha le ho rarahana ha li-algorithms. Karolo ea bobeli e se e tsoetse pele ho feta, ho qala ka lirafshoa le ho qetella ka lintho tse kang Linear Programming le Intractability. Ka mor'a ho nahana ka lintho tsohle tse ka holimo, ke ile ka fihlela qeto ea hore sena ke sona seo ke se hlokang. Ka tsela, 'mali ea nang le tsebo a ka botsa, Google e amana joang le eona? 'Me ka sebele, ho fihlela motsotso ona o ne a se na letho le amanang le eona ho hang. Empa ke ne ke hloka pakane, kaha ho ithuta libeke tse 12 mantsiboea ke se na pakane ho batla ho le thata. Morero oa ho fumana tsebo e ncha e ka ba ofe? Ehlile, ts'ebeliso ea bona ts'ebetsong. Bophelong ba letsatsi le letsatsi sena se thata haholo, empa nakong ea lipuisano le k'hamphani e kholo ho bonolo. Google e potlakileng e bontšitse hore Google (tšoarela tautology) ke e 'ngoe ea lik'hamphani tse kholo ka ho fetisisa Europe ('me ke ne ke shebile ka ho khetheha Europe) e tsamaisang lipuisano tse joalo. Ka mantsoe a mang, ofisi ea bona e Zurich, Switzerland. Kahoo ho entsoe qeto - ha re ithuteng 'me re ee bakeng sa lipuisano ho Google.
Ho itokisetsa mokhoa oa pele
Libeke tse 12 li ile tsa feta kapele ’me ka qeta lithuto tseo ka bobeli. Maikutlo a ka mabapi le lithupelo a monate, 'me nka a khothaletsa ho mang kapa mang ea nang le thahasello. Ke ratile lithuto tsena ka mabaka a latelang:
- Morupeli o bua Senyesemane se hlakileng hantle
- Boitsebiso bo hlophisitsoe hantle
- Litlhahiso tse ntle tse bonts'ang bokahare ba algorithm e 'ngoe le e' ngoe
- Khetho e nang le bokhoni ea thepa
- Boikoetliso bo thahasellisang
- Boikoetliso bo hlahlojoa ka bo eona setšeng, ka mor'a moo tlaleho e hlahisoa
Hangata mosebetsi oa ka lithupelong o ne o tsamaea tjena. Ke mametse lipuo ka matsatsi a 1-2. Eaba ba etsa teko e potlakileng ea tsebo ea bona ea boitsebiso boo. Beke e setseng ke ile ka etsa boikoetliso ka makhetlo a 'maloa. Ka mor'a ea pele ke fumane 30-70% ea ka, ba latelang ba ile ba tlisa sephetho ho 97-100%. Boikoetliso hangata bo ne bo kenyelletsa ho kenya ts'ebetsong algorithm e itseng, mohlala. kapa .
Ka mor'a ho qeta lithuto, ke ile ka hlokomela hore tsebo e ngata e tla le masoabi a mangata. Haeba pele ke ne ke tseba feela hore ha ke tsebe letho, joale ke ile ka qala ho hlokomela hore ke ’na ea sa tsebeng.
Kaha e ne e le khoeli ea May feela, ’me ke ile ka lokisetsa lipuisano bakeng sa hoetla, ke ile ka etsa qeto ea ho tsoela pele ka thuto ea ka. Ka mor'a ho hlahloba litlhoko tsa sekheo, ho ile ha etsoa qeto ea ho tsamaea ka mahlakoreng a mabeli ka ho latellana: ho tsoela pele ho ithuta li-algorithms le ho nka thupelo ea motheo ea ho ithuta mochine. Bakeng sa sepheo sa pele, ke ile ka etsa qeto ea ho tloha lithutong ho ea bukeng 'me ka khetha mosebetsi o moholo oa Steven Skiena "Algorithms. Bukana ea Moralo oa Algorithm. Eseng joalo ka Knut's, empa leha ho le joalo. Bakeng sa sepheo sa bobeli, ke ile ka khutlela Coursera mme ka ingolisa bakeng sa thupelo ea Andrew Ng. .
Likhoeli tse ling tsa 3 li ile tsa feta 'me ka qeta thupelo le buka.
Ha re qaleng ka buka. Ho bala ho ile ha thahasellisa haholo, le hoja ho ne ho se bonolo. Ha e le hantle, ke ne ke tla khothaletsa buka, empa eseng hang-hang. Ka kakaretso, buka e fana ka pono e tebileng haholoanyane ea seo ke ithutileng sona thupelong. Hape, ke ile ka fumana (ho ea ka pono e hlophisitsoeng) lintho tse kang heuristics le mananeo a matla. Ka tlhaho, ke ne ke kile ka li sebelisa, empa ke ne ke sa tsebe hore na li bitsoa joang. Buka ena e boetse e na le lipale tse 'maloa tsa bophelo ba mongoli (Pale ea Ntoa), tse hlakisang sebopeho sa thuto ea nehelano. Ka tsela, karolo ea bobeli ea buka e ka tloheloa, e na le tlhaloso ea mathata a teng le mekhoa ea ho a rarolla. E na le thuso haeba e sebelisoa kamehla ts'ebetsong, ho seng joalo e tla lebaloa hang-hang.
Ke ne ke thabetse ho feta thupelo eo. Mongoli o tseba lintho tsa hae ka ho hlaka 'me o bua ka tsela e thahasellisang. Le palo e lekaneng ea eona, e leng linear algebra le metheo ea neural network, ke ile ka e hopola ho tloha univesithing, kahoo ha kea ka ka ba le mathata a itseng. Sebopeho sa thupelo ke se tloaelehileng. Thupelo e arotsoe ka libeke. Beke e 'ngoe le e 'ngoe ho na le lipuo tse kopantsoeng le liteko tse khutšoanyane. Ka mor'a lipuo, u fuoa mosebetsi oo u lokelang ho o etsa, ho fana ka oona, 'me o tla hlahlojoa ka bohona. Ka bokhuts'oane, lethathamo la lintho tse rutoang thupelong ke le latelang:
- ts'ebetso ea litšenyehelo
- ho fokotseha ha mola
- ho theoha ha gradient
- ho eketsa likarolo
- equation e tloaelehileng
- ho fokotseha ha lintho
- mekhahlelo e mengata (e le 'ngoe khahlanong le bohle)
- marang-rang a neural
- ho phatlalatsa
- kamehla
- leeme/ho fapana
- mekhahlelo ea ho ithuta
- metrics ea phoso (ho nepahala, hopola, F1)
- Mechini ea Ts'ehetso ea Vector (sehlopha se seholo sa marang-rang)
- K-ho bolela
-Tlhahlobo ea Likarolo tse ka Sehloohong
- ho lemoha ka mokhoa o sa tloaelehang
- filthara e kopanetsoeng (sistimi ea recommeder)
- stochastic, mini-batch, batch gradient descents
- ho ithuta inthaneteng
- fokotsa 'mapa
- tlhahlobo ea siling
Ka mor'a ho qeta thupelo, kutloisiso ea lihlooho tsena kaofela e ne e le teng. Ka mor'a lilemo tse 2, hoo e batlang e le ntho e 'ngoe le e' ngoe e ne e lebetsoe ka tlhaho. Ke e khothalletsa ho ba sa tloaelaneng le ho ithuta mochine 'me ba batla ho utloisisa hantle lintho tsa motheo tsa ho tsoela pele.
Ho matha pele
E ne e se e le September 'me e ne e le nako ea ho nahana ka lipuisano. Kaha ho etsa kopo ka sebaka sa marang-rang ho kotsi haholo, ke ile ka qala ho batla metsoalle e sebetsang ho Google. Khetho e ile ea oela , kaha e ne e le eena feela eo ke neng ke mo tseba ka ho toba (esita le haeba e se eena ka boeena). O ile a lumela ho romela lengolo la ka la tlaleho, 'me ka mor'a nakoana ke ile ka fumana lengolo le tsoang ho mohiri a mpolella hore o tla mpehela sekoti almanakeng ea hae bakeng sa moqoqo oa pele. Re lekile ho buisana ka Hangouts, empa boleng bo ne bo le bobe, kahoo ra fetohela mohaleng. Taba ea pele, re ile ra buisana ka potlako ka mokhoa oo, hobaneng, hobaneng, ebe re fetela tlhahlobong ea tekheniki. E ne e e-na le lipotso tse leshome le metso e 'meli moeeng oa "bothata ba ho kenya 'mapa oa hash", "ke lifate life tse leka-lekaneng tseo u li tsebang." Ha ho thata haeba u na le tsebo ea motheo ea lintho tsena. Tlhahlobo e ile ea tsamaea hantle 'me ho latela liphello, ba etsa qeto ea ho hlophisa lipuisano tsa pele ka beke.
Puisano e boetse e etsahetse ka Hangouts. Pele ba ile ba bua ka 'na ka metsotso e ka bang 5, ebe ba fetela bothateng. Bothata bo ne bo le lirapeng. Ke ile ka lemoha kapele se lokelang ho etsoa, empa ke ile ka khetha algorithm e fosahetseng. Ha ke qala ho ngola khoutu ke ile ka hlokomela sena mme ka fetohela ho khetho e 'ngoe, eo ke e qetileng. Motho ea botsang lipotso o ile a botsa lipotso tse 'maloa mabapi le ho rarahana ha algorithm mme a botsa hore na e ka etsoa kapele. Ka tsela e itseng ke ile ka nyahama ’me ka sitoa ho e etsa. Ka nako ena, nako e ne e felile 'me ra re hantle. Joale, ka mor'a metsotso e ka bang 10, ho ile ha hlaka ho 'na hore ho e-na le algorithm ea Dijkstra eo ke e sebelisitseng, bothateng bona bo khethehileng nka sebelisa patlisiso e pharaletseng,' me e tla ba kapele. Ka mor’a nako e itseng, mothapi o ile a letsa ’me a bolela hore kakaretso ea lipuisano e tsamaile hantle le hore ho hlophisoe e ’ngoe. Re ile ra lumellana ka beke e ’ngoe.
Lekhetlong lena lintho li ile tsa mpefala le ho feta. Haeba lekhetlo la pele motho ea botsang lipotso a ne a le botsoalle a bile a le botsoalle, lekhetlong lena o ne a batla a nyahame. Ke ne ke sitoa ho utloisisa bothata hang-hang, le hoja mehopolo eo ke e hlahisitseng e ne e ka lebisa tharollong ea eona. Qetellong, ka mor'a litlhahiso tse 'maloa tse tsoang ho motho ea botsang lipotso, tharollo e ile ea tla ho' na. Lekhetlong lena ho ile ha boela ha e-ba le patlisiso e pharaletseng hape, feela ho tsoa lintlheng tse 'maloa. Ke ngotse litharollo, ka kopana le tsona ka nako, empa ka lebala ka linyeoe tse mpe. Ka mor'a nako e itseng, mohiri o ile a bitsa 'me a re lekhetlong lena motho ea botsang lipotso o ne a sa thaba, hobane ka maikutlo a hae ke ne ke hloka lintlha tse ngata haholo (likotoana tse 3 kapa tse 4)' me ke ne ke lula ke fetola khoutu ha ke ntse ke ngola. Ho itšetlehile ka liphello tsa lipuisano tse peli, ho ile ha etsoa qeto ea ho se fetele pele, empa ho chechisa lipuisano tse latelang ka selemo, haeba ke ne ke lakatsa. Ke kahoo re ileng ra re hantle.
Mme paleng ena ke entse liqeto tse 'maloa:
- Khopolo e ntle, empa u hloka ho e tsamaisa kapele
- Khopolo ntle le ts'ebetso e ke ke ea thusa. Re hloka ho rarolla mathata le ho tlisa khouto ka mokhoa o itekanetseng.
- Ho hongata ho itšetlehile ka motho ea botsang lipotso. Mme ha ho letho le ka etsoang ka hona.
Ho itokisetsa ho matha lekhetlo la bobeli
Ka mor’a ho nahana ka boemo boo, ke ile ka etsa qeto ea ho leka hape ka mor’a selemo. 'Me u hlophisitse sepheo hanyenyane. Haeba pejana sepheo se seholo e ne e le ho ithuta, 'me puisano ho Google e ne e tšoana le rantipole e hōle, joale ho fetisa lipuisano e ne e le sepheo,' me ho ithuta e ne e le mokhoa.
Kahoo, ho ile ha etsoa moralo o mocha, o neng o kenyelletsa lintlha tse latelang:
- Tsoela pele ho ithuta theory ka ho bala libuka le lingoliloeng.
- Rarolla mathata a algorithmic ka bongata ba likotoana tse 500-1000.
- Tsoela pele ho ithuta khopolo ka ho shebella livideo.
- Tsoela pele ho ithuta theory ka lithuto.
- Ithute ka liphihlelo tsa batho ba bang ka lipuisano ho Google.
Ke ile ka phetha moralo oo pele selemo se fela. E latelang ke tla hlalosa hore na hantle-ntle ke entse eng bakeng sa ntlha e 'ngoe le e 'ngoe.
Libuka le lingoliloeng
Ha ke hopole le palo ea lihlooho tseo ke li balileng; ke ile ka li bala ka Serussia le ka Senyesemane. Mohlomong sebaka sa bohlokoa ka ho fetisisa . Mona u ka fumana tlhaloso ea palo e kholo ea li-algorithms tse thahasellisang tse nang le mehlala ea khoutu.
Ke balile libuka tse 5: Algorithms, khatiso ea 4 (Sedgewick, Wayne), Selelekela ho Algorithms 3rd Edition (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4th edition (Gayle Laakmann), Programming Interviews Exposed 2nd edition (Mongan, Suojanen , Giguere), Lintlha tsa Lipuisano tsa Lenaneo (Aziz, Lee, Prakash). Li ka aroloa ka mekhahlelo e 2. Ea pele e kenyelletsa libuka tsa Sedgwick le Corman. Ena ke khopolo. Se setseng ke ho lokisetsa lipuisano. Sedgwick o bua ka ntho e tšoanang bukeng ena le lithutong tsa hae. Ka ho ngola feela. Ha ho na lebaka le lengata la ho e bala ka hloko haeba u nkile thupelo, empa leha ho le joalo ho bohlokoa ho e bala. Haeba ha u so shebelle thupelo, hoa utloahala ho e bala. Cormen o ne a bonahala a ntena haholo. Ho bua ’nete, ke ne ke thatafalloa ke ho e tseba hantle. Ke sa tsoa e ntša moo , le mekhoa e mengata ea data e sa sebelisoang ka seoelo (Fibonacci heap, sefate sa van Emde Boas, radix heap).
Ho bohlokoa ho bala bonyane buka e le 'ngoe ho itokisetsa lipuisano. Kaofela li hahiloe holim'a hoo e batlang e le molao-motheo o tšoanang. Ba hlalosa mokhoa oa lipuisano lik'hamphaning tse kholo tsa theknoloji, ba fana ka lintho tsa motheo tse tsoang ho Computer Science, mathata a lintho tsena tsa motheo, tharollo ea mathata le tlhahlobo ea tharollo. Har'a tse tharo tse ka holimo, mohlomong nka khothaletsa Cracking ea Coding Puisano e le eona e ka sehloohong, 'me ba bang kaofela ke ba boikhethelo.
Mathata a algorithm
Mohlomong ena e ne e le ntlha e thahasellisang ka ho fetisisa ea ho lokisetsa. Ha e le hantle, u ka lula fatše 'me ua rarolla mathata ka booatla. Ho na le libaka tse ngata tse fapaneng bakeng sa sena. Haholo-holo ke sebelisitse tse tharo: , и . Ho CodeChef, mathata a arotsoe ka bothata, empa eseng ka sehlooho. Ho Hackerrank ka bobeli ka ho rarahana le ka sehlooho.
Empa joalokaha ke ile ka iphumanela hang-hang, ho na le tsela e thahasellisang haholoanyane. 'Me tsena ke litlholisano (liphephetso tsa mananeo kapa litlholisano tsa mananeo). Liwebsaete tse tharo li fana ka tsona. Ke 'nete, ho na le bothata ka LeetCode - sebaka se sa sebetseng sa nako. Ke kahoo ke sa kang ka kenya letsoho sebakeng sena sa marang-rang. Hackerrank le CodeChef li fana ka palo e kholo ea litlholisano tse fapaneng, tse nkang hora e le 'ngoe ho isa matsatsing a 1. Mefuta e fapaneng e na le melao e fapaneng, empa re ka bua ka eona nako e telele. Taba ea mantlha e etsang hore litlholisano li be ntle ke ho kenyelletsa karolo ea tlholisano (le tautology) molemong oa ho ithuta.
Ka kakaretso, ke nkile karolo litlholisanong tse 37 ho Hackerrank. Har'a tsena, tse 32 e ne e le tse rekiloeng, 'me tse 5 li ne li tšehelitsoe ka lichelete (ke bile ke fumana $25 ho e' ngoe ea tsona) kapa bakeng sa monate. Ka maemo ke ne ke le ka holimo 10% makhetlo a 4, ka holimo 11% makhetlo a 12 le ka holimo 5% makhetlo a 25. Liphetho tse ntle ka ho fetisisa e bile 27/1459 ka hora ea 3 le 22/9721 ka beke.
Ke fetohetse ho CodeChef ha Hackerrank e qala ho tšoara litlholisano khafetsa. Ka kakaretso ke khonne ho nka karolo litlholisanong tse 5. Lintlha tse ntle ka ho fetisisa e bile 426/5019 tlholisanong ea matsatsi a leshome.
Ka kakaretso, litlholisanong le joalo feela, ke ile ka rarolla mathata a fetang 1000, a lumellanang le moralo. Hona joale, ka bomalimabe, ha ho na nako ea mahala ea ho tsoela pele ka mesebetsi ea tlhōlisano, feela joalokaha ho se na sepheo seo nako e sa lefelloeng e ka ngoloang ho sona. Empa ho ne ho le monate. Ke khothaletsa hore ba thahasellang sena ba fumane batho ba nang le maikutlo a tšoanang. Mmoho kapa ka sehlopha ho thahasellisa haholo. Ke ile ka ithabisa ka sena le motsoalle, kahoo mohlomong e tsamaile hantle.
Shebella video
Ka mor’a ho bala buka ea Skiena, ke ile ka thahasella seo a neng a se etsa. Joalo ka Sedgwick, ke moprofesa oa univesithi. Tabeng ena, livideo tsa lithuto tsa hae li ka fumanoa Inthaneteng. Ke ile ka etsa qeto ea ho hlahloba thupelo . Ha ke khone ho bolela hore ke e ratile haholo. Pele ho tsohle, boleng ba video ha bo ntle haholo. Taba ea bobeli, ha kea ka ka leka ho rarolla mathata ao ho buisanoeng ka 'ona thutong ka bonna. Kahoo likamano li ne li se holimo haholo.
Hape, ha ke ntse ke rarolla mathata, ke leka ho fumana algorithm e nepahetseng, ke ile ka kopana le video ea Tushar Roy. O ne a sebetsa Amazon 'me hona joale o sebetsa Apple. Joalokaha ke ile ka iphumanela hamorao, o entse joalo , moo a behang tlhahlobo ea li-algorithms tse fapaneng. Nakong ea ho ngola, mocha o na le livideo tse 103. 'Me ke tlameha ho bolela hore tlhahlobo ea hae e entsoe hantle haholo. Ke lekile ho shebella bangoli ba bang, empa ka tsela e itseng ha ea ka ea sebetsa. Kahoo nka khothaletsa mocha ona hore o bonoe.
Ho nka lithuto
Ha kea etsa letho le khethehileng mona. O shebelletse video ho tsoa ho Google Android Developer Nanodegree mme a nka thupelo ho tsoa ho ITMO . Nanodegree e ntle haholo, leha ka tlhaho ha kea ithuta letho le lecha ho eona. Thupelo e tsoang ho ITMO e khelohile hanyane ho latela mohopolo, empa mathata a ne a thahasellisa. Ke ne nke ke ka khothaletsa ho qala ka eona, empa ha e le hantle e ne e le nako e sebelisitsoeng hantle.
Ithute ho liphihlelo tsa batho ba bang
Ehlile, batho ba bangata ba lekile ho kena ho Google. Ba bang ba kene, ba bang ha ba a kena. Ba bang ba ngotse lihlooho ka sena. Har'a lintho tse khahlisang tseo mohlomong ke tla li bua и . Boemong ba pele, motho o ile a itokisetsa lethathamo la seo a lokelang ho ithuta sona e le hore e be Moenjiniere oa Software le ho kena ho Google. Qetellong e ile ea qetella e le Amazon, empa seo ha se sa bohlokoa hakaalo. Buka ea bobeli e ngotsoe ke moenjiniere oa Google, Larisa Agarkova (). Ho phaella tokomaneng ena, u ka boela ua bala .
Hoa utloahala ho bala maikutlo a lipuisano ho Glassdoor. Kaofela li batla li tšoana, empa u ka fumana lintlha tsa bohlokoa.
Nke ke ka fana ka lihokelo tsa lingoliloeng tse ling tse nyane; u ka li fumana habonolo ho Google.
Ho matha la bobeli
Mme jwale ho fetile selemo. Ho ile ha bonahala e le matla haholo mabapi le lithuto. Empa ke ile ka atamela lehoetla le lecha ke e-na le tsebo e tebileng ea khopolo-taba 'me ka ba le tsebo e sebetsang. Ho ne ho ntse ho setse libeke tse 'maloa pele selemo se fela seo ke neng ke se abetsoe bakeng sa ho itokisetsa, ha ka tšohanyetso lengolo le tsoang ho mohiri oa Google le oela ka posong, moo a ileng a mpotsa hore na ke ntse ke e-na le takatso ea ho sebetsa Google le Ke thabela ho bua le eena. Ka tlhaho, ke ne ke sa tsotelle. Re ile ra lumellana hore re tla fihla ka mor'a beke. Ba ile ba boela ba nkōpa tlhahiso-pele e nchafalitsoeng, eo ho eona ke ileng ka eketsa tlhaloso e khutšoanyane ea seo ke se entseng nakong ea selemo mosebetsing le ka kakaretso.
Ka mor'a ho buisana bophelo bohle, re ile ra etsa qeto ea hore ka mor'a beke ho tla ba le puisano ea Hangout, joalo ka selemo se fetileng. Ho ile ha feta beke, ha fihla nako ea lipuisano, empa motho ea botsang lipotso ha aa ka a hlaha. Ho ile ha feta metsotso e 10, ke ne ke se ke qala ho tšoha, ha ka tšohanyetso motho e mong a kena moqoqong. Joalokaha ho ile ha etsahala hamorao, moqoqo oa ka ka lebaka le itseng o ne a sa khone ho hlaha 'me ho ile ha fumanoa sebaka sa hae ka potlako. Motho eo o ne a batla a sa itokisa tabeng ea ho theha k'homphieutha le tabeng ea ho etsa lipuisano. Empa joale tsohle li ile tsa tsamaea hantle. Ke ile ka rarolla bothata boo kapele, ka hlalosa moo maraba a ka bang teng, le hore na a ka qojoa joang. Re buisane ka mefuta e mengata e fapaneng ea bothata le ho rarahana ha algorithm. Eaba re bua ka metsotso e meng ea 5, moenjiniere o ile a re bolella maikutlo a hae a ho sebetsa Munich (ho hlakile hore ha baa ka ba fumana sebaka se potlakileng Zurich), eaba re arohana.
Letsatsing lona leo, mohiri o ile a ikopanya le ’na ’me a bolela hore puisano e tsamaile hantle ’me ba ne ba itokiselitse ho ’memela puisanong e neng e tšoaretsoe ofising. Letsatsing le hlahlamang re ile ra letsetsa ka Hangouts 'me ra buisana ka lintlha. Kaha ke ne ke hloka ho etsa kopo ea visa, re ile ra etsa qeto ea ho hlophisa lipuisano ka mor’a khoeli.
Ha ke ntse ke lokisa litokomane, ka nako e tšoanang ke ile ka buisana ka puisano e tlang le mohiri. Puisano e tloaelehileng ho Google e na le lipuisano tse 4 tsa algorithmic le tlhahlobo e le 'ngoe ea Moralo oa Ts'ebetso. Empa, kaha ke ne ke etsa kopo ea mosebetsi oa ho ba moqapi oa Android, ke ile ka bolelloa hore karolo ea lipuisano e tla ba Android specific. Ke ne ke sa khone ho e sisinya ho tsoa ho mohiri hore na hantle-ntle lintlha e ne e tla ba eng. Ho ea kamoo ke utloisisang kateng, sena se ile sa hlahisoa haufinyane 'me eena ka boeena o ne a sa tsebe hantle. Ke ile ka boela ka ngolisoa bakeng sa lithupelo tse peli: mokhoa oa ho fetisa lipuisano tsa algorithmic le mokhoa oa ho fetisa lipuisano tsa System Design. Likopano e ne e le tsa bohlokoa bo tloaelehileng. Le teng, ha ho motho ea neng a ka mpolella seo ba se botsang bahlahisi ba Android. Ka hona, boitokisetso ba ka bakeng sa khoeli ena bo ne bo ipapisitse le tse latelang:
- Ho reka boto ea matšoao le ho ngola 2-3 dozen ea li-algorithms tse tsebahalang ho eona ho tsoa mohopolong. 3-5 likotoana ka letsatsi. Ka kakaretso, e ’ngoe le e ’ngoe e ngotsoe ka makhetlo a ’maloa.
- Ntlafatsa mohopolo oa hau oa tlhaiso-leseling e fapaneng ho Android eo u sa e sebeliseng letsatsi le letsatsi
- Ho shebella lifitio tse 'maloa mabapi le Big Scale le lintho tse joalo
Joalokaha ke se ke boletse, ka nako e tšoanang ke ne ke lokisetsa litokomane bakeng sa leeto. Taba ea pele, ba ile ba nkōpa boitsebiso ba ho etsa lengolo la memo. Eaba ke leka ka nako e telele ho fumana hore na Cyprus ke mang ea fanang ka li-visa ho ea Switzerland, kaha moemeli oa Switzerland ha a sebetsane le sena. Ha e le hantle, moemeli oa Austria o etsa sena. Ke ile ka letsa mme ka etsa kopano. Ba ile ba kōpa e tetemang ea litokomane, empa ha ho letho le thahasellisang haholo. Foto, pasepoto, lengolo la tumello ea bolulo, sehlopha sa litifikeiti tse fapaneng, 'me, ehlile, lengolo la memo. Ho sa le joalo lengolo ha lea fihla. Qetellong, ke ile ka tsamaea le khatiso e tloaelehileng ’me ea sebetsa hantle haholo. Lengolo ka boeona le ile la fihla matsatsi a 3 hamorao, 'me Cypriot FedEx ha ea ka ea fumana aterese ea ka' me ke ne ke tlameha ho ea e nka. Ka nako e ts'oanang, ke ile ka fumana sephutheloana se tsoang ho FedEx e tšoanang, eo le bona ba neng ba sa khone ho mpha eona, kaha ha baa ka ba fumana aterese, 'me e ne e le teng ho tloha ka June (likhoeli tse 5, Karl). Kaha ke ne ke sa tsebe ka eona, ka tlhaho, ke ne ke sa nahane hore ba na le eona. Ke ile ka fumana visa ea ka ka nako, ka mor’a moo ba ile ba nkhohela hotele ’me ba mpha mekhoa ea ho fofa. Ke fetotse likhetho ho etsa hore ho be bonolo haholoanyane. Ho ne ho se ho se na lifofane tse tobileng, kahoo ke ile ka qetella ke fofa moo ka Athene le ho khutla ka Vienna.
Kamora hore litsamaiso tsohle tsa leeto li rarolloe, ho ile ha feta matsatsi a seng makae mme ka hla ka fofa ho ea Zurich. Ke fihlile moo ntle le ketsahalo. Ho tloha boema-fofane ho ea toropong ke ile ka nka terene - ka potlako le ka mokhoa o bonolo. Ka mor'a ho pota-pota motse hanyenyane, ke ile ka fumana hotele 'me ka kena. Kaha hotele e ne e behiloe ntle le lijo, ke ne ke ja lijo tsa mantsiboea haufi le moo ke robala, hobane sefofane se ne se le hoseng 'me ke ne ke se ke batla ho robala. Letsatsing le hlahlamang ke ile ka ja lijo tsa hoseng hoteleng (bakeng sa chelete e eketsehileng) 'me ka ea ofising ea Google. Google e na le liofisi tse 'maloa Zurich. Puisano ea ka e ne e se bohareng. 'Me ka kakaretso, ofisi e ne e shebahala e tloaelehile, kahoo ha kea ka ka ba le monyetla oa ho sheba lintho tsohle tse ntle tsa ofisi ea "tloaelehileng" ea Google. Ke ile ka ingolisa le motsamaisi ’me ka lula fatše ho leta. Ka mor’a nako e itseng, mohiri o ile a tsoa ’me a mpolella morero oa letsatsi leo, ka mor’a moo a nkisa kamoreng eo lipuisano li neng li tla tšoareloa ho eona. Haele hantle, moralo o ne o kenyelletsa lipuisano tse 3, lijo tsa mots'eare le lipuisano tse ling tse 2.
Puisano ea pele
Puisano ea pele e ne e le ho Android feela. 'Me e ne e sa amane le li-algorithms ho hang. Leha ho le joalo, makala. Che, ho lokile, e atile le ho feta ka tsela ena. Re ile ra kōptjoa ho etsa karolo e itseng ea UI. Pele re ile ra buisana ka eng le joang. O ile a ithaopela ho etsa tharollo a sebelisa RxJava, a hlalosa hore na hantle-ntle o tla etsa eng le hore na ke hobane'ng. Ba boletse hore ka sebele sena se molemo, empa ha re se etseng re sebelisa moralo oa Android. Mme ka nako e ts'oanang re tla ngola khoutu botong. E seng karolo feela, empa Mosebetsi oohle o sebelisang karolo ena. Sena ke seo ke neng ke sa itokisetsa sona. Ke ntho e le 'ngoe ho ngola algorithm ea line ea 30-50 holim'a boto, le ntho e' ngoe ho ngola li-noodle tsa khoutu ea Android, esita le ka khutsufatso le litlhaloso ka moea oa "hantle, nke ke ka ngola joalo, kaha e se e hlakile." Sephetho e bile mofuta oa vinaigrette bakeng sa liboto tse 3. Tseo. Ke ile ka rarolla bothata, empa e ne e shebahala e le semumu.
Puisano ea bobeli
Lekhetlong lena puisano e ne e le mabapi le algorithms. 'Me ho ne ho e-na le batho ba babeli ba botsang lipotso. E mong ke moqoqo oa sebele, 'me oa bobeli ke padawan e monyenyane (moqoqo oa moriti). Ho ne ho hlokahala ho hlahisa sebopeho sa data se nang le thepa e itseng. Sa ntlha, re ne ra tlotla ka bothata joo jaaka gale. Ke ile ka botsa lipotso tse fapaneng, motho ea botsang lipotso a araba. Ka mor’a nako e itseng, ba ile ba kōptjoa hore ba ngole mekhoa e ’maloa ea mohaho o iqapetsoeng letlapeng. Lekhetlong lena ke ne ke atlehile haholoanyane, le hoja ke ne ke e-na le liphoso tse fokolang, tseo ke ileng ka li lokisa ka khothatso ea motho ea botsang lipotso.
Nomoro ea boraro ea lipuisano
Lekhetlong lena Moralo oa Sistimi, oo ka tšohanyetso o ileng oa fetoha Android. Ho ne ho hlokahala ho hlahisa kopo e nang le ts'ebetso e itseng. Re buisane ka litlhoko tsa kopo, seva, le protocol ea puisano. Ka mor'a moo, ke ile ka qala ho hlalosa hore na ke likarolo life kapa lilaebrari tseo ke neng ke tla li sebelisa ha ke etsa kopo. Mme hape, ha ho buuwa ka Mohlophisi wa Mosebetsi, ho bile le pherekano e itseng. Taba ke hore ha ho mohla nkileng ka e sebelisa ts'ebetsong, kaha nakong ea ha e lokolloa ke ne ke sa tsoa fetola ho tšehetsa likopo moo ho neng ho se na mesebetsi bakeng sa tšebeliso ea eona. Ho ile ha etsahala se tšoanang ha ho ne ho etsoa tse ileng tsa latela. Ke hore, ka khopolo, kea tseba hore na ntho ena ke eng, hore na e sebelisoa neng le joang, empa ha ke na phihlelo ea ho e sebelisa. 'Me motho ea botsang lipotso o ne a bonahala a sa e rate hakaalo. Eaba ba nkōpa hore ke ngole khoutu e itseng. E, ha u etsa kopo hang-hang u hloka ho ngola khoutu. Hape khoutu ea Android ka boto. E ile ea bonahala e tšosa hape.
Mantsiboea
Motho e mong o ne a lokela ho tla, empa a se ke a tla. 'Me Google e etsa liphoso. Ka lebaka leo, ke ile ka ea lijong tsa mots'eare le motho ea neng a buisana le eena nakong e fetileng, mosebetsi-'moho le eena, 'me hamorao moqoqo ea latelang a kena. Lijo tsa mots'eare li ne li lokile. Hape, kaha ena ha se ofisi e kholo ea Zurich, kamore ea ho jella e ne e shebahala e tloaelehile, leha e le ntle haholo.
Puisano ea bone
Qetellong, li-algorithms ka mokhoa oa tsona o hloekileng. Ke rarolle bothata ba pele ka potlako le ka potlako, leha ke ile ka hloloheloa nyeoe e le 'ngoe, empa ka potlako ea moqoqo (o fane ka nyeoe ena e bohale) ke fumane bothata mme ka bo lokisa. Ehlile, ke ne ke tlameha ho ngola khoutu botong. Joale ho ile ha fanoa ka mosebetsi o tšoanang, empa o ne o le boima le ho feta. Bakeng sa eona, ke fumane litharollo tse 'maloa tseo e seng tsa bohlokoa mme ke batla ke fumana e nepahetseng, metsotso e 5-10 e ne e sa lekana ho phethela mohopolo. Hantle, ke ne ke se na nako ea ho ngola khoutu bakeng sa eona.
Puisano ea nomoro ea bohlano
Hape, puisano ea Android. Kea ipotsa hore na ke hobane'ng ha ke ithutile li-algorithms selemo kaofela?
Qalong ho ne ho e-na le lipotso tse seng kae tse bonolo. Eaba motho ea botsang lipotso o ngola khoutu letlapeng mme a kopa ho fumana mathata ho eona. E fumane, ea e hlalosa, ea e lokisa. Ho buisanoe. Eaba lipotso tse ling tse neng li sa lebelloa li qala ka moea oa "mokhoa oa Y o etsa eng sehlopheng sa X", "mokhoa oa ka hare ke Y", "sehlopha sa Z se etsa eng". Ha e le hantle, ke ile ka araba ntho e 'ngoe, empa joale ke ile ka re ha ke e-s'o kopane le sena mosebetsing oa ka morao tjena' me ka tlhaho ha ke hopole hore na ke mang ea etsang eng le joang ka ho qaqileng. Ka mor’a moo, motho ea botsang lipotso o ile a mpotsa hore na ke etsa’ng hona joale. Mme dipotso di ile tsa tswelapele ka taba ena. Ke se ke arabile hantle ho feta mona.
Ka mor'a ho fela ha lipuisano tsa ho qetela, ba ile ba nka pasa ea ka, ba ntaletsa mahlohonolo 'me ba nkisa tseleng. Ke ile ka potoloha motse hanyenyane, ka ja lijo tsa mantsiboea 'me ka ea hotele, moo ke ileng ka robala, kaha sefofane se ne se boetse se le hoseng. Letsatsing le hlahlamang ke ile ka fihla Cyprase ke sireletsehile. Ka kopo ea mohiri, ke ile ka ngola maikutlo mabapi le lipuisano 'me ka tlatsa foromo tšebeletsong e khethehileng ho khutlisa chelete e sebelisitsoeng. Har'a litšenyehelo tsohle, Google e lefella litekete ka kotloloho feela. Hotele, lijo le maeto li lefelloa ke mokhethoa. Ebe re tlatsa foromo, re kopanye lirisiti ebe re e romela ofising e khethehileng. Ba sebetsana le sena mme ba fetisetsa chelete ho akhaonto ka potlako.
Ho nkile beke le halofo ho sebetsana le liphetho tsa lipuisano. Ka mor'a moo ke ile ka tsebisoa hore ke "ka tlase ho bar." Ke hore, ke ile ka oela hanyane. Haholo-holo, lipuisano tse 2 li tsamaile hantle, tse 2 li ne li sa tsamaee hantle, mme Moralo oa Ts'ebetso ha o hantle haholo. Joale, haeba bonyane 3 e ne e tsamaile hantle, joale re ka be re khonne ho qothisana lehlokoa, ho seng joalo ha ho na monyetla. Ba ile ba ithaopela ho khutla selemong se seng.
Ha e le hantle, qalong ke ne ke ferekane, hobane boiteko bo bongata bo ne bo sebelisitsoe ho lokisetsa, 'me nakong ea lipuisano ke ne ke se ke ntse ke nahana ho tloha Cyprase. Ho ikopanya le Google le ho fallela Switzerland ho ne ho bonahala e le khetho e ntle haholo.
fihlela qeto e
'Me mona re fihla karolong ea ho qetela ea sehlooho. Ee, ke hlotsoe lipuisano tsa Google habeli. Ho bohloko. Mohlomong ho ka ba monate ho sebetsa moo. Empa, o ka sheba taba ka lehlakoreng le leng.
- Ka selemo le halofo, ke ithutile lintho tse ngata tse amanang le nts'etsopele ea software.
- Ke ne ke natefeloa haholo ke ho nka karolo litlholisanong tsa mananeo.
- Ke ile ka ea Zurich matsatsi a 'maloa. Ke tla ea neng moo hape?
- Ke bile le phihlelo e thahasellisang ea lipuisano ho e 'ngoe ea lik'hamphani tse kholo ka ho fetisisa tsa IT lefatšeng.
Kahoo, ntho e ’ngoe le e ’ngoe e etsahetseng nakong ena ea selemo le halofo e ka nkoa e le koetliso, kapa koetliso. 'Me liphello tsa koetliso ena li ile tsa utloahala. Khopolo ea ka ea ho tloha Cyprase e hōlile (ka lebaka la maemo a mang a lelapa), ke ile ka atleha ho feta lipuisano tse 'maloa le k'hamphani e' ngoe e tsebahalang 'me ka falla ka mor'a likhoeli tsa 8. Empa eo ke pale e fapaneng ka ho felletseng. Leha ho le joalo, ke nahana hore ke ntse ke lokela ho leboha Google bakeng sa selemo le halofo seo ke se sebelitseng, le ka matsatsi a 2 a thahasellisang Zurich.
Ke tla re'ng qetellong? Haeba u sebetsa ho IT, itokisetse lipuisano ho Google (Amazon, Microsoft, Apple, joalo-joalo). Mohlomong ka letsatsi le leng u tla ea moo ho ea fihla teng. Esita le haeba u sa batle, nkholoe, ho itokisetsa ho joalo ho ke ke ha etsa hore u be bobe le ho feta. Nako eo u hlokomelang hore u ka khona (le haeba feela ka lehlohonolo) u ka fumana lipuisano le e 'ngoe ea lik'hamphani tsena, litsela tse ngata li tla buleloa ho feta pele u qala ho lokisetsa. 'Me sohle seo u se hlokang tseleng ke morero, ho phehella le nako. Ke u lakaletsa katleho :)
Source: www.habr.com