Wéi preparéieren ech Iech op en Interview bei Google a versoen. Zweemol

Wéi preparéieren ech Iech op en Interview bei Google a versoen. Zweemol

Den Titel vum Artikel kléngt wéi epesch Feeler, awer a Wierklechkeet ass alles net sou einfach. An am Allgemengen ass dës Geschicht ganz positiv opgehalen, obwuel net am Google. Awer dëst ass en Thema fir en aneren Artikel. An dësem selwechten Artikel wäert ech iwwer dräi Saachen schwätzen: wéi mäi Virbereedungsprozess gaangen ass, wéi d'Interviewe bei Google stattfonnt hunn, a firwat, menger Meenung no, alles net sou kloer ass wéi et schéngt.

Wéi et alles begéint

Ee kale zypriotesche Wanterowend ass mir op eemol de Gedanke komm, datt mäi Wësse vun der klassescher Informatik ganz wäit vun emol duerchschnëttlech wier, an et misst eppes dergéint gemaach ginn. Wann een iwwregens nach net gelies huet firwat den Owend zypriotesch a kal ass, da kënnt Dir doriwwer erausfannen hei. No e puer Gedanken, gouf decidéiert fir unzefänken en Online Cours iwwer Algorithmen an Datestrukturen ze huelen. Vun engem vu menge fréiere Kollegen hunn ech iwwer dem Robert Sedgewick säi Cours op Coursera héieren. De Cours besteet aus zwee Deeler (Deel vun 1 и Deel vun 2). Wann op eemol d'Links änneren, kënnt Dir ëmmer den Numm vum Auteur Google. All Deel dauert 6 Wochen. Virträg ginn ufanks der Woch gehalen, an der Woch muss een nach Übungen maachen. Den éischten Deel vum Cours befaasst d'Basisdatenstrukturen, d'Basistypen vun der Sortéierung an d'Komplexitéit vun den Algorithmen. Den zweeten Deel ass scho méi fortgeschratt, ugefaange mat Grafiken a mat sou Saachen wéi Linear Programméierung an Intractabilitéit ophalen. Nodeems ech iwwer all déi uewe genannte geduecht hunn, sinn ech zur Conclusioun komm datt dat genau ass wat ech brauch. Iwwregens kann e virwëtzeg Lieser froen, wat huet Google domat ze dinn? An zwar, bis dee Moment hat hien guer näischt domat ze dinn. Mee ech brauch en Zil, well 12 Wochen owes studéieren ouni Zil ass e bësse schwéier. Wat kéint den Zweck sinn fir nei Wëssen ze kréien? Natierlech, hir Uwendung an der Praxis. Am Alldag ass dëst zimlech problematesch, awer während engem Interview mat enger grousser Firma ass et einfach. E séiere Google huet gewisen datt Google (verzeien d'Tautologie) eng vun de gréisste Firmen an Europa ass (an ech hunn speziell op Europa gesicht) déi esou Interviewe mécht. Hire Büro ass nämlech zu Zürich an der Schwäiz. Also ass et decidéiert - loosst eis studéieren a fir en Interview bei Google goen.

Virbereedung fir déi éischt Approche

Déi 12 Woche si séier vergaangen an ech hunn déi zwee Coursen ofgeschloss. Meng Impressioune vun de Coursen si méi wéi positiv, an ech ka jidderengem, deen interesséiert ass, se recommandéieren. Ech hunn d'Coursen aus de folgende Grënn gär:

  • Den Dozent schwätzt zimlech kloer Englesch
  • D'Material ass gutt strukturéiert
  • Fantastesch Presentatiounen déi d'Innere vun all Algorithmus weisen
  • Kompetent Auswiel vun Material
  • Interessant Übungen
  • Übunge ginn automatesch um Site iwwerpréift, duerno gëtt e Bericht generéiert

Meng Aarbecht op Coursen ass normalerweis esou gaang. Ech hunn an 1-2 Deeg Virträg gelauschtert. Duerno hunn si e séieren Test vun hirem Wëssen iwwer d'Material gemaach. De Rescht vun der Woch hunn ech d'Übung an e puer Iteratiounen gemaach. No der éischter krut ech meng 30-70%, déi spéider hunn d'Resultat op 97-100% bruecht. D'Übung huet normalerweis d'Ëmsetzung vun engem Algorithmus, z.B. Seam Schnëtt oder bzip.

Nodeems ech d'Coursen ofgeschloss hunn, hunn ech gemierkt datt vill Wëssen mat vill Trauer kënnt. Wann ech virdru einfach wousst datt ech näischt wousst, elo hunn ech ugefaang ze realiséieren datt et ech war deen net wousst.

Well et nëmmen de Mount Mee war, an ech den Interview fir den Hierscht geplangt hunn, hunn ech decidéiert meng Ausbildung weiderzemaachen. Nodeem d'Ufuerderunge fir d'Vacance iwwerpréift goufen, gouf decidéiert parallel an zwou Richtungen ze goen: weider Algorithmen ze studéieren an e Basiskurs am Maschinnléieren ze huelen. Fir dat éischt Zil hunn ech decidéiert vu Coursen op e Buch ze wiesselen an dem Steven Skiena säi monumentale Wierk "Algorithms. Algorithmus Design Handbuch. Net esou monumental wéi dem Knut, mee trotzdem. Fir den zweete Goal sinn ech zréck op Coursera gaang an hunn mech fir dem Andrew Ng säi Cours ugemellt. Machine Learning.

Aner 3 Méint sinn vergaangen an ech hunn de Cours an d'Buch fäerdeg gemaach.

Fänke mer mam Buch un. D'Liesen ass ganz interessant, och wann net einfach. Am Prinzip géif ech d'Buch recommandéieren, awer net direkt. Am Allgemengen bitt d'Buch e méi am-Déift Bléck op wat ech am Cours geléiert hunn. Plus, ech entdeckt (aus enger formeller Siicht) esou Saachen wéi Heuristik an dynamesch programméiere. Natierlech hunn ech se virdru benotzt, awer ech wousst net wéi se genannt goufen. D'Buch enthält och eng Zuel vu Märecher aus dem Liewen vum Auteur (War Story), déi d'akademesch Natur vun der Presentatioun e bësse verdünnen. Iwwregens kann déi zweet Halschent vum Buch ewech gelooss ginn, et enthält éischter eng Beschreiwung vun existente Problemer a Methoden fir se ze léisen. Et ass nëtzlech wann et regelméisseg an der Praxis benotzt gëtt, soss gëtt et direkt vergiess.

Ech war méi wéi zefridde mam Cours. Den Auteur weess kloer seng Saachen a schwätzt op eng interessant Manéier. Plus eng fair Quantitéit dovun, nämlech linear Algebra an d'Basis vun neuralen Netzwierker, hunn ech mech vun der Uni erënnert, also hunn ech keng speziell Schwieregkeeten erlieft. D'Struktur vum Cours ass ganz Standard. De Cours ass a Wochen opgedeelt. All Woch ginn et Virträg gemëscht mat kuerzen Tester. No de Virliesunge kritt Dir eng Aufgab déi Dir maache musst, ofginn, an et gëtt automatesch iwwerpréift. Kuerz gesot, d'Lëscht vun de Saachen déi am Cours geléiert ginn ass wéi follegt:
- Käschten Funktioun
- linear Réckgang
- Gradient Ofstamung
- Fonktioun Skaléieren
- normal Equatioun
- logistesch Réckgang
- Multiclass Klassifikatioun (een vs all)
- neural Netzwierker
- Réckpropagatioun
- Reguléierung
- Viraussetzung / Varianz
- Léierkurven
- Feeler Metriken (Präzisioun, Réckruff, F1)
- Ënnerstëtzung Vector Maschinnen (grouss Spillraum Klassifikatioun)
- K-bedeit
- Haaptkomponenten Analyse
- Anomalie Detektioun
- Kollaborativ Filteren (Recommander System)
- stochastesch, Mini-Batch, Batch Gradient Ofstamungen
- Online Léieren
- Kaart reduzéieren
- Plafongsverkleedung Analyse
Nom Ofschloss vum Cours war e Verständnis vun all dësen Themen präsent. No 2 Joer war bal alles natierlech vergiess. Ech recommandéieren et fir déi, déi net mat Maschinnléiere vertraut sinn a wëllen e gutt Verständnis vu Basissaachen kréien fir weiderzekommen.

Éischt lafen

Et war scho September an et war Zäit fir un en Interview ze denken. Well d'Applikatioun duerch de Site zimlech katastrofal ass, hunn ech ugefaang no Frënn ze sichen déi bei Google schaffen. De Choix ass gefall datencompboy, well hien deen eenzegen war deen ech direkt kannt hunn (och wann net perséinlech). Hien huet ausgemaach mäi CV weiderzebréngen, a geschwënn krut ech e Bréif vum Recruteur deen offréiert e Slot op sengem Kalenner fir dat éischt Gespréich ze reservéieren. E puer Deeg méi spéit huet den Uruff stattfonnt. Mir hu probéiert iwwer Hangouts ze kommunizéieren, awer d'Qualitéit war schrecklech, also hu mir op den Telefon gewiesselt. Als éischt hu mir séier iwwer de Standard diskutéiert wéi, firwat a firwat, an dann op technesch Duerchmusterung geplënnert. Et bestoung aus enger Dose Froen am Geescht vu "wat ass d'Schwieregkeet fir an eng Hashkaart ze setzen", "wat equilibréiert Beem wësst Dir." Et ass net schwéier wann Dir e Basiskenntnisser vun dëse Saachen hutt. D'Screening ass gutt gaangen an op Basis vun de Resultater hu si decidéiert den éischten Interview an enger Woch ze organiséieren.

Den Interview huet och iwwer Hangouts stattfonnt. Als éischt hu si ongeféier 5 Minutten iwwer mech geschwat, dunn ass de Problem weidergaang. De Problem war op Grafiken. Ech hu séier gemierkt wat gemaach muss ginn, awer ech hunn de falschen Algorithmus gewielt. Wann ech ugefaang Code ze schreiwen, hunn ech dat gemierkt an op eng aner Optioun gewiesselt, déi ech ofgeschloss hunn. Den Interviewer huet e puer Froen iwwer d'Komplexitéit vum Algorithmus gefrot a gefrot ob et méi séier ka gemaach ginn. Ech sinn iergendwéi langweileg ginn a konnt et net maachen. Zu dësem Zäitpunkt war d'Zäit eriwwer a mir hunn Äddi gesot. Dunn, no ongeféier 10 Minutten, huet et mech opgefaang datt amplaz vum Dijkstra Algorithmus deen ech benotzt hunn, an dësem spezielle Problem konnt ech Breet-éischt Sich benotzen, an et wier méi séier. No enger Zäit huet de Recruteur ugeruff a gesot datt d'Interview insgesamt gutt gaang ass an datt en aneren soll organiséiert ginn. Mir hunn eis op eng aner Woch eens ginn.

Dës Kéier ass et verschlechtert. Wann déi éischte Kéier den Interviewer frëndlech a gesellschaftlech war, dës Kéier war hien e bëssen düster. Ech konnt de Problem net direkt erausfannen, obwuel d'Iddien, déi ech komm sinn, am Prinzip zu senger Léisung féieren. Um Enn, no e puer Ufroe vum Interviewer, koum d'Léisung bei mir. Dës Kéier gouf et nees eng Breet-éischt Sich, nëmme vu verschiddene Punkten. Ech hunn d'Léisungen geschriwwen, se op Zäit begéint, awer iwwer d'Kantefäll vergiess. No enger Zäit huet de Recruteur geruff a gesot datt dës Kéier den Interviewer onglécklech war, well ech a senger Meenung no ze vill Hiweiser (3 oder 4 Stécker) brauch an ech dauernd de Code beim Schreiwen geännert hunn. Opgrond vun de Resultater vun zwee Entrevue gouf decidéiert net méi wäit ze goen, mee déi nächst Entrevue fir ee Joer ofzestellen, wann ech dat wollt. Dofir hu mir Äddi gesot.

An aus dëser Geschicht hunn ech e puer Conclusiounen gemaach:

  • Theorie ass gutt, awer Dir musst séier navigéieren
  • Theorie ouni Praxis wäert net hëllefen. Mir mussen d'Problemer léisen an d'Kodéierung op d'Automatik bréngen.
  • Vill hänkt vum Interviewer of. An näischt kann doriwwer gemaach ginn.

Preparéieren fir den zweeten Laf

Nodeems ech iwwer d'Situatioun geduecht hunn, hunn ech beschloss an engem Joer erëm ze probéieren. A liicht editéiert de Goal. Wann fréier d'Haaptziel war ze studéieren, an en Interview bei Google war wéi eng wäit Karrott, elo war en Interview passéieren d'Zil, a studéieren war d'Moyene.
Also gouf en neie Plang entwéckelt, deen déi folgend Punkten enthält:

  • Fuert weider Theorie ze studéieren andeems Dir Bicher an Artikelen liest.
  • Algorithmesch Probleemer an der Quantitéit vun 500-1000 Stéck léisen.
  • Fuert weider d'Theorie ze léieren andeems Dir Videoe kuckt.
  • Fuert weider Theorie duerch Coursen ze studéieren.
  • Studéiert aner Leit hir Erfarunge mat Interviewe bei Google.

Ech hunn de Plang bannent engem Joer ofgeschloss. Als nächst wäert ech beschreiwen wat ech genau fir all Punkt gemaach hunn.

Bicher an Artikelen

Ech erënnere mech net emol un d'Zuel vun den Artikelen déi ech gelies hunn; Ech liesen se souwuel op Russesch an op Englesch. Wahrscheinlech déi nëtzlechst Site dësen. Hei fannt Dir eng Beschreiwung vun enger grousser Zuel vun interessanten Algorithmen mat Code Beispiller.

Ech hunn 5 Bicher gelies: Algorithms, 4. Editioun (Sedgewick, Wayne), Aféierung zu Algorithmen 3rd Editioun (Cormen, Leiserson, Rivest, Stein), Cracking the Coding Interview 4. Editioun (Gayle Laakmann), Programming Interviews Exposed 2. Editioun (Mongan, Suojanen) , Giguere), Elements of Programming Interviews (Aziz, Lee, Prakash). Si kënnen an 2 Kategorien ënnerdeelt ginn. Déi éischt enthält Bicher vum Sedgwick a Corman. Dëst ass eng Theorie. De Rescht ass Virbereedung fir den Interview. De Sedgwick erzielt iwwer datselwecht am Buch wéi a senge Coursen. Just schrëftlech. Et ass net vill Sënn et virsiichteg ze liesen wann Dir de Cours gemaach hutt, awer et ass derwäert ze schmaachen. Wann Dir de Cours net gekuckt hutt, mécht et Sënn et ze liesen. De Cormen war fir mech ze langweileg. Fir éierlech ze sinn, ech hat et schwéier ze beherrschen. Ech hunn et just do eraus geholl Meeschtesch Theorie, a verschidde selten benotzten Datestrukturen (Fibonacci Koup, Van Emde Boas Bam, Radix Koup).

