Google の面接の準備方法ず倱敗する方法。 XNUMX回

Google の面接の準備方法ず倱敗する方法。 XNUMX回

蚘事のタむトルは壮倧な倱敗のように聞こえたすが、実際にはすべおがそれほど単玔ではありたせん。 そしお、Googleではそうではありたせんでしたが、䞀般的に、この物語は非垞に前向きに終わりたした。 しかし、これは別の蚘事で取り䞊げたす。 この同じ蚘事では、私の準備プロセスがどのように進んだか、Google での面接がどのように行われたか、そしお私の意芋では、すべおが思っおいるほど明確ではない理由の XNUMX ぀に぀いおお話したす。

それはすべおどのように始たったのか

ある寒いキプロスのある冬の倜、私の叀兞的なコンピュヌタ サむ゚ンスの知識は平均からかなり離れおおり、それに぀いお䜕かをする必芁があるずいう考えが突然頭に浮かびたした。 ちなみに、なぜ倜がキプロスで寒くなるのかをただ読んでいない人は、それに぀いお知るこずができたす ここで。 少し考えた結果、アルゎリズムずデヌタ構造に関するオンラむンコヌスを受講するこずから始めるこずにしたした。 元同僚の䞀人から、Coursera でのロバヌト セゞりィックのコヌスに぀いお聞きたした。 コヌスは XNUMX ぀の郚分で構成されたす (パヌト1 О パヌト2。 リンクが突然倉曎された堎合は、い぀でも著者の名前を Google で怜玢できたす。 各パヌトは 6 週間続きたす。 講矩は週の初めに行われたすが、週䞭は挔習を行う必芁がありたす。 コヌスの最初の郚分では、基本的なデヌタ構造、基本的な䞊べ替えの皮類、アルゎリズムの耇雑さに぀いお説明したす。 12 番目の郚分はすでにより高床で、グラフから始たり、線圢蚈画法や難解性などで終わりたす。 䞊蚘のこずをすべお考えた結果、これがたさに私に必芁なものであるずいう結論に達したした。 ずころで、奜奇心旺盛な読者は、Google はそれず䜕の関係があるのか​​ず尋ねるかもしれたせん。 そしお実際、この瞬間たで圌はそれずはたったく関係がありたせんでした。 しかし、目暙を持たずにXNUMX週間倜間に勉匷するのはやや難しいため、目暙が必芁でした。 新しい知識を埗る目的は䜕でしょうか? もちろん、実際の応甚䟋です。 日垞生掻ではこれはかなり問題ですが、倧䌁業の面接では簡単です。 ちょっずグヌグルで調べおみるず、グヌグル同語反埩を蚱しおくださいがそのようなむンタビュヌを実斜するペヌロッパ最倧の䌁業の䞀぀であるこずがわかりたしたそしお私は特にペヌロッパに泚目しおいたした。 ぀たり、圌らのオフィスはスむスのチュヌリッヒにありたす。 決たりたした。勉匷しお Google の面接に行きたしょう。

最初のアプロヌチの準備

12 週間はあっずいう間に過ぎ、䞡方のコヌスを完了したした。 コヌスに察する私の印象は非垞に良いもので、興味のある人にはお勧めできたす。 私がこのコヌスを気に入ったのは次の理由からです。

  • 講垫はかなり明瞭な英語を話したす
  • 玠材はよく構成されおいたす
  • 各アルゎリズムの内郚を瀺す豪華なプレれンテヌション
  • 材料の適切な遞択
  • 興味深い挔習
  • 挔習はサむト䞊で自動的にチェックされ、レポヌトが生成されたす

私のコヌスでの䜜業は通垞こんな感じで進みたした。 12日かけお講矩を聞きたした。 次に、圌らはその内容に぀いおの知識をテストする簡単なテストを受けたした。 週の残りの時間は、この゚クササむズを数回繰り返したした。 最初の結果は 30  70% でしたが、その埌の結果は 97  100% になりたした。 挔習には通垞、䜕らかのアルゎリズムの実装が含たれたす。 シヌムカヌビング たたは bzip.

コヌスを修了した埌、倚くの知識には倚くの悲しみが䌎うこずに気づきたした。 以前は単に自分が䜕も知らないず分かっおいたずしおも、今では知らないのは自分であるこずに気づき始めたした。

ただXNUMX月に入ったばかりで、面接は秋に予定しおいたので、進孊を決意したした。 欠員の芁件を怜蚎した結果、アルゎリズムの孊習を続けるこずず、機械孊習の基瀎コヌスを受講するこずの XNUMX ぀の方向を䞊行しお進めるこずが決定されたした。 最初の目暙ずしお、コヌスから曞籍に切り替えるこずにし、スティヌブン・スキヌナの蚘念碑的な著䜜『アルゎリズム』を遞びたした。 アルゎリズム蚭蚈マニュアル。 クヌヌトほど蚘念碑的ではありたせんが、それでもです。 XNUMX 番目の目暙を達成するために、Coursera に戻り、Andrew Ng のコヌスにサむンアップしたした。 機械孊習.

さらに 3 か月が経過し、コヌスず本を終了したした。

たずは本から始めたしょう。 簡単ではありたせんでしたが、非垞に興味深い読曞でした。 基本的にはこの本をお勧めしたすが、すぐには勧めたせん。 党䜓ずしお、この本では私がコヌスで孊んだこずをより詳しく説明しおいたす。 さらに、ヒュヌリスティックや動的蚈画法などを (正匏な芳点から) 発芋したした。 圓然、䜿ったこずはあったのですが、䜕ずいう名前なのか知りたせんでした。 この本には著者の生涯の物語 (戊争の話) も倚数含たれおおり、プレれンテヌションの孊術的な性質が倚少薄れおいたす。 ちなみに、本の埌半は省略しおも構いたせんが、むしろ既存の問題ずその解決方法に぀いおの説明が含たれおいたす。 実際に定期的に䜿甚するず䟿利ですが、そうでないずすぐに忘れおしたいたす。

コヌスには想像以䞊に満足したした。 著者は明らかに自分のこずを知っおおり、興味深い方法で話したす。 それに加えお、線圢代数やニュヌラルネットワヌクの基瀎など、かなりの郚分は倧孊で芚えおいたので、特に難しいこずはありたせんでした。 コヌス構成はいたっお暙準的。 コヌスは週に分かれおいたす。 毎週、講矩ず小テストが行​​われたす。 講矩埌には課題が䞎えられ、それを提出するず自動的にチェックされたす。 簡単に説明するず、このコヌスで教えられる内容は次のずおりです。
- コスト関数
- 線圢回垰
- 募配降䞋法
- 機胜のスケヌリング
- 正芏方皋匏
- ロゞスティック回垰
— マルチクラス分類 (XNUMX ぀察すべお)
— ニュヌラルネットワヌク
- 誀差逆䌝播法
- 正則化
— バむアス/分散
— 孊習曲線
— ゚ラヌメトリクス (粟床、再珟率、F1)
— サポヌト ベクタヌ マシン (マヌゞンの倧きい分類)
— K 平均法
—䞻成分分析
- 異垞怜出
— 協調フィルタリングレコメンダヌシステム
— 確率的、ミニバッチ、バッチ募配降䞋法
- オンラむン孊習
- マップリデュヌス
- 倩井分析
コヌスを完了するず、これらすべおのトピックが理解されたした。 2幎も経぀ず、ほずんどすべおが自然に忘れられおしたいたした。 機械孊習に詳しくなく、基本的なこずをよく理解しお先に進みたい人にお勧めしたす。

ファヌストラン

XNUMX月に入り、そろそろ面接のこずを考える時期になりたした。 サむトから応募するのはかなり悲惚なので、Google で働く友人を探し始めたした。 遞択が迫られた デヌタコンボヌむ、個人的にではないにしおも私が盎接知っおいたのは圌だけだったからです。 圌は私の履歎曞を転送するこずに同意し、すぐに採甚担圓者から最初の䌚話の予定を圌のカレンダヌに予玄するずいう手玙を受け取りたした。数日埌に電話がかかりたした。 ハングアりトでコミュニケヌションを取ろうずしたしたが、画質が悪かったので電話に切り替えたした。 たず、基準をどのように、なぜ、なぜずいうこずをさっず議論し、その埌、技術的な審査に移りたした。 この質問は、「ハッシュ マップに挿入する難しさは䜕ですか」、「バランスのずれたツリヌは䜕ですか」ずいう趣旚の XNUMX 個の質問で構成されおいたした。 これらの基本的な知識があれば、難しいこずではありたせん。 遞考は順調に進み、その結果を受けおXNUMX週間埌に最初の面接を行うこずになりたした。

むンタビュヌもハングアりト経由で行われたした。 たず圌らは私のこずに぀いお5分ほど話し、それから問題に移りたした。 問題はグラフでした。 䜕をすべきかはすぐにわかりたしたが、間違ったアルゎリズムを遞択しおしたいたした。 コヌドを曞き始めたずきにこれに気づき、別のオプションに切り替えお完了したした。 面接官はアルゎリズムの耇雑さに぀いおいく぀かの質問をし、もっず速く実行できないかず尋ねたした。 なんだか鈍くなっお出来なくなっおしたいたした。 この時点で時間切れずなり、別れを告げたした。 その埌、玄 10 分埌、この特定の問題では、䜿甚したダむクストラ アルゎリズムの代わりに幅優先探玢を䜿甚するず、より高速になるこずに気づきたした。 しばらくしお、採甚担圓者から電話があり、面接は党䜓的にうたくいったので、もう䞀床面接を行うように蚀われたした。 私たちはもう䞀週間続けるこずに同意した。

今床は事態はさらに悪化した。 初めおの面接官はフレンドリヌで瀟亀的でしたが、今回はやや暗い印象でした。 問題をすぐに理解するこずはできたせんでしたが、私が思い぀いたアむデアは原理的には解決に぀ながる可胜性がありたした。 最終的に、面接官からのいく぀かの質問の埌、解決策が芋぀かりたした。 今回も、いく぀かの点からのみ、幅優先の探玢ずなった。 私は解決策を曞き、時間通りに解決策を提出したしたが、゚ッゞケヌスに぀いおは忘れおいたした。 しばらくしお、採甚担圓者から電話があり、今回は面接官が䞍満だったず蚀いたした。圌の意芋では、必芁なヒントが倚すぎお3぀たたは4぀、執筆䞭に垞にコヌドを倉曎したためです。 XNUMX 回の面接の結果に基づいお、これ以䞊進めず、私が垌望する堎合は次の面接を XNUMX 幎延期するこずが決定されたした。 だからこそ、私たちは別れを告げたのです。

そしお、この話から私はいく぀かの結論を導き出したした。

  • 理論は良いですが、玠早く理解する必芁がありたす
  • 実践のない理論は圹に立ちたせん。 問題を解決し、コヌディングを自動化する必芁がありたす。
  • 倚くは面接官に䟝存したす。 そしおそれに぀いおは䜕もできたせん。

XNUMX回目の実行の準備

状況を考えた結果、XNUMX幎埌にもう䞀床挑戊するこずにしたした。 そしお目暙を少し線集したした。 以前は勉匷するこずが䞻な目的で、Google での面接は遠くにあるニンゞンのようなものでしたが、今では面接に合栌するこずが目暙であり、勉匷は手段です。
そこで、次の点を含む新しい蚈画が策定されたした。

  • 本や論文を読んで理論を孊び続けおください。
  • 500  1000 個のアルゎリズムの問​​題を解決したす。
  • ビデオを芋お理論を孊び続けおください。
  • コヌスを通じお理論を孊び続けたす。
  • Google でのむンタビュヌで他の人の経隓を孊びたしょう。

XNUMX幎以内に蚈画を完了したした。 次に、それぞれのポむントに察しお具䜓的に䜕をしたかを説明したす。

本や蚘事

読んだ蚘事の数さえ芚えおいたせんが、ロシア語ず英語の䞡方で読みたした。 おそらく最も圹立぀サむト この1。 ここでは、コヌド䟋を含む倚数の興味深いアルゎリズムの説明を芋぀けるこずができたす。

5 冊の本を読みたした: アルゎリズム 第 4 版 (Sedgewick、Wayne)、アルゎリズム入門 第 3 版 (Cormen、Leiserson、Rivest、Stein)、Cracking thecoding Interview 第 4 版 (Gayle Laakmann)、Programming Interviews Expeded 第 2 版 (Mongan、Suojanen) 、Giguere)、プログラミングの芁玠むンタビュヌ (Aziz、Lee、Prakash)。 それらは 2 ぀のカテゎリに分類できたす。 最初のものには、セゞりィックずコヌマンの本が含たれおいたす。 これは理論です。 残りは面接の準備です。 セゞりィックは本の䞭で、圌のコヌスず同じこずに぀いお語っおいたす。 ただ曞面で。 コヌスを受講枈みであれば、泚意深く読むこずにあたり意味はありたせんが、ずにかく流し読みする䟡倀はありたす。 このコヌスをただ芋おいない堎合は、読んでおくず意味がありたす。 コヌメンは私にはあたりにも退屈に思えた。 正盎に蚀うず、䜿いこなすのに苊劎したした。 そこから取り出しただけです マスタヌ理論、およびほずんど䜿甚されないいく぀かのデヌタ構造 (フィボナッチ ヒヌプ、ファン ゚ムデ ボアス ツリヌ、基数ヒヌプ)。

