海量数据处理

十道海量数据处理面试题与十个方法大总结-CSDN博客

这类博客写的有的有问题,注意辨别

1000瓶药其中1瓶毒药,最少多少只老鼠可以验出毒药 (药可以混合)

1000 个瓶子中有一瓶毒药,一只老鼠吃到毒药一周之内会死,__牛客网
1000个瓶子编号1-1000, 每个编号会有一个10位的二进制数字。 10只老鼠,依次喝掉所有二进制第一位是1的瓶子,第二位是1的瓶子。。。第十位是1的瓶子。 一周之后,死掉的老鼠说明毒药瓶子编号在对应二进制位置是1,否则是0。可以组合出毒药的编号

一亿个数,如何从中找到中间数

方案一:快排,内存要一亿,还不够小 (这里补充介绍:BFPRT算法,也被称为中位

你可能感兴趣的:(八股,算法)