Et ass derwäert op d'mannst ee Buch ze liesen fir op en Interview virzebereeden. Si sinn all op ongeféier de selwechte Prinzip gebaut. Si beschreiwen den Interviewprozess a groussen Technologiefirmen, ginn Basissaachen aus der Informatik, Problemer fir dës Grondsaachen, Léisunge fir Problemer an Analyse vu Léisungen. Vun den dräi uewendriwwer, géif ech wahrscheinlech recommandéieren Cracking the Coding Interview als Haapt, an de Rescht sinn fakultativ.

Algorithmesch Problemer

Dëst war wuel den interessantsten Punkt vun der Virbereedung. Dir kënnt natierlech sëtzen a Problemer domm léisen. Et gi vill verschidde Siten fir dës. Ech hunn haaptsächlech dräi benotzt: Hackerrank, CodeChef и LeetCode. Op CodeChef sinn d'Problemer no Schwieregkeeten opgedeelt, awer net no Thema. Op Hackerrank souwuel no Komplexitéit wéi och no Thema.

Awer wéi ech direkt selwer erausfonnt hunn, gëtt et eng méi interessant Manéier. An dëst sinn Concoursen (Programméierungserausfuerderungen oder Programméierungsconcoursen). All dräi Siten bidden hinnen. Richteg, et gëtt e Problem mat LeetCode - eng onbequem Zäitzone. Dofir hunn ech net op dësem Site matgemaach. Hackerrank a CodeChef bidden eng zimlech grouss Zuel vu verschiddene Concoursen, déi vun 1 Stonn bis 10 Deeg daueren. Verschidde Formater hu verschidde Reegelen, awer mir kéinte laang doriwwer schwätzen. Den Haaptpunkt firwat Concoursen gutt sinn ass d'Aféierung vun engem kompetitive (an erëm Tautologie) Element an de Léierprozess.

