DoorDash L4 ソフトウェアエンジニア オンサイト面接体験談(NYC)

選考プロセス

1. 電話面接

   電話面接では1問のコーディング問題が出題された。ドライバーが対応可能な地点の行列と、ドライバーが必要とされる地点の行列が与えられ、ドライバーによって完全にカバーされている地点クラスターの数を数える問題だった。

2. オンサイトループ

   完全リモートで実施されたオンサイトは、4ラウンドが連続して行われた。データ構造設計問題、ハイアリングマネージャーとの会話、アルゴリズム問題、そしてシステム設計とドメイン知識を組み合わせたラウンドである。

3. 結果

   体験談は最終ラウンドの説明で終わっており、その後オファーが出たかどうかは述べられていない。

電話面接

コーディング/行列問題

• ドライバーが対応可能な地点の行列と、ドライバーが必要とされる地点の行列が与えられたとき、対応可能なドライバーによって完全にカバーされている地点クラスターの数を求めよ。

オンサイト ラウンド1:Design File System

データ構造設計(トライ)

• スラッシュ区切りのパスに値を格納するインメモリのキーバリューストアを実装せよ。get(path)、set(path, value)、create(path, value)、delete(path) をサポートする——'Design File System' 問題に set と delete 操作を追加したものに近い。

面接官はトライを使った解法が必須だと明言し、他のアプローチは受け入れなかった。

オンサイト ラウンド2:ハイアリングマネージャーとの面談

行動面接

• 現在の会社でのプロジェクトについて説明してください。
• どのような技術的課題に直面し、何を学び、もしやり直せるなら何を変えますか。
• 取り組み方をめぐって誰かと対立したときのことを説明してください。
• トレードオフのどちらか一方を主張しなければならなかったときのことを説明してください。

オンサイト ラウンド3:アルゴリズム

コーディング

• Largest Rectangle in Histogram(定番問題、改変なし)。

オンサイト ラウンド4:システム設計とドメイン知識

システム設計

• 現在のプロジェクト、技術的課題、やり直せるなら何を変えるかという、ハイアリングマネージャー面談と同様の質問が『ドメイン知識』という名目で繰り返された。
• 10の慈善団体にまたがり総額約1億ドルを扱うと見込まれる3日間のチャリティイベント向けに、寄付アプリケーションを設計せよ。決済はサードパーティの決済プロバイダーと連携し、カード情報をシンプルなRESTエンドポイントで受け取って成功レスポンスを返す仕組みとする。集まった資金はすべて単一の口座にまとめて保管し、イベント終了後に手動で分配する。

候補者によれば、面接官は要件確認の質問にほとんど反応せず、議論のほとんどの時間で明らかに上の空だったという。