2、(小于1的float),W2,W3....WN,其和为1.找出其中一个元素Ak,使所有小于Ak的元素的权重之和小于1、2,所有大于Ak的元素的权重之和>=1/2.面筋二:笔试分2部分第一部分四道问题200分1.acb-bca=abc(记不准了,MS是这个样子)a,b,c都是数字0-9中的一个数,求a,b,c2.三个baskets,一个里面装满oranges,一个里面装满apples,一个里面装的是oranges+apples。三个baskets外面都贴有label,但是label都是错的。让你只从一个篮子里面拿一个水果,怎么判断三个baskets里面装的是什么3.一个5gallonsbuc
3、kets一个3gallonsbuckets,如何如何取得4gallonswater.4.essay:whyyouchoosefieldoftechnology?全英文,答题也要用英文。第2部分分四个catelogies,自己选两个catelogies做算法部分 1.C++中virtualfunction的作用,virtualconstructor是什么2.21个coins,有一个heavier,用天平用最少的次数称出来testing部分就是写两个测试用例其他的两个部分一个是DATABASE一个是os.都是很基础的东西面试考的都是一些逻辑题目1、昨天笔试的buckets问题 这次是一个9G
4、ALLONS,一个4gallons,想要6gallons的water. 2、随后一个如果一个Agallonsbucket,一个Bgallonsbucket,让你得到cgallonswater怎么办。 3、天平那个题目,这次是N个小球,其中有一个是重的,要用多少次。(这个见过做出来了)4、4个人过桥,一个手电筒,那个题目。如果4个人的速度是TA<=TB<=TC<=TD要用多少时间。呵呵,貌似应聘测试的一般是两个部分一是英文测试,三选一,写一篇短文,例如Mostimportantdiscoveriesareaccidential:seekingforonequestion,andfindth
5、eanswertotheotherquestion.无所谓对错,只要给出理由就ok(看来英文作文的练习也是必不可少的呢)二是逻辑推理(俺的经验也不多,本科也没找过工作,不过腾讯的应聘测试的题目貌似也是逻辑推理居多,我同学应聘的开发倒是全技术的。。)1用多少网球可以把一辆公车填满22007的2007次方的最后一位数字是什么3有四张牌,牌的一面分别的EG45如果说牌的一面是元音字母,那个另一面是偶数,要验证这条原则是不是正确应该翻开哪张牌? 提示元音是EOAIU.4 是常见的一个手电过桥题,四个人速度是10631问最短过桥时间5 两个水桶分别装5加仑和3加仑水,问怎么得到4加仑水,没有其
6、他容器没有标记攻工具(这个题目以前他也出过一样的)6 3个房间分别有3个人,怎么能遇见最高那个,原则是你可以进其中任意一间,如果你觉得他最高就说yes,然后游戏中止,如果说no就可以去另一间要求给出策略和概率(这个没有想得太明白也不知道自己写的对不对)7 64个球,一个偏重,问最少用天平称几次可以找到?(这个也是他常出的题小变了一下)8一个立方体六面涂了颜色,将它分成1000个小立方体,问至少有两面涂有颜色的小立方体有多少个9小船过河有两组人三个M三个C(单词不认识hoho)小船最多可以载两个人,原则是河一边的M的人数不能多于另一边C人数.10题目比较长,主要是说有个检验三个数是不是可
7、以构成三角形的函数,每个选项中分别有四组数,问哪个选项中的几组数可以最好的检验这个函数,这个题猜的不能确定应该要注意什么 11 a b c d e f g h i这9个字母分别唯一的表示1到9中的数字,且每行和每列的三个数之和为13问c+e+g=?面筋三:一面1.两个数组,从两个里面分别选出两个数,其和等于20102.一百层楼,两个玻璃杯,怎么找到