Am Ganzen hunn ech un 37 Concoursen op Hackerrank deelgeholl. Vun dësen waren 32 Bewäertungen, a 5 goufen entweder gesponsert (ech krut souguer $ 25 an engem vun hinnen) oder fir Spaass. Am Ranking war ech 10 Mol an den Top 4%, 11 Mol an den Top 12% an 5 Mol an den Top 25%. Déi bescht Resultater waren 27/1459 an der 3-Stonn an 22/9721 an der Woch.

Ech sinn op CodeChef gewiesselt wann Hackerrank ugefaang Concoursen manner dacks ze hosten. Am Ganzen hunn ech et fäerdeg bruecht un 5 Concoursen deelzehuelen. De beschte Score war 426/5019 am zéng Deeg Concours.

Am Ganzen hunn ech bei Concoursen a grad esou e bësse méi wéi 1000 Problemer geléist, déi an de Plang passen. Elo gëtt et leider keng Fräizäit fir kompetitiv Aktivitéite weiderzeféieren, grad wéi et keen Zil gëtt, fir deen déi onfräi Zäit kann ofgeschriwwe ginn. Mee et war Spaass. Ech recommandéieren déi, déi an dësem interesséiert sinn, wéi-minded Leit fannen. Zesummen oder an engem Grupp ass et vill méi interessant. Ech hat Spaass mat dësem mat engem Frënd, also vläicht ass et gutt gaang.

