LCA 面试题
共 2 篇真实面经 · 涵盖 字节跳动 / 阿里巴巴 等 2 家公司
字节推荐架构一面：召回并行化与两级缓存
字节推荐架构一面面经（9.14）：主体是搜索召回链路串行改并行的完整复盘——怎么发现链路问题、为什么调用可以并行、实际有多少数据源与 RPC、为什么每个数据源用独立线程池、线程池参数怎么定、并发后耗时由什么决定、为什么不加本地缓存、压测与超时调整；随后是 Guava + Tair 两级缓存的一致性与运维影响，最后考 LCA 及带父指针的 O(1) 空间优化。
阿里工程笔试题解（GCD、括号贪心、LCA）
阿里巴巴2026年4月软件工程师工程笔试，共三题：第一题考察GCD数论推导；第二题为括号序列贪心修复，双向扫描；第三题为树上LCA三元组查询，涵盖Java算法能力与树形结构核心考点。
微信小程序
手机上刷面经，随时随地
扫码 / 长按识别，免下载直接打开
或在微信 搜一搜「面灵面经」