狗家Kirkland面经

当横压一代 发表于 2018-12-24 17:30
求问楼主，第三轮小偷题是什么题目啊，从来没见过。。。谢谢啦

给一个宽度固定的通道， 通道上面有很多圆形Sensor. Sensor是用x, y, r表示， 问小偷能不能不碰到Sensor范围通过这个通道。

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

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

illa123 发表于 2018-12-25 02:17
面试官假设只有比较大小的计算有消耗， 查找过程可能有什么技巧把。。他最后也没说让我回去自己想。。

他的意思应该是链表可以看成是数组，用BinarySearch解

illa123 发表于 2018-12-25 02:17
面试官假设只有比较大小的计算有消耗， 查找过程可能有什么技巧把。。他最后也没说让我回去自己想。。

神奇。。谢谢楼主！

第一轮的follow up难道可以用到二分？

fqbrighter 发表于 2018-12-24 21:22
第四轮 多点bfs？ 从所有sea开始 bfs?

兄弟你这个我感觉是正解！！逆向思维从false的sea出发多点BFS可解。直接的对于平台进行的DFS或者BFS会有反例。

请问642的auto complete有什么要求?也是返回top 3 hot degree的list吗

mysteryjoe 发表于 2018-12-25 17:13
请问642的auto complete有什么要求?也是返回top 3 hot degree的list吗

他开始没有说， 返回top N是follow up

a62253162 发表于 2018-12-25 02:35
如果只是比较大小计算时间。 可以用binary search吧， 先用while loop 找到尾端 并且计算整个list的长度 ...

我当时说了这个思路他说不行， 因为你找终点的过程有一个count++属于计算， 是有消耗的。

illa123 发表于 2018-12-26 03:14
我当时说了这个思路他说不行， 因为你找终点的过程有一个count++属于计算， 是有消耗的。

中点 不是终点