Uber SDE II 面接体験談(バンガロール):再挑戦がオファーにつながるまで

選考プロセス

1. リクルーターの再連絡

   以前不合格となったUberのループを担当していたのと同じリクルーターが、別のSDE-2ポジションについて再度連絡してきた。

2. オンラインアセスメント

   Codility上での制限時間付きコーディングテストで、問題は4問(易1問、中2問、難1問)、合格ラインは約60%とされていた。

3. 技術電話面接

   当初の選考プロセスには含まれていなかった追加の選考ラウンドで、グリッドベースの難問1問に絞ったものだった。リクルーターによるとフィードバックは芳しくない部分もあったが、オンサイトへ進むことが認められた。

4. バーチャルオンサイトループ

   連続する4つのバーチャルラウンド:DSAコーディングラウンド、マシンコーディング/ローレベル設計ラウンド、システム設計ラウンド、採用マネージャーによる行動面接ラウンド。

5. チームマッチングとオファー

   ループが終了した時点で当初のポジションの採用枠はすでに埋まっていたため、候補者は別のチームにマッチングされることになり、約10日が追加された後、2日後にオファーが提示された。

オンラインアセスメント

時間的制約下での一般的なDSA問題解決力

• 難易度がまちまちなCodilityの問題4問(易1問、中2問、難1問)。合格ラインは約60%で採点された。

技術電話面接

グリッドベースのアルゴリズム問題解決

• グリッドベースの難問1問。候補者は二分探索を用いたアプローチを提案したが、面接官が想定していた解法は別のより直接的なアプローチだった。

バーチャルオンサイト1 — コーディング

データ構造とアルゴリズム設計

• 「データストリームの中央値」タイプの問題。
• より難度の高いフォローアップ問題として、真の中央値を挟む最も近い2つの2の累乗の範囲内であればどの値でも「中央値」とみなせるよう再定義され、定数時間・定数空間での解法が求められた。候補者は2の累乗の範囲でバケット化したカウンターを用いて解決した。

バーチャルオンサイト2 — マシンコーディング

ローレベル設計と並行処理

• 「Facebookを設計する」という自由度の高いローレベル設計の課題で、オブジェクト指向の設計パターン、3つの中核機能の動作する実装、マルチスレッドによる並行処理の扱いが求められた。

課題の説明は最小限で、スコープの定義は大部分が候補者に委ねられていた。

バーチャルオンサイト3 — システム設計

ハイレベルなシステム設計とトレードオフ

• 株価インジケーター/トラッキングシステムの設計。機能要件と非機能要件、データベースの選定とスキーマ、スケーラビリティの手法についての議論を含む。

バーチャルオンサイト4 — 採用マネージャー/行動面接

過去の経験とリーダーシッププリンシプル形式の行動質問

• 候補者のこれまでの仕事や経験についての標準的な行動質問で、Uberのリーダーシッププリンシプルに沿った形で構成されていた。