得物 1024 笔试:心理测评加综合选择,AI Coding 考内存秒杀系统
- 轮次
- 笔试
- 时间
- 2026-10
- 来源
- 牛客网
《面试题目》
- 心理测评考什么?
- 综合选择题覆盖哪些内容?
- AI Coding:实现一个基于内存的高并发秒杀系统,要求包含业务幂等、同一用户同一 SKU 的活动预约互斥、资格释放后按 Drop ID 的跨场次转正,以及同一逻辑秒内的开放、过期、转正、关闭与时钟事件顺序。
《参考解析》
三段结构里,真正拉分的是 AI Coding。心理测评按第一直觉答、保持前后一致即可,不用刻意塑造人设;综合选择题是「什么都有」的拼盘——简单算法、树的遍历、Java 代码阅读、少量 AI 应用,还有几道偏难的高级 SQL,加上操作系统和网络。这类卷子没法靠单点突击,性价比最高的是把 SQL 窗口函数与多表关联、Java 集合与并发基础这两块补掉,其余靠平时积累。
秒杀系统的题面其实已经把考点写在需求里了,一条一条对上:
- 业务幂等:同一个请求重试不能扣两次库存、发两次资格。最直接的做法是给「用户 + 活动/SKU + 请求 ID」建唯一键,先抢占再执行;或者在状态机上做 CAS,把「待处理 → 已成功」做成有前置状态的条件更新,失败的一方直接读取结果返回。
- 同用户同 SKU 预约互斥:这是「同一把锁只允许一个持有者」的问题。单机内存实现用分段锁或
ConcurrentHashMap的computeIfAbsent/merge原子操作即可;把它写成「先查再写」是最常见的失分点。 - 资格释放后按 Drop ID 跨场次转正:难点在状态跨场次迁移,需要一张以
(userId, dropId)为键的资格表,记录当前所处场次与状态;转正时校验「上一场次已释放、当前场次已开放」两个前置条件,顺序错就会把资格转到还没开的场次去。 - 同一逻辑秒的事件顺序:开放、过期、转正、关闭可能落在同一秒内,靠时间戳比较会翻车,要引入单调递增的版本号或逻辑时钟,把「先发生」表达成序号比较而不是时间比较。
判分反馈值得逐条读:冒烟 8/8、基础 8/8、进阶 7/8、核心难题 6/8,说明用例是分层的,前两档是「能跑通」,后两档考的是边界与并发下的正确性——作者丢的那几分正好在进阶与核心档。作答时优先保证冒烟和基础全绿,再补边界,比一上来就冲难题稳。
工具限制要提前适配:这场用的是对话式 IDE,不能自己执行 bash、不能直接读文件,必须手动 @ 文件,所以「先让模型看到哪些上下文」这件事得自己安排——把需求、已有代码、测试入口分批喂进去,比一次性倾倒更有效。得物这一场还有 feedback 与过程化判分,等于把「你怎么和 AI 协作」也算进了成绩,别只交结果。