Google L3 ソフトウェアエンジニア面接体験談:電話面接、コーディング4ラウンド、Googleynessラウンド

選考プロセス

1. リクルーターからの連絡

   2020年3月末にLinkedIn経由で連絡を受け、4月初旬に選考が開始。準備期間として2週間が与えられた。

2. 電話面接

   2回の日程変更を経て4月末に45分実施。配列問題を2パートで出題され、前半は素直な実装、後半は二分探索が必要なバリエーションだった。その後、計算量の分析と、候補者自身によるテストケース約10通りの洗い出しを求められた。

3. バーチャルオンサイト

   6月中旬に実施。45分の技術面接を4ラウンド、コーディングは共有ドキュメント上で行った。

4. Googleynessラウンド

   コーディング面接の評価が良好だったため設定されたラウンド。行動面接と仮想状況に関する質問が中心。候補者は準備期間を申し出て1週間の猶予をもらった。

5. 結果

   2020年7月にオファー。最初の連絡から約4か月後だった。

技術面接1

コーディング — 二分木 · 45分

• ミディアムレベルの二分木問題を2問連続で出題。

候補者は最初の5分を使って問題を自分の言葉で言い換えてからアプローチを提案した。この「言い換え→提案→合意→実装→サンプル入力での検証(off-by-oneエラーの洗い出し)」というリズムは、その日一日を通して一貫していた。

技術面接2

コーディング — 動的計画法 + クラス設計 · 45分

• ミディアムレベルの問題で、候補者が2〜3通りのアプローチを提示し、そのうち動的計画法によるものを実装するよう求められた。
• あるクラスの複数のメソッドを設計・実装する問題。きれいに解くにはヒープ(優先度付きキュー)が必要だった。

複数のアプローチを提示して面接官に選んでもらうやり方がここではうまく機能し、両問題とも時間に余裕を持って解き終えた。後日リクルーターから、このラウンドの評価は特に高かったと伝えられた。

技術面接3

コーディング + スケールに関する深掘り質問 · 45分

• 二分木問題を1問、素早く解いて最適化した。
• 深掘り質問の連鎖:最適解は二乗時間だが、大規模システム向けに線形時間で近似的・ヒューリスティックな解を出すには、という問い。

この深掘りの連鎖は約25分、6〜7回の反復に及び、面接官がトレードオフを受け入れるまで、提案のたびに精度が上がっていった。候補者はラウンド前半の(単純ではない)計算量分析でヒントを必要としたが、それが致命傷にはならなかった。重要だったのは、最初の答えに固執せず対話の中で改善を重ねたことだった。

技術面接4

コーディング — 木構造 + 文字列 · 45分

• 二分木の各ノードについて、左部分木の和と右部分木の和の絶対差が与えられた条件を満たすかを判定する問題(線形時間の再帰解)。
• ミディアムレベルの文字列問題で、解が存在するかを判定するもの。さらに、実際に一つの解を構築する深掘り質問もあった(実装はせず、連結リストを使ったアプローチとして議論した)。

アプローチについての質問に対しては、抽象的に議論するのではなく、面接官の前で具体例を使って実際に手を動かすことで対応した。

Googleyness

行動面接 + 仮想状況 · 45分

• チームの成功に貢献した経験について話してください。
• プロジェクトを完遂できなかった経験について。そこから何を学びましたか?
• 正式なリーダーでないにもかかわらずリーダーシップを発揮した経験について話してください。

候補者は質問ごとに異なるエピソードを用意し、Googleが掲げる価値観を事前に調べ、このラウンドをコーディング面接と同じくらい真剣に扱った。技術面接の評価が出た後に実施されるが、形式的なものではなく実質的な関門である。