近来找工作,要看一些面经之类的,现在把看过的一些题目放在一起,也好没事自己看看。
一)、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 两个水桶分别装