Facebook Onsite

感觉第二题，只要n>= 4,就永远抓不到小偷。有人能举个反例吗？

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

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

atlas1017 发表于 2016-10-4 09:15
同意 没严格的证明 大概画了一下 觉得小偷只要有一个长度大于等于二的连续活动空间就可以避开所有的已知 ...

然后所以这题优化到了O（1）？

liurudahai 发表于 2016-10-4 09:27
然后所以这题优化到了O（1）？

也没有人说这个题就是个工程问题嘛 没准就是个数学问题... （当然我也可能是错的

liurudahai 发表于 2016-10-4 09:27
然后所以这题优化到了O（1）？

hmm 发现4个还是有的 (1,1,2,2,1)...

haobotao000 发表于 2016-10-3 15:35
感觉第二题，只要n>= 4,就永远抓不到小偷。有人能举个反例吗？

(1,1,2,2,1) ...

atlas1017 发表于 2016-10-4 23:40
(1,1,2,2,1) ...

兄台厉害啊，那请问下5个的，能举个反例吗？我想了半天没想出来。。。