跳转至

评测标准与复杂度要求

目标:明确 OJ 不是只校验“能过样例”,而是逐步对齐高质量面试与真实工程的评测口径。


一、当前评测标准

  • 关键题目标:至少覆盖 边界 / 退化 / 压力 / 反例 四类测试点
  • 核心题优先补到 >=10 测试点
  • 设计题使用整条调用序列回放,不只比较单个返回值
  • 顺序无关题启用结构化比较,降低误判

二、面试区分度会重点看什么

  1. 复杂度是否匹配输入规模
  2. 是否存在明显超时反例
  3. 设计题是否能达到单操作目标复杂度
  4. 能否把算法迁移到缓存、调度、检索等系统场景

三、题目元数据的新增方向

OJ 逐步补齐以下结构字段:

  • complexity:目标时间/空间复杂度
  • timeoutExample:朴素解为何超时
  • evaluationStandard:测试点覆盖类型
  • interviewFocus:面试官常追问的点
  • systemDesignAngles:可延伸到系统设计的话题

不是每道题都会立刻补齐,但结构已经统一,后续会按优先级逐题补充。


四、推荐配套学习