Google ソフトウェアエンジニア バーチャルオンサイト面接:ダイクストラ法でのつまずきと、未完に終わった採用委員会の審査

選考プロセス

1. ソーシング

   候補者が本格的に転職活動を始める約6か月前に、GoogleのリクルーターがLinkedIn経由でメッセージを送ってきた。候補者は面接に臨む準備が整った段階でそのリクルーターに連絡を取り直した。

2. リクルーター面談

   経歴、募集職種、選考プロセスの内容について話す短い会話。

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

   リモートで実施された1回のループに5つの面接:コーディングラウンド3回、アルゴリズム中心のラウンド1回、Googleyness(行動面接)ラウンド1回。

4. 採用委員会レビュー

   フィードバックはおおむね良好だったが、ダイクストラ法中心のラウンドでの弱い結果を受け、委員会は決定を下す前にフロントエンドとJavaScriptに関する45分間の追加面接をさらに2回求めた。

5. チームマッチング

   追加面接の日程調整を待つ間に非公式に開始され、候補者は好感触を持てるチームと出会った。

6. 選考辞退

   追加の2回の面接が日程調整される前に、候補者は他社からのオファーを承諾し、Googleの選考プロセスを終了した。

オンサイトラウンド1

コーディング——文字列操作

• 単語のリストを受け取り、各単語を「先頭の文字+省略した文字数+末尾の文字」という形式に短縮する関数を書け(例えば "google" は "g4e" のような形になる)。短縮形が他の単語のものと衝突した場合は、集合全体が一意になるまで1文字ずつ延長していくこと。

オンサイトラウンド2

コーディング——グラフアルゴリズム

• 重み付きダイクストラ法の実世界での応用として組み立てられた問題。

候補者は事前にダイクストラ法を特に練習しておらず、短い面接では出にくいだろうと考えていたため、このラウンドでは苦戦した。それでも何も書かずに終えるのではなく、一般的な数学に近い部分に取り組み、アルゴリズムの仕組みについて質問を重ねながら、きれいに解けなくてもそれなりの印象を残そうと努めた。

オンサイトラウンド3

コーディング——システム寄りの問題

• RPC呼び出しが行われた時刻を記録し、あるコールがタイムアウトのしきい値を超えたことを検知する問題。

オンサイトラウンド4

Googleyness——行動面接

• 一連の状況設定型の行動面接の質問(元の体験談では個々の質問内容までは明記されていない)。

オンサイトラウンド5

コーディング+システム設計寄りのディスカッション

• 数値の配列とターゲット値が与えられたとき、他の要素の相対的な並び順を変えずに、ターゲットの位置を軸に配列を回転させる問題——候補者はこれを正確な問題文としてではなく、あくまでおおよその記憶として振り返っている。
• 議論のみのフォローアップ:正方形の地図とその上にある位置情報の集合が与えられ、ユーザーが矩形を選択するとその中に含まれる位置情報をすべて取得できるようにする場合、クエリがO(n)より高速になるように位置情報データをどう前処理するか?

1問目は実際にコードを書いて解いた。地図の前処理に関する質問は、実装せず概念的に議論するのみだった。