Video kucken

Nodeems ech dem Skiena säi Buch gelies hunn, hunn ech mech interesséiert wat hie mécht. Wéi de Sedgwick ass hien en Universitéitsprofesser. An dëser Hisiicht kënnen Videoe vu senge Coursen online fonnt ginn. Ech hu beschloss de Cours ze iwwerpréiwen COMP300E - Programméiere Erausfuerderungen - 2009 HKUST. Ech kann net soen, dass mir et ganz gutt gefall hunn. Éischtens ass d'Videoqualitéit net ganz gutt. Zweetens hunn ech net probéiert d'Problemer, déi am Cours diskutéiert goufen, selwer ze léisen. Also den Engagement war net ganz héich.
Och, wärend ech Probleemer léisen, probéiert de richtege Algorithmus ze fannen, sinn ech dem Tushar Roy säi Video begéint. Hien huet bei Amazon geschafft a schafft elo bei Apple. Wéi ech spéider selwer erausfonnt hunn, huet hien YouTube Kanal, wou hien eng Analyse vu verschiddenen Algorithmen postt. Zu der Zäit vum Schreiwen enthält de Kanal 103 Videoen. An ech muss soen, datt seng Analys ganz gutt gemaach gouf. Ech hu probéiert aner Auteuren ze kucken, awer iergendwéi huet et net geschafft. Also ech kann dëse Kanal definitiv recommandéieren fir ze kucken.

