LCA 面试题
共 4 篇真实面经 · 涵盖 腾讯瑞驰 / 宇视科技 / 字节跳动 / 阿里巴巴 等 4 家公司
腾讯瑞驰后端一面:索引为什么不用红黑树,以及一道 LCA 的四种追问
腾讯瑞驰后端一面:基础部分围绕索引结构展开——联合索引什么时候失效、为什么不用二叉树或红黑树、二叉树一定比 B+ 树慢吗、哈希冲突退化成 O(n) 怎么优化、有序数组里找第一个重复元素有没有比 O(n) 更快的方法;中间深挖项目的数据与扩展性;手撕最近公共祖先,并按迭代法、有序树优化、边界与复杂度连续追问。
宇视科技前端笔试:Vue 生命周期、HTTP 缓存与二叉树最近公共祖先
宇视科技前端笔试记录:选择题考 Vue 生命周期、HTTP 缓存相关协议头、代码输出(还有两道作者没记住),另有判断题,编程题只有一道——求二叉树中两个节点的最近公共祖先。
字节推荐架构一面:召回并行化与两级缓存
字节推荐架构一面面经(9.14):主体是搜索召回链路串行改并行的完整复盘——怎么发现链路问题、为什么调用可以并行、实际有多少数据源与 RPC、为什么每个数据源用独立线程池、线程池参数怎么定、并发后耗时由什么决定、为什么不加本地缓存、压测与超时调整;随后是 Guava + Tair 两级缓存的一致性与运维影响,最后考 LCA 及带父指针的 O(1) 空间优化。
阿里工程笔试题解(GCD、括号贪心、LCA)
阿里巴巴2026年4月软件工程师工程笔试,共三题:第一题考察GCD数论推导;第二题为括号序列贪心修复,双向扫描;第三题为树上LCA三元组查询,涵盖Java算法能力与树形结构核心考点。