狗家MTV 11/19昂塞

第一轮

上来先问给两个sorted list，按照所有大小顺序顺序做一个iterator， 2 pointers秒。
然后follow up问里面有很多duplicate但是只允许return一个怎么办， 把pointer的update rule改了一下。
第三问又问如果有多个包含重复的sorted list呢。我提了可以用heap存所有list然后平均每次next要log(k)时间， 或者把他们merge到一起（蠡口儿时三），但楼主一直在想iterator所以说给heap的做法。还因为时间不够没写完。

另外提一句现在谷歌会给每一个面试者一个表记录每一轮面了什么，然后第二轮面试官一上来看了表就问“啊你上一轮问的merge sorted list是吧？”我才知道可能他真的是想问蠡口儿时三原题 。这一轮没发挥好，一开始时间有点浪费太多了，也没有好好把握面试官给的hint。


第二轮

蠡口遗留尔变形，binary search秒了。然后问了binary tree traversal的方式和stack上要求的时间空间复杂度。面试官是做计算机视觉的，后面剩的时间不少聊了很多他的project。


午饭。一个ABC姐姐带我在面试旁边一栋楼吃的，狗家东西是真的难吃，但当时特别饿也特别累了所以还是吃了不少（真香!

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
，强行戒掉了一切助眠药物和咖啡因饮料，改变了饮食作息习惯，这些远比刷题痛苦。最终成功在面试前一晚在MTV的森林灰中安稳地睡了一觉

祝大家面试顺利，offer多多！求hc，求大米！

补充内容 (2018-12-12 09:31):
12/11 通知过HC了

请问第四轮的check为什么不能直接用hashset？

楼主说得太详细了，好评已加米！祝好运哈

飞人殿下 发表于 2018-11-21 11:58
请问第四轮的check为什么不能直接用hashset？

对的应该用hash的当时想的太复杂了居然连这个都没想到

lll123123zzz 发表于 2018/11/21 13:24:19


对的应该用hash的当时想的太复杂了居然连这个都没想到

不慌，我觉得你面的挺好的

第四轮第一题感觉就是move zero？

gypcmbczs 发表于 2018-11-29 06:55
第四轮第一题感觉就是move zero？

对的本质就是move 0