Coursen huelen

Ech hunn hei näischt Besonnesches gemaach. Kuckt e Video vum Google Android Entwéckler Nanodegree an huet e Cours vun ITMO gemaach Wéi gewënnt Coding Concoursen: Geheimnisser vun de Champions. Nanodegree ass ganz gutt, obwuel ech natierlech näischt Neies dovunner geléiert hunn. De Cours vun ITMO ass e bëssen schief an der Theorie, awer d'Problemer waren interessant. Ech géif net recommandéieren domat unzefänken, mee am Prinzip war et gutt Zäit verbruecht.

Léiert vun aneren hir Erfahrungen

Natierlech hu vill Leit probéiert op Google ze kommen. E puer sinn erakomm, anerer net. E puer hunn Artikelen iwwer dëst geschriwwen. Vun den interessanten Saachen wäert ech wahrscheinlech ernimmen dësen и dësen. Am éischte Fall huet d'Persoun fir sech selwer eng Lëscht virbereet wat hie muss léieren fir e Software Engineer ze ginn an op Google ze kommen. Et ass schlussendlech an Amazon opgehalen, awer dat ass net méi sou wichteg. Déi zweet Handbuch gouf vum Google Ingenieur Larisa Agarkova geschriwwen (Larr). Zousätzlech zu dësem Dokument kënnt Dir och liesen hirem Blog.

Et mécht Sënn fir Rezensiounen vun Interviewen op Glassdoor ze liesen. Si sinn all méi oder manner ähnlech, awer Dir kënnt nëtzlech Informatioune kréien.

Ech ginn keng Linken op aner kleng Artikelen; Dir kënnt se einfach op Google fannen.

Zweet Laf

An elo ass e Joer vergaangen. Et huet sech erausgestallt a punkto Studien ganz intensiv ze sinn. Mee ech sinn den neien Hierscht mat vill méi déif theoreteschen Wëssen ugaangen a praktesch Fäegkeeten entwéckelt. Et waren nach e puer Wochen virum Enn vum Joer fir mech fir d'Virbereedung zougewisen, wéi op eemol e Bréif vun engem Recruteur vu Google an d'Mail gefall ass, an deem hie mech gefrot huet, ob ech nach ëmmer Loscht hätt bei Google ze schaffen a géif Ech mengen mat him ze schwätzen. Natierlech hunn ech et egal. Mir hunn eis ausgemaach an enger Woch ze ruffen. Si hunn mech och gefrot fir en aktualiséierte Resumé, an deem ech eng kuerz Beschreiwung bäigefüügt hunn, wat ech am Laf vum Joer op der Aarbecht an am Allgemengen gemaach hunn.

Nodeems mir fir d'Liewen kommunizéiert hunn, hu mir décidéiert datt an enger Woch en Hangout Interview wäert sinn, wéi d'lescht Joer. Eng Woch ass vergaang, et war Zäit fir den Interview, awer den Interviewer ass net opkomm. 10 Minutte si vergaangen, ech war schonn ugefaang nervös ze ginn, wéi op eemol een an den Chat gebrach ass. Wéi et sech e bësse méi spéit erausstellt, konnt mäi Interviewer aus iergendengem Grond net optrieden an en Ersatz gouf dringend fir hien fonnt. D'Persoun war e bëssen onpreparéiert souwuel wat de Computer opstellt wéi och wat d'Gespréich duerchgefouert huet. Mee dunn ass alles gutt gaangen. Ech hunn de Problem séier geléist, beschriwwen wou Fallfälle méiglech waren, a wéi se ëmgoe kënnen. Mir hunn e puer verschidde Versioune vum Problem an d'Komplexitéit vum Algorithmus diskutéiert. Duerno hu mir nach 5 Minutten geschwat, den Ingenieur huet eis seng Impressioune vun der Aarbecht zu München erzielt (si hunn anscheinend keen dréngenden Ersatz zu Zürich fonnt), an dunn hu mer eis getrennt.

