Google campus Timeline + 一道题讨论

2023 十二月ng, 好不容易拿到面试，最终还是挂了。好伤心，不知道今年还能不能有vo了
Timeline
8月底 oa
9.12 group hangout
10.4 VO 3 technique
10.15 Behavior (reschedule)
10.23 gg


有两轮 都不是特别难， 国人面试官都很好
还有一轮 感觉特别不好，印度面试官 迟到5-8分钟，提前1-2分钟结束。 面完试 我有跟recruiter抱怨他迟到，其他都没有说。
讨论题目： Given a perso

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

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

trong hire. 或者确实最后一轮被挂了。。。


我刷题水平确实不是特别强，像segment tree, KMP, 我知道怎么写，但写的磕磕绊绊。我其实准备面试的时候我就想遇到这类型题 注定我就是挂，可是真挂了还是很伤心。。。找工作找了快一年，还是没有结果。不过这次面试我也意识到我的一些问题，还是继续加油吧！

你挂的原因是和面试官交流的做法与自己的implementation不一致（如果面试官理解为你要写bst但是你还是写了tree）。狗家面试非常注重communication。

正常的做法是说自己不知道怎么implement，但是有些api想约定一下。这样做出来至少能拿lean hire…

而且你用的tree map不是就是红黑树嘛，每次add，update的时间已经是logn了呀。我没用过java做题，tree map的getRank没什么想法，希望其他人知道的话能教教。但是sortedlist的getRank直接就能O(1)

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

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

sortedlist的增删都可以logn实现吧。参考: https://grantjenks.com/docs/sortedcontainers/sortedlist.html#sortedcontainers.SortedList.remove. 至于update，因为分数都是unique的，拿个字典存一下人名对应的分数，然后在sortedlist里删掉后再插入新的，依然是logn。而且sorted list本质应该就是AVL tree?

TreeMap getRank 做不到logn.   java好像没有sortedList。我知道python sortedList 可以做到。我说的sortedList是List that is sorted. insert是 O(n)

可以请问下楼主最后是直接打电话告诉not move forward吗

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

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

谢谢 lz 分享

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

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