狗家kirkland 5月面经

一周前面的kirkland office，这周五通知HC没过，发个面经反馈地里。大西雅图地区的组还是挺多的，比较大的组有chrome, cloud还有一部分maps，个人感觉狗家onsite出题比较随意，面经的作用不是很大，虽然题目都做出来了也都讲了优化方案和延伸系统设计的方案，最后说还是挂了，也比较玄学

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

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

sarahzjn 发表于 2018-5-21 15:07
BFS挺好懂的，但是dp的解法简直xxxx了狗

能否稍微解释一下这个剪枝的操作？

1. 
   
2. (Math.abs(cur.pos + cur.speed - target) < target && !visited.contains(s1)) {
   
3. //add s1 to set and queue
   
4. }
   

复制代码

补充内容 (2018-5-21 15:36):
s1 是 往前走的 位置和速度的组合

fernando 发表于 2018-5-21 15:35
能否稍微解释一下这个剪枝的操作？

补充内容 (2018-5-21 15:36):

你好，这个是用反证法证明的，code 的 discuss有人写证明过程，但是怎么想到的感觉我也没这个感觉

sarahzjn 发表于 2018-5-22 05:18
你好，这个是用反证法证明的，code 的 discuss有人写证明过程，但是怎么想到的感觉我也没这个感觉

嗯嗯 谢谢啦！我看了下discuss里面感觉还是没有特别好的证明。

我觉得第一题十分困难

devilnut 发表于 2018-5-19 15:35
我觉得第一题十分困难

利口 把一把
高票BFS的答案 有个很trick的剪枝操作 不过好像很难证明

请问楼主几年工作经验？

个人感觉狗家onsite出题比较随意，面经的作用不是很大//同感。。

第四轮用Queue+ Map解？

多谢楼主的分享！请问楼主是找人内推还是自己投的？第4题的意思不是很懂？

感觉题都挺难      

通过多个面试感觉，第四轮一般都是poker face，比较冷的人

fernando 发表于 2018-5-19 17:55
利口 把一把
高票BFS的答案 有个很trick的剪枝操作 不过好像很难证明

BFS挺好懂的，但是dp的解法简直xxxx了狗