Dee selwechten Dag huet e Recruteur mech kontaktéiert a gesot datt den Interview gutt gaang ass a si bereet mech op en Interview am Büro ze invitéieren. Den nächsten Dag hu mir iwwer Hangouts geruff an d'Detailer diskutéiert. Well ech brauch fir e Visa ze gëllen, hu mir decidéiert en Interview an engem Mount ze plangen.

Wärend ech d'Dokumenter virbereet hunn, hunn ech gläichzäiteg de kommende Interview mam Recruteur diskutéiert. E Standardinterview bei Google besteet aus 4 algorithmeschen Interviewen an engem System Design Interview. Awer well ech fir eng Aarbecht als Android Entwéckler ugemellt hunn, krut ech gesot datt en Deel vum Interview Android spezifesch wier. Ech konnt et net aus dem Recruteur genee rëselen wat a wat d'Spezifizitéite wieren. Souwäit ech verstinn, war dat relativ rezent agefouert an hie selwer war net ganz bewosst. Ech war och fir zwee Trainingssitzungen ugemellt: wéi een en algorithmescht Interview passéiert a wéi een e System Design Interview passéiert. D'Sessiounen waren duerchschnëttlech Nëtzlechkeet. Do konnt och kee mir soen wat se Android Entwéckler froen. Dofir ass meng Virbereedung fir dëse Mount op déi folgend gekacht:

  • Kaaft e Markerbrett a schreift 2-3 Dosen vun de populäersten Algorithmen aus der Erënnerung. 3-5 Stécker all Dag. Am Ganzen gouf all e puer Mol geschriwwen.
  • Erfrëscht Är Erënnerung un verschidden Informatioun op Android déi Dir net all Dag benotzt
  • Kuckt e puer Videoen iwwer Big Scale a sou Saachen

Wéi ech scho gesot hunn, gläichzäiteg hunn ech Dokumenter fir d'Rees virbereet. Fir unzefänken, si gefrot mech fir Informatiounen fir eng Invitatioun Bréif ze maachen. Dunn hunn ech probéiert fir eng laang Zäit erauszefannen, wien an Zypern Visaën an d'Schwäiz erausgëtt, well d'Schwäizer Ambassade net mat dëser beschäftegt. Wéi et heescht, mécht dat éisträichescht Konsulat dat. Ech hunn ugeruff an e Rendez-vous gemaach. Si hunn eng Rëtsch Dokumenter gefrot, awer näischt besonnesch interessant. Foto, Pass, Openthaltserlaabnes, eng Rëtsch vun verschidden Certificaten an, natierlech, eng Invitatioun Bréif. Mëttlerweil ass de Bréif net ukomm. Um Enn sinn ech mat engem reguläre Printout gaang an et huet ganz gutt geschafft. De Bréif selwer ass 3 Deeg méi spéit ukomm, an déi zypriotesch FedEx konnt meng Adress net fannen an ech hu misse selwer goen. Gläichzäiteg krut ech eng Päck vun der selwechter FedEx, déi si mir och net konnten liwweren, well se d'Adress net fonnt hunn, an déi zënter Juni (5 Méint, Karl) do louch. Well ech net doriwwer wousst, hunn ech natierlech net ugeholl datt se et haten. Ech krut mäi Visa op Zäit, no deem si mir en Hotel gebucht an mir Fluch Optiounen ugebueden. Ech hunn d'Optiounen ugepasst fir et méi bequem ze maachen. Et goufe keng direkt Flich méi, sou datt ech um Enn iwwer Athen an zréck iwwer Wien fléien.

Nodeems all d'Formalitéite mat der Rees ofgeschloss waren, sinn nach e puer Deeg vergaangen an ech sinn eigentlech op Zürich geflunn. Gitt do ouni Tëschefall. Vum Flughafen an d'Stad hunn ech den Zuch geholl - séier a bequem. Nodeems ech e bëssen duerch d'Stad gewandelt hunn, hunn ech en Hotel fonnt an ugemellt. Well den Hotel ouni Iessen gebucht war, hunn ech niewendrun giess a sinn an d'Bett gaang, well de Fluch war moies an ech wollt scho schlofen. Den nächsten Dag hunn ech Frühstück am Hotel giess (fir extra Suen) an sinn op de Google Büro gaang. Google huet verschidde Büroen zu Zürich. Meng Interview war net am zentrale. An am Allgemengen huet de Büro ganz normal ausgesinn, also hat ech keng Chance fir all d'Gutt vun engem "normalen" Google Büro ze kucken. Ech hu mech mam Administrateur ugemellt an hunn mech gesat fir ze waarden. No enger Zäit koum de Recruteur eraus a sot mir de Plang fir den Dag, duerno huet hien mech an de Raum bruecht wou d'Interviewe sollten stattfannen. Eigentlech huet de Plang 3 Interviewen, Mëttegiessen an 2 weider Interviewen abegraff.

