常见的面试笔试题 及其解答

 近来找工作，要看一些面经之类的，现在把看过的一些题目放在一起，也好没事自己看看。

 

 

一）、microstrategy  笔试分2部分
第一部分 四道问题 200分
1.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   题目不对的话类似推吧

 

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

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

 

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

 

 

4.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  两个水桶分别装