面灵AI→

得物 C++ 二面:商品入库状态机、鉴定存证与鉴权工单调度

轮次
二面
时间
2026-11
来源
牛客网

《面试题目》

  1. 一件商品从入库到出库要经过 6 个环节,状态怎么建模?
  2. 鉴别要留证,图片和操作记录怎么保证不可篡改?
  3. 鉴定工单怎么排队和分配?怎么保证两个鉴定师结论独立?
  4. 手撕:实现一个多级优先级的任务队列,怎么做到 O(1) 出队?
  5. 手撕:实现快排,最坏情况会退化到什么程度?
  6. 除了三数取中,还有哪些手段能避免快排退化?
  7. 商品详情页要聚合 5 个数据源,怎么把 180ms 压到 60ms?
  8. 比价系统怎么采数据?价格波动的存储和报警怎么设计?

《参考解析》

状态建模这题想听的是「别用 if-else」。六个环节二十三态的正确表达是一张显式的状态迁移表:节点是状态,边是允许的迁移,边上的属性写明触发事件、操作人角色、是否要求证据、超时时间;用表驱动或状态机框架执行,新增环节只加数据不改代码。工程上还有三件事必须一起答:每次迁移写一条不可变的 event 记录(原状态、目标状态、操作人、时间、证据 ID),让全链路可回放;异常态(鉴别不通过、用户申诉、超时未处理)单独建分支,不混进主干;SLA 按环节拆,超时自动升级而不是等用户投诉。

存证的关键是「采集时就没得改」加「改了能发现」。原图不压缩直存对象存储,机位和拍摄张数进采集规范;每张图算 SHA-256 连同工位、时间、操作人写进只追加的审计表,对外证书只引用存证 ID。这样篡改必然导致哈希不匹配,而无需信任任何一个人。评论区可以顺带算成本:30 万张/天、单张 4MB 一年就是几百 TB,冷热分层(低频存储、按访问概率下沉)是这类业务的必选项,这个数能算清比背「用了对象存储」有说服力。

工单调度这题的核心是「别让派单变成无效派单」。按品类与鉴定师等级建多级队列,技能不通用就不跨品类派;分配用加权最少连接(在手单量 + 历史处理速度)而不是简单轮询;加急单可插队但限量,否则普通单被无限延后。双盲要靠系统保证:两个鉴定师互相看不到对方结论,不一致进三方仲裁,仲裁率是可监控的质量指标——把「机制 + 指标」一起说出来,才像做过系统而不是复述方案。

多级优先级队列 O(1) 出队:每级一个队列 + 一个位图标记非空,出队时从高位往低位找第一个非空位,优先级级数固定即为常数时间。并发版本要么单锁加条件变量(简单),要么每级无锁队列加全局位图 CAS(吞吐高、实现难)。必须补一条老化机制:等待超过阈值的低优先级任务升一级,否则高优先级源源不断会把普通任务饿死。

快排退化要答到点上:已排序或逆序输入 + 固定取首元素为 pivot 就是 O(n²),递归深度还会爆栈。三数取中、随机基准、小区间切插入排序、尾递归优化都能缓解,但根治重复元素要靠三路划分(分成小于、等于、大于三段,全相同元素线性);把「内省排序」提出来更好——递归深度超过 2log n 就切堆排,保证最坏 O(n log n),标准库的 std::sort 正是这么做的。

五源聚合降延迟的答案不是「加缓存」四个字,而是分层:并发拉取把串行 180ms 压成最慢那个源的耗时;给每个源设短超时并降级(推荐挂了就不出推荐位,别拖垮整页);详情整体缓存几十秒、价格单独更短的 TTL、key 带版本号,商品变更时版本 +1 实现批量失效,比拼一堆删 key 逻辑可靠。

比价系统那题问的是数据管道设计:采集侧按商品维度做抓取调度(频率、去重、反爬退让),价格用「区间表 + 变更流水」存——同一价格持续的时间段一条,每次变动追加一条,查询才不用扫全量快照;报警的难点是抑制噪音,需要按历史波动设相对阈值、对瞬时抖动做去抖、把「缺数据」和「价格变化」分开告警,否则每天会被误报淹没。