Interview Nummer eent

Den éischten Interview war just op Android. An et huet guer näischt mat Algorithmen ze dinn. Iwwerraschung awer. Gutt, okay, et ass nach méi heefeg op dës Manéier. Mir goufen opgefuerdert eng gewëssen UI Komponent ze maachen. Als éischt hu mir diskutéiert wat a wéi. Hien huet ugebueden eng Léisung mat RxJava ze maachen, beschreift wat hien genau géif maachen a firwat. Si soten datt dëst sécher gutt ass, awer loosst eis et mam Android Kader maachen. A gläichzäiteg wäerte mir de Code um Bord schreiwen. An net nëmmen e Komponent, mee déi ganz Aktivitéit déi dëse Komponent benotzt. Dëst ass wat ech net prett war fir. Et ass eng Saach fir en 30-50 Zeilen Algorithmus um Bord ze schreiwen, an eng aner Saach fir Nuddelen vum Android Code ze schreiwen, och mat Ofkierzungen a Kommentaren am Geescht vun "gutt, ech wäert dat net schreiwen, well et scho kloer ass." D'Resultat war eng Zort Vinaigrette fir 3 Brieder. Déi. Ech hunn de Problem geléist, awer et huet domm ausgesinn.

Interview Nummer zwee

Dës Kéier war den Interview iwwer Algorithmen. An et waren zwee Interviewer. Een ass den eigentlechen Interviewer, an déi zweet ass e jonke Padawan (Schatteninterviewer). Et war néideg mat enger Datestruktur mat bestëmmten Eegeschaften ze kommen. Als éischt hu mir de Problem wéi gewinnt diskutéiert. Ech hu verschidde Froen gestallt, huet den Interviewer geäntwert. No enger Zäit goufe se gefrot fir verschidde Methoden vun der erfonnter Struktur op de Bord ze schreiwen. Dës Kéier war ech méi oder manner erfollegräich, wann och mat e puer klenge Feeler, déi ech op Ufro vum Interviewer korrigéiert hunn.

Interview Nummer dräi

Dës Kéier System Design, deen op eemol och Android erausgestallt huet. Et war néideg eng Applikatioun mat bestëmmte Funktionalitéit ze entwéckelen. Mir hunn d'Ufuerderunge fir d'Applikatioun, de Server an de Kommunikatiounsprotokoll diskutéiert. Als nächst hunn ech ugefaang ze beschreiwen wéi eng Komponenten oder Bibliothéiken ech benotze wann ech d'Applikatioun bauen. An dann, wann Dir den Job Scheduler ernimmt, gouf et e puer Duercherneen. De Punkt ass datt ech et ni an der Praxis benotzt hunn, well ech zum Zäitpunkt vu senger Verëffentlechung just op d'Ënnerstëtzung vun Applikatiounen gewiesselt hunn, wou et keng Aufgaben fir säi Gebrauch waren. Datselwecht ass geschitt beim Entwécklung vun der spéider. Dat ass, an der Theorie, ech weess wat dës Saach ass, wéini a wéi se benotzt gëtt, awer ech hu keng Erfahrung am Gebrauch. An den Interviewer schéngt et net vill ze gefalen. Dunn hunn se mech gefrot e puer Code ze schreiwen. Jo, wann Dir eng Applikatioun entwéckelt, musst Dir direkt Code schreiwen. Erëm Android Code um Bord. Et huet sech erëm grujeleg erausgestallt.

Mëttegiessen

Eng aner Persoun sollt kommen, awer hien huet net. A Google mécht Feeler. Als Resultat sinn ech mam fréiere Interviewer, hirem Kolleg, an e bësse méi spéit den nächsten Interviewer matgemaach. Mëttegiessen war ganz uerdentlech. Och well dëst net den Haaptbüro zu Zürich ass, huet den Iesszëmmer ganz normal ausgesinn, obwuel ganz flott.

Interview Nummer véier

Endlech, Algorithmen an hirer purster Form. Ech hunn den éischte Problem zimlech séier an direkt effektiv geléist, obwuel ech e Randfall verpasst hunn, awer op der Prompt vum Interviewer (hien huet dëse ganz Rand Fall) fonnt, hunn ech de Problem fonnt a korrigéiert. Natierlech hunn ech de Code op der Tafel ze schreiwen. Da gouf eng ähnlech Aufgab, awer méi schwéier. Dofir hunn ech e puer net optimal Léisungen fonnt a bal déi optimal fonnt, 5-10 Minutten waren net genuch fir de Gedanken fäerdeg ze maachen. Gutt, ech hat keng Zäit fir de Code dofir ze schreiwen.

Interview Nummer fënnef

