新人 Google onsite面经

新人 第一次发帖 求大米！
我是在二月份面的Google。第一轮是technical Phone screen, 和印度人面试官。1. 简单的 In order tree traversal 2. follow-up是依次删除leaf，如果是新变成的leaf 要放到最后删。面试过了。
Onsite:
1. BQ. 如果你的同事 不积极参与讨论，你会怎么做 让他更involve。
2. 找出 在一串字符当中 X, Y 的最小距离。'XX00XY'
   follow

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

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

   List<node> children;
}

我都给出了答案 但是2,3 轮没有给出最优解, 其他轮也被给了一些tips，最后g了 就很难受。
大家感觉难易程度怎么样？

新人求大米！！太穷了 大部分帖都看不了

请问有大佬知道第二题的followup应该怎么解吗

匿名者 发表于 2022-5-7 22:16
请问有大佬知道第二题的followup应该怎么解吗

BFS 也是Brute Force。

第二题可以用切割平面分治法去优化，得到nlogn的时间复杂度。详见：https://blog.51cto.com/u_15067266/3704608

感谢分享！已加米，可以顺便分享一下OA题吗？

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

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

请问第四题是2D array从（0，0）到（n，n）吗？有规定只能向下，向右走吗？

匿名者 发表于 2022-5-11 10:55
感谢分享！已加米，可以顺便分享一下OA题吗？

你好！我当时没有做OA。好像狗家没有OA, 只有第一轮的phone screen (和人面对面白板题), 和 onsite 5 轮 （BQ + 4x tech）

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

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