驴子

原帖由 金狼 于 2008-1-14 23:47 发表
翻牌那个前提不太清楚，如果是黑暗房间混在一起的一堆，无论如何没法平分两摞向上张数一样的。

假设两落牌分别是x和y张向上
x+y=10
如果一摞牌正好10张，其中x张向上的，那么当把这摞牌都翻过来，向上的就是10-x=y张，正好和另一摞向上的牌数相同

金狼

翻牌那个前提不太清楚，如果是黑暗房间混在一起的一堆，无论如何没法平分两摞向上张数一样的。
第八题要不然就是倒序的链表..给“尾指针”？不过这个有点儿戏了。更可能是规定一个特殊值代表“空”
翻3张牌概率那个肯定是有期望的。但似乎不是能直接算出来的分布...
用计算机编程算近似值还比较靠谱
不知道答案是怎样...E=(1/8)*[4*(7/8)+5*(7/8)^2+6*(7/8)^3+...]
不知道这个对不对，没仔细用数学归纳法证明...蒙的

如果假定应聘者素质是随机分布，第九题每个月解聘的概率都不同，要减少的（员工素质是单调上升的）。
似乎是每个月招新员工的概率都要减半吧。
期望没那么简单...
还要看这个随机过程是否能看成是独立的

第5题要考虑25，50，75，100都是两个5的因子。所以应该是20+4=24个零

[ 本帖最后由 金狼 于 2008-1-15 00:53 编辑 ]

david1983

原帖由 驴子 于 2008-1-14 20:17 发表
第一题看到过类似的，不过说的是这个时候你应该换你的选择还是不换
不过好像概率是一样的，都是1/4？

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

第一题概率是不一样的，换了以后概率大。

那个翻牌的，是在完全黑暗的房间，如果牌是无序的，不知道怎么能分才能一样。

hihigh

原帖由 B3B4 于 2008-1-14 20:31 发表

有的，面试前，网上智力测试，英语的，30分钟30道题。
一般都能通过这个测试，可是谁也不知道成绩。

是么？没听说过
google考这种题目倒是有可能

hihigh

随便试试

1。1/4
2。1（因为大家都在假设别人跟自己做一样的猜测，然后逐步修改递推）
3。大约2000km，因为地球赤道大约6600km，走路不可能，中间有大洋，光速300，000km/s，1/150s
4。不可能（一倍时间走一圈，速度加倍路程加倍意味着总时间仍是一倍）
5。21（9+10+2）
6。难道是。。。无穷大？因为中断的概率总是比连三的概率大？
7。这个。。。那就每两张算一堆，总有两堆里向上的牌是一样多的
8。把下一个节点的内容复制到这个节点，就把下一个删除了
9。每个月都是0.5元，期望值5.5/12
10。每次走最近的城市，直到走完

B3B4

原帖由 走上亚琛不归路 于 2008-1-14 19:41 发表
这里面试就根本不会问这种题。

有的，面试前，网上智力测试，英语的，30分钟30道题。
一般都能通过这个测试，可是谁也不知道成绩。

驴子

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

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

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

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

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

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

bbbinbin

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

走上亚琛不归路

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

会员18888

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

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