M*****y
发帖数: 666 | 1 题目：一大堆药瓶，其中一个是毒药，问两只老鼠能测多少药瓶？n只呢？
（药可以mix)每只老鼠只能测一次
我的解答在2楼，不知道对不对。。。。-_-! |
M*****y
发帖数: 666 | 2 sol:
两只老鼠的case:
老鼠a,b 可测 药1,2,3,4
mix 1 and 2; 2 and 3
let A test on 1-2 mix; B on 2-3 mix
then
both A,B die ----------2 is poison
only A die-----------1 poison
only B die-------------3 is poison
no one dies----------4 is poison
for n rats case:
n rats can be used to test 2^n bottles of medicine.
【在 M*****y 的大作中提到】
: 题目：一大堆药瓶，其中一个是毒药，问两只老鼠能测多少药瓶？n只呢？
: （药可以mix)每只老鼠只能测一次
: 我的解答在2楼，不知道对不对。。。。-_-!
|
s*******s
发帖数: 1568 | 3 bb?
当时我故意想了半天,赫赫
【在 M*****y 的大作中提到】
: 题目：一大堆药瓶，其中一个是毒药，问两只老鼠能测多少药瓶？n只呢？
: （药可以mix)每只老鼠只能测一次
: 我的解答在2楼，不知道对不对。。。。-_-!
|
x**y
发帖数: 10012 | 4 这不是扔鸡蛋那个问题的翻版么。。。
【在 M*****y 的大作中提到】
: 题目：一大堆药瓶，其中一个是毒药，问两只老鼠能测多少药瓶？n只呢？
: （药可以mix)每只老鼠只能测一次
: 我的解答在2楼，不知道对不对。。。。-_-!
|
M*****y
发帖数: 666 | 5 是啊，一开始他题目没说好，没说只能test一次/per rat
我还说可以测试无限瓶药。。。
后来他急忙说忘记告诉我只能测一次
【在 s*******s 的大作中提到】
: bb?
: 当时我故意想了半天,赫赫
|
M*****y
发帖数: 666 | 6 扔鸡蛋可以扔多次阿，这个只能测一次，还是不一样的
【在 x**y 的大作中提到】
: 这不是扔鸡蛋那个问题的翻版么。。。
|
d*j
发帖数: 13780 | 7 弄成二进制
【在 M*****y 的大作中提到】
: 题目：一大堆药瓶，其中一个是毒药，问两只老鼠能测多少药瓶？n只呢？
: （药可以mix)每只老鼠只能测一次
: 我的解答在2楼，不知道对不对。。。。-_-!
|
x**y
发帖数: 10012 | 8 c
我记起来了
你做的事对的
【在 M*****y 的大作中提到】
: 扔鸡蛋可以扔多次阿，这个只能测一次，还是不一样的
|
x**y
发帖数: 10012 | 9 就是0101010的问题
【在 M*****y 的大作中提到】
: 扔鸡蛋可以扔多次阿，这个只能测一次，还是不一样的
|
M*****y
发帖数: 666 | 10 唉。。。基本就是挂了的，对了也没用5555
不会编程真是硬伤，要赶紧去补了
【在 x**y 的大作中提到】
: c
: 我记起来了
: 你做的事对的
|
|
|
s*******s
发帖数: 1568 | 11 ??我面的时候半道编程也没问啊....
【在 M*****y 的大作中提到】
: 唉。。。基本就是挂了的，对了也没用5555
: 不会编程真是硬伤，要赶紧去补了
|
x**y
发帖数: 10012 | 12 这没法补
纯粹靠运气
我还被问过java里面formatter输出date time的参数设置
这谁能记住啊 又不是很常用
还不是用的时候查查
我当时差点没跟那个面我的那哥们急
看起来比我还嫩
真没招
【在 M*****y 的大作中提到】
: 唉。。。基本就是挂了的，对了也没用5555
: 不会编程真是硬伤，要赶紧去补了
|
x**y
发帖数: 10012 | 13 你又不是cs的
【在 s*******s 的大作中提到】
: ??我面的时候半道编程也没问啊....
|
M*****y
发帖数: 666 | 14 我也没问
就是先问简历，问我做过的project
然后叫我聊聊我有什么编程经验，
然后就是这个题目，然后就是我向他们发问。。。。
【在 s*******s 的大作中提到】
: ??我面的时候半道编程也没问啊....
|
s*******s
发帖数: 1568 | 15 CONG,明天就有ONSITE了
【在 M*****y 的大作中提到】
: 我也没问
: 就是先问简历，问我做过的project
: 然后叫我聊聊我有什么编程经验，
: 然后就是这个题目，然后就是我向他们发问。。。。
|
x**y
发帖数: 10012 | 16 羡慕。。。
【在 s*******s 的大作中提到】
: CONG,明天就有ONSITE了
|
M*****y
发帖数: 666 | 17 谢谢你的祝福！我现在当它挂了（基本也就挂了），要move on多投些简历了
【在 s*******s 的大作中提到】
: CONG,明天就有ONSITE了
|
n****e
发帖数: 629 | 18 面完了就当是挂了 这是很好的心态
btw 其实bloomberg也找一点编程不会的人的 我知道有女生不懂c++照样进的
【在 M*****y 的大作中提到】
: 谢谢你的祝福！我现在当它挂了（基本也就挂了），要move on多投些简历了
|
f****e
发帖数: 590 | 19 没毒也只能吃一次？
【在 M*****y 的大作中提到】
: 扔鸡蛋可以扔多次阿，这个只能测一次，还是不一样的
|
f****e
发帖数: 590 | 20 大牛，怎么弄？
【在 d*j 的大作中提到】
: 弄成二进制
|
|
|
M*****y
发帖数: 666 | 21 hehe,我要开始看书学点数据结构和算法，希望对今后有用
【在 n****e 的大作中提到】
: 面完了就当是挂了 这是很好的心态
: btw 其实bloomberg也找一点编程不会的人的 我知道有女生不懂c++照样进的
|
x**y
发帖数: 10012 | 22 两个老鼠
01
10
00
11
【在 f****e 的大作中提到】
: 大牛，怎么弄？
|
M*****y
发帖数: 666 | 23 是啊，不然的话就可以测无限多个，一直到吃死为止。。。哈哈
【在 f****e 的大作中提到】
: 没毒也只能吃一次？
|
f****e
发帖数: 590 | 24 有道理，不是问怎么测次数最少
【在 M*****y 的大作中提到】
: 是啊，不然的话就可以测无限多个，一直到吃死为止。。。哈哈
|
x**y
发帖数: 10012 | 25 这不可能
这就是个search问题了
而且是大家都一样找出一个不一样的
没有lgn的算法 只有n的
【在 f****e 的大作中提到】
: 有道理，不是问怎么测次数最少
|
c*******e
发帖数: 571 | 26 so if there are three, can test 8 at most. right?
111
110
101
100
011
010
001
000
【在 x**y 的大作中提到】
: 两个老鼠
: 01
: 10
: 00
: 11
|
d*j
发帖数: 13780 | 27 恩， 所有的毒药编个号码， 弄成二进制
第一个老鼠 舔第一位是一的毒药
。。。。。。。。
【在 c*******e 的大作中提到】
: so if there are three, can test 8 at most. right?
: 111
: 110
: 101
: 100
: 011
: 010
: 001
: 000
|
p**e
发帖数: 41 | 28 it is in zhouxinfeng's book :))
【在 d*j 的大作中提到】
: 恩， 所有的毒药编个号码， 弄成二进制
: 第一个老鼠 舔第一位是一的毒药
: 。。。。。。。。
|
d*j
发帖数: 13780 | 29 没错， 恩
【在 p**e 的大作中提到】
: it is in zhouxinfeng's book :))
|
N**k
发帖数: 16 | 30 我看成从一堆（数目不知,但知道一瓶有毒）的瓶子里取最多个，然后给出这些瓶子是
否有毒的精确结果了，这样n个老鼠测试2^n-1瓶 |
