Google NG onsite 面经

来分享一个上周的google的面经，HR说这周末或下周有结果，希望能过。

Round 1: Leardership/ BQ: 聊一下简历，问题具体记不太清了， 大概有你最看重一家公司的什么？讲一个需要证明你站出来有领导力的情况，有什么项目之类的开始并不是很顺利，你后面怎么解决的？

Round 2: Google search的阿三哥。类似要武灵，符号在前面数字在后面。一上来给我整懵了，因为最近FB tag刷的多，第一反应是拿recursion 做 regular expression 最后磕磕绊绊的写了个O（N^2）的recursion solution，三哥还不信我的码能work... 拿着他的testc

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

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

nced search tree。很慌，去年本科毕业的时候面过一次 Google当时自我感觉很好还是给据了，希望这次能过吧。



补充内容 (2021-10-14 11:48 +8:00):
加点米呗～ 米好少

补充内容 (2021-10-24 08:59 +8:00):
来补充一个结果。第二次据了！Google伤害了我的心！所以大家加点米吧哈哈

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

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

同遇到第四题，奇怪的是那轮的面试官没有让我优化，又给了一道题。我当时做的join()和leave()是O(1)，serve()是O(n)，但是我感觉serve()可以优化到O(1)。我用的doubly linkedlist + hashmap

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

Undirected graph 哟

光看描述没什么硬伤，不知道communication怎么样？

楼主你好，请问你是Phd吗？为什么ng 会考ood？

匿名者 发表于 2021-10-13 19:29
楼主你好，请问你是Phd吗？为什么ng 会考ood？

面了一样的题目 那题不算ood 就是几个api 然后从O（N）开始优化

匿名用户 发表于 2021-10-13 19:29:21
楼主你好，请问你是Phd吗？为什么ng 会考ood？

I don’t know 呀。可能和别的同学说的一样不算ood吧。让我写个class我就默认不算纯algorithm了

您好！
本帖隐藏的内容需要积分高于 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

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

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