面接の準備ずしお少なくずも䞀冊の本を読む䟡倀がありたす。 それらはすべおほが同じ原理に基づいお構築されおいたす。 倧手テクノロゞヌ䌁業の面接プロセスに぀いお説明し、コンピュヌタヌ サむ゚ンスの基本事項、その基本事項の問題、問題の解決策、解決策の分析に぀いお説明したす。 䞊蚘の XNUMX ぀のうち、私はおそらくコヌディング むンタビュヌの解読を䞻なものずしお掚奚し、残りはオプションです。

アルゎリズムの問​​題

おそらくこれが準備の䞭で最も興味深い点でした。 もちろん、座っお愚かに問題を解決するこずもできたす。 これにはさたざたなサむトがありたす。 䞻に以䞋のXNUMX぀を䜿甚したした。 ハッカヌクラン, CodeChef О リヌトコヌド。 CodeChef では、問題は難易床によっお分割されおいたすが、トピックごずには分割されおいたせん。 Hackerrank では、耇雑さずトピックの䞡方でランク付けされおいたす。

しかし、私自身すぐに気づきたしたが、もっず興味深い方法がありたす。 そしおこれらはコンテストプログラミングチャレンゞたたはプログラミングコンテストです。 1 ぀のサむトすべおがそれらを提䟛しおいたす。 確かに、LeetCode には䞍䟿なタむムゟヌンずいう問題がありたす。 そのため、私はこのサむトに参加したせんでした。 Hackerrank ず CodeChef は、10 時間から XNUMX 日間にわたるかなり倚数のさたざたなコンテストを提䟛したす。 フォヌマットが異なればルヌルも異なりたすが、それに぀いおは長く話し合うこずができたす。 競争が良い理由の䞻な点は、孊習プロセスに競争 (そしお再びトヌトロゞヌ) 芁玠を導入するこずです。

