Google L4 Software Engineer 面经 Virtual + Onsite

Virtual Interview

题目 1：在 BST 中寻找具有相同节点值的最长路径（Longest path with same node value）。
1. 详细解释解题思路并完成 Cod

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

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

ing the given points）。
1. 面试官要求从 O(N^3) 的思路优化到更高效的方案（面试官期望更优的复杂度）。

楼主能说一下CPU 任务调度问题具体什么要求吗？ 谢谢

请问过了吗

假设相等的数放到左子树， 那preorder 遍历的时候就会把相同的数放在一起。把遍历结果扫一遍就行了吧。 优化就是不用产生遍历结果， 在遍历的时候带上父节点的值和到父节点有相同值的路径长度。

匿名用户 发表于 2026-07-13 13:50:16
请问过了吗

没有啊。。。

BST 里允许有重复吗？还是一般的BINARY TREE?

请问楼主vo多久后收到on-site消息的
可以提供一个timeline吗, 感谢

矩形的最大面积 这题是 酒散酒吗？

匿名用户 发表于 2026-07-13 20:34:40
矩形的最大面积 这题是 酒散酒吗？

基本是的..zszs

請問樓主 onsite 有面 system design 嗎？能不能分享題目 謝謝