An erëm Android Interview. Ech froe mech firwat ech d'ganzt Joer Algorithmen studéiert hunn?
Am Ufank waren et e puer einfach Froen. Dunn huet den Interviewer Code um Bord geschriwwen a gefrot fir Problemer dran ze fannen. Fannt et, erkläert et, fixéiert et. Diskutéiert. An dunn hunn e puer onerwaart Froen ugefaang am Geescht vu "wat mécht d'Method Y an der Klass X", "wat ass an der Method Y", "wat mécht d'Klass Z". Natierlech hunn ech eppes geäntwert, awer dunn hunn ech gesot datt ech dat net viru kuerzem a menger Aarbecht begéint hunn an natierlech erënnere mech net wien wat mécht a wéi am Detail. Duerno huet den Interviewer gefrot wat ech elo maachen. An d'Froen goungen zu dësem Thema. Ech hunn hei scho vill besser geäntwert.

Nom Enn vum leschten Interview hunn si mäi Pass geholl, mir vill Gléck gewënscht a mech op de Wee geschéckt. Ech sinn e bëssen ronderëm d'Stad gaang, iessen an an den Hotel gaang, wou ech an d'Bett gaangen sinn, well de Fluch erëm fréi moies war. Den Dag drop sinn ech sécher op Zypern ukomm. Op Ufro vum Recruteur hunn ech Feedback iwwer den Interview geschriwwen an e Formulaire an engem speziellen Service ausgefëllt fir d'Suen zréckzebréngen. Vun all Ausgaben bezilt Google direkt nëmme fir Ticketen. Hotel, Iessen a Rees gi vum Kandidat bezuelt. Da fëllt mir de Formulaire aus, befestegt d'Quittungen a schécken se an e spezielle Büro. Si veraarbechten dëst a transferéieren zimlech séier Suen op de Kont.

Et huet eng Woch an eng hallef gedauert fir d'Interviewresultater ze veraarbecht. Duerno gouf ech informéiert datt ech "e bëssen ënner der Bar wier." Dat heescht, ech gefall e bëssen kuerz. Méi konkret sinn 2 Interviewe gutt gaangen, 2 e bëssen net esou gutt, an System Design net ganz gutt. Elo, wann op d'mannst 3 gutt gelaf, dann hätte mir kënnen matmaachen, soss keng Chance. Si hunn ugebueden an engem anere Joer zréck ze kommen.

Fir d'éischt war ech natierlech opgeregt, well vill Efforte fir d'Virbereedung verbruecht goufen, a bis zum Interview hunn ech schonn dru geduecht fir Zypern ze verloossen. Google bäitrieden an an d'Schwäiz ze plënneren schéngt wéi eng super Optioun.

Konklusioun

An hei komme mer zum leschten Deel vum Artikel. Jo, ech hunn de Google Interview zweemol gescheitert. Et ass traureg. Et wier wuel interessant do ze schaffen. Awer, Dir kënnt d'Saach vun der anerer Säit kucken.

  • An engem Joer an en halleft hunn ech eng rieseg Quantitéit u Saachen am Zesummenhang mat Softwareentwécklung geléiert.
  • Ech hat vill Spaass bei der programméiere Concoursen matzemaachen.
  • Ech sinn e puer Deeg op Zürich gaangen. Wéini ginn ech erëm do?
  • Ech hat eng interessant Interviewerfahrung bei enger vun de gréissten IT Firmen op der Welt.

Also alles wat an deenen annerhallwem Joer geschitt ass, kann einfach als Training oder Training ugesi ginn. An d'Resultater vun dëser Formatioun hu sech gefillt. Meng Iddi Zypern ze verloossen reift (wéinst e puer familiären Ëmstänn), Ech erfollegräich e puer Interviewen mat enger anerer gutt-bekannt Firma an geplënnert no 8 Méint. Mä dat ass eng ganz aner Geschicht. Ech mengen awer, ech sollt Google nach ëmmer Merci soen, souwuel fir dat annerhalleft Joer un deem ech selwer geschafft hunn, wéi och fir 2 interessant Deeg zu Zürich.

Wat kann ech endlech soen? Wann Dir an IT schafft, preparéiert Iech op Interviewen bei Google (Amazon, Microsoft, Apple, etc.). Vläicht gitt Dir enges Daags dohinner fir dohinner ze kommen. Och wann Dir net wëllt, gleeft mir, esou Virbereedung wäert Iech net méi schlëmm maachen. De Moment wou Dir mierkt datt Dir (och wann nëmme mat Gléck) en Interview mat enger vun dëse Firmen kréie kënnt, stinn vill méi Stroossen fir Iech op wéi ier Dir mat Ärer Virbereedung ugefaang hutt. An alles wat Dir braucht laanscht de Wee ass Zweck, Persistenz an Zäit. Ech wënschen Iech Erfolleg :)

Source: will.com

Setzt e Commentaire