私は合蚈 37 の Hackerrank のコンテストに参加したした。 そのうち 32 件は評䟡察象で、5 件はスポンサヌ付き (そのうちの 25 件で 10 ドルを受け取りたした) たたは嚯楜目的でした。 ランキングでは、䞊䜍 4% に 11 回、䞊䜍 12% に 5 回、䞊䜍 25% に 27 回入りたした。 最高の結果は、1459 時間で 3/22、9721 週間で XNUMX/XNUMX でした。

Hackerrank がコンテストを䞻催する頻床が枛り始めたずきに、CodeChef に切り替えたした。 合蚈5぀の倧䌚に参加するこずができたした。 426日間の競技䌚でのベストスコアは5019/XNUMXでした。

競技䌚などで合蚈 1000 個を少し超える問題を解きたしたが、それらは蚈画どおりでした。 さお、残念なこずに、自由ではない時間を垳消しにできる目暙がないのず同様に、競技掻動を続けるための自由時間はありたせん。 でも楜しかったです。 興味のある方は同じ考えの人を探すこずをお勧めしたす。 䞀緒に、たたはグルヌプで行うず、より興味深いものになりたす。 友人ずやっお楜しかったので、うたくいったのかもしれたせん。

ビデオを芋る

スキ゚ナの本を読んだ埌、私は圌が䜕をしおいるのかに興味を持ちたした。 セゞりィックず同じように、圌は倧孊教授です。 この点に関しお、圌のコヌスのビデオはオンラむンで芋぀けるこずができたす。 コヌスを芋盎すこずにしたした COMP300E - プログラミング チャレンゞ - 2009 HKUST。 あたり奜きずは蚀えたせんでした。 たず、動画の画質があたり良くありたせん。 第二に、コヌスで議論された問題を自分で解決しようずしたせんでした。 そのため、゚ンゲヌゞメントはそれほど高くありたせんでした。
たた、問題を解決し、適切なアルゎリズムを芋぀けようずしおいたずきに、Tushar Roy のビデオに出䌚いたした。 圌はアマゟンで働いおおり、珟圚はアップルで働いおいたす。 埌で私自身が知ったこずですが、圌は YouTube チャンネル、そこで圌はさたざたなアルゎリズムの分析を投皿しおいたす。 この蚘事の執筆時点では、チャンネルには 103 本のビデオが含たれおいたす。 そしお、圌の分析は非垞によく行われおいたず蚀わざるを埗たせん。 他の䜜者も芋おみたしたが、どういうわけかうたくいきたせんでした。 したがっお、このチャンネルを芖聎するこずを間違いなくお勧めしたす。

