发一个同学的面试题,反正我是很多答不出来:(

桑子

电话面试,不能思考太长时间...

1.有4扇门比如叫做ABCD,1百万块钱放在某门后面,让你猜它在那扇门后面.
说,然后我从另三扇门打开一个门,告诉你钱不在这里,你会怎么办.
选对的概率是多少,
编个程序,输出这个概率.

2.有100个人,要求你们每人写一个1-100的数字.谁的数字接近平均数的三分之二谁就赢,你怎么写.

3.他说我现在在纽约,你在北京,纽约和北京多远.
光的速度是多少.
假设光沿地球走,从纽约到北京要多久
假设我跟你说话的信号是用光速传的,那么我说话到你听见要多久


4.我开车绕一个圆走,第一圈的速度是20,第二圈的速度是多少,才能让总的平均速度是40

5.100的阶乘后面有几个0,

6.扔一个硬币,可能出头或者尾,直到出现连续的三个头就停止.问你我扔的次数的数学期望(就是随机变量的平均值),

7.黑屋子里什么也看不见,52张扑克牌,10张向上,42张向下.要求我把他们分成两堆,使得每堆里面向上的一样多.

(我说那就是每堆5个向上的了,他说那不一定,只要向上的一样多就可以,我说那就是允许我翻这些牌了,他说对.)

8.有一个链表,给了中间某个节点的指针,要求删除这个节点.我问没有给前面的节点的指针吗,说没有,我说给头指针吗,说不给.

9.拿个概率题来凑数吧.一年有12个月,假设有一个岗位,每个月有一个人来应聘,如果这个人比当前这个岗位上的人更优秀,就雇佣他,对于要下岗的那个人,给他1块钱做补偿.问12个月要付的补偿金的数学期望.我问第一个月那个人是不是就直接雇佣了也不用给钱,他说是,原来岗位上没人.

10.大老板的电话面试题:如果你要在一堆城市之间旅游,怎么选一个最短的路.我说是编程实现还是我自己想,他说自己想.

桑子

第二个问题以前做过,但如今只记得答案,不记得原因了,知道答案的不要忘了解释一下

Liqun

这是国内的面试问题，还是这里的啊。

金狼

如果所有人都足够聪明的话，第二题应该是1吧？

金狼

最后一题：发到论坛里...最省事儿了
不过翻牌那个想不出来为什么..

[ 本帖最后由 金狼 于 2008-1-14 18:22 编辑 ]

驴子

原帖由 金狼 于 2008-1-14 18:14 发表
如果所有人都足够聪明的话，第二题应该是1吧？

这个前提很重要

会员18888

翻牌那个. 不要求正面朝上的张数还是10.
思路应该是:
要想个巧妙的方法把牌分好几堆,把有些堆都翻个,然后再跟别的合并.最后保证两堆中朝上的张数一样.
从52张牌分两堆:10张, 42张. 将10张那堆每张牌都翻个个.
这样,10那堆跟42那堆中朝上的张数都一样.

[ 本帖最后由 会员18888 于 2008-1-14 19:58 编辑 ]

走上亚琛不归路

这里面试就根本不会问这种题。

bbbinbin

这公司就是坑人玩啊……尤其是应届生

驴子

第一题看到过类似的，不过说的是这个时候你应该换你的选择还是不换
不过好像概率是一样的，都是1/4？

第8题我觉得把
后面的数据全都往前提一个位置，假设中间被选中的那个指针是100，那就把101的内容copy到100里，然后102的内容copy到101里，最后删除最后一个指针

第4题是无解？？？
第二圈速度再快也不可能让平均达到40啊

7好玩，随便拿出10张牌作为一堆，然后把这10张全都反过来就Ok了

3 不懂他要问什么
5 简单，找5因子的个数

[ 本帖最后由 驴子 于 2008-1-14 20:27 编辑 ]