微信搜一搜在线检索技术演进复盘
2021年9月13日 - 腾讯新闻
但通过大量的测试,在我们的测试集下,测试数据又一次证明预期是错误的,结论为二分搜索是比GallopingSearch更合适的大Gap下的查找算法。我们曾试图过去寻找一些原因,不过浅尝辄止,一种简单的数学上的印象是这样的:在大Gap下,如果我们新打开了一个Block,那么查找位置,落在该Block中的所有位置的概率是均匀...
详情
漫画:经典谷歌面试题“扔鸡蛋”,看看你会做吗?
2018年7月9日 - 网易
采用类似于二分查找的方法,把鸡蛋从一半楼层(50层)往下扔。如果第一枚鸡蛋,在50层碎了,第二枚鸡蛋,就从第1层开始扔,一层一层增长,一直扔到第49层。如果第一枚鸡蛋在50层没碎了,则继续使用二分法,在剩余楼层的一半(75层)往下扔...这个方法在最坏情况下,需要尝试50次。方法二:平方根法如何让第一...
详情