講座の受講

ここでは特別なこずは䜕もしたせんでした。 Google の Android Developer Nanodegree のビデオを芖聎し、ITMO のコヌスを受講したした コヌディングコンテストで勝぀方法: チャンピオンの秘密。 Nanodegree は非垞に優れおいたすが、圓然のこずながら、そこから新しいこずは䜕も孊べたせんでした。 ITMOのコヌスは理論的には少し偏っおいたしたが、問題は面癜かったです。 最初から始めるこずはお勧めしたせんが、基本的には有意矩な時間を過ごすこずができたした。

他の人の経隓から孊ぶ

もちろん、倚くの人が Google に参入しようずしたした。 入った人もいれば、入っおいない人もいた。 これに぀いお蚘事を曞いおいる人もいたす。 おそらく蚀及するであろう興味深い点に぀いお これです О これです。 最初のケヌスでは、その人は゜フトりェア ゚ンゞニアになっお Google に入瀟するために䜕を孊ぶ必芁があるかずいうリストを自分で甚意したした。 最終的には Amazon に行き着きたしたが、これはもはやそれほど重芁ではありたせん。 XNUMX 番目のマニュアルは、Google ゚ンゞニアの Larisa Agarkova によっお曞かれたした (ラヌル。 このドキュメントに加えお、以䞋も読むこずができたす 圌女のブログ.

Glassdoor でむンタビュヌのレビュヌを読むのは理にかなっおいたす。 どれも倚かれ少なかれ䌌おいたすが、いく぀かの有益な情報が埗られたす。

他の小さな蚘事ぞのリンクは提䟛したせん。Google で簡単に芋぀けるこずができたす。

XNUMX回目の実行

そしお今、XNUMX幎が経ちたした。 勉匷に関しおは非垞に熱心だったこずが分かりたした。 しかし、私はより深い理論的知識ず実践的なスキルを身に぀けお新しい秋に臚みたした。 準備期間ずしお割り圓おられた幎末たでただ数週間残っおいたずき、突然 Google の採甚担圓者から手玙が郵䟿で届きたした。その内容は、Google で働きたいずいう気持ちはただあるのか、たた働く぀もりはないか、ずいうものでした。圌ず話しおも構いたせん。 圓然のこずながら、私は気にしたせんでした。 私たちは䞀週間以内に電話するこずに同意したした。 たた、最新の履歎曞を求められ、私はその幎に仕事や䞀般的に行ったこずの簡単な説明を曞き加えたした。

生涯にわたっおコミュニケヌションをずった埌、昚幎ず同様に 10 週​​間埌にハングアりト面接があるこずが決たりたした。 5週間が経ち、面接の時間が来たが、面接官は珟れなかった。 XNUMX分が経過し、すでに緊匵し始めおいたずき、突然誰かがチャットに乱入したした。 少し埌に刀明したこずですが、私の面接官は䜕らかの理由で出垭できず、圌の代わりが緊急に芋぀かりたした。 その人は、コンピュヌタのセットアップに関しおも、むンタビュヌの実斜に関しおも、いくぶん準備ができおいたせんでした。 しかし、その埌はすべおがうたくいきたした。 私は問題を迅速に解決し、萜ずし穎がどこにある可胜性があるか、そしおそれを回避する方法を説明したした。 私たちは、この問題のいく぀かの異なるバヌゞョンずアルゎリズムの耇雑さに぀いお話し合いたした。 それからさらにXNUMX分間話し、゚ンゞニアはミュンヘンで働いた感想を話しおくれたしたどうやらチュヌリッヒでは緊急の代わりの人が芋぀からなかったようです。それから別れたした。

同じ日に、採甚担圓者から連絡があり、面接はうたくいき、オフィスでの面接に招埅する準備ができおいるずのこずでした。 翌日、ハングアりト経由で電話し、詳现に぀いお話し合いたした。 ビザを申請する必芁があったため、XNUMXか月埌に面接の予定を立おるこずにしたした。

曞類を準備しながら、同時に採甚担圓者ず今埌の面接に぀いお話し合いたした。 Google の暙準面接は、4 ぀のアルゎリズム面接ず XNUMX ぀のシステム蚭蚈面接で構成されたす。 しかし、私は Android 開発者ずしおの仕事に応募しおいたので、面接の䞀郚は Android に特化したものになるず蚀われたした。 採甚担圓者からは、具䜓的にどのような内容になるのかを聞き出すこずができたせんでした。 私の理解では、これは比范的最近になっお導入されたもので、本人もあたり意識しおいなかったそうです。 たた、アルゎリズム面接に合栌する方法ずシステム蚭蚈面接に合栌する方法ずいう XNUMX ぀のトレヌニング セッションにも登録したした。 セッションは平均的に有甚でした。 そこでも、Android 開発者に䜕を尋ねおいるのか誰も教えおくれたせんでした。 したがっお、今月の私の準備は次のようになりたす。

  • マヌカヌ ボヌドを賌入し、その䞊に 2  3 ダヌスの最も人気のあるアルゎリズムをメモリから曞き蟌みたす。 毎日3〜5個。 合蚈するず、それぞれが数回曞かれたした。
  • 日垞的に䜿わない Android に関するさたざたな情報を蚘憶に残しおください
  • Big Scale などに぀いおのビデオをいく぀か芋る

先ほども蚀いたしたが、同時に旅行の曞類の準備もしおいたした。 たず、招埅状を䜜るための情報を求められたした。 それから私は、キプロスの誰がスむスぞのビザを発行しおいるのかを長い間調べおみたした。スむス倧䜿通はこの件には察応しおいないからです。 結局のずころ、オヌストリア領事通がこれを行っおいるこずが刀明したした。 電話しお予玄を入れたした。 圌らは倧量の曞類を芁求したしたが、特に興味深いものはありたせんでした。 写真、パスポヌト、滞圚蚱可蚌、さたざたな蚌明曞の束、そしおもちろん招埅状。 その間、手玙は届かなかった。 結局、通垞のプリントアりトを䜿甚したしたが、非垞にうたくいきたした。 手玙自䜓は 3 日埌に届きたしたが、キプロスの FedEx は私の䜏所を芋぀けるこずができず、私が自分で取りに行かなければなりたせんでした。 同時に、同じFedExから小包を受け取りたしたが、これも䜏所が芋぀からなかったため配達できず、5月XNUMXか月、カヌルからそこに眠っおいたした。 私はそれを知らなかったので、圓然、圌らがそれを持っおいるずは思いたせんでした。 私は予定通りにビザを受け取り、その埌ホテルを予玄し、飛行機のオプションも提䟛しおくれたした。 より䟿利になるようにオプションを調敎したした。 盎行䟿がなくなったため、アテネ経由で行き、りィヌン経由で垰るこずになりたした。

旅行の手続きがすべお完了した埌、さらに数日が経過し、実際にチュヌリッヒぞ飛びたした。 無事に到着したした。 空枯から垂内たでは電車に乗っお、早くお䟿利でした。 少し街を散策した埌、ホテルを芋぀けおチェックむンしたした。 ホテルは玠泊たりだったので、隣で倕食を食べお寝たした。飛行機は午前䞭で、もう寝たかったからです。 翌日、私はホテルで朝食をずり远加料金がかかりたした、Googleのオフィスに行きたした。 Google はチュヌリッヒにいく぀かのオフィスを持っおいたす。 私の面接は䞭心的なものではありたせんでした。 そしお、䞀般的に、オフィスは非垞に普通に芋えたので、「普通の」Google オフィスの優れた点をすべお芋る機䌚はありたせんでした。 私は管理者に登録し、座っお埅ちたした。 しばらくするず、採甚担圓者が出おきおその日の蚈画を話し、その埌面接が行われる郚屋に連れお行かれたした。 実際、蚈画には面接が 3 回、昌食があり、さらに 2 回の面接が含たれおいたした。

むンタビュヌその

最初の面接はAndroidのみでした。 そしおそれはアルゎリズムずはたったく関係がありたせんでした。 しかし、驚きたした。 たあ、わかりたした、この方法はさらに䞀般的です。 ずあるUIコンポヌネントの䜜成を䟝頌されたした。 たず、䜕をどのように行うかを話し合いたした。 圌は RxJava を䜿甚しお゜リュヌションを䜜成するこずを提案し、具䜓的に䜕をするのか、そしおその理由を説明したした。 確かにこれはいいけど、Android フレヌムワヌクを䜿っおやりたしょう、ずいうこずでした。 そしお同時にボヌドにコヌドを曞いおいきたす。 コンポヌネントだけでなく、このコンポヌネントを䜿甚するアクティビティ党䜓も察象ずなりたす。 これは私に準備ができおいなかったものです。 ボヌド䞊に 30  50 行のアルゎリズムを曞くこずず、たずえ「もう明らかだから曞かない」ずいう粟神で略語やコメントを付けおでも倧量の Android コヌドを曞くこずは別のこずです。 その結果、3枚のボヌドにある皮のビネグレット゜ヌスができたした。 それらの。 問題は解決したしたが、芋た目は銬鹿げおいたした。

むンタビュヌその

今回のむンタビュヌはアルゎリズムに぀いおでした。 そしお面接官はXNUMX名でした。 XNUMX人は実際の面接官、もうXNUMX人は若いパダワン圱の面接官です。 特定のプロパティを備えたデヌタ構造を考え出す必芁がありたした。 たず、い぀ものようにその問題に぀いお話し合いたした。 私はさたざたな質問をしたした、そしお面接官は答えたした。 しばらくしお、圌らは発明された構造のいく぀かのメ゜ッドをボヌドに曞くように求められたした。 今回は、いく぀かの小さな間違いはあったものの、面接官に促されお修正したものの、ほが成功したした。

むンタビュヌその

今回はシステムデザむンですが、これも突然Androidであるこずが刀明したした。 特定の機胜を備えたアプリケヌションを開発する必芁がありたした。 アプリケヌション、サヌバヌ、通信プロトコルの芁件に぀いお話し合いたした。 次に、アプリケヌションを構築するずきにどのコンポヌネントたたはラむブラリを䜿甚するかを説明し始めたした。 そしお、ゞョブ スケゞュヌラに぀いお蚀及したずき、いく぀かの混乱がありたした。 重芁なのは、これを実際に䜿甚したこずがないずいうこずです。リリヌス圓時、私はそれを䜿甚するためのタスクが存圚しないアプリケヌションのサポヌトに切り替えたばかりだったためです。 埌続の開発でも同じこずが起こりたした。 ぀たり、理論的には、これが䜕であるか、い぀、どのように䜿甚されるかは知っおいたすが、䜿甚した経隓はありたせん。 そしお面接官はそれがあたり気に入らなかったようです。 それから圌らは私にコヌドを曞くように頌みたした。 はい、アプリケヌションを開発するずきは、すぐにコヌドを蚘述する必芁がありたす。 再び Android コヌドをボヌドに茉せたす。 たた怖くなっおしたった。

昌食

もう䞀人来る予定だったのですが来たせんでした。 そしおGoogleも間違いを犯したす。 その結果、私は前の面接官ずその同僚ずランチに行き、少し埌に次の面接官が合流したした。 ランチはかなりたずもでした。 繰り返しになりたすが、ここはチュヌリッヒの本瀟ではないため、ダむニング ルヌムはずおも普通でしたが、ずおも玠敵でした。

むンタビュヌその

最埌に、最も玔粋な圢のアルゎリズム。 私は最初の問題を非垞に迅速か぀即座に効果的に解決したした。ただし、゚ッゞ ケヌスを 5 ぀芋逃しおいたしたが、面接官の指瀺で (圌は非垞に゚ッゞ ケヌスを瀺したした)、問題を芋぀けお修正したした。 もちろん、ボヌドにコヌドを曞かなければなりたせんでした。 次に、同様のタスクが䞎えられたしたが、より困難でした。 この問題に぀いおは、最適ではない解決策をいく぀か芋぀けたしたが、ほが最適な解決策を芋぀けたした。思考を終えるには 10  XNUMX 分では䞍十分でした。 そうですね、コヌドを曞く時間がありたせんでした。

むンタビュヌその

そしお再びAndroidのむンタビュヌ。 なぜ私は䞀幎䞭アルゎリズムを勉匷しおいたのだろうか
最初は簡単な質問がいく぀かありたした。 次に、面接官はボヌドにコヌドを曞き、その䞭から問題を芋぀けるように求めたした。 それを芋぀けお、説明しお、修正したした。 議論した。 そしお、「クラス X のメ゜ッド Y は䜕をするのか」、「メ゜ッド Y の内郚には䜕があるか」、「クラス Z は䜕をするのか」ずいった、予期せぬ質問がいく぀か始たりたした。 もちろん䜕か答えたしたが、最近仕事でそんなこずはないし、圓然誰が䜕をどのようにやっおいるのか詳しく芚えおいない、ず蚀いたした。 その埌、面接官は私が今䜕をしおいるのかず尋ねたした。 そしお、この話題に぀いお質問が続きたした。 私はすでにここではるかに良い答えを出したした。

最埌の面接が終わった埌、圌らは私のパスを受け取り、私の幞運を祈っお送り出しおくれたした。 飛行機がたた早朝だったので、少し街を歩き、倕食を食べおホテルに行き、そこで就寝したした。 翌日、無事にキプロスに到着したした。 採甚担圓者の芁請で、私は面接のフィヌドバックを曞き、かかったお金を返す特別サヌビスのフォヌムに蚘入したした。 すべおの費甚のうち、Google が盎接支払うのはチケット代のみです。 ホテル、食事、亀通費は候補者が負担したす。 その埌、フォヌムに蚘入し、領収曞を添付しお特別なオフィスに送りたす。 圌らはこれを凊理し、かなり迅速に口座に送金したす。

面接結果が出るたでに2週間半かかりたした。 その埌、自分が「基準を少し䞋回っおいる」ず告げられたした。 ぀たり、少し足りたせんでした。 具䜓的には、面接は2回うたくいき、3回は少しうたくいかなかった、システム蚭蚈はあたりうたくいかなかった。 さお、少なくずも XNUMX ぀がうたくいっおいれば出堎できたでしょうが、そうでなければチャンスはありたせん。 圌らはたた䞀幎埌に戻っおくるず申し出た。

準備に倚倧な劎力を費やしおきたので、最初はもちろん動揺したしたが、面接の時点ではすでにキプロスを離れるこずを考えおいたした。 Google に入瀟しおスむスに移䜏するのは玠晎らしい遞択肢のように思えたした。

たずめ

そしおここで蚘事の最埌の郚分に来たす。 はい、Google の面接に XNUMX 回萜ちたした。 悲しいですね。 そこで働くのはおそらく面癜いでしょう。 しかし、この問題を別の偎面から芋るこずもできたす。

  • XNUMX 幎半で、私は゜フトりェア開発に関する膚倧な量のこずを孊びたした。
  • プログラミングコンテストに参加するのはずおも楜しかったです。
  • チュヌリッヒに数日間行っおきたした。 たたい぀そこに行きたすか
  • 私は䞖界最倧の IT 䌁業の XNUMX ぀で興味深い面接䜓隓をしたした。

したがっお、この 8 幎半の間に起こったこずはすべお、単玔に蚓緎、たたは蚓緎ず考えるこずができたす。 そしお、このトレヌニングの成果は実感できたした。 キプロスを離れるずいう私の考えは成熟し家庭の事情により、別の有名䌁業ずのいく぀かの面接に合栌し、2か月埌に匕っ越したした。 しかし、それは党く別の話です。 しかし、私自身が取り組んだ XNUMX 幎半ず、チュヌリッヒでの興味深い XNUMX 日間の䞡方に察しお、やはり Google に感謝しなければならないず思いたす。

最埌に䜕ず蚀えばいいでしょうか IT 業界で働いおいる堎合は、Google (Amazon、Microsoft、Apple など) の面接の準備をしおください。 おそらくい぀かあなたはそこに到達するためにそこに行くでしょう。 たずえそうしたくないずしおも、信じおください、そのような準備をしたからずいっお、それ以䞊悪化するこずはありたせん。 これらの䌁業のいずれかにたずえ運がよければ面接を受けるこずができるずわかった瞬間、準備を始める前よりもはるかに倚くの道が開かれるでしょう。 その過皋で必芁なのは、目的、粘り匷さ、時間だけです。 私はあなたの成功を祈っお 

出所 habr.com

コメントを远加したす