面试智力题

1.大富翁游戏，从0号位置开始，第20号位置有一颗地雷，问你安全越过这颗地雷的概率 有多少？（有一个骰子，即每次可以选1~6步）

P(n)=(P(n-1)+P(n-2)+P(n-3)+P(n-4)+P(n-5)+P(n-6))/6         (n>0)
P(n)=0                                                                              (n<0)
P(n)=1                                                                              (n=0)
P(n)是到达第N格的概率，你要求的是1-P(20)

 

1.有36匹马，六个跑道？没有记时器等设备，用最少的比赛次数算出跑的最快的前三名马？”

1答:
36匹马分6个组，分别为A、B、C、D、E、F组。
第一轮，每个组各跑一次，取每组前三名，标识为A1、A2、A3，B1、B2、B3，以此类推。
第二轮，每个组的第一名（A1——F1）拉出来跑一次，假设名次是：A1第一名，B1第二名，C1第三名。
则：1.后三名及其所在组的其余组员均被淘汰（小组头名都没能进前三，当然是全部淘汰啦）
2.两战全胜的A1已经提前夺冠了。
3.由于A1已经占去了一个名额，只剩两个名额了，则B3、C3可以淘汰了。而且由于C1的最好成绩也只能是第三名了，所以C2也可以淘汰了。
第三轮，A2、A3、B1、B2、C1五匹马跑，取前两名。
其中第一轮跑6次，第二轮第三轮都各只跑1次，一共8次。

 

1.一个岔路口有两条路，分别可以到达A，B两地，A地的人只会说真话，B地的人只会说假话，此时从两条路分别来了两个人，他们互相知道彼此来自哪，你只能问他们中的一个人一个问题，他们的回答只有“是”和“不是”，怎样问才能知道哪条路通往A

关键在于这个问题对于A,B而言这个问题的答案要不一样

所以你只能问其中任意一人：如果我问你隔壁的那个人他是不是来自A的，他会怎么回答？

如果他回答是，则他来的那条路通往A ，如果回答不是，则他隔壁的人来的那条路通往A 

1. 如果有三个房间，分别有三个人，编号为1、2、3，需要你选出个子最高的人（目测就能看出来），但是有个条件，当你看完1号房间的人后，你要决定是否看2号房间的人，一旦看了，就只能选2号房以后的人，既2号或3号，同理，看完2号房，如果想看3号房，就只能选3了，问题是，使用怎样的策略可以是你选到身高最高的人的概率最大，这个概率是多少。
 
先进1号房, 再进2号房, 如果2号比1号高就选2号, 否则选3号. 概率是1/2
1号 2好 3号身高的顺序有如下几种情况. 按照上面的选法, 失败和成功情况见下面
1 > 2 > 3  failed
1 > 3 > 2  failed
2 > 1 > 3  succeed
2 > 3 > 1  succeed
3 > 1 > 2  succeed
3 > 2 > 1  failed
看完一号，直接选一号。其概率为33%
看完一号，看二号。1。如果二号比一号高，选2号。2号可能比3号高，也可能比3号矮。所以此情况下正确的概率提高为50%
2.如果二号比一号矮。继续看三号，三号可能比2号更矮，也可能比2号高比一号矮。或者3号是最高的。所以这种情况下选出最高的人的概率依然为33%
如果看到3号，只能选三号，则三号最高的几率为33%

实际上把所有的情况和所有的选择都罗列出来就非常清楚了

 

2. 三个房间里分别有三盏灯，房间外并排着三个分别控制的三个开头，用什么办法区分哪个开关控制哪盏灯？房间是关的。

将开关分别编号为A、B、C，先打开A开关，但是不进屋。
过一段时间关掉A，打开B开关，进屋。
因为灯开过后因为电流的热效应，会发热。
此时亮的是B控制的灯，用手摸一下还热的是A控制的，另一个是C控制的

3.acb-bca=abc(记不准了，MS是这个样子) a,b,c都是数字0-9中的一个数，求a,b,c

解：

     acb

  -  bca

-------------

      abc

 

转化成： 100a+10c+a - 100b -10c -a - 100a - 10b -c = 0

即为： 110b +c = 0 , b = 0, c = 0   题目不对的话类似推吧

 

4.三个baskets, 一个里面装满oranges,一个里面装满apples,一个里面装的是oranges+apples。三个baskets外面都贴有label，但是label都是错的。让你只从一个篮子里面拿一个水果，怎么判断三个baskets里面装的是什么

解答：  从贴着apple+orange的篮子拿出来一个，因为是错的，所以里面要不然全是apple，要不然是orange。比如拿出来的是apple，则这个篮子装的是apple，而那个贴apple标签的肯定是orange，然后贴orange的是混合的。

 

5.一个5 gallons buckets 一个3gallons buckets，如何如何取得4gallons water

 

 

6.essay: why you choose field of technology?
全英文，答题也要用英文。

第2部分 分四个catelogies, 自己选两个catelogies做
算法部分
1.C++中virtual function的作用，virtual constructor是什么

vistual funciton 为了后绑定， 实现多态

 

2.21个coins ,有一个heavier，用天平用最少的次数称出来testing 部分就是写两个测试用例

解答：

一般是三分称法，7，7，7---》 7个， 3， 3， 1 ----》3或者1个  1，1,1--->找出最重的

若题目没有指出来是heavier or lighter，第一次需要成两次确认。

 

3. 其他的两个部分一个是DATABASE 一个是os.都是很基础的东西

面试考的都是一些逻辑题目
1、昨天笔试的buckets问题  这次是一个9GALLONS，一个4gallons，想要6gallons的water.

解答：  同上

2、随后一个 如果一个A gallons bucket,一个B gallons bucket,让你得到c gallons water怎么办。

3、天平那个题目，这次是N个小球，其中有一个是重的，要用多少次。（这个见过 做出来了）


3。4个人过桥，一个手电筒，那个题目。如果4个人的速度是TA<=TB<=TC<=TD 要用多少时间。


呵呵，貌似应聘测试的一般是两个部分

一是英文测试，三选一，写一篇短文，例如

Most important discoveries are accidential: seeking for one question,and find the answer to the other question.
无所谓对错，只要给出理由就ok （看来英文作文的练习也是必不可少的呢）

 

二是逻辑推理

（俺的经验也不多，本科也没找过工作，不过腾讯的应聘测试的题目貌似也是逻辑推理居多，我同学应聘的开发倒是全技术的。。）

1 用多少网球可以把一辆公车填满


2 2007的2007次方的最后一位数字是什么  7，9，3，1，即4个一循环，2007 mod 4 = 3 ，即 3（第三个）
3有四张牌,牌的一面分别的E G 4 5
 如果说牌的一面是元音字母,那个另一面是偶数,要验证这条原则是不是正确
应该翻开哪张牌?  提示元音是EOAIU.

 

4  是常见的一个手电过桥题,四个人速度是10 6 3 1 问最短过桥时间

解答：

设 A:10, B: 6, C: 3, D: 1  或者 TA>= TB>= TC >= TD

则，cd--> 3

      d--> 1

     AB->  10

     C-> 3

    cd  -> 3

总共时间为：  3 + 1 + 10 + 3 + 3 = 20


5  两个水桶分别装5加仑和3加仑水,问怎么得到4加仑水,没有其他容器没有标记攻工具(这个题目以前他也出过一样的)

解答：

2次3加仑倒入5加仑，剩下一加仑，然后将5加仑桶倒空，将剩下1加仑倒入，然后再倒入3加仑，即可。

 


7  64个球,一个偏重,问最少用天平称几次可以找到?(这个也是他常出的题小变了一下)

解答： m = 64. 采用  三分法，最少需要4次。 结论如下：

  一般是 n = min{n | (3 exp n) >= m}

 

8 一个立方体 六面涂了颜色,将它分成1000个小立方体,问至少有两面涂有颜色的小立方体有多少个

解答： 分成1000块，涂有2面得小方块是在棱上的，除去8个顶点。 根据对称性，每一维分成10等分，于是有8块有两面颜色

     总共有12条棱，共 12 * 8 = 96。

   （需要证明这样是最少的，用反证法，假设是在一个维上分成1000快，则有998*4块了两面的。这里需要的是棱上的分割总数最少。）

 

9 小船过河 有两组人三个M 三个C (单词不认识hoho) 小船最多可以载两个人,原则是河一边的M的人数不能多于另一边C人数.

解答： 假设从A->B，要求m(B)<=c(A)  (未完)

mc : A--> B     m ccc         mm

c: B--->A         mm ccc        m

m: A--->B       mcc              mmc

:   B---A          mccc            mm

 


10 题目比较长,主要是说有个检验三个数是不是可以构成三角形的函数,每个选项中分别有四组数,问哪个选项中的几组数可以最好的检验这个函数,这个题猜的 不能确定
应该要注意什么
 11  a  b  c
               d
               e   f  g
                       h
                       i
      这9个字母分别唯一的表示1到9中的数字,且每行和每列的三个数之和为13
问c+e+g=?
解答：

    5  6  2
          7
          4  8  1
                9
                3

   c+e+g=7