Uber SE2 オンサイト面接体験談:インド・ハイデラバード、2020年7月

選考プロセス

1. 応募とリクルータースクリーニング

   リファラーなしでUberの採用ページから直接応募した。その後リクルーターから連絡があり、SE2職向けの面接ループが設定された。

2. 電話面接(1時間)

   面接官1名、データ構造とアルゴリズムの問題が2問出題され、動くコードを書くことが求められた。

3. 問題解決ラウンド(1時間)

   難易度の高い行列問題が1問出題された。候補者はブルートフォース解法にしか到達できず、ヒントをもらっても最適化できなかった。

4. マシンコーディングラウンド(1時間)

   さらに2問のコーディング問題が出題され、テスト済みで動く実装が求められた。

5. 到達しなかった残りの段階

   このループにはもともとシステム設計ラウンド、採用マネージャーラウンド、バーレイザーラウンドも含まれる予定だったが、それらが行われる前にプロセスは終了した。

6. 結果

   マシンコーディングラウンドから約1週間後、候補者はプロセスを継続しない旨のメールを受け取った。

電話面接

データ構造とアルゴリズム、動作しテスト可能なコード · 1時間

• 2次元平面上の座標の集合が与えられたとき、1本の直線上にある点の最大数を求めよ。
• x軸に平行な直線の集合とy軸に平行な直線の集合が与えられたとき、それらの交点によって形成される正方形の数を求めよ。

候補者は1問目を素朴なアプローチから期待される時間計算量まで最適化し、完全に動作するコードを書き上げた。

2問目については、候補者はO(m^2+n^2)のハッシュマップベースのアプローチを提案したが、より最適な解法に到達する前に時間切れとなった。

面接官はこのラウンドについて概ね好意的なフィードバックを述べた。

問題解決ラウンド

より難易度の高い行列ベースのアルゴリズム問題 · 1時間

• 正の数と負の数を含む2次元行列が与えられたとき、和がゼロになる最大の部分行列を求めよ。

候補者はすべての部分行列をチェックするO(m^2 × n^2)のブルートフォース解法にしか到達できなかった。

面接官から複数のヒントをもらったにもかかわらず、最適なO(m^2 × n)のアプローチには到達できなかった。

候補者は、このラウンドを自信とパフォーマンスが最も落ち込んだラウンドだったと振り返っている。

マシンコーディングラウンド

1時間以内に2問について完全なコードを書きテストすること · 1時間

• 2つの区間リストが与えられたとき、それらの共通部分を表すマージ済みリストを返せ(例: a = [[1,4],[5,7],[10,15]]、b = [[2,3],[6,8],[12,17]] → [[1,4],[5,8],[10,17]])。
• 0と1からなる行列が与えられたとき、4つの角がすべて1になる長方形がいくつ形成できるかを数えよ。

区間の共通部分を求める問題は、マージソート方式のアプローチで約35分で解き、エッジケースも処理して面接官のテストケースをパスした。

長方形を数える問題については、列ごとに処理するアプローチを提案し、面接官のヒントを得てかなり近づいたものの、動作する一般的な解法を完全には完成させられなかった。