跳表 面试题
共 3 篇真实面经 · 涵盖 多益网络 / 字节跳动 / 某互联网公司 等 3 家公司
多益网络 游戏服务端开发 一面:Redis 八股与手撕算法
多益网络游戏服务端一面:项目真实性拷打、不用 MongoDB 怎么存快照、Redis 数据结构与 ZSet 实战、跳表复杂度,手撕要求讲清为什么这么写。
字节跳动 中国交易与广告 后端开发实习生一面:feed 推拉、缓存一致性与秒杀链路
字节跳动中国交易与广告后端开发实习生一面,22 道题全部围绕项目深挖:用户浏览帖子的完整链路、feed 为什么用 ZSet 而不用纯推拉模式、缓存与数据库的不一致、写库成功但缓存更新失败怎么办、秒杀兑换的全链路与 Lua 原子性,再延伸到 P99 的测量口径、慢查询与索引失效、深分页、隔离级别与 MVCC、Kafka rebalance 与消息积压,最后是 HTTP 请求方式、JWT 鉴权与一道非 hot100 的算法题。
某厂业务中台一二面凉经:优惠券库存一致性、联合索引与 JVM GC
某厂业务中台一二面凉经:一面从滴滴实习与电商优惠券项目切入追细节,八股覆盖联合索引与 explain、Redis 穿透击穿、跳表、网络分层、RSA 与 TCP 四次挥手,手撕合并两个有序链表;二面几乎全程深挖优惠券的平台券/商家券设计与商家热点分桶,收尾问 JVM GC。周六一面后二十分钟约二面,二面次日收到感谢信。