キャリア
私が好きなソフトウェアエンジニアリングの面接問題:中央値の計算
A software engineering interview question I like: computing the median (krisshamloo.com)
要約
著者は、ソフトウェアエンジニアの面接でよく使う「数値配列の中央値を計算する関数を作成する」という問題を気に入っている。この問題は、基本的なプログラミング能力の確認だけでなく、ソートの必要性、API設計、ミューテーション、エッジケース(空のリスト、偶数長・奇数長)、そしてなぜ平均値よりも中央値が好まれるのかといった統計的な議論まで、候補者の多角的なスキルや思考プロセスを引き出すことができる。
全文翻訳
KRIS SHAMLOO
私が好きなソフトウェアエンジニアリングの面接の質問:中央値の計算
2026-05-03
面接で候補者に投げかける技術的な質問はいくつかありますが、それらはすべて似たような性質を持っています。パズル問題は価値が低いと感じるので出しません。代わりに、単純でありながら、より深いトピックを探求できるいくつかの側面を持つ質問をします。
そこで登場するのが、地味ながらも重要な「中央値」です。
数値の配列を受け取り、その中央値を返す関数を書いてください。
- 最低限:これにより、候補者が実際にプログラミングできるかどうかの「Fizz Buzz」のようなシグナルが得られます。値の配列を削減するのは基本的なスキルです。
- すぐに:数値はソートされている必要があります。関数がソートすべきでしょうか?呼び出し元がソートすべきでしょうか?配列が参照で渡された場合、ミューテートしても大丈夫でしょうか?API設計はパフォーマンスにどのように影響しますか?
- 一つずれる(off-by-one)の落とし穴があります。誰かがこの落とし穴に落ちても気にしませんし、私も常に落ちますが、小さな問題をデバッグする様子を観察する機会がよくあります。
- 分岐があります:要素数が偶数の配列か奇数の配列かです。
- 統計学についての議論につながり、多くの場合、平均よりも中央値を好む理由を説明する機会を与えます。
- テストが容易であるため、候補者が追加点を獲得するチャンスを与えます。
- 標準ライブラリの知識を示す機会を与えます。例えば、statisticsモジュールなどです。
- この投稿を書くまで知らなかったクールなアルゴリズムのトリック、Quickselectについて候補者が教えてくれる機会を与えます。
以下に、説明コメント付きのPython実装を示します。
def median(numbers: list[float]) -> float:
if not numbers:
raise ValueError("median called with empty list")
numbers = sorted(numbers)
length = len(numbers)
mid = length // 2
if length % 2 == 0:
return (numbers[mid - 1] + numbers[mid]) / 2.0
else:
return numbers[mid]