Google NG onsite 面经

匿名者 发表于 2021-10-14 10:31
这里好像不能放外部链接，https://leetcode.com/discuss/interview-experience/1461079/google-swe-l3l4- ...

谢谢！

先回答楼主的疑问， 楼主假定使用Balanced BST并不会对面试结果造成影响。Suboptimal的回答不会是SH， H还是WH取决于代码质量，沟通和速度。

第四轮，如果在查找party的过程当中有比较的形式(>=)，不可能做到O(1)，最好O(logN)。如果明确了party size的范围，可以用查找的形式(==)，用bucket sort做成O(1)。

请问楼主Round 2可以从后往前按药物灵的方法做吗，感谢，已加米！

Vincent_L 发表于 2021-10-15 16:29:06
请问楼主Round 2可以从后往前按药物灵的方法做吗，感谢，已加米！

用个stack就可以咯。是一样的题。 这样可以最优解，

jwkilltheshit 发表于 2021-10-14 17:00:25
想问一下楼主第五轮是tree 里的node还是无向图里的node 谢谢！ 已加米

Undirected graph 哟

ForkBomb 发表于 2021-10-16 15:57
Undirected graph 哟

谢谢！感觉有点像药物妖四

请问楼主有出结果吗，谢谢！

话说楼主能给log 的题举个例子吗

Vincent_L 发表于 2021-10-22 16:46
请问楼主有出结果吗，谢谢！

被拒咯, 第二次了...

wliu051234 发表于 2021-10-22 19:30
话说楼主能给log 的题举个例子吗

哪个log的题呀？