Microsoft 新卒ソフトウェアエンジニア 面接体験談(2020年)

選考プロセス

1. 電話選考

   採用マネージャーとの初回電話選考を経て、バーチャル面接ループへの招待を受けた。

2. バーチャル面接ループ

   4回連続の面接があり、各回で簡単な経歴・行動面接の議論と1問のコーディング問題が組み合わされていた。

3. 結果

   ループの後、候補者はオファーを受け取った。

面接1

経歴についての会話と素数の篩

• 経歴と過去のプロジェクトについての質問。
• コーディング:2からnまでのすべての素数を求める。

候補者はまずブルートフォースの二重ループによるアプローチ(O(n^2))を説明し、その後より優れた解法としてエラトステネスの篩を提示した。

フォローアップ:篩の中でループの上限としてi*iを使うと、nが大きい場合にオーバーフローする可能性があるため、候補者はそれに対応するよう実装を調整した。

面接2

チーム内対立についての行動面接質問とグリッド型単語探索のコーディング問題

• 行動面接:チーム内の対立に対処した経験について説明してください。
• コーディング:n×nの文字グリッド上で、有効な単語を作ると整数の賞金が得られるWordament風のゲームを設計する。

候補者のアプローチは、グリッドの各セルからDFSを実行して有効な単語を見つけるというものだった。

フォローアップ:制限時間が決まっている場合(例えばゲームが2分で終了する場合)、獲得できる賞金の合計を最大化するにはどうすればよいか。

面接3

Microsoftを志望する理由とバックスペース文字列比較の問題

• 経歴、興味、そしてなぜMicrosoftを志望するのか。
• コーディング:バックスペースを表す'#'文字(直前の文字を削除する)を含む可能性のある2つの文字列AとBが与えられたとき、バックスペースを適用した後に両者が等しいかどうかを判定する。

候補者はまずスタックを使ったアプローチについて説明し、その後、明示的なスタックを構築せず文字列を走査することでより少ない追加スペースで済む代替解法について議論した。

面接4

それまでの面接についての振り返りとマージソート

• それまでの面接がどうだったかについての一般的な議論、経歴、過去のプロジェクト(候補者のデータベース関連の経歴を含む)についての話。
• コーディング:2つのソート済み配列をマージする問題。そこからk個のソート済み配列のマージや、マージソートを反復的に実装する方法についての議論に発展した。