c***g
发帖数: 472 | 1 简单寒暄，单刀直入，没有问简历上任何事情
1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
能看到别人的不能看到自己的
A 先说，我不知道自己什么颜色；
B 然后说，我也不知道自己什么颜色；
C 听到后说，我知道自己什么颜色了；
请问都是什么颜色，
2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
3 经典老题，如何设计一个file system
最后问我什么问题 |
l*****a
发帖数: 14598 | 2 第一题咋做？
做不出来啊
【在 c***g 的大作中提到】
: 简单寒暄，单刀直入，没有问简历上任何事情
: 1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
: 能看到别人的不能看到自己的
: A 先说，我不知道自己什么颜色；
: B 然后说，我也不知道自己什么颜色；
: C 听到后说，我知道自己什么颜色了；
: 请问都是什么颜色，
: 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
: 3 经典老题，如何设计一个file system
: 最后问我什么问题
|
f***g
发帖数: 214 | 3 想了想，C是红的吧。
其他人的，我就想不到了。
面试出这种题，不太厚道吧
一紧张就想不出来了 |
h****b
发帖数: 25 | |
Z**********4
发帖数: 528 | |
Z**********4
发帖数: 528 | 6 A B不能是任何颜色
因为2蓝1红的话必然有个人不用听其他人说话就知道自己是红了 跟题目不符
所以显然A B不是任何颜色
【在 h****b 的大作中提到】
: 第一题， A，B任何颜色， C是红色！
|
f***g
发帖数: 214 | 7 那如何排除
蓝红红
红红红
【在 Z**********4 的大作中提到】
: A B不能是任何颜色
: 因为2蓝1红的话必然有个人不用听其他人说话就知道自己是红了 跟题目不符
: 所以显然A B不是任何颜色
|
e*****e
发帖数: 1275 | 8 A,B,C都是红色~~
filesystem 咋作？ |
h****b
发帖数: 25 | 9 以为只是按顺序说而已了...C就是不看也知道自己是红的啊 ！how about A 蓝B红 C
红？ |
m****n
发帖数: 25 | 10 第一题是很久以前小学奥数题，答案是
三个都是红色
题目似乎要说明刚开始三个人都沉默了一下，
这样排除两蓝一红
故只能两红一蓝或者三红
参考了下面eddie的帖子，大致如下：
A红B红C蓝
此时B应该知道自己红色，因为他看到C蓝而两人不同蓝，矛盾
A红B蓝C红
C应该在A说话后知道自己红色，而不用等到B说话，矛盾
A蓝B红C红
由于没有两蓝存在，B应该知道自己是红，矛盾
只有三红时候，AB都不知道自己是什么颜色，C根据这点判断自己是红
【在 c***g 的大作中提到】
: 简单寒暄，单刀直入，没有问简历上任何事情
: 1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
: 能看到别人的不能看到自己的
: A 先说，我不知道自己什么颜色；
: B 然后说，我也不知道自己什么颜色；
: C 听到后说，我知道自己什么颜色了；
: 请问都是什么颜色，
: 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
: 3 经典老题，如何设计一个file system
: 最后问我什么问题
|
|
|
e***e
发帖数: 59 | 11 If so, C knows after A says "don't know"
Not sure if the problem means C knows after B speaks
【在 Z**********4 的大作中提到】
: A 红 B 蓝 C 红
|
e***e
发帖数: 59 | 12 2)如果B蓝C红
如果A红，则BC无法得知自己是什么颜色
~~~~~~~~~~~~~~~~~~~~~~~~~~No. If A doesn't know and C sees B is
blue, then C knows he isn't the other blue, otherwise A knows
如果A蓝，这是有可能的
【在 m****n 的大作中提到】
: 第一题是很久以前小学奥数题，答案是
: 三个都是红色
: 题目似乎要说明刚开始三个人都沉默了一下，
: 这样排除两蓝一红
: 故只能两红一蓝或者三红
: 参考了下面eddie的帖子，大致如下：
: A红B红C蓝
: 此时B应该知道自己红色，因为他看到C蓝而两人不同蓝，矛盾
: A红B蓝C红
: C应该在A说话后知道自己红色，而不用等到B说话，矛盾
|
m****n
发帖数: 25 | 13 oh, 你是对的
我记起这题的原题应该是：
他们三个先沉默了一会，然后异口同声地知道了自己的颜色
这样就是三红了
【在 e***e 的大作中提到】
: 2)如果B蓝C红
: 如果A红，则BC无法得知自己是什么颜色
: ~~~~~~~~~~~~~~~~~~~~~~~~~~No. If A doesn't know and C sees B is
: blue, then C knows he isn't the other blue, otherwise A knows
: 如果A蓝，这是有可能的
|
s******c
发帖数: 1920 | 14 如果是按顺序说的话，就应该是这个答案。。。
【在 h****b 的大作中提到】
: 第一题， A，B任何颜色， C是红色！
|
e*****e
发帖数: 1275 | 15 阿~~~~说过三个都是红色滴~~~~
含泪泣血跪求file system 的好solution |
f***g
发帖数: 214 | 16 朋友，怎么感觉你明天就要面试了似的。
到处含泪，泣血，雪天裸体跪求solution。
哈哈
这题top150上面有啊。
应该可以启发一下思路。
【在 e*****e 的大作中提到】
: 阿~~~~说过三个都是红色滴~~~~
: 含泪泣血跪求file system 的好solution
|
c*****c
发帖数: 188 | |
s******c
发帖数: 1920 | |
e*****e
发帖数: 1275 | |
S******1
发帖数: 269 | 20 好象不用加你说的这个条件...
第一轮大家互看，没有人跳出来说自己知道，就说明只有一个或者没有蓝色。大家心理
也就知道只有一个蓝色或者没有了。然后，一个人跳出来说不知道自己是什么颜色，说
明他没有看到蓝色！那么第二个人很明显就能知道自己是红色。根本不会出现B不知道
自己颜色的情况。
【在 m****n 的大作中提到】
: 第一题是很久以前小学奥数题，答案是
: 三个都是红色
: 题目似乎要说明刚开始三个人都沉默了一下，
: 这样排除两蓝一红
: 故只能两红一蓝或者三红
: 参考了下面eddie的帖子，大致如下：
: A红B红C蓝
: 此时B应该知道自己红色，因为他看到C蓝而两人不同蓝，矛盾
: A红B蓝C红
: C应该在A说话后知道自己红色，而不用等到B说话，矛盾
|
|
|
d*******y
发帖数: 1154 | 21 C是红色的。
A说不知道，说明BC必须是一红一篮，或者是两红（BC中必须有一个红色）；
B based on这个information还说自己不知道，说明C必须是红色的（如果C是蓝色的，
那么由于BC中必须有一个红色，则B能确定自己是红色）。 |
c*********t
发帖数: 2921 | 22 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
非CS出身，问问俺的理解：
2.1 这个题是说本来有n个数，但是数组size只有n-1,当然只有n-1个数，找出miss个那
个数？
2.2 这个题是说本来有n个数，但是数组size只有n-2,当然只有n-2个数，找出miss个那
两个数？
能否推广到本来有n个数，但是数组size只有n-m,当然只有n-m个数，找出miss个那 m
个数？
假设 m< n/2
谢谢！
这个经典题怎么做？
【在 c***g 的大作中提到】
: 简单寒暄，单刀直入，没有问简历上任何事情
: 1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
: 能看到别人的不能看到自己的
: A 先说，我不知道自己什么颜色；
: B 然后说，我也不知道自己什么颜色；
: C 听到后说，我知道自己什么颜色了；
: 请问都是什么颜色，
: 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
: 3 经典老题，如何设计一个file system
: 最后问我什么问题
|
f****4
发帖数: 1359 | 23 "5个帽子其中3个红的2个蓝色的"
话说，出来的人能看到别人（其它4个）的颜色，减一减不就知道自己颜色了？？
【在 c***g 的大作中提到】
: 简单寒暄，单刀直入，没有问简历上任何事情
: 1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
: 能看到别人的不能看到自己的
: A 先说，我不知道自己什么颜色；
: B 然后说，我也不知道自己什么颜色；
: C 听到后说，我知道自己什么颜色了；
: 请问都是什么颜色，
: 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
: 3 经典老题，如何设计一个file system
: 最后问我什么问题
|
q******8
发帖数: 848 | 24
你没读此题的最开始三个字
【在 f****4 的大作中提到】
: "5个帽子其中3个红的2个蓝色的"
: 话说，出来的人能看到别人（其它4个）的颜色，减一减不就知道自己颜色了？？
|
f****4
发帖数: 1359 | 25 你是指“黑屋子”？
如果C看到2蓝2红知道自己是红的话，C必须知道有3红2蓝
同理，ABC都知道啊
那A知道有3红2蓝的话，直接数其它4人的颜色不就知道自己的颜色了么？
【在 q******8 的大作中提到】
:
: 你没读此题的最开始三个字
|
f****4
发帖数: 1359 | 26 为什么这3个人开始都沉默了？
如果他们都知道是3红2蓝的话，都能看到别人的颜色
那么任意一个人，假设是A，只要数其它4个人的颜色就知道自己的颜色了啊
【在 m****n 的大作中提到】
: 第一题是很久以前小学奥数题，答案是
: 三个都是红色
: 题目似乎要说明刚开始三个人都沉默了一下，
: 这样排除两蓝一红
: 故只能两红一蓝或者三红
: 参考了下面eddie的帖子，大致如下：
: A红B红C蓝
: 此时B应该知道自己红色，因为他看到C蓝而两人不同蓝，矛盾
: A红B蓝C红
: C应该在A说话后知道自己红色，而不用等到B说话，矛盾
|
d*******y
发帖数: 1154 | 27 only 3 ppl are in the game(pick 3 hats out of 5)
【在 f****4 的大作中提到】
: 你是指“黑屋子”？
: 如果C看到2蓝2红知道自己是红的话，C必须知道有3红2蓝
: 同理，ABC都知道啊
: 那A知道有3红2蓝的话，直接数其它4人的颜色不就知道自己的颜色了么？
|
f****4
发帖数: 1359 | 28 谢谢
看题不仔细啊。。。
【在 d*******y 的大作中提到】
: only 3 ppl are in the game(pick 3 hats out of 5)
|
q****x
发帖数: 7404 | 29
C肯定是红色。C甚至不需要看A和B的帽子颜色，只要知道A和B都可以看到另外两个人帽
子的颜色，加上A和B报告的信息，就可以推断出自己的帽子颜色。
但A和B仍然无法决定自己的帽子颜色，除非给附加条件。
【在 c***g 的大作中提到】
: 简单寒暄，单刀直入，没有问简历上任何事情
: 1 三个聪明人，黑屋子，5个帽子其中3个红的2个蓝色的。后来人带了帽子出来了，只
: 能看到别人的不能看到自己的
: A 先说，我不知道自己什么颜色；
: B 然后说，我也不知道自己什么颜色；
: C 听到后说，我知道自己什么颜色了；
: 请问都是什么颜色，
: 2 经典老题，n个数miss掉一个，怎么找出来；如果miss掉两个，怎么找出来；
: 3 经典老题，如何设计一个file system
: 最后问我什么问题
|
d***n
发帖数: 65 | 30 第二题，第二问 是用1...n的合与1...n的积算出missing 的两个数的合与积然后解一
元二次方程吗？有没有更好的方法，感觉求乘积太容易overflow了。 |
