|
 
- 积分
- 86777
- 威望
- 30305
- 金钱
- 27
- 阅读权限
- 120
- 在线时间
- 2175 小时
|
20#
发表于 2008-1-15 08:53
| 只看该作者
大家好厉害！
我根据他写的面试经过，把题目拷到这里，所以有些题目不清楚了，完整过程如下：
1.有4扇门比如叫做ABCD,1百万块钱放在某门后面,让你猜它在那扇门后面.我说这个就随便猜一个就OK,他说,然后我从另三扇门打开一个门,告诉你钱不在这里,你会怎么办.我说我要改变我的选择,从那两个门里随便选一个.他说选对的概率是多少,我说0.375,他说好,你给我编个程序,输出这个概率.
2.有100个人,要求你们每人写一个1-100的数字.谁的数字接近平均数的三分之二谁就赢,你怎么写.这个问题怡哥问过我,我就说越小越好,我写1,结果他说你是不是做过这个题,我说没有,然后假装又想了会儿,肯定的说就是越小越好.
3.他说我现在在纽约,你在北京,纽约和北京多远.我说2万千米(20千千米,因为我知道地球的裤腰带赤道长4万千米).他说不错,是15千千米.光的速度是多少.我说xxx,他说假设光沿地球走,从纽约到北京要多久,我当时晕了,因为我们的单位和他们的太乱了,最后还是算出来了0.05秒.他说对,假设我跟你说话的信号是用光速传的,那么我说话到你听见要多久,我说就是0.05秒啊,他说要比这个多点.我说哦,他说为什么.我说,语音信号转成光信号要话时间.他说对,别的呢,我说可能光纤中传播的话速度有损失,他说就设为光速,我说不知道,他说提示一下吧xxxx,我没听懂,他就告诉我,光在光纤中传播是不断反弹的,不是直着走,所以真的走的路程要大于这个距离...我心说靠,你怎么往这方面想.好吧
4.我开车绕一个圆走,第一圈的速度是20,第二圈的速度是多少,才能让总的平均速度是40.然后说,你要不要我重复一遍,我说重复吧.其实听清楚了,就列方程,发现无解,就明白了,答案是不可能,他说为什么,我说第一圈的路程除以时间是二十,两圈的路程是两个圆,除以那个时间是40,但是真的时间肯定大于那个时间,因为第二圈要花时间的.所以速度就小于40了 他说对.
5.100的阶乘后面有几个0,我说13个,他说错.我说啊不对不对23个,他说错.我说哦24个,我落了最后一个,他说怎么算的,我说先数有几个5,有20个,他们是5,10,15...100,然后有几个25,这个有四个25,50,75,100,因为没有125了,所以就是这24个.
6.扔一个硬币,可能出头或者尾,直到出现连续的三个头就停止.问你我扔的次数的数学期望(就是随机变量的平均值),我说14,(这个有公式的),他还是让我写出过程来发email给他.
7.黑屋子里什么也看不见,52张扑克牌,10张向上,42张向下.要求我把他们分成两堆,使得每堆里面向上的一样多.我说那就是每堆5个向上的了,他说那不一定,只要向上的一样多就可以,我说那就是允许我翻这些牌了,他说对.我想了想,说分成两堆,分别有10张和42张,然后把10张的那堆都翻了就好了.那人说对,然后又问,你是不是以前做过,真是崩溃啊.我说没有.他说那反应挺快的.
8.有一个链表,给了中间某个节点的指针,要求删除这个节点.我问没有给前面的节点的指针吗,说没有,我说给头指针吗,说不给.我想了想说,要是非要求我这么做,我只好搜索内存了,把前面那个节点的指针搜出来.他说那肯定不行,操作系统未必能让你搜索内存,我说你提示一下吧,他说你可以考虑等效删除.我说嗯,你真聪明.可以这样做,把后面那个节点完全复制过来就可以了.data复制过来,next指针也复制过来,然后把后面那个节点删掉就可以了.
9.拿个概率题来凑数吧.一年有12个月,假设有一个岗位,每个月有一个人来应聘,如果这个人比当前这个岗位上的人更优秀,就雇佣他,对于要下岗的那个人,给他1块钱做补偿.问12个月要付的补偿金的数学期望.我问第一个月那个人是不是就直接雇佣了也不用给钱,他说是,原来岗位上没人.我说好,前n个月要花的钱E(n)应该等于E(n-1)+这个月要花的.这是因为每月雇佣不雇佣是无关的,而这个月要花的等于1*p+0*(1-p).p是雇佣这个人的概率.那么只有在这第n个人是前n个人中最优秀的才雇佣他,这个概率是1/n,所以E(n)=E(n-1)+1/n,E(1)=0,那么E(2)=1/2...E(12)=1/2+1/3+...+1/12. 他说对.
10.大老板的电话面试题:如果你要在一堆城市之间旅游,怎么选一个最短的路.我说是编程实现还是我自己想,他说自己想.我当时没想法,但是不能说没想法啊,我就说,我从一个城市开始,去最近的城市,以后每到一个城市就选最近的做下一个城市,如果被选的城市访问过,就跳过再选.大老板说你这个策略在什么时候是最优的.我说在所有城市是一个圈的时候是最优的..他说是.那要是城市不是圈呢,随机的,你用什么策略.我说可以把他们分成小的区域,比如有100个城市,分成四块,每块25个,然后一块一块的访问,访问完一块再去另一块.他说好吧好吧到这儿吧. |
|
