Google L4 Software Engineer 面经 Virtual + Onsite

倒序浏览 · 2026-7-14 04:29:32

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

Virtual Interview

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

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

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

cassie-wang

CPU schedule 的题的input 是什么样的呀，具体问的是什么呀，多谢

匿名用户-N5EFE *2026-7-14 11:31:16* · 2026-7-14 11:31:16

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

brakepad

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

匿名用户-LBGUK *2026-7-14 04:50:16* · 2026-7-14 04:50:16

请问过了吗

来自APP · 2026-7-14 06:57:16

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

没有啊。。。

匿名用户-VEDZE *2026-7-14 07:00:34* · 2026-7-14 07:00:34

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

mayneedluck555

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

匿名用户-N5EFE *2026-7-14 11:34:40* · 2026-7-14 11:34:40

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

来自APP · 2026-7-15 01:17:49

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

基本是的..zszs

rasca0027

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