google onsite 面经

第一题白人小哥
交换二叉树的两个子树认为他们是相同的，判断两个二叉树是否相同
递归秒了
folloup 复杂度，如果是general的tree怎么处理，复杂度
递归里加了个backtrack判断孩子没是否一致，加个memo记录热议两个subtree是否相同加速

第二题白人大叔
热身move zero 变

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

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

几乎说不清楚题。然后还做边改需求。迷迷糊糊的讨论不出来。
最后接受了他的解法，3分钟时间写出了代码还是超时了。当时以为会跪在这一轮。

3个工作日后过了hc

msu_HIDDEN 发表于 2017-12-22 10:38
第三轮那个题一定要bit吗。。。别的解法不接受？

肯定可以，但面试不是说做出来就行的，交流沟通也很重要。
比如我就把只存值、只存和、存列的和各种思路都说了一下，然后分别分析复杂度和适用情况，最后问面试官你希望我实现哪一种呢？

然后面试官问我你觉得哪个最难，我说bit，他说那就bit吧

reliveinfire 发表于 2017-12-22 13:52
lz  你好

请问第一道题, 时间复杂度是多少呢?

O(n^2) O(n*m!)
就是同时bfs遇到有重复的就直接停了。。。

lz  你好

请问第一道题, 时间复杂度是多少呢?
该怎么分析?

第二道题的, 不求intersection, 使用双向bfs要怎么做呢?

谢谢.

感谢分享，LZ是什么时候onsite的？

kathywyq88 发表于 2017-12-22 09:07
感谢分享，LZ是什么时候onsite的？

11.30 撒打算的撒打算打算打算打

请问是在哪儿onsite的？

第三轮那个题一定要bit吗。。。别的解法不接受？

给你跪了，写的好快啊，大神总结了多少题，可不可以分享一下心得

DarthPotter 发表于 2017-12-22 10:26
请问是在哪儿onsite的？

Pittsburgh