者活这两种结果，所以x只小白鼠最大可以表示2x种结果。如果让每种结果都对应到某瓶水有毒，那么也就可以从2x瓶水中找到有毒的那瓶水。那如何来实现这种对应关系呢
第一只小白鼠喝第1到2x1瓶，第二只小白鼠喝第1到第2x2和第2x11到第2x12x2瓶以此类推。
精品文档
f精品文档
回到此题，总过1000瓶水，所以需要最少10只小白鼠。10、腾讯笔试题：根据上排的数填写下排的数，并满足要求。根据上排给出十个数，在其下排填出对应的十个数要求下排每个数都是上排对应位置的数在下排出现的次数。上排的数：0，1，2，3，4，5，6，7，8，9。11、腾讯笔试题：判断数字是否出现在40亿个数中给40亿个不重复的u
sig
edi
t的整数，没排过序的，然后再给几个数，如何快速判断这几个数是否在那40亿个数当中答案：u
sig
edi
t的取值范围是0到2321。我们可以申请连续的2328512M的内存，用每一个bit对应一个u
sig
edi
t数字。首先将512M内存都初始化为0，然后每处理一个数字就将其对应的bit设置为1。当需要查询时，直接找到对应bit，看其值是0还是1即可。
精品文档
fr