Googleのソフトウェアエンジニアリングインターンに落ちた
こんにちは、 @p1ass です。
タイトルの通りですが、Googleのインターンに落ちました。
インターンに申し込むと決めるまで競プロすらまともにやったことがなかったのですが、一次選考のオンラインのコーディングテストを突破し、Phone Interviewまでたどり着くことができました。
残念ながらPhone Interviewは不合格となってしまいましたが、それまでの勉強で多くのこと(特にデータ構造とアルゴリズム)を学ぶことができました。
この記事では、Googleのインターンに申し込むにあたってどのようなことを勉強したかなどについて共有したいと思います。
Googleのインターンに申し込んだ経緯
始めてGoogleと接点が持ったのは、京大卒のGoogleエンジニアとの交流会でした。
4月に京大で、京大出身Googleエンジニアと京大生の交流会を開きます。ChromeやAndroidから僕、Google Assistantから先輩がもう一人来ますのでぜひ！普段なかなか表に出ない弊社の面接の内容とかも伝授します！応募は
— takise March 10, 2019
https://t.co/7ODjK4xG2i から。 pic.twitter.com/ycmMrFEH9G
交流会では、Googleでの働き方などを知ることができ、模擬コーディングインタビューも見ることができました。
来ていたエンジニアの方が「CS専攻ではない学部生でもインターンに申し込んでも大丈夫」という趣旨の発言をされていたので、記念受験的な意味も込めてインターンに申し込むことにしました。
コーディングテスト対策
Googleのインターンの選考を突破するにはデータ構造とアルゴリズムの知識が必要です。
しかし、私はCS系の学科ではないので、データ構造とアルゴリズムを大学の講義で学んだことはなく、申し込み時点でのAtcoderのレートは灰色でした。
流石にこのレベルではマズイと思い、書籍ベースでの学習とオンラインジャッジしてくれるサイトを併用して対策することにしました。
データ構造とアルゴリズム 杉原 厚吉
4月から丁度、大学のデータ構造とアルゴリズムの講義を受けるすることができたので、その講義で使われている教科書を一気読みしました。
文章はとても読みやすく、すんなりと読むことが出来ました。(普段読んでる電気電子の本が読みづらいのもありますが。)
また、書かれているデータ構造やアルゴリズムはすべてGoで実装を行い、性質の理解だけでなくフルスクラッチで実装できるようにしていきました。
Cracking the Coding Interview
こちらはコーディングインタビュー対策の有名な本です。 私は日本語版をKindleで購入し、問題を解いていきました。
時間的な余裕がなく、すべての問題を解くことが出来なかったので、
- 配列と文字列
- 連結リスト
- キューとスタック
- 木とグラフ
- 再帰と動的計画法
の章を先に解き、他の問題は眺めるだけにしました。 こちらもすべてGoで実装を行いました。
また、同じくGoogleのインターンに申し込んでいた先輩らとホワイトボードを使った模擬コーディングインタビューをしました。この本に載っている問題のいくつかは問題文が不十分で、具体的な仕様が書かれていないものがあります。そういった問題を複数人で解くと、「これはこういう条件にしよう」といった議論をしながら解くことが出来るので、より本番に近いような形で模擬を行うことが出来ました。
LeetCode
Googleのソフトエンジニアの新井さんの記事 コーディング面接対策のために解きたいLeetCode 60問 に紹介されている問題を解きました。
良問が多く非常に参考になったのですが、最近「LeetCodeが問題をパクっているのではないか？」という噂があったりします。
正直オススメは出来ないですが、問題を解いたという事実だけを残しておきます。
Atcoder
毎週末Atcoderのコンテストに参加しました。
以前にPythonで解いたことがあったのですが、半年以上放置していたので久しぶりの参加となりました。
言語をPythonからGoに変えて毎週参加した結果、2ヶ月ほどで緑までは行くことができました。
Atcoderのレートを上げるためにコンテストに参加しているわけでないので、Atcoderの過去問を解くことはしていないです。過去問を解けばレートがもう少し上がったのかもしれないですが、自力を測るにはこの方が良いと思うので、今後の過去問を解くことはないと思います。
インターンの選考
問題を公開することは出来ないので、公開できる範囲でインターンの選考に関することを書いていきます。
英語レジュメについて
東京オフィスのインターンでも申し込む際に英語のレジュメが必要です。
あまり英語は得意ではないので、Indeedが公開されている記事等を読みながら書きました。
レビューは同じ学科でカナダに留学している友人に頼みました。機械学習をやっている人で、プログラミングに関する専門知識もあるので、文法レベルの指摘だけでなく、より踏み込んだ内容のレビューもしてもらいました。本当にありがとう🙏
提出したレジュメはGitHubで公開しているので、興味がある人は覗いてみてください。
オンラインコーディングテスト
インターンの第一選考にあたる部分です。
制限時間内で与えられた複数問を解くテストだったのですが、私は制限時間ギリギリですべてのテストケースを通すことが出来ました。
きちんとデータ構造とアルゴリズムを教科書を読んでいれば解ける問題だったので、基礎の勉強の重要性を感じました。
Phone Interview
オンラインコーディングテストの結果次に進めることになり、日程調整をしてPhone Interviewを受けることになりました。
私を含め同じような勘違いをしている人がいるのですが、ここでの「Phone」は本当に電話で、普通に03から始まる電話番号からかかってきました。ハングアウトとかではないです。コードは事前に共有されるGoogle Docに書きました。
また、インタビューの言語は事前の日程調整の際に、日本語にするか英語にするかを選べます。 私は日本語を選択していたのですが、当日電話に出ると、「Hello?」と普通に英語で話しかけられて詰みました。
†有り余る才能†でなんとか英単語を引っ張り出し、頑張ってコミニュケーションをする努力をしました。問題文は聞き取れる自信がなかったので、最初に「問題文はGoogle Docに書いてくれませんか？」と言ったら書いてくれました。
問題はオンラインのコーディングテストより簡単だったのですが、脳のリソースをすべて英語を喋ることに振っていて、なかなか解くことが出来ませんでした。
最終的には問題を解くことができたのですが、問題のレベルに対して時間をかけすぎたので、Phone Interviewが終わったタイミングで不合格を確信しました😇
その数週間後にお祈りメールを頂きました。
終わりに
選考を受けてみての感想
残念な結果になってしまいましたが、コーディングテストの対策は今までサボっていたデータ構造とアルゴリズムの勉強をする良いモチベになりました。普段やっているサーバーサイドの開発にすぐに役に立つとは言いづらいですが、計算量を意識したコードを書くことができるようになったので、そういう場面に遭遇したときにはきちんとコードを書けるようにしたいです。
また、自分のレベル感を客観的に確認することができました。勿論不合格なので実力がまだまだなのは十分承知なのですが、同じ年代の中で自分がどの程度の位置づけなのかを知れたのは良かったです。
夏のインターンどうするの
Googleのインターンに参加することは出来ませんでしたが、同時並行で選考を受けていた、Cyber AgentとDeNA、アカツキのインターンに参加します。
すべてサーバーサイドで、Goを使った何かをしてきます。Cyber Agentとアカツキは就業型なので、実務経験を積んで、スキルを磨いてきたいと思います。
8,9月は東京にいるので、お会いする機会があればよろしくお願いします。