面灵AI→

同程旅行 Java 后端笔试记录

轮次
笔试
时间
2026-10
来源
牛客网

《面试题目》

  1. 10 道单选题:并发编程、Redis、消息队列、数据库等常规后端八股。
  2. 算法题:实现 LRU 缓存。
  3. 算法题:给定库存容量 s、扣减请求次数 m 和 m 次请求,输出剩余库存与是否可能发生超卖;发生超卖输出 1 且本次不扣减,否则输出 0。示例输入 5 2 3 3,输出 2 1。
  4. AI Coding:抽卡题目。

《参考解析》

LRU 用哈希表加双向链表,get 命中后把节点移到头部,put 时若 key 存在则更新并移到头部,不存在则新建;超过容量删除尾部节点。边界要处理容量为 0、重复 put、get 未命中返回 -1。Java 可以用 LinkedHashMap 的 accessOrder=true 加 removeEldestEntry,但笔试常要求手写。

库存扣减按题意模拟:维护剩余库存,每次请求先判断 stock >= 1,能扣则减并输出 0,不能扣则输出 1 且不扣。示例中库存 5,请求 2、3、3:第一次扣到 3,第二次扣到 0,第三次不足输出 1,最终剩余 0?题目示例给的是输出 2 1,说明请求序列可能是“扣减量”而非每次扣 1,需要按原题输入格式确认:若是每次请求扣减对应数量,5-2=3、3-3=0,第三次 3 不足则输出 1,剩余 0;若示例输出 2,则可能是“库存 5、请求次数 2、扣减量 3、3”这类格式。笔试时先读清输入含义,再写模拟,避免凭经验套。

AI Coding 抽卡通常考察概率与保底:按抽卡次数维护保底计数,命中稀有则重置,未命中则累加;概率用前缀和或直接随机数比较,注意浮点精度和边界。