Google L4 面经

Phone Interview
给定一个二叉树结构表示公司员工的汇报关系（每个节点代表一个员工，父节点代表其直属 manager），写一个算法找出给定的一个员工集合（多个员工）的最近共同 manager（Lowest Common Ancestor 变种）。
1. 员工数量为 K，树的高度为 H，要求时间复杂度优化。
2. 如果员工集合非常大，或者需要频繁查询，如何进行预处理和优化。

Onsite Coding 1
设计一个温度监控系统的数据结构，支持实时插入温度数据，并能高效查询最近 N 天的数据。
1. 实现 insert(temperature) 接口，插

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

yness & Leadership
行为面试主要考察团队协作、冲突解决以及个人成长。
1. 描述一次你与 Product Manager 在产品方向或技术实现上产生严重分歧的经历，你是如何沟通并达成共识的？
2. 当项目面临紧急 Deadline，而技术债（Tech Debt）严重影响开发效率时，你如何平衡业务交付与代码质量？

匿名用户 发表于 2026-09-10 19:01:03
请问是啥时候面的呀？有AI轮吗？

上个月，没有 AI

謝謝分享，同一道題1)以前只看過找兩個員工的版本，K個有個observation可以reduce成LCA of 2

TSP那题有点儿难..

请问为什么onsite有三道coding？

第一题公司员工的树结构是二叉树还是N叉树？

匿名用户 发表于 2026-09-10 16:46:50
请问为什么onsite有三道coding？

應該只是把R1 R2兩輪全部合併一起分享

匿名用户 发表于 2026-09-10 16:58:36
第一题公司员工的树结构是二叉树还是N叉树？

感覺2還是N都不影響算法？

请问是啥时候面的呀？有AI轮吗？

請問第三題需要全部寫出來嗎？完全寫完+沒有bug的dry-run有點難啊

匿名用户 发表于 2026-09-10 19:14:08
請問第三題需要全部寫出來嗎？完全寫完+沒有bug的dry-run有點難啊

第三題* Traveling salesman那題

谢谢