Tha e coltach gu bheil tiotal an artaigil mar fàilligeadh mòr, ach ann an da-rìribh chan eil a h-uile dad cho sìmplidh. Agus san fharsaingeachd, thàinig an sgeulachd seo gu crìch gu math dòchasach, ged nach ann ann an Google. Ach tha seo na chuspair airson artaigil eile. Anns an aon artaigil seo, bruidhnidh mi mu thrì rudan: mar a chaidh am pròiseas ullachaidh agam, mar a thachair na h-agallamhan aig Google, agus carson, nam bheachd-sa, nach eil a h-uile dad cho soilleir ‘s a dh’ fhaodadh e a bhith.
Mar a thòisich seo air fad
Aon fheasgar fuar geamhraidh ann an Cipireach, thàinig mi a-steach gu h-obann gu robh an t-eòlas agam air Saidheans Coimpiutaireachd clasaigeach gu math fada bho bhith eadhon cuibheasach, agus dh'fheumadh rudeigin a dhèanamh mu dheidhinn. Ma tha, leis an t-slighe, nach eil cuideigin air leughadh fhathast carson a tha am feasgar Cipireach agus fuar, faodaidh tu faighinn a-mach mu dheidhinn . Às deidh beagan smaoineachaidh, chaidh co-dhùnadh tòiseachadh le bhith a’ gabhail cùrsa air-loidhne air algorithms agus structaran dàta. Bho aon de na seann cho-obraichean agam chuala mi mu chùrsa Robert Sedgewick air Coursera. Tha an cùrsa air a dhèanamh suas de dhà phàirt ( и ). Ma dh’ atharraicheas na ceanglaichean gu h-obann, faodaidh tu an-còmhnaidh ainm an ùghdair a Google. Mairidh gach pàirt 6 seachdainean. Bidh òraidean air an toirt seachad aig toiseach na seachdain, agus tron t-seachdain feumaidh tu fhathast eacarsaichean a dhèanamh. Tha a’ chiad phàirt den chùrsa a’ còmhdach structaran dàta bunaiteach, seòrsachan bunaiteach de sheòrsachadh agus iom-fhillteachd algorithms. Tha an dàrna pàirt mar-thà nas adhartaiche, a’ tòiseachadh le grafaichean agus a’ crìochnachadh le rudan leithid Prògramadh Sreathach agus Intractability. Às deidh dhomh smaoineachadh air a h-uile rud gu h-àrd, thàinig mi chun cho-dhùnadh gur e seo dìreach a tha a dhìth orm. Co-dhiù, faodaidh leughadair fiosrachail faighneachd, dè a th’ aig Google ri dhèanamh leis? Agus gu dearbha, gus an àm seo cha robh gnothach sam bith aige ris. Ach bha feum agam air amas, oir tha e duilich a bhith ag ionnsachadh airson 12 seachdainean air an fheasgar gun amas. Dè an adhbhar a dh’ fhaodadh a bhith ann airson eòlas ùr fhaighinn? Gu dearbh, an cleachdadh ann an cleachdadh. Ann am beatha làitheil tha seo gu math duilich, ach rè agallamh le companaidh mhòr tha e furasta. Sheall Google sgiobalta gur e Google (maith an tautology) aon de na companaidhean as motha san Roinn Eòrpa (agus bha mi a’ coimhead gu sònraichte air an Roinn Eòrpa) a bhios a’ dèanamh agallamhan mar sin. Is e sin, tha an oifis aca ann an Zurich, an Eilbheis. Mar sin tha e air a cho-dhùnadh - dèanamaid sgrùdadh agus rachamaid airson agallamh aig Google.
Ag ullachadh airson a 'chiad dòigh-obrach
Chaidh na 12 seachdainean seachad gu sgiobalta agus chuir mi crìoch air an dà chùrsa. Tha na beachdan a th’ agam de na cùrsaichean nas motha na dòchasach, agus is urrainn dhomh am moladh do dhuine sam bith le ùidh. Chòrd na cùrsaichean rium airson na h-adhbharan a leanas:
- Tha Beurla gu math soilleir aig an òraidiche
- Tha an stuth air a dheagh structar
- Taisbeanaidhean eireachdail a’ sealltainn taobh a-staigh gach algairim
- Roghainn iomchaidh de stuthan
- Eacarsaichean inntinneach
- Bidh eacarsaichean air an sgrùdadh gu fèin-ghluasadach air an làrach, agus às deidh sin thèid aithisg a chruthachadh
Mar as trice bha an obair agam air cùrsaichean a’ dol mar seo. Dh'èist mi ri òraidean ann an 1-2 latha. An uairsin rinn iad deuchainn sgiobalta air an eòlas air an stuth. An còrr den t-seachdain rinn mi an eacarsaich ann an grunn thursan. Às deidh a ’chiad fhear fhuair mi mo 30-70%, thug an fheadhainn às deidh sin an toradh gu 97-100%. Mar as trice bha an eacarsaich a’ toirt a-steach a bhith a’ cur an gnìomh cuid de algairim, m.e. no .
Às deidh dhomh na cùrsaichean a chrìochnachadh, thuig mi gu bheil tòrr eòlais a’ tighinn le tòrr bròin. Ma bha fios agam roimhe seo nach robh fios agam càil, a-nis thòisich mi a’ tuigsinn gur e mise nach robh fios agam.
Leis gur e dìreach mìos a ’Chèitein a bh’ ann, agus chuir mi an agallamh air dòigh airson an tuiteam, chuir mi romham leantainn air adhart le m ’fhoghlam. Às deidh ath-sgrùdadh a dhèanamh air na riatanasan airson an dreuchd bàn, chaidh co-dhùnadh a dhol ann an dà thaobh aig an aon àm: leantainn air adhart a ’sgrùdadh algorithms agus cùrsa bunaiteach a ghabhail ann an ionnsachadh innealan. Airson a’ chiad amas, chuir mi romham gluasad bho chùrsaichean gu leabhar agus thagh mi obair carragh-cuimhne Steven Skiena “Algorithms. Leabhar dealbhadh algorithm. Chan eil e cho iongantach ri Knut's, ach fhathast. Airson an dàrna tadhal, chaidh mi air ais gu Coursera agus chuir mi ainm ri cùrsa Anndra Ng. .
Chaidh 3 mìosan eile seachad agus chuir mi crìoch air a’ chùrsa agus an leabhar.
Feuch an tòisich sinn leis an leabhar. Bha an leughadh gu math inntinneach, ged nach robh e furasta. Ann am prionnsapal, bhithinn a’ moladh an leabhar, ach chan ann sa bhad. Uile gu lèir, tha an leabhar a’ toirt sealladh nas doimhne air na dh’ ionnsaich mi sa chùrsa. A bharrachd air an sin, lorg mi (bho shealladh foirmeil) rudan mar heuristics agus prògramadh fiùghantach. Gu nàdarra, bha mi air an cleachdadh roimhe, ach cha robh fios agam dè an t-ainm a bh’ orra. Tha grunn sgeulachdan anns an leabhar cuideachd bho bheatha an ùghdair (War Story), a tha gu ìre a’ lagachadh nàdar acadaimigeach an taisbeanaidh. Air an t-slighe, faodar an dàrna leth den leabhar fhàgail; tha e a 'toirt a-steach tuairisgeul air na duilgheadasan a th' ann mar-thà agus na dòighean air am fuasgladh. Tha e feumail ma thèid a chleachdadh gu cunbhalach ann an cleachdadh, air dhòigh eile thèid a dhìochuimhneachadh sa bhad.
Bha mi nas toilichte leis a’ chùrsa. Tha an t-ùghdar gu soilleir eòlach air an stuth aige agus a’ bruidhinn ann an dòigh inntinneach. A bharrachd air tomhas math dheth, is e sin ailseabra sreathach agus bunaitean lìonraidhean neural, chuimhnich mi bhon oilthigh, agus mar sin cha robh duilgheadasan sònraichte agam. Tha structar a’ chùrsa gu math àbhaisteach. Tha an cùrsa air a roinn ann an seachdainean. Gach seachdain bidh òraidean measgaichte le deuchainnean goirid. Às deidh na h-òraidean, gheibh thu sònrachadh a dh’ fheumas tu a dhèanamh, a chuir a-steach, agus thèid a sgrùdadh gu fèin-ghluasadach. Gu h-aithghearr, tha an liosta de rudan a tha air an teagasg sa chùrsa mar a leanas:
- gnìomh cosgais
- ais-tharraing sreathach
- teàrnadh caisead
- sgèile feart
- co-aontar àbhaisteach
- ais-tharraing loidsigeach
- seòrsachadh ioma-chlas (aon an aghaidh a h-uile duine)
- lìonraidhean neural
- cùl-iomradh
- riaghailteachd
- claonadh/caochladh
- lùban ionnsachaidh
- metrics mearachd (mearachd, ath-ghairm, F1)
- Innealan taic Vector (seòrsachadh iomall mòr)
— K-a' ciallachadh
- Mion-sgrùdadh prìomh phàirtean
- lorg neo-riaghailteachd
- sìoladh co-obrachail (siostam ath-chuinge)
- stochastic, mion-batch, teàrnadh caisead baidse
- ionnsachadh air-loidhne
- mapa a lughdachadh
- mion-sgrùdadh mullach
Às deidh crìoch a chur air a’ chùrsa, bha tuigse air na cuspairean sin uile an làthair. Às deidh 2 bhliadhna, chaidh cha mhòr a h-uile càil a dhìochuimhneachadh gu nàdarra. Tha mi ga mholadh dhaibhsan nach eil eòlach air ionnsachadh innealan agus a tha airson tuigse mhath fhaighinn air rudan bunaiteach airson gluasad air adhart.
A 'chiad ruith
B’ e Sultain a bh’ ann mu thràth agus bha an t-àm ann smaoineachadh air agallamh. Leis gu bheil tagradh tron làrach gu math tubaisteach, thòisich mi a’ coimhead airson caraidean a tha ag obair aig Google. Thuit an roghainn air adhart , leis gur e an aon fhear a bha fios agam gu dìreach (eadhon ged nach robh e gu pearsanta). Dh'aontaich e mo gheàrr-chunntas a chuir air adhart, agus a dh'aithghearr fhuair mi litir bhon neach-fastaidh a 'tairgsinn slot a ghleidheadh air a' mhìosachan aige airson a 'chiad chòmhradh. Dh’ fheuch sinn ri conaltradh tro Hangouts, ach bha an càileachd uamhasach, agus mar sin thionndaidh sinn chun fhòn. An toiseach, bheachdaich sinn gu sgiobalta air an ìre ciamar, carson agus carson, agus an uairsin ghluais sinn air adhart gu sgrìonadh teignigeach. Bha e na dhusan ceist ann an spiorad “dè an duilgheadas a th’ ann a chuir a-steach do mhapa hash ”,“ dè na craobhan cothromach a tha fios agad. ” Chan eil e doirbh ma tha eòlas bunaiteach agad air na rudan sin. Chaidh an sgrìonadh gu math agus stèidhichte air na toraidhean, chuir iad romhpa a’ chiad agallamh a chuir air dòigh ann an seachdain.
Chaidh an agallamh a chumail cuideachd tro Hangouts. An toiseach bhruidhinn iad mum dheidhinn airson timcheall air 5 mionaidean, agus an uairsin ghluais iad air adhart chun duilgheadas. Bha an duilgheadas air grafaichean. Thuig mi gu sgiobalta dè a dh'fheumar a dhèanamh, ach thagh mi an algairim ceàrr. Nuair a thòisich mi a’ sgrìobhadh còd thuig mi seo agus thionndaidh mi gu roghainn eile, a chrìochnaich mi. Dh'fhaighnich an neach-agallaimh grunn cheistean mu cho iom-fhillte 'sa bha an algairim agus dh'fhaighnich e an gabhadh a dhèanamh nas luaithe. Bha mi dòigh air choireigin air fàs gòrach agus cha b’ urrainn dhomh a dhèanamh. Aig an ìre seo, bha an ùine seachad agus thuirt sinn soraidh slàn. An uairsin, às deidh timcheall air 10 mionaidean, thàinig e a-steach orm an àite an algairim Dijkstra a chleachd mi, anns an duilgheadas sònraichte seo gum b’ urrainn dhomh sgrùdadh farsaing a chleachdadh an-toiseach, agus bhiodh e nas luaithe. Às deidh beagan ùine, ghairm am fastaiche agus thuirt e gun deach an t-agallamh gu math san fharsaingeachd agus gum bu chòir fear eile a chuir air dòigh. Dh’ aontaich sinn seachdain eile.
An turas seo dh’ fhàs cùisean na bu mhiosa. Ma bha a 'chiad uair a bha an neach-agallaimh càirdeil agus càirdeil, an turas seo bha e rudeigin gruamach. Cha b’ urrainn dhomh an duilgheadas fhuasgladh sa bhad, ged a dh’ fhaodadh na beachdan a thàinig mi a-steach, ann am prionnsapal, leantainn gu fuasgladh. Mu dheireadh, às deidh grunn mholaidhean bhon neach-agallaimh, thàinig am fuasgladh thugam. An turas seo b’ e sgrùdadh farsaing a bh’ ann a-rithist, dìreach bho ghrunn phuingean. Sgrìobh mi na fuasglaidhean, choinnich mi riutha ann an àm, ach dhìochuimhnich mi mu na cùisean iomaill. Às deidh beagan ùine, ghairm an neach-fastaidh agus thuirt e gu robh an neach-agallaimh mì-thoilichte an turas seo, oir na bheachd-san bha feum agam air cus sanasan (3 no 4 pìosan) agus dh’ atharraich mi an còd gu cunbhalach fhad ‘s a bha mi a’ sgrìobhadh. Stèidhichte air toraidhean dà agallamh, chaidh co-dhùnadh gun a dhol nas fhaide, ach an ath agallamh a chuir dheth airson bliadhna, nam biodh mi ag iarraidh. Sin carson a thuirt sinn soraidh slàn.
Agus bhon sgeulachd seo rinn mi grunn cho-dhùnaidhean:
- Tha teòiridh math, ach feumaidh tu a sheòladh gu sgiobalta
- Cha chuidich teòiridh gun chleachdadh. Feumaidh sinn duilgheadasan fhuasgladh agus còdadh a thoirt gu fèin-ghluasad.
- Tha tòrr an urra ris an neach-agallaimh. Agus chan urrainnear dad a dhèanamh mu dheidhinn.
Ag ullachadh airson an dàrna sreath
Às deidh dhomh smaoineachadh air an t-suidheachadh, chuir mi romham feuchainn a-rithist ann am bliadhna. Agus dheasaich mi an amas beagan. Nam b 'e am prìomh amas a bhith ag ionnsachadh na bu tràithe, agus bha agallamh le Google coltach ri curanan fad às, a-nis b' e a bhith a 'dol seachad air agallamh an amas, agus b' e sgrùdadh a bh 'ann.
Mar sin, chaidh plana ùr a leasachadh, anns an robh na puingean a leanas:
- Lean air adhart a 'sgrùdadh teòiridh le bhith a' leughadh leabhraichean agus artaigilean.
- Fuasgail duilgheadasan algorithmach anns an uiread de phìosan 500-1000.
- Lean air adhart ag ionnsachadh an teòiridh le bhith a 'coimhead bhideothan.
- Lean air adhart a 'sgrùdadh teòiridh tro chùrsaichean.
- Dèan sgrùdadh air eòlasan dhaoine eile le agallamhan aig Google.
Chrìochnaich mi am plana taobh a-staigh bliadhna. An ath rud bheir mi cunntas air dè dìreach a rinn mi airson gach puing.
Leabhraichean agus artaigilean
Chan eil cuimhne agam eadhon air an àireamh de artaigilean a leugh mi; leugh mi iad an dà chuid ann an Ruisis agus ann am Beurla. Is dòcha gur e an làrach as fheumaile . An seo gheibh thu tuairisgeul air àireamh mhòr de algorithms inntinneach le eisimpleirean còd.
Leugh mi leabhraichean 5: Algorithms, 4mh deasachadh (Sedgewick, Wayne), Ro-ràdh do Algorithms 3mh deasachadh (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4mh deasachadh (Gayle Laakmann), Prògramadh Agallamhan fosgailte 2na deasachadh (Mongan, Suojanen). , Giguere), Eileamaidean de Agallamhan Prògramadh (Aziz, Lee, Prakash). Faodaidh iad a bhith air a roinn ann an 2 roinn-seòrsa. Anns a’ chiad fhear tha leabhraichean le Sedgwick agus Corman. Is e teòiridh a tha seo. Tha an còrr ag ullachadh airson an agallaimh. Tha Sedgwick ag innse mun aon rud anns an leabhar 's a tha e anns na cùrsaichean aige. Dìreach ann an sgrìobhadh. Chan eil mòran feum ann a bhith ga leughadh gu faiceallach ma tha thu air a’ chùrsa a ghabhail, ach is fhiach skimming co-dhiù. Mura h-eil thu air a’ chùrsa fhaicinn, tha e ciallach a leughadh. Bha coltas ro thrang air Cormen dhomh. Gus a bhith onarach, bha ùine chruaidh agam ga mhaighstireachd. Thug mi a-mach às an sin e , agus grunn structaran dàta ainneamh a chleachdar (fibonacci heap, craobh van Emde Boas, radix heap).
Is fhiach co-dhiù aon leabhar a leughadh airson ullachadh airson agallamh. Tha iad uile air an togail air timcheall air an aon phrionnsapal. Bidh iad a 'toirt cunntas air a' phròiseas agallaimh ann an companaidhean mòra teicneòlais, a 'toirt seachad rudan bunaiteach bho Saidheans Coimpiutaireachd, duilgheadasan airson na rudan bunaiteach sin, fuasglaidhean air duilgheadasan agus mion-sgrùdadh air fuasglaidhean. A-mach às na trì gu h-àrd, is dòcha gu bheil mi a 'moladh a bhith a' briseadh an agallamh còdaidh mar am prìomh fhear, agus tha an còrr roghainneil.
Duilgheadasan algorithmach
Is dòcha gur e seo am puing ullachaidh as inntinniche. Faodaidh tu, gu dearbh, suidhe sìos agus ceistean fhuasgladh gu gòrach. Tha mòran làraich eadar-dhealaichte ann airson seo. Chleachd mi trì sa mhòr-chuid: , и . Air CodeChef, tha duilgheadasan air an roinn le duilgheadas, ach chan ann a rèir cuspair. Air Hackerrank an dà chuid a rèir iom-fhillteachd agus a rèir cuspair.
Ach mar a fhuair mi a-mach dhomh fhìn sa bhad, tha dòigh nas inntinniche ann. Agus is iad sin farpaisean (dùbhlain prògramaidh no farpaisean prògramaidh). Bidh na trì làraich gan toirt seachad. Fìor, tha duilgheadas ann le LeetCode - sòn ùine mì-ghoireasach. Sin as coireach nach do ghabh mi pàirt air an làrach seo. Bidh Hackerrank agus CodeChef a’ toirt seachad àireamh meadhanach mòr de cho-fharpaisean eadar-dhealaichte, a mhaireas bho 1 uair gu 10 latha. Tha riaghailtean eadar-dhealaichte aig diofar chruthan, ach b’ urrainn dhuinn bruidhinn mu dheidhinn sin airson ùine mhòr. Is e am prìomh phuing carson a tha farpaisean math a bhith a’ toirt a-steach eileamaid farpaiseach (agus a-rithist tautology) a-steach don phròiseas ionnsachaidh.
Gu h-iomlan, ghabh mi pàirt ann an co-fharpaisean 37 air Hackerrank. Dhiubh sin, bha 32 nan rangachadh, agus fhuair 5 taic-airgid (fhuair mi eadhon $ 25 ann an aon dhiubh) no airson spòrs. Anns na rangachadh bha mi anns na 10% 4 tursan as àirde, anns na 11% as àirde 12 tursan agus anns na 5% 25 tursan as àirde. B’ e na toraidhean as fheàrr 27/1459 anns na 3 uairean agus 22/9721 san t-seachdain.
Ghluais mi gu CodeChef nuair a thòisich Hackerrank a’ toirt aoigheachd do cho-fharpaisean cho tric. Gu h-iomlan fhuair mi air pàirt a ghabhail ann an 5 farpaisean. B’ e an sgòr as fheàrr 426/5019 anns a’ cho-fharpais deich latha.
Gu h-iomlan, aig farpaisean agus dìreach mar sin, dh 'fhuasgail mi beagan a bharrachd air 1000 duilgheadas, a tha a' freagairt air a 'phlana. A-nis, gu mì-fhortanach, chan eil ùine shaor ann airson leantainn air adhart le gnìomhachd farpaiseach, dìreach mar nach eil amas ann airson an ùine neo-saor a chuir dheth. Ach bha e spòrsail. Tha mi a’ moladh gum faigh an fheadhainn aig a bheil ùidh ann an seo daoine den aon seòrsa inntinn. Còmhla no ann am buidheann tha e tòrr nas inntinniche. Bha spòrs agam le seo le caraid, agus mar sin is dòcha gun deach e gu math.
Coimhead air bhidio
Às deidh dhomh leabhar Skiena a leughadh, ghabh mi ùidh anns na bha e a’ dèanamh. Coltach ri Sedgwick, tha e na àrd-ollamh oilthigh. A thaobh seo, gheibhear bhideothan de na cùrsaichean aige air-loidhne. Cho-dhùin mi an cùrsa ath-sgrùdadh . Chan urrainn dhomh a ràdh gun do chòrd e rium gu mòr. An toiseach, chan eil càileachd bhidio glè mhath. San dàrna h-àite, cha do dh'fheuch mi ri fuasgladh fhaighinn air na duilgheadasan a chaidh a dheasbad sa chùrsa mi-fhìn. Mar sin cha robh an conaltradh glè àrd.
Cuideachd, fhad ‘s a bha mi a’ fuasgladh dhuilgheadasan, a ’feuchainn ris an algairim cheart a lorg, thàinig mi tarsainn air bhidio Tushar Roy. Bha e ag obair aig Amazon agus a-nis ag obair aig Apple. Mar a fhuair mi a-mach dhomh fhìn nas fhaide air adhart, tha aige , far a bheil e a’ postadh mion-sgrùdadh air diofar algorithms. Aig àm sgrìobhaidh, tha 103 bhidio anns an t-sianal. Agus feumaidh mi a ràdh gun deach an anailis aige a dhèanamh glè mhath. Dh’ fheuch mi ri ùghdaran eile fhaicinn, ach dòigh air choireigin cha do dh’obraich e. Mar sin is urrainn dhomh gu cinnteach an sianal seo a mholadh airson coimhead.
A’ gabhail chùrsaichean
Cha do rinn mi dad sònraichte an seo. Choimhead mi air bhidio bho Nanodegree leasaiche Android aig Google agus ghabh e cùrsa bho ITMO . Tha Nanodegree gu math math, ged nach do dh'ionnsaich mi dad ùr bhuaithe gu nàdarra. Tha an cùrsa bho ITMO beagan suaineach a thaobh teòiridh, ach bha na duilgheadasan inntinneach. Cha bhithinn a’ moladh tòiseachadh leis, ach ann am prionnsapal bha an ùine air a chaitheamh gu math.
Ionnsaich bho eòlasan dhaoine eile
Gu dearbh, dh'fheuch mòran dhaoine ri faighinn a-steach do Google. Chaidh cuid a-staigh, cha d’fhuair cuid. Tha cuid air artaigilean a sgrìobhadh mu dheidhinn seo. De na rudan inntinneach air am bi mi ag ainmeachadh и . Anns a 'chiad chùis, dh' ullaich an neach liosta dha fhèin de na dh'fheumas e ionnsachadh gus a bhith na Einnseanair Bathar-bog agus faighinn a-steach do Google. Mu dheireadh thàinig e gu crìch ann an Amazon, ach chan eil sin cho cudromach tuilleadh. Chaidh an dàrna leabhar-làimhe a sgrìobhadh le innleadair Google, Larisa Agarkova (). A bharrachd air an sgrìobhainn seo, faodaidh tu cuideachd leughadh .
Tha e ciallach lèirmheasan agallamhan air Glassdoor a leughadh. Tha iad uile co-chosmhail no nas lugha, ach gheibh thu fiosrachadh feumail.
Cha toir mi ceanglaichean gu artaigilean beaga eile; gheibh thu iad gu furasta air Google.
An dàrna ruith
Agus a-nis tha bliadhna air a dhol seachad. Thionndaidh e a-mach gu bhith gu math dian a thaobh sgrùdaidhean. Ach thàinig mi faisg air an fhoghar ùr le eòlas teòiridheach fada nas doimhne agus leasaich mi sgilean practaigeach. Bha beagan sheachdainean air fhàgail fhathast ro dheireadh na bliadhna a chaidh a thoirt dhomh airson ullachadh, nuair a chaidh litir gu h-obann bho neach-fastaidh bho Google a-steach don phost, anns an do dh’ fhaighnich e dhomh an robh mi fhathast ag iarraidh a bhith ag obair aig Google agus am biodh Tha cuimhne agam bruidhinn ris. Gu nàdarra, cha robh dragh agam. Dh’ aontaich sinn gairm a-steach seachdain. Dh’iarr iad orm cuideachd ath-thòiseachadh ùraichte, agus chuir mi cunntas goirid ris na rinn mi tron bhliadhna aig obair agus san fharsaingeachd.
Às deidh dhuinn conaltradh airson beatha, cho-dhùin sinn gum biodh agallamh Hangout ann an seachdain, dìreach mar an-uiridh. Seachdain seachad, bha an t-àm ann airson an agallaimh, ach cha do nochd an neach-agallaimh. Chaidh 10 mionaidean seachad, bha mi mar-thà a 'tòiseachadh a' fàs iomagaineach, nuair a chaidh cuideigin a-steach don chat gu h-obann. Mar a thàinig e a-mach beagan às deidh sin, cha b’ urrainn don neach-agallaimh agam airson adhbhar air choireigin nochdadh agus chaidh fear eile a lorg gu h-èiginneach dha. Bha an neach caran neo-ullaichte an dà chuid a thaobh a bhith a’ stèidheachadh a’ choimpiutair agus a thaobh a bhith a’ dèanamh an agallaimh. Ach an uairsin chaidh a h-uile càil gu math. Dh’ fhuasgail mi an duilgheadas gu sgiobalta, thug mi cunntas air far an robh duilgheadasan comasach, agus mar a ghabhadh faighinn seachad air. Bhruidhinn sinn air grunn dhreachan eadar-dhealaichte den duilgheadas agus iom-fhillteachd an algairim. An uairsin bhruidhinn sinn airson 5 mionaidean eile, dh’ innis an innleadair dhuinn na beachdan aige mu bhith ag obair ann am Munich (a rèir coltais cha do lorg iad fear eile ann an Zurich), agus an uairsin dhealaich sinn.
Air an aon latha, chuir an neach-fastaidh fios thugam agus thuirt e gun deach an agallamh gu math agus gu robh iad deiseil airson cuireadh a thoirt dhomh gu agallamh san oifis. An ath latha ghairm sinn tro Hangouts agus bheachdaich sinn air an fhiosrachadh. Leis gum feumadh mi tagradh a dhèanamh airson bhìosa, chuir sinn romhainn agallamh a chuir air dòigh ann am mìos.
Fhad ‘s a bha mi ag ullachadh nan sgrìobhainnean, bheachdaich mi aig an aon àm air an agallamh a bha ri thighinn leis an fhastaiche. Ann an agallamh àbhaisteach aig Google tha 4 agallamhan algorithmach agus aon agallamh Dealbhadh Siostam. Ach, leis gu robh mi a’ cur a-steach airson obair mar leasaiche Android, chaidh innse dhomh gum biodh pàirt den agallamh sònraichte airson Android. Cha b’ urrainn dhomh a chrathadh a-mach às an fhastaiche dè dìreach agus dè na mion-fhiosrachadh a bhiodh ann. Cho fad ‘s a tha mi a’ tuigsinn, chaidh seo a thoirt a-steach an ìre mhath o chionn ghoirid agus cha robh e fhèin glè mhothachail. Bha mi cuideachd air mo shoidhnigeadh airson dà sheisean trèanaidh: mar a gheibh thu seachad air agallamh algorithmach agus mar a gheibh thu seachad air agallamh Dealbhadh Siostam. Bha na seiseanan gu math feumail. An sin cuideachd, cha b ’urrainn do dhuine sam bith innse dhomh dè a dh’ iarras iad air luchd-leasachaidh Android. Mar sin, bha an ullachadh agam airson na mìos seo air a ghoil sìos gu na leanas:
- A 'ceannach bòrd comharran agus a' sgrìobhadh 2-3 dusan de na h-algorithms as mòr-chòrdte air bho chuimhne. 3-5 pìosan gach latha. Gu h-iomlan, chaidh gach fear a sgrìobhadh grunn thursan.
- Ùraich do chuimhne air diofar fhiosrachadh air Android nach bi thu a’ cleachdadh a h-uile latha
- A’ coimhead beagan bhideothan mu dheidhinn Big Scale agus stuth mar sin
Mar a thuirt mi mu thràth, aig an aon àm bha mi ag ullachadh sgrìobhainnean airson an turais. Sa chiad dol a-mach, dh’ iarr iad orm fiosrachadh airson litir cuireadh a dhèanamh. An uairsin dh’ fheuch mi airson ùine mhòr gus faighinn a-mach cò ann an Cyprus a bhios a’ toirt bhìosa don Eilbheis, leis nach eil ambasaid na h-Eilbheis a’ dèiligeadh ri seo. Mar a thionndaidh e, tha consalachd na h-Ostair a’ dèanamh seo. Ghlaodh mi agus rinn mi coinneamh. Dh’ iarr iad dòrlach de sgrìobhainnean, ach cha robh dad gu sònraichte inntinneach. Dealbh, cead-siubhail, cead còmhnaidh, dòrlach de theisteanasan eadar-dhealaichte agus, gu dearbh, litir cuireadh. Aig an aon àm cha do ràinig an litir. Aig a’ cheann thall, chaidh mi le clò-bhualadh cunbhalach agus dh’ obraich e gu math. Ràinig an litir fhèin 3 latha às deidh sin, agus cha robh e comasach don Cyprus FedEx mo sheòladh a lorg agus bha agam ri dhol ga fhaighinn mi-fhìn. Aig an aon àm, fhuair mi parsail bhon aon FedEx, nach b 'urrainn dhaibh a lìbhrigeadh dhomh cuideachd, leis nach do lorg iad an seòladh, agus a bha air a bhith na laighe an sin bhon Ògmhios (5 mìosan, Karl). Leis nach robh fios agam mu dheidhinn, gu nàdarrach, cha do ghabh mi ris gu robh e aca. Fhuair mi mo bhìosa ann an àm, agus às deidh sin ghlèidh iad taigh-òsta dhomh agus thug iad roghainnean itealaich dhomh. Tha mi air na roghainnean atharrachadh gus a dhèanamh nas goireasaiche. Cha robh tursan-adhair dìreach ann tuilleadh, agus mar sin chrìochnaich mi ag itealaich an sin tro Athens agus air ais tro Vienna.
Às deidh a h-uile foirmeil leis an turas a bhith air a rèiteachadh, chaidh beagan làithean eile seachad agus chaidh mi gu Zurich gu dearbh. Fhuair mi ann gun tachartas. Bhon phort-adhair chun a 'bhaile ghabh mi an trèana - gu luath agus gu h-iomchaidh. Às deidh dhomh a dhol timcheall a’ bhaile beagan, lorg mi taigh-òsta agus chaidh mi a-steach. Leis gun deach an taigh-òsta a ghlèidheadh gun bhiadh, bha dinnear agam an ath dhoras agus chaidh mi dhan leabaidh, oir bha an itealan sa mhadainn agus bha mi airson cadal mu thràth. An ath latha bha bracaist agam aig an taigh-òsta (airson airgead a bharrachd) agus chaidh mi gu oifis Google. Tha grunn oifisean aig Google ann an Zurich. Cha robh an t-agallamh agam aig a’ mheadhan. Agus san fharsaingeachd, bha coltas gu math àbhaisteach air an oifis, agus mar sin cha robh cothrom agam coimhead air a h-uile rud a bha math ann an oifis “àbhaisteach” Google. Chlàraich mi leis an rianaire agus shuidh mi sìos gus feitheamh. Às deidh beagan ùine, thàinig am fastaiche a-mach agus dh’ innis e dhomh am plana airson an latha, agus às deidh sin thug e mi chun t-seòmar far an robh na h-agallamhan gu bhith a’ gabhail àite. Gu fìrinneach, bha am plana a’ toirt a-steach 3 agallamhan, lòn agus 2 agallamh eile.
Agallamh àireamh a h-aon
Bha a’ chiad agallamh dìreach air Android. Agus cha robh gnothach sam bith aige ri algorithms idir. Iongantach, ge-tà. Uill, ceart gu leòr, tha e eadhon nas cumanta san dòigh seo. Chaidh iarraidh oirnn pàirt UI sònraichte a dhèanamh. An toiseach bhruidhinn sinn air dè agus ciamar. Thairg e fuasgladh a dhèanamh a’ cleachdadh RxJava, thug e cunntas air dè dìreach a dhèanadh e agus carson. Thuirt iad gu bheil seo gu cinnteach math, ach dèanamaid e a’ cleachdadh frèam Android. Agus aig an aon àm bidh sinn a 'sgrìobhadh a' chòd air a 'bhòrd. Agus chan e dìreach co-phàirt, ach an gnìomhachd gu lèir a bhios a’ cleachdadh a’ cho-phàirt seo. Seo an rud nach robh mi deiseil air a shon. Is e aon rud a th ’ann algorithm loidhne 30-50 a sgrìobhadh air a’ bhòrd, agus rud eile airson nòtan de chòd Android a sgrìobhadh, eadhon le giorrachaidhean agus beachdan ann an spiorad “uill, cha sgrìobh mi sin, oir tha e follaiseach mar-thà.” B 'e an toradh seo seòrsa de vinaigrette airson 3 bùird. An fheadhainn sin. Dh ’fhuasgail mi an duilgheadas, ach bha e a’ coimhead gòrach.
Agallamh àireamh a dhà
An turas seo bha an t-agallamh mu dheidhinn algorithms. Agus bha dithis luchd-agallaimh ann. Is e aon dhiubh an dearbh neach-agallaimh, agus an dàrna fear padawan òg (neach-agallaimh sgàile). Bha e riatanach structar dàta a chruthachadh le feartan sònraichte. An toiseach, bhruidhinn sinn air an duilgheadas mar as àbhaist. Chuir mi diofar cheistean, fhreagair an neach-agallaimh. An ceann ùine, chaidh iarraidh orra grunn dhòighean a sgrìobhadh air an structar a chaidh a chruthachadh air a 'bhòrd. An turas seo bha mi gu ìre mhòr soirbheachail, ged le beagan mhearachdan beaga, a cheartaich mi aig moladh an neach-agallaimh.
Agallamh àireamh a trì
An turas seo Dealbhadh Siostam, a thionndaidh gu h-obann gu bhith na Android cuideachd. Bha e riatanach tagradh a leasachadh le feartan sònraichte. Bhruidhinn sinn air na riatanasan airson an tagraidh, am frithealaiche, agus am protocol conaltraidh. An uairsin, thòisich mi a’ toirt cunntas air dè na pàirtean no na leabharlannan a bhithinn a’ cleachdadh nuair a bha mi a’ togail an tagraidh. Agus an uairsin, nuair a chaidh iomradh a thoirt air Job Scheduler, bha beagan troimh-chèile ann. Is e a’ phuing nach do chleachd mi a-riamh e ann an cleachdadh, oir aig an àm a chaidh a leigeil ma sgaoil bha mi dìreach air atharrachadh gu bhith a’ toirt taic do thagraidhean far nach robh gnìomhan sam bith ann airson a chleachdadh. Thachair an aon rud nuair a bhathas a’ leasachadh an fheadhainn a lean. Is e sin, ann an teòiridh, tha fios agam dè an rud a tha seo, cuin agus ciamar a thèid a chleachdadh, ach chan eil eòlas sam bith agam air a chleachdadh. Agus cha robh e coltach gun do chòrd an neach-agallaimh ris gu mòr. An uairsin dh’ iarr iad orm còd a sgrìobhadh. Tha, nuair a bhios tu a’ leasachadh tagradh feumaidh tu còd a sgrìobhadh sa bhad. A-rithist còd Android air a 'bhòrd. Thionndaidh e a-mach eagallach a-rithist.
Lòn
Bha còir aig neach eile tighinn, ach cha d’ thàinig. Agus tha Google a’ dèanamh mhearachdan. Mar thoradh air an sin, chaidh mi gu lòn leis an neach-agallaimh a bh’ ann roimhe, a co-obraiche, agus beagan às deidh sin thàinig an ath neach-agallaimh còmhla. Bha an lòn gu math reusanta. A-rithist, leis nach e seo am prìomh oifis ann an Zurich, bha an seòmar-bìdh a 'coimhead gu math àbhaisteach, ged a bha e gu math snog.
Agallamh àireamh a ceithir
Mu dheireadh, algorithms anns an riochd fhìor-ghlan aca. Dh’ fhuasgail mi a’ chiad duilgheadas gu math luath agus sa bhad gu h-èifeachdach, ged a chaill mi aon chùis oir, ach aig àm an neach-agallaimh (thug e seachad a’ chùis fìor iomall seo) lorg mi an duilgheadas agus cheartaich mi e. Gu dearbh, bha agam ri an còd a sgrìobhadh air a’ bhòrd. An uairsin chaidh obair coltach ris a thoirt seachad, ach nas duilghe. Air a shon, lorg mi fuasgladh no dhà nach robh cho math agus cha mhòr nach do lorg mi am fear a b’ fheàrr, cha robh 5-10 mionaidean gu leòr airson crìoch a chuir air a’ bheachd. Uill, cha robh tìde agam an còd a sgrìobhadh air a shon.
Agallamh àireamh a còig
Agus a-rithist agallamh airson Android. Saoil carson a rinn mi sgrùdadh air algorithms fad na bliadhna?
An toiseach bha beagan cheistean sìmplidh ann. An uairsin sgrìobh an neach-agallaimh còd air a’ bhòrd agus dh’ iarr e air duilgheadasan a lorg ann. Lorg e, mhìnich e, shuidhich e e. Air a dheasbad. Agus an uairsin thòisich cuid de cheistean ris nach robh dùil ann an spiorad “dè a bhios modh Y a’ dèanamh ann an clas X”, “dè a tha taobh a-staigh modh Y”, “dè bhios clas Z a’ dèanamh”. Gu dearbh, fhreagair mi rudeigin, ach an uairsin thuirt mi nach do thachair mi ri seo san obair agam o chionn ghoirid agus gu nàdarra chan eil cuimhne agam cò tha a’ dèanamh dè agus ciamar gu mionaideach. Às deidh sin, dh’fhaighnich an neach-agallaimh dè bha mi a’ dèanamh a-nis. Agus chaidh na ceistean air a’ chuspair seo. Fhreagair mi tòrr nas fheàrr an seo mu thràth.
Às deidh deireadh an agallaimh mu dheireadh, ghabh iad mo chead, ghuidh iad deagh fhortan dhomh agus chuir iad air mo shlighe mi. Choisich mi beagan timcheall a 'bhaile, ghabh mi dinnear agus chaidh mi dhan taigh-òsta, far an deach mi dhan leabaidh, oir bha an itealan a-rithist tràth sa mhadainn. An ath latha ràinig mi Cyprus gu sàbhailte. Air iarrtas an fhastaiche, sgrìobh mi fios air ais mun agallamh agus lìon mi foirm ann an seirbheis shònraichte gus an airgead a chaidh a chosg a thilleadh. De na cosgaisean uile, cha bhith Google a’ pàigheadh ach airson tiogaidean. Bidh an tagraiche a’ pàigheadh taigh-òsta, biadh is siubhal. An uairsin bidh sinn a 'lìonadh an fhoirm, a' ceangal na cuidhteasan agus ga chuir gu oifis shònraichte. Bidh iad a 'giullachd seo agus a' gluasad airgead chun a 'chunntais gu math luath.
Thug e seachdain gu leth toraidhean an agallaimh a phròiseasadh. Às deidh sin chaidh innse dhomh gu robh mi “beagan fon bhàr.” Is e sin, thuit mi beagan goirid. Gu sònraichte, chaidh 2 agallamh gu math, 2 rud beag nach robh cho math, agus Dealbhadh Siostam nach robh glè mhath. A-nis, nam biodh co-dhiù 3 air a dhol gu math, bhiodh e comasach dhuinn a bhith a’ farpais, air neo chan eil cothrom ann. Thairg iad tilleadh ann am bliadhna eile.
An toiseach, gu dearbh, bha mi troimh-chèile, oir chaidh tòrr oidhirp a dhèanamh air ullachadh, agus ro àm an agallaimh bha mi mu thràth a ’smaoineachadh air Cyprus fhàgail. Bha e coltach gur e deagh roghainn a bh’ ann a dhol còmhla ri Google agus gluasad chun Eilbheis.
co-dhùnadh
Agus an seo thig sinn chun phàirt mu dheireadh den artaigil. Seadh, dh’fhàillig mi an agallamh le Google dà uair. Tha e brònach. Is dòcha gum biodh e inntinneach a bhith ag obair ann. Ach, faodaidh tu coimhead air a’ chùis bhon taobh eile.
- Ann am bliadhna gu leth, dh’ ionnsaich mi tòrr rudan co-cheangailte ri leasachadh bathar-bog.
- Bha tòrr spòrs agam a’ gabhail pàirt ann am farpaisean prògramadh.
- Chaidh mi gu Zurich airson latha no dhà. Cuin a thèid mi ann a-rithist?
- Bha eòlas agallamh inntinneach agam aig aon de na companaidhean IT as motha san t-saoghal.
Mar sin, faodar beachdachadh air a h-uile dad a thachair thairis air na bliadhnaichean gu leth seo ach trèanadh, no trèanadh. Agus thug toraidhean an trèanaidh seo faireachdainn dhaibh fhèin. Bha mo bheachd a bhith a’ fàgail Cyprus air a thighinn gu ìre (air sgàth cuid de shuidheachaidhean teaghlaich), shoirbhich leam gu soirbheachail le grunn agallamhan le companaidh ainmeil eile agus ghluais mi às deidh 8 mìosan. Ach ’s e sgeulachd gu tur eadar-dhealaichte a tha sin. Ach, tha mi a 'smaoineachadh gum bu chòir dhomh fhathast taing a thoirt do Google an dà chuid airson na bliadhna gu leth a bha mi ag obair orm fhìn, agus airson 2 latha inntinneach ann an Zurich.
Dè as urrainn dhomh a ràdh mu dheireadh? Ma tha thu ag obair ann an IT, ullaich thu fhèin airson agallamhan aig Google (Amazon, Microsoft, Apple, msaa). Is dòcha aon latha gun tèid thu ann airson faighinn ann. Fiù mura h-eil thu ag iarraidh, creid mi, cha dèan ullachadh mar sin nas miosa thu. Cho luath ‘s a thuigeas tu gun urrainn dhut (fiù mura h-eil ach le fortan) agallamh fhaighinn le aon de na companaidhean sin, bidh tòrr a bharrachd rathaidean fosgailte dhut na bha mus do thòisich thu air an ullachadh agad. Agus chan eil agad ach adhbhar, seasmhachd agus ùine. Tha mi a' guidhe soirbheachas dhut :)
Source: www.habr.com