1105/1119google实习三轮电面面经

mynn2003 发表于 2015-12-1 13:44
upperbound-lowerbound > n/4 是不是两次就够了

两次请问是哪两次？

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

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

chaozc 发表于 2015-12-3 07:11
两次请问是哪两次？

假设n是要check的数，就是找一次n最找出现的位置，找一次最晚出现的位置 就够了吧

mynn2003 发表于 2015-12-3 10:44
假设n是要check的数，就是找一次n最找出现的位置，找一次最晚出现的位置 就够了吧

我们说的意思好像不一样。。我说的三次是要对三个位置上的点找最早最晚边界，用二分实现，总的时间是3*logn

chaozc 发表于 2015-12-3 23:29
我们说的意思好像不一样。。我说的三次是要对三个位置上的点找最早最晚边界，用二分实现，总的时间是3*lo ...

噢，对不起 我可能理解成检测某个数是否数量大于n/4了

楼主，能帮忙具体讲一下Random Search吗？

楼主做的project是属于个人的研究方向么？还是属于课程内的proecjt？
我把machine learning写在了take过的课里，不知道会不会也被问道。