google 电面

分享一下新鲜面经

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

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

想问一下大家有没有遇到过狗家，问了一个medium问题，大概写了15min，没有任何follow up questions，然后就问你有什么问题，我没问题了，大概面了30min就挂了，是什么情况？没有hc了的意思吗？大概rejection is on the way了。。。



补充内容 (2019-10-31 22:17):
我就是简单用bfs做的 但是面试官也没有follow up我让O（1）space做 不过同志们可能我已经挂了 这个电面是10.30刚做的，求加大米，谢谢！！

补充内容 (2019-11-6 02:18):
刚刚被google通知 feedback是positive但是 role已经招满了  全剧终：）

补充内容 (2019-11-6 02:40):
求加米安慰

求加米，谢谢~

xguo07 发表于 2019-10-31 07:23
求加米，谢谢~

应该给层主加，还是给楼主加。。。

请问楼主给的是O（1）空间复杂度的算法吗

这题面试官要求O(1)space 吗？

我也是 最后问了15分钟问题 没有follow up 题不难 三哥面的 拒了 完全不懂

没有要求我要O(1) space

yiliaobailiao 发表于 2019-10-30 17:25
应该给层主加，还是给楼主加。。。

所以这只是匿名帖子然而楼主现身了。。。

xguo07 发表于 2019-10-31 08:26
没有要求我要O(1) space

请问楼主是直接层序遍历的吗？

这题如果做过的话，最好先说：有个显而易见的方法就是用一个queue来存储每一层node。但是我觉得这题的意义不在于此。所以让我想想其他更省space的方法。
如果最后眼看来不及想到space O(1)的算法再把那个简单的解法撸出来。