Google L3 ソフトウェアエンジニア 面接体験談 ― バンガロール、2020年

選考プロセス

1. 応募(紹介)

   2020年3月に友人の紹介で2つの職種に応募。HRから2日以内に、およそ2年の経験年数が募集内容と合わないとの返信があった。

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

   2020年7月中旬、Googleのリクルーターが、候補者の履歴書が既にGoogleのシステムに登録されていたことを見つけて連絡してきた。採用マネージャーがその履歴書を確認済みで、面接を設定したいとのことだった。

3. 電話面接

   7月最終週にバーチャルの電話面接が実施され、コーディング問題と、業務で取り組んだ難しい問題についてのディスカッションが行われた。

4. オンサイトループ

   電話面接での良好なフィードバックを受け、8月第1週の3日間にわたって5回のバーチャルオンサイト面接が設定された。

5. 採用委員会とチームマッチング

   8月第2週に、候補者のパケットが採用委員会のレビューを通過し、候補者はあるチームとマッチングされた。

6. 採用マネージャーとの通話とオファー

   リクルーターが、チームとの適性を話し合うために2名ほどの採用マネージャーとの通話を設定した。候補者が興味を持てるチームを見つけた数日後、8月中旬にオファーが提示された。

電話面接

コーディング(バーチャル)

• 一定の時間枠内に発生した重複しないイベントの数を数える問題(ハッシュマップを用いて解いた)。
• 解決した難しい問題とその取り組み方について説明する設問(候補者は最近の業務上の課題について話した)。
• Excel形式の列番号が与えられたとき、対応する列ラベルを返す問題(26進数の数体系)。

リクルーターからのフィードバックでは、コーディングの速さと明確な解法の組み立て方が評価され、このラウンドは高評価だったとされている。

オンサイト1

コーディング ― 配列と動的計画法

• 接頭和(prefix sum)と接尾和(suffix sum)を用いて解く配列の問題。
• 同じ問題を動的計画法で解く発展バージョン。

候補者は両方の問題を解いた。当初は空間計算量が最適ではなかったが、面接官からのヒントを受けて改善し、見落としていた境界条件も、例を使ってドライランする過程で気づいた。

オンサイト2

行動面接(「Googleyness」)

• リーダーシップ、同僚との対立、プレッシャー下での成果に関する一般的な職務シナリオの質問。
• Googleフォトの新機能のテストについての技術的なディスカッション。
• チームの親睦活動への参加を望まないメンバーへの対応についての仮定シナリオ。

候補者は、このラウンドは全体的にうまくいったと述べている。

オンサイト3

コーディング ― 木構造と二分探索

• 完全二分木のレベル順で最後のノードを見つける問題。親子のインデックス関係(親nは子2n+1と2n+2に対応)を利用する。
• 前半で書いた関数の上に二分探索を適用する発展問題。

候補者は、これを5回のオンサイト面接の中で最も弱かったラウンドだと振り返っている。ヒントをもらってもなお最初の解法にたどり着くまで時間がかかり、後半部分は時間の制約により最後までコーディングできなかった。面接官は遅れて到着し、他の面接官と比べて関与が薄かったと述べている。

オンサイト4

コーディング ― ヒープと二分探索

• 数値のストリームが流れてくる中で、k番目に大きい要素を見つける問題。kは固定(ヒープを使ったアプローチ)。
• ストリーム内の値の範囲は狭いがkが可変になる発展問題。値の出現頻度の累積和(prefix sum)に対して二分探索を行うことで解いた。

候補者は、ヒープのpush/pop操作のオーバーヘッド削減についての議論も含め、手応えのあるラウンドだったと報告している。見落としていた境界条件は、面接官の指摘を受けて修正した。

オンサイト5

コーディング ― 再帰とグラフ

• 重み付きn分木において、根から最も遠い葉を見つける問題。木のデータ構造の設計も含む(再帰)。
• 同じ問題を木ではなくグラフに拡張したもので、ダイクストラ法の距離配列の中で最大値を持つノードを見つける問題と等価であると気づく必要があった。

候補者は、リクルーターのフィードバックによれば、明確な思考プロセスとバグのないコードにより、ほぼ完璧なラウンドだったと述べている。

採用マネージャーとの通話

チームマッチング

• チームとの適性を評価する2名ほどの採用マネージャーからの、担当領域および行動特性に関する質問。

候補者は、これらの通話は名目上はカジュアルだが実際にはかなり突っ込んだ質問もあり得ると述べ、この機会を利用してチームの業務内容や使用技術について質問したとしている。