Google VO HC 挂

两周前面了google L4的 VO，
今天通知HC 挂了

4 coding + 1 BQ

coding 1:  shortest path of two nodes in binary tree. 需要print从一个node到另一个node的完整路径，比如向上走就是up，向下走就是left或者right，最后结果是个string array，比如[up, up, left, right, ...]这样的。先求LCA， 然后从lca开始找两个node，记录path2src 和 path2dst， 最后把path2src的所有路径变成up就是src2path.这题就很尴尬，想了五分钟告诉面试官说先lca，结果面试官直接把binary tree换成了bst，我说我解法没区别啊，还是求lca然后找路径啊，面试官说是的，让我用bst做，然后就写完了

coding2：my calendar 1 + 3，design个class可以加区间然后判断分割区间

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

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

index那个值，就返回多少步就行了。。最后没时间了面试官说还有case没考虑，但是我也暂时给不了你这个case是什么，就结束了

VO一周后hr说hc positive，most positve with some borderlines, 进hc
再一周hc挂了，说三轮positive但是一轮data structure用的有问题
感觉整体面试题都偏简单。。四轮coding三轮和tree有关系，不知道是不是也是被拒的一个原因

看来是被三姐黑了

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

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

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

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

pat, move on吧，奇怪没有SD吗？

匿名者 发表于 2021-8-11 16:52
没get到考点当然觉得简单

求指点，谢谢

您好，第三轮的rope data structure 能提供详细点的描述吗，没太看懂～谢谢🙏

womenlaile 发表于 2021-08-11 21:34:38
您好，第三轮的rope data structure 能提供详细点的描述吗，没太看懂～谢谢

直接搜ropes data structue，Geeksforgeeks上介绍的挺详细的，就是一个tree node的两个subclass

ZhangFan 发表于 2021-08-11 23:25:14
直接搜ropes data structue，Geeksforgeeks上介绍的挺详细的，就是一个tree node的两个subclass

Okay, 谢谢🙏

有给feedback不，很好奇为什么挂

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

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