评测标准与复杂度要求¶
目标:明确 OJ 不是只校验“能过样例”,而是逐步对齐高质量面试与真实工程的评测口径。
一、当前评测标准¶
- 关键题目标:至少覆盖
边界 / 退化 / 压力 / 反例四类测试点 - 核心题优先补到
>=10测试点 - 设计题使用整条调用序列回放,不只比较单个返回值
- 顺序无关题启用结构化比较,降低误判
二、面试区分度会重点看什么¶
- 复杂度是否匹配输入规模
- 是否存在明显超时反例
- 设计题是否能达到单操作目标复杂度
- 能否把算法迁移到缓存、调度、检索等系统场景
三、题目元数据的新增方向¶
OJ 逐步补齐以下结构字段:
complexity:目标时间/空间复杂度timeoutExample:朴素解为何超时evaluationStandard:测试点覆盖类型interviewFocus:面试官常追问的点systemDesignAngles:可延伸到系统设计的话题
不是每道题都会立刻补齐,但结构已经统一,后续会按优先级逐题补充。