狗家昂赛面经

周一在mountain view面的狗家，总共5轮加午饭，前同事refer的，也是午饭host

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

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

今天和hr电话说明天hc，hr的意思是给我提交的l4，有可能会被降成l3，但她觉得应该不会据，但愿如此吧。


补充内容 (2018-5-19 05:34):
5/18，上午hr来邮件说Nest的hiring manager有兴趣聊聊，下午电话说hc过了，赞个效率，本来之前和hr说有amazon pending offer，结果实际我前几天价钱谈不拢，直接就给拒了，现在不知道该和google怎么说了，略尴尬

恭喜楼主呀，应该不会挂，楼主进hc好快，不到一礼拜！

zhurongzhu9 发表于 2018-8-10 03:57
最后一题人和车对那个，是这个吗http://www.math.harvard.edu/archive/20_spring_05/handouts/assignment_o ...

感觉不太一样，链接这个是要求全局最优，而最后一题是要求局部每个人最优（每个人都会去找能抢到的最近的车），最简单的例子，A，B两个人分别站在（0，-1）和（0，1），两辆车C，D在（0，0）和（0，3）。B会去找C车因为更近，A就只能选择D了。

liweiheng 发表于 2018-8-8 06:51
请问lz，你为什么要和面试官讨论乱伦的事呢，看上去并不影响你做题吧？是说clarification必须要有这步吗？

时间有点久，记忆不全了。上来题干并没有说明乱伦情况，如果乱伦也算作valid input，cousin就不太好定义了？然后讨论本身也能给自己更多时间思考题目，一上来思路没理清就先讨论讨论了。

感谢楼主分享，请问楼主几年经验啊？

恭喜楼主~第四轮找min和max还有target number你的思路是什么啊？数组只是递增+递减对吧？不是递增递减然后再递增，对吧？

danielcwj1987 发表于 2018-5-18 06:36
感谢楼主分享，请问楼主几年经验啊？

整三年，zsbd

idatascience 发表于 2018-5-18 08:50
恭喜楼主~第四轮找min和max还有target number你的思路是什么啊？数组只是递增+递减对吧？不是递增递减然后 ...

对，min就是头或者尾，max就是divide and conquer，target就是找到max之后binary search

dy0708 发表于 2018-5-18 09:01
对，min就是头或者尾，max就是divide and conquer，target就是找到max之后binary search

超赞~想到了找max其实是一道原题。

dy0708 发表于 2018-5-17 16:59
整三年，zsbd

所以这五轮都是codeing，还是说第一轮算是design ？

对啊，全是coding吗？

请问楼主第五轮，一人一车是怎么考虑的？ 计算出人与车之间的距离后，用stable marriage 的方法，先匹配最近的人与车，然后以此类推？

感谢分享！祝好运！
第五轮 多人多车是求整体距离最小吗？听起来是带权二分图匹配，或者最小费用最大流，需要找模板才会写，时间复杂度也记不清了。感觉自己想多了。