我喜欢的一个软件工程面试题：计算中位数

# Kris Shamloo 来源：https://krisshamloo.com/blog/007 ### 我喜欢的一个软件工程面试题：计算中位数 (https://krisshamloo.com/blog/007) 2026-05-03 我在进行技术面试时，手头准备了一些问题。它们风格类似。我不问谜题类问题，觉得价值不高。相反，我提问一些直接但带有多个角度可以深入探讨的问题。 于是就有了这个平凡的中位数。 写一个函数，接收一个数字数组，返回中位数。 - 最基本要求：这能提供一个类似“Fizz Buzz”的信号，表明候选人确实能编程。对数组值进行归约属于基础要求。 - 一上来就有的问题：数字需要排序。函数应该自己排序吗？还是由调用方排序？如果数组是通过引用传入的，修改它是否可以？API 设计如何影响性能？ - 它有一个差一错误陷阱。注意，我其实不在乎是否有人掉入差一错误陷阱，我自己就常犯，但通常能借此观察候选人调试一个小问题。 - 它有一个分支：偶数长度数组 vs 奇数长度数组。 - 可以引导讨论统计学，以及为什么在大多数情况下中位数可能比平均数更受青睐。 - 让候选人有额外加分的机会：因为这个问题非常容易测试。 - 让候选人有展示标准库知识的机会，通过 `statistics` (https://docs.python.org/3/library/statistics.html#module-statistics)。 下面是一个带讨论注释的 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 # 偶数长度 vs 奇数长度 if length % 2 == 0: return (numbers[mid - 1] + numbers[mid]) / 2.0 else: return numbers[mid] ```