Google L4 ソフトウェアエンジニア 面接体験談(インド)

選考プロセス

1. 準備

   中級・上級の問題に絞った練習を約1年間続け、自分の面接を録画してのモック面接や、Disjoint Set Union、セグメント木、空間計算量を最適化した動的計画法といったトピックの集中的な学習を行った。

2. 電話面接

   グラフ探索の問題とそれに続くいくつかのフォローアップからなる1ラウンド。フィードバックは約2週間後に届き、オンサイトまでにさらに約1か月をかけて準備を進めた。

3. オンサイト

   データ構造とアルゴリズムを扱う3ラウンドが連続して行われ、それぞれ約45分間、共有ドキュメントまたはコード実行のできないシンプルなオンラインテキストエディタ上で実施された。

4. Googlinessラウンド

   レジュメに記載された個人プロジェクトの深掘りと、標準的な行動面接の質問を扱う独立したラウンド。

5. チームマッチ

   オンサイトの数日後に好意的なフィードバックが伝えられた。チームマッチングのプロセス自体には約40日を要し、その中には予定されていた電話の前日に辞退したチームも1つあった。

6. 採用委員会と内定

   チームマッチから約1週間後にL4レベルでプロファイルが承認され、その後報酬に関する話し合いを経て、2日後に内定が出た。

電話面接

グラフ探索 · 45分間

• マルチソースBFSを中心とした問題で、データセット内の関係性を分析するためにグラフ探索を応用するもの
• 一意の制約を持つ要素を扱うエッジケースへの対応に関するフォローアップ
• 計算結果からさらなる知見を引き出すことに関するフォローアップ
• 問題の制約が変更された場合に異なるアルゴリズム戦略を求めるフォローアップ

リクルーターからのフィードバックは約2週間後に届き、明確に前向きな内容でオンサイトラウンドへの案内があったと説明されている。

オンサイト ラウンド1

グラフ探索(BFS対DFS)

• BFSとDFSのどちらを選ぶかが解法の核心となるグラフの問題
• 無向グラフにおける最長サイクルを見つけることに関するフォローアップ

オンサイト ラウンド2

キュー、およびシステム設計の要素を交えたもの

• データ構造とシステム設計の両方の要素を組み合わせた問題で、キューと非同期呼び出しの処理に似たパターンを中心とするもの

オンサイト ラウンド3

連結成分

• 構造化されたデータセット内の連結成分を特定する問題で、候補者は解答前に入力形式を確認する必要があった
• 異なる成分の数を数えることに関するフォローアップ
• 各成分のサイズを求めることに関するフォローアップ
• 成分間のパターンを特定することに関するフォローアップ

面接官は、与えられたテストケースだけに頼るのではなく、候補者自身にオリジナルのテストケースを考案するよう求めた。

Googlinessラウンド

行動面接とレジュメの深掘り

• レジュメに記載された個人プロジェクトについての約30分間の深掘りで、候補者はバックエンド職に応募していたにもかかわらず、会話はUI/UXのデザイン判断に焦点が当てられた
• チーム内での対立にはどのように対処しますか?
• 新しいインターンをどのようにメンタリングしますか?

面接官は当初これを技術ラウンドと勘違いし、DSAの問題から始めたが、途中でGooglinessラウンドであることに気づき、レジュメについての話し合いに切り替えた。