【导语】“jason0532”通过精心收集,向本站投稿了10篇微软经典智力/IQ笔试题,以下是小编帮大家整理后的微软经典智力/IQ笔试题,欢迎大家分享。
- 目录
篇1:微软经典智力/IQ笔试题
微软经典智力/IQ笔试题
1:在世界范围内禁止生产各种破坏臭氧层的化学物质可能仅仅是一种幻想,大量这样的化学物质已经生产出来,并且以成千上万台冰箱的冷却剂的形式而存在,当这些化学物质到达大气层中的臭氧层时,其作用不可能停止。因此,没有任何方式可以阻止这类化学物质进一步破坏臭氧层。
以下哪项如果为真,则能最严重地削弱以上论证?
A.不可能精确地测量冰箱里冷却剂这种破坏臭氧层的化学物质的量是多少
B.不会破坏臭氧层的替代品还未开发出来,并且替代品可能比冰箱目前使用的冷却剂昂贵
C.即使人们放弃使用冷藏设备,已经存在的冰箱里的冷却剂也是对大气臭氧层的一个威胁
D.当冰箱的使用寿命结束时,冰箱里的冷却剂可完全回收并且重新利用
2:虽然防滑刹车系统确实具有某些独特的安全性能,但统计数据显示:有防滑刹车系统的汽车的事故发生率反而比没有这种系统的汽车要高。
以下各项如果为真,都能对题干陈述的现象做出解释,除了:
A.防滑刹车系统比普通刹车系统更易出现故障。
B.防滑刹车系统的安全性能只在时速80公里内有效,而最严重的交通事故都有发生在高速公路上。
C.大多数有防滑刹车系统汽车的司机缺少正确使用该系统的必要培训。
D.防滑刹车系统具有普通刹车系统不具有的某些特殊安全性能,但同时需要昂贵的特殊维修才能达到普通刹车系统一般维修就能达到的水平。
3:甲:最近,我被一家航空公司的某一航班拒绝了一个我已经确认过的预定座位,因为这家航空公司超额预定了那个航班。因此,我被迫乘下一班可乘的航班,该航班两个小时后才起飞,我错过了一个非常重要的商业会议。即使我预定的那个航班在最后一分钟因为天气原因而被取消,航空公司也应该因没能让我乘坐那个航班而给我赔偿。
乙:从道义上来说,航空公司没有给你赔偿的责任,即使你没被拒绝乘坐早一点的航班,无论如何你都会错过你的商业会议。
下面哪一条原则,如果正确,能证明乙对甲的反应,即从道义上讲航空公司有责任赔偿那些在某一航班上确认了预定座位而又被拒绝乘坐该航班的乘客是合理的?
A.如果迫使乘坐晚一点航班的惟一原因是航空公司已超额预定了那次航班。
B.只有当乘客被迫乘坐晚一点的航班的原因不是因为天气恶劣而取消了该航班。
C.只有当航空公司没有超额预定最初的.那次航班,乘客也没有被迫乘坐晚一点的航班。
D.即使乘客被迫乘坐晚一点的航班的惟一原因是航空公司因为天气不好而取消了最初的那次航班。
4:在一本300页的书中,数字“1”在书中出现了多少次?
A.140
B.160
C.180
D.120
5:如果一个用电单位的日均耗电量超过所在地区80%用电单位的水平,则称其为该地区的用电超
标单位。近三年来,湖州地区的用电超标单位的数量逐年明显增加。
如果以上断定为真,并且湖州地区的非单位用电忽略不计,则以下哪项断定也必定为真?
I.近三年来,湖州地区不超标的用电单位的数量逐年明显增加。
II.近三年来,湖州地区日均耗电量逐年明显增加。
III.今年湖州地区任一用点超标单位的日均耗电量都高于全地区的日均耗电量。
A.只有I
B.只有II
C.只有III
D.I、II 和III
6:据最近的统计,在需要同等学力的十个不同职业中,教师的平均工资五年前排名第九位,而目前上升到第六位;另外,目前教师的平均工资是其他上述职业的平均工资的86%,而五年前只是55%。因此,教师工资相对偏低的状况有了较大的改善,教师的相对生活水平有了很大的提高。
上述论证基于以下哪项假设?( )
Ⅰ近五年来的通货膨胀率基本保持稳定。
Ⅱ和其他职业一样,教师中的最高工资和最低工资的差别是很悬殊的。
Ⅲ学历是确定工资标准的主要依据。
Ⅳ工资是实际收入的主要部分。
A.Ⅰ、Ⅲ
B.Ⅱ、Ⅳ
C.Ⅲ
D.Ⅲ、Ⅳ
7:某地住着甲、乙两个部落,甲部落总是讲真话,乙部落总是讲假话。一天,一个旅行者来到这里,碰到一个土著人A。旅行者就问他:“你是哪一个部落的人?”A 回答说:“我是甲部落的人。”这时又过来一个土著人B,旅行者就请A去问B属于哪一个部落。A问过B后,回来对旅行者说:“他说他是甲部落的人。” 根据这种情况,对A、B所属的部落,旅行者所作出的正确的判断是下列的哪一项?
A.A是甲部落的人,B是乙部落的人。
B.A是乙部落的人,B是甲部落的人。
C.A是甲部落的人,B所属部落不明。
D.A所属部落不明,B是乙部落的人。
8:建筑历史学家丹尼斯教授对欧洲19世纪早期铺有木地板的房子进行了研究。结果发现较大的房间铺设的木板条比较小房间的木板条窄得多。丹尼斯教授认为,既然大房子的主人一般都比小房子的主人富有,那么,用窄木条铺地板很可能是当时有地位的象征,用以表明房主的富有。以下哪项如果为真,最能加强丹尼斯教授的观点?
A.欧洲19世纪晚期的大多数房子所铺设的木地板的宽度大致相同。
B.丹尼斯教授的学术地位得到了国际建筑历史学界的公认。
C.欧洲19世纪早期,木地板条的价格是以长度为标准计算的。
D.欧洲19世纪早期,有些大房子铺设的是比木地板昂贵得多的大理石。
9:很久以前,在法国土豆被称为“鬼苹果”,农民们都不愿意引种。一位农学家想出一个方法,在一块土地上种植土豆,并由一支着军礼服、全副武装的国王卫队看守,到了夜晚,卫队故意撒走。结果人们纷纷来偷土豆,引种到自己田里,通过种方法,土豆的种植在法国得到迅速的推广,由此可推出的最恰当的结论是
A.有些东西越禁止,就越引起人们的兴趣,比如某些电影、书籍越禁止越走俏
B.人们都有猎奇心理
C.人们都有违反规定、打破限制的倾向
D.新事物的出现,开始都是不受欢迎的
10:数字推理:5,3,2,1,1,______
A.-3
B.-2
C.0
D.2
11:数字推理:81 30 15 12 ______
A.10
B.8
C.13
D.14
12:某游泳馆门口竖着一块牌子“不会游泳者禁入”,
这天,来了一群人,他们都是会游泳的人。如果牌子上的话得到准确的理解和严格的执行,那么以下诸判断中,只有一项是真的。这一真的判断是
A.他们可能不会被允许进入。
B.他们一定不会被允许进入。
C.他们一定会被允许进入。
D.他们不可能被允许进入。
13:一个足球教练这样教导他的队员:“足球比赛从来是以结果论英雄。在足球比赛中,你不是赢家就是输家;在球迷的眼里,你要么是勇敢者,要么是懦弱者。由于所有的赢家在球迷眼里都是勇敢者,所以每个输家在球迷眼里都是懦弱者。”
为使上述足球教练的论证成立,以下哪项是必须假设的?
A.在球迷看来,球场上勇敢者必胜。
B.球迷具有区分勇敢和懦弱的准确判断力。
C.球迷眼中的勇敢者,不一定是真正的勇敢者。
D.即使在球场上,输赢也不是区别勇敢和懦弱的唯一标准。
14:美国的一个动物保护组织试图改变蝙蝠在人们心目中一直存在的恐怖形象。这个组织认为,蝙蝠之所以让人觉得可怕和遭到捕杀,仅仅是因为这些羞怯的动物在夜间表现出特别的活跃。
以下哪项如果为真,将对上述动物保护组织的观点构成最严重的质疑?
A.蝙蝠之所以能在夜间特别活跃,是由于它们具有在夜间感知各种射线和声波的特殊能力。
B.蝙蝠是夜间飞行昆虫的主要捕食者。在这样的夜间飞行昆虫中,有很多是危害人类健康的。
C.蝙蝠在中国及其它许多国家同样被认为是一种恐怖的飞禽。
D.美国人熟知的浣熊和中国人熟知的食蚊雀,都是些在夜间特别活跃的羞怯动物,但在众的印象中一般并没有恐怖的印象。
15:结构上的双边对称是一种常见的特性。因此,也就是说它赋予了生物生存的有利条件。毕竟,如果双边对称不能赋予这样的有利条件,那么它就不会成为一种常见的特性。
下面哪一辩论的推理模式与上面的辩论最为相似?
A.既然是Sawyer在与市**谈判,那么市**一定会认真考虑那件事情。毕竟,如果Sawyer不出现,市**就会坚持推迟谈判。
B.很明显,没有人比Trumbull更胜任那个工作。实际上,甚至对那些看见过Trumbull工作的人建议可能会有一个更合格的候选人会显得非常地荒谬。
C.如果Powell缺乏谈判的高级技巧,她就不可能被委任为这个案子的仲裁人。众所周知,她是指派的仲裁人,因此,尽管有些人贬低她,但是她的谈判技巧一定较高。
D.既然Varga在那时外出度假,那么一定是Rivers进行了那个秘密的谈判。任何其他的解释几乎都是毫无意义的,因为Rivers从来不参与谈判,除非Varga不在。
16:在某次网球联赛中,如果甲和乙都没有出线,则丙一定出线。上述前提中再增加以下哪项,可推出“甲出线”的结论?
A.丙出线但乙没出线。
B.丙和乙都出线了。
C.丙和已都没出线。
D.丙没出线但乙出线了
17:张老师的班里有60个学生,男女生各一半。有40个学生喜欢数学;有50个学生喜欢语文。这表明可能会有:
A.20个男生喜欢数学而不喜欢语文
B.20个喜欢语文的男生不喜欢数学
C.30个喜欢语文的女生不喜欢数学
D.30个喜欢数学的男生只有10个喜欢语文
18:有人从一手纸牌中选定一张牌,他把这张牌的花色告诉X先生,而把点数告诉了Y先生,两位先生都知道这手纸牌是:黑桃J、8、4、2;红心A、Q、4;方块A、5;草花K、Q、5、4。X先生和Y先生都很精通逻辑,很善于推理。他们之间有对话如下:
Y先生:我不知道这张牌。
X先生:我知道你不知道这张牌。
Y先生:现在我知道这张牌了。
X先生:现在我也知道了。
根据以上对话,推测这是下面哪一张牌?
A.方块A
B.红心Q
C.黑桃4
D.方块5
19:一项全球范围的调查显示,近来:吸烟者的总数基本保持不变;每年只有10%的吸烟者改变自已的品牌,即放弃原有的品牌而改吸其他品牌:烟草制造商用在广告上的支出占其毛收入的10%。
在Z烟草公司的年终董事会上,董事A认为,上述统计表明,烟草业在广告上的收益正好等于其支出,因此,此类广告完全可以不做。董事B认为,由于上述10%的吸烟者所改吸的香烟品牌中几乎不包括本公司的品牌,因此,本公司的广告开支实际上是笔亏损性开支。
77. 以下哪项,构成对董事A的结论的最有力质疑?
A.董事A的结论忽视了:近年来各种品牌的香烟的价格有了很大的变动。
B.董事A的结论基于一个错误的假设:每个吸烟者在某个时候只喜欢一种品牌。
C.董事A的结论基于一个错误的假设:每个烟草制造商只生产一种品牌。
D.董事A的结论忽视了:世界烟草业是一个由处于竞争状态的众多经济实体组成的。
20:今天是星期二,55×50天之后是
A.星期一
B.星期二
C.星期三
D.星期四
简答题
21:模样相同的哥俩同时应征入伍,他们有血缘关系且出生日期及父母的名字完全相同。连长问他俩是不是双胞胎。他们说不是。请问这是为什么?
22:现在有六根等长的木棍,它们不能被折断,弯曲。相互之间只允许头尾相接,不允许相互重叠。把它们摆成4个三角形。
23:医院里的医务人员,包括我在龋总共是16名医生和护士。下面讲到的人员情况,无论是否把我计算在龋都不会有任何变化。在这些医务人员中:
(一)护士多于医生。
(二)男医生多于男护士。
(三)男护士多於女护士。
(四)至少有一位女医生。」
这位说话的人是什么性e和职务?
篇2:微软笔试题
1. 给定一个整形数组,数组的.大小为N,数组内的数的范围为-N到N,问最好的排序时间复杂度是多少?
A O(logN)
B O(N)
C O(NlogN)
D O(N2) /*(代表平方)*/
E 以上都不对
应该是B,采用位图排序,google位图排序
2. MVC模式是现在开发的一种常用设计模式,请问如下可以充当MVC模式中控制器的是?
A CSS
B HTML 模板
C Javascript
D Web Service
E 以上都不是
我真的不懂,我勉强觉得Web Service可以当作是控制器吧
3. 在编译进程中,会产生Parse Tree的是?
篇3:笔试题智力
笔试题(智力)
11、想象你在镜子前,请问,为什么镜子中的影像可以颠倒左右,却不能颠倒上下?
12、一群人开舞会,每人头上都戴着一顶帽子,帽子只有黑白两种,黑的至少有一顶。每个人都能看到其它人帽子的颜色,却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。第一次关灯,没有声音。于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。一直到第三次关灯,才有劈劈啪啪打耳光的`声音响起。问有多少人戴着黑帽子?
13、1元钱一瓶汽水,喝完后两个空瓶换一瓶汽水,问:你有20元钱,最多可以喝到几瓶汽水?
14. 1到100所有自然数中与100互质的各数之和是多少?
15. 把21,26,65,99,10,35,18,77分成若干组,要求每组中任意两个数都互质,至少要分成几组?如何分?
16. 两个自然数的和是72,它们的最大公约数与最小公倍数的和是216,这两个数分别是几?
17.1!+2!+3!+…99! 的后两位数字是多少?(注:n!= 1×2×3×…×n )
篇4:微软智力测试试题
,
。。
。。。
。。。
请仅用一笔画四根直线,将上图9各点全部连接。
test 3
对一批编号为1~100全部开关朝上(开)的`灯进行以下操作:
凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又
拨一次开关。。。。。。
篇5:微软实习生笔试题
微软实习生笔试题
// test.cpp : 定义控制台应用程序的入口点,
//
#include “stdafx.h”
#define BUFMAX 100
//Find frequency of words of file-B.txt in file-A.txt
void Find (string &filenameA, string &filenameB)
{
string tempA, tempB;
char chA[BUFMAX], chB[BUFMAX];
int cnt = 0, match = 0;
if ( (filenameA.length==0) || (filenameB.length()==0) )
{
cout << “Invalid input filename!” << endl;
return ;
}
ifstream infileA ( filenameA.c_str() );
ifstream infileB ( filenameB.c_str() );
if ( infileA.fail() || infileB.fail() )
{
cout << “Cannot open input files!” << endl;
return ;
}
while ( getline(infileB, tempB) )
{
memcpy ( chB, tempB.c_str(), tempB.length()+1 );
cnt = 0;
infileA.seekg (0, ios::beg);
while ( !infileA.eof() )
{
infileA >>tempA;
if (tempA == tempB)
cnt++;
else
{
memcpy (chA, tempA.c_str(), tempA.length()+1);
篇6:数学智力笔试题
数学智力笔试题
1、小李最近因为私事比较多,影响了工作,你是一个平时与同事关系非常融洽的员工,经理向你查问小李的事,你如何作答
回答:我感觉他最近比较疲劳,您是否应该考虑给他多两天休假?
2、小张和小李因为工作上的事情闹了矛盾,你作为小张想写封信向小李求和解,请问该如何写
我想我们最好再讨论一下某某问题,深入的'交换意见,并听取一下其他人的意见,以便工作不会因为我们的分歧而停止,
智力题
1、小李和小王小张三人玩猜数字游戏,小张在两张纸片上各写一个正整数,两数差一,一张贴在李额头上,一张贴在王额头上,则二人只能对视对方数字,小张不停的问:“知道是什么数字了吗?”
第一次,二人都不知
第二次,……同上
第三次,……同上
第四次,小王说,我知了,小李也说,我知了
请问是什么数字
见上文。
2、一个老js教他的儿子作小js:“我能赚钱,并不在于我能把他卖多少钱,而在于我能以什么差价卖出(呵呵,supplychain起作用了)”
比如,这件衣服,我卖出的利润是10per,但是,如果我能以原进价90per的价格购入,再以20per的利润卖出,卖出价要比原来的卖出价低25cent,请问,原来的卖出价是多少?
设为x
原来的卖出价:x
原来的利润/原来的进价=10%
(原来的卖出价-原来的进价)/原来的进价=10%
x/原来的进价=1.1
新进价=90%*原来的进价=0.9*x/1.1
新卖出价=新进价*(1+20%)=9/11 * x * 1.2
x-1.2*9/11 x=25 cent
(1-108/110)x=25 cent
x=25*55=1250+125=1375 cent
3、一个抽屉里有10双白袜子,十双花袜子,另一个抽屉里有十双白手套十双花手套,现在从一个抽屉里拿袜子一个抽屉里拿手套,请问,至少拿出多少只袜子和手套后,一定能配出一副同色的袜子手套,
最差情况是10双袜子和1双另一色的袜子 和 1双手套+1只另一色的手套共25只
技术题一:一个排好大小的数字序列,怎么才能知道里面是否含有元素T
二分。但有更好算法,根据T和首尾大小选择切割点。
篇7:智力类笔试题
智力类笔试题
6、某人的`衬衣纽扣掉进了已经倒入咖啡的杯子里,他赶紧从杯子里拾起纽扣,不但手不湿,连纽扣也是干的,这是怎么回事?
7、某人昨天碰到一场雨,他下好未戴帽子,也未打雨伞,头上什么也没遮盖,结果衣服全部淋湿,可头发却没有一根湿的,这是怎么回事?
8、怎样使火柴在水下燃烧?
9、有人说,在合适的一天,他将能在河面上走10分钟面不沉入水中,后来他果然这样做了,他是怎么做到的?
10、有一天晚上,老高正在读书,他的小孩突然把电灯关了,
尽管一团漆黑,可老王仍继续读书。这是怎么回事?
篇8:网上智力笔试题
网上智力笔试题
1到100有多少个9
已知:x和y都是自然数,且x>1,y<30.
我把x+y的结果告诉了甲,把x*y的结果告诉了乙,
甲说:“我不知道x和y各是多少。”
乙说:“我也不知道x和y各是多少。”
甲又说:“我知道x和y是多少了。”
接着乙也说:“我也知道x和y是多少了”。
请问:x和y各是多少。
4,4,10,10,加减乘除,怎么出24点?
U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端,
手电筒是不能用丢的.方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥
Edge需花2分钟过桥
Adam需花5分钟过桥
Larry需花10分钟过桥
他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用)
两人脑袋上贴纸条,都是正整数差1,互相猜,各猜三次不知道。第四次才出来了是那两个数?
顺风一个速度,逆风一个速度,问无风的速度
10瓶药,有一瓶超重了,问可不可能一次测出来
5个人分别声称有1,2,3,4,5个人说谎,问到底谁是真的
abcdef六个镇,a与5个有联系,bc与四个有联系,def分别与三个有联系,已知d何f有联系,问e和谁有联系?
篇9:微软笔试题精解
微软笔试题精解
智力题
1.烧一根不均匀的绳子,从头烧到尾总共需要1个小时,问如何用烧绳子的方法来确定半小时的时间呢?
两边一起烧吧!!
还有确定十五分钟:可以采用三根,
2.10个海盗抢到了100颗宝石,每一颗都一样大小且价值连城。他们决定这么分:
(1)抽签决定自己的号码(1~10);
(2)首先,由1号提出分配方案,然后大家表决,当且仅当超过半数的人 同意时,按照他的方案进行分配,否则将被扔进大海喂鲨鱼;
(3)如果1号死后,再由2号提出分配方案,然后剩下的4个人进行表决,
当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼
(4)依此类推??
条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
未解
3.为什么下水道的盖子是圆的?
因为口是圆的啦!
4.中国有多少辆汽车?
非常多
5.你让工人为你工作7天,回报是一根金条,这根金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,你如 何给你的工人付费?
分1,2,4。
6.有一辆火车以每小时15公里的速度离开北京直奔广州,同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟,以30公里每小时的速度和两辆火车同时启动,从北京出发,碰到另一辆车后就向相反的方向返回去飞,
就这样依次在两辆火车之间来回地飞,直到两辆火车相遇。请问,这只鸟共飞行了多长的距离?
呵呵,其实就是个时间问题相等的问题啦!
7.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子, 随机选出一个弹球放入罐子,怎样给出红色弹球最大的选中机会?在你的计划里,得到红球的几率是多少?
未解
8.想像你站在镜子前,请问,为什么镜子中的影像可以左右颠倒,却不能上下颠倒呢?
平面成像原理呗!
9.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提 捅形状上下都不均匀,问你如何才能准确称出4公升的水?
5-3=2
5-(3-2)=4
10.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色 的两个,
抓取多少次就可以确定你肯定有两个同一颜色的果冻?
抽屉原理
11.连续整数之和为1000的共有几组?
首先1000为一个解。
连续数的平均值设为x,1000必须是x的整数倍。 假如连续数的个数为偶数个,x就不是整数了。x的2倍只能是5,25,125才行。因为平均值为12.5,要连续80个达不到。125/262.5是可以 的。即62,63,61, 64,等等。
连续数的个数为奇数时,平均值为整数。1000为平均值的`奇数倍。 1000=2×2×2×5×5×5;x可以为2,4,8,40,200排除后剩下40和200是 可以的。所以答案为平均值为62.5,40,200,1000的4组整数。
12.从同一地点出发的相同型号的飞机,可是每架飞机装满油只能绕地球飞半周,飞机之间可以加油,加完油的飞机必须回到起点。问至少要多少架次,才能满足有一架绕地球一周。
答案是5架次。一般的解法可以分为如下两个部分:
(1)直线飞行
一架飞机载满油飞行距离为1,n架飞机最远能飞多远?存在的极值问题是不要重复飞行,比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复,或者换句话说,离出发点越远,在飞的飞机就越少,这个极值条件是显然的,因为n架飞机带的油是一定的,如重复,则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行,注意“全程”这两个 字,也就是不要重复的极值条件。如果是两架飞机的话,肯定是一架给另一架加满油,并使剩下的油刚好能回去,就说第二架飞机带的油耗在3倍于从出发到加油的 路程上,有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上,所以n架飞机最远能飞行的距离为s 1+1/3+? +1/(2n+1)这个级数是发散的,所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远,当然实际上不可能一架飞机在飞行1/(2n+1)时间内同 时给n-1个飞机加油。
(2)可以迎头接应加油 一架飞机载满油飞行距离为1/2,最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件,得出最远处肯定是只有一架飞机飞行,这样得出由1/2处对 称两边1/4肯定是一架飞机飞行,用上面的公式即可知道一边至少需要两架 飞机支持,(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2),但是有一点点剩余,所以想像为一个滑轮(中间一个飞机是个绳 子,两边两架飞机是个棒)的话,可以滑动一点距离,就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量,等等)
篇10:微软校园招聘笔试题
1、Suppose that a selection sort of 80 items has completed 32 iterations of the main loop. How many items are now guaranteed to be in their final spot (never to be moved again)?
A、16 B、31 C、32 D、39 E、40
2、Which synchronization mechanism(s) is/are used to avoid race conditions among processes/threads in operating system?
A、Mutex B、Mailbox C、Semaphore D、Local procedure call
3、There is a sequence of n numbers 1,2,3,...,n and a stack which can keep m numbers at most. Push the n numbers into the stack following the sequence and pop out randomly . Suppose n is 2 and m is 3,the output sequence may be 1,2 or 2,1,so we get 2 different sequences . Suppose n is 7,and m is 5,please choose the output sequence of the stack.
A、1,2,3,4,5,6,7
B、7,6,5,4,3,2,1
C、5,6,4,3,7,2,1
D、1,7,6,5,4,3,2
E、3,2,1,7,5,6,4
4、Which is the result of binary number 01011001 after multiplying by 0111001 and adding 1101110?
A、0001010000111111
B、0101011101110011
C、0011010000110101
转化为10进制操作以后,再转化为二进制就可以了,
5、What is output if you compile and execute the following c code?
[cpp] view plaincopyprint?void main()
{
int i = 11;
int const *p = &i;
p++;
printf(“%d”,*p);
}
void main()
{
int i = 11;
int const *p = &i;
p++;
printf(“%d”,*p);
}A、11
B、12
C、Garbage value
D、Compile error
E、None of above
6、Which of following C++ code is correct ? C
A、
[cpp] view plaincopyprint?int f()
{
int *a = new int(3);
return *a;
}
int f()
{
int *a = new int(3);
return *a;
}B、[cpp] view plaincopyprint?int *f()
{
int a[3] = {1,2,3};
return a;
}
int *f()
{
int a[3] = {1,2,3};
return a;
}C、[cpp] view plaincopyprint?vector
{
vector
return v;
}
vector
{
vector
return v;
}D、[cpp] view plaincopyprint?void f(int *ret)
{
int a[3] = {1,2,3};
ret = a;
return ;
}
void f(int *ret)
{
int a[3] = {1,2,3};
ret = a;
return ;
}E、None of above
7、Given that the 180-degree rotated image of a 5-digit number is another 5-digit number and the difference between the numbers is 78633, what is the original 5-digit number?
A、60918 B、91086 C、18609 D、10968 E、86901
8、Which of the following statements are true
A、We can create a binary tree from given inorder and preorder traversal sequences.
B、We can create a binary tree from given preorder and postorder traversal sequences.
C、For an almost sorted array,Insertion sort can be more effective than Quciksort.
D、Suppose T(n) is the runtime of resolving a problem with n elements, T(n)=O(1) if n=1;
T(n)=2*T(n/2)+O(n) if n>1; so T(n) is O(nlgn)
E、None of above
9、Which of the following statements are true?
A、Insertion sort and bubble sort are not efficient for large data sets.
B、Qucik sort makes O(n^2) comparisons in the worst case.
C、There is an array :7,6,5,4,3,2,1. If using selection sort (ascending),the number of swap operations is 6
D、Heap sort uses two heap operations:insertion and root deletion (插入、堆调整)
E、None of above
10、Assume both x and y are integers,which one of the followings returns the minimum of the two integers?
A、y^((x^y) & -(x
B、y^(x^y)
C、x^(x^y)
D、(x^y)^(y^x)
E、None of above
x
11、The Orchid Pavilion(兰亭集序) is well known as the top of “行书”in history of Chinese literature. The most fascinating sentence is “Well I know it is a lie to say that life and death is the same thing, and that longevity and early death make no difference Alas!”(固知一死生为虚诞,齐彭殇为妄作).By counting the characters of the whole content (in Chinese version),the result should be 391(including punctuation). For these characters written to a text file,please select the possible file size without any data corrupt.
A、782 bytes in UTF-16 encoding
B、784 bytes in UTF-16 encoding
C、1173 bytes in UTF-8 encoding
D、1176 bytes in UTF-8 encoding
E、None of above
12、Fill the blanks inside class definition
[cpp] view plaincopyprint?class Test
{
public:
____ int a;
____ int b;
public:
Test::Test(int _a , int _b) : a( _a )
{
b = _b;
}
};
int Test::b;
int main(void)
{
Test t1(0 , 0) , t2(1 , 1);
t1.b = 10;
t2.b = 20;
printf(“%u %u %u %u”,t1.a , t1.b , t2.a , t2.b);
return 0;
}
class Test
{
public:
____ int a;
____ int b;
public:
Test::Test(int _a , int _b) : a( _a )
{
b = _b;
}
};
int Test::b;
int main(void)
{
Test t1(0 , 0) , t2(1 , 1);
t1.b = 10;
t2.b = 20;
printf(“%u %u %u %u”,t1.a , t1.b , t2.a , t2.b);
return 0;
} Running result : 0 20 1 20
A、static/const
B、const/static
C、--/static
D、conststatic/static
E、None of above
13、A 3-order B-tree has 2047 key words,what is the maximum height of the tree?
A、11 B、12 C、13 D、14
解析:m阶B-树的根节点至少有两棵子树,其他除根之外的所有非终端节点至少含有m/2(向上取整)棵子树,即至少含有m/2-1个关键字。根据题意,3阶的B-树若想要达到最大的高度,那么每个节点含有一个关键字,即每个节点含有2棵子树,也就是所谓的完全二叉树了,这样达到的高度是最大的。即含有2047个关键字的完全二叉树的高度是多少,这也是为什么这种题只出3阶的原因吧,就是为了转化成求完全二叉树的深度。很明显求得高度是11,但是由于B-树还有一层所谓的`叶子节点,可以看作是外部结点或查找失败的结点,实际上这些结点不存在的,指向这些结点的指针为空。所以不考虑叶子节点信息的时候,最大高度是11,考虑叶子节点信息的时候,最大高度就是12了。
14、In C++,which of the following keyword(s)can be used on both a variable and a function?
A、static B、virtual C、extern D、inline E、const
15、What is the result of the following program?
[cpp] view plaincopyprint?char *f(char *str , char ch)
{
char *it1 = str;
char *it2 = str;
while(*it2 != '\\0')
{
while(*it2 == ch)
{
it2++;
}
*it1++ = *it2++;
}
return str;
}
int main(void)
{
char *a = new char[10];
strcpy(a , “abcdcccd”);
cout<
return 0;
}
char *f(char *str , char ch)
{
char *it1 = str;
char *it2 = str;
while(*it2 != '\\0')
{
while(*it2 == ch)
{
it2++;
}
*it1++ = *it2++;
}
return str;
}
int main(void)
{
char *a = new char[10];
strcpy(a , “abcdcccd”);
cout<
return 0;
}A、abdcccd
B、abdd
C、abcc
D、abddcccd
E、Access violation
16、Consider the following definition of a recursive function,power,that will perform exponentiation.
[cpp] view plaincopyprint?int power(int b , int e)
{
if(e == 0)
return 1;
if(e % 2 == 0)
return power(b*b , e/2);
else
return b * power(b*b , e/2);
}
int power(int b , int e)
{
if(e == 0)
return 1;
if(e % 2 == 0)
return power(b*b , e/2);
else
return b * power(b*b , e/2);
}Asymptotically(渐进地) in terms of the exponent e,the number of calls to power that occur as a result of the call power(b,e) is
A、logarithmic
B、linear
C、quadratic
D、exponential
17、Assume a full deck of cards has 52 cards,2 blacks suits (spade and club) and 2 red suits(diamond and heart). If you are given a full deck,and a half deck(with 1 red suit and 1 black suit),what is the possibility for each one getting 2 red cards if taking 2 cards?
A、1/2 1/2
B、25/102 12/50
C、50/51 24/25
D、25/51 12/25
E、25/51 1/2
18、There is a stack and a sequence of n numbers(i.e. 1,2,3,...,n), Push the n numbers into the stack following the sequence and pop out randomly . How many different sequences of the n numbers we may get? Suppose n is 2 , the output sequence may 1,2 or 2,1, so wo get 2 different sequences .
A、C_2n^n
B、C_2n^n - C_2n^(n+1)
C、((2n)!)/(n+1)n!n!
D、n!
E、None of above
19、Longest Increasing Subsequence(LIS) means a sequence containing some elements in another sequence by the same order, and the values of elements keeps increasing.
For example, LIS of {2,1,4,2,3,7,4,6} is {1,2,3,4,6}, and its LIS length is 5.
Considering an array with N elements , what is the lowest time and space complexity to get the length of LIS?
A、Time : N^2 , Space : N^2
B、Time : N^2 , Space : N
C、Time : NlogN , Space : N
D、Time : N , Space : N
E、Time : N , Space : C
20、What is the output of the following piece of C++ code ?
[cpp] view plaincopyprint?#include
using namespace std;
struct Item
{
char c;
Item *next;
};
Item *Routine1(Item *x)
{
Item *prev = NULL,
*curr = x;
while(curr)
{
Item *next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
return prev;
}
void Routine2(Item *x)
{
Item *curr = x;
while(curr)
{
cout<
curr = curr->next;
}
}
int main(void)
{
Item *x,
d = {'d' , NULL},
c = {'c' , &d},
b = {'b' , &c},
a = {'a' , &b};
x = Routine1( &a );
Routine2( x );
return 0;
}
#include
using namespace std;
struct Item
{
char c;
Item *next;
};
Item *Routine1(Item *x)
{
Item *prev = NULL,
*curr = x;
while(curr)
{
Item *next = curr->next;
curr->next = prev;
prev = curr;
curr = next;
}
return prev;
}
void Routine2(Item *x)
{
Item *curr = x;
while(curr)
{
cout<
curr = curr->next;
}
}
int main(void)
{
Item *x,
d = {'d' , NULL},
c = {'c' , &d},
b = {'b' , &c},
a = {'a' , &b};
x = Routine1( &a );
Routine2( x );
return 0;
}
A、c b a d
B、b a d c
C、d b c a
D、a b c d
E、d c b a
★ 微软笔试题
★ 笔试题
★ 笔试题问答题
★ net笔试题
★ 埃森哲相关笔试题
★ 华为笔试题
★ 博时基金笔试题
★ 卡夫笔试题
★ DTT笔试题
微软经典智力/IQ笔试题(精选10篇)




