微软面试100题
微软公司面试题及答案
4.一个岔路口分别通向诚实国和说谎国。来了两个人 已知一个是
诚实国的 另一个是说谎国的。诚实国永远说实话 说谎国永远说
谎话。现在你要去说谎国 但不知道应该走哪条路 需要问这两个
人。请问应该怎么问
5.12个球一个天平 现知道只有一个和其它的重量不同 问怎样称
Bono需花1 分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥
Larry需花10分钟过桥 他们要如何在17分钟内过桥呢 (这是
Micrsoft征聘人员时问的问题 你必须 在五分钟内答出来才可能获
给了逻辑学家一个求生的赌注机会。但是 逻辑学家在他哈哈大笑的
同时也在心里暗自窃喜 因为对于逻辑学家来说 不存在什么赌注机
会 自己是可以必然求生的。接着他向留下来的助手说了一句话 按
助手的回答 准确无误地走向了自由之门。 他说的是什么话 3.100
个人组成10*10的方队 横队称为行 纵队称为列。从每一行中挑出
把①⑨与⑩⑾作第二次称量
⒈如相等 说明⑿特别 把①与⑿作第三次称量即可判断是⑿是重
还是轻
⒉如①⑨ ⑩⑾说明要么是⑩⑾中有一个重的 要么⑨是轻的。
把⑩与⑾作第三次称量 如相等说明⑨轻 不等可找出谁是重球。
⒊如①⑨ ⑩⑾说明要么是⑩⑾中有一个轻的 要么⑨是重的。
把⑩与⑾作第三次称量 如相等说明⑨重 不等可找出谁是轻球。
小时
则30°X=60(X-n) 6°
即X=12n/11。
此时时针分针的位置是30°X=(360/11)n°=(32+8/11)n°
秒针的位置是
360(X-n)6°=(4320/11)n°=(392+8/11)n°=360n°+(32+8/11)n°=(32+8/11
微软面试题及答案
第二组
1.为什么下水道的盖子是圆的
2.中国有多少辆汽车
3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁
4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么
5.多少个加油站才能满足中国的所有汽车
6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下
7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出
8.你怎样将Excel的用法解释给你的奶奶听
9.你怎样重新改进和设计一个ATM银行自动取款机
10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始
11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么观众是谁
12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划为什么
3.你有四个装药丸的罐子,每个药丸都有一定的重量,被污染的药丸是没被污染的药丸的重量+1。只称量一次,如何判断哪个罐子的药被污染了
4.门外三个开关分别对应室内三盏灯,线路良好,在门外控制开关时候不能看到室内灯的情况,现在只允许进门一次,确定开关和灯的对应关系
5.人民币为什么只有1、2、5、10的面值
5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢(
注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)
6.在9个点上画10条直线,要求每条直线上至少有三个点
7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次都分别是什么时间你怎样算出来的
第五题. 推理游戏
不妨一试 微软公司中国区面试考题
不妨一试微软公司中国区面试考题1、1000!有几位数,为什么2、F(n)=1 n>8 n<12F(n)=2 n<2F(n)=3 n=6F(n)=4 n=other使用+ - * /和sign(n)函数组合出F(n)函数sign(n)=0 n=0sign(n)=-1 n<0sign(n)=1 n>03、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58二、微软公司的考题--辑考篇(一)此题源于1981年柏林的德国逻辑思考学院,98%的测验者无法解题。
1、前提:有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟.2、提示:英国人住在红色房屋里;瑞典人养了一只狗;丹麦人喝茶;绿色的房子在白色的房子的左边;绿色房屋的屋主喝咖啡;抽Pall Mall香烟的屋主养鸟;黄色屋主抽Dunhill;位于最中间的屋主喝牛奶;挪威人住在第一间房屋里;抽Blend的人住在养猫人家的隔壁;养马的屋主在抽Dunhill的人家的隔壁。
抽Blue Master的屋主喝啤酒;德国人抽Prince;挪威人住在蓝色房子隔壁;只喝开水的人家住在抽Blend的隔壁3、问:谁养鱼?(二)五个人不同地方,住不同房子,养不同动物,吸不同牌子香烟,喝不同饮料,喜欢不同食物。
根据以下线索确定谁是养猫的人?1,红房子在蓝房子的右边,白房子的左边(不一定紧邻)2,黄房子的主人,而且他的房子不在最左边。
3,爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。
4,北京的人爱喝茅台,住在上海的人的隔壁。
5,吸希尔顿香烟的人住在养马的人?右边隔壁。
6,爱喝啤酒的人也爱吃鸡。
7,绿房子的人养狗。
8,爱吃面条的人住在养蛇的人的隔壁。
9,天津的人的邻居(紧邻)一个爱吃牛肉,另一个成都。
三、微软公司的考题--智力篇只有5分钟,超过5分钟就放弃,因为你绝对不会被微软招聘. 这是微软招聘时的智力测试!!!!超过5分钟,淘汰!!!!test 1 烧一根不均匀的绳需用一个小时,如何用它来判断半个小时?test 2。
微软面试题及答案
A:超级推理1、你让工人为你工作7天,给工人的回报是一根金条。
金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。
3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。
现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。
每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
问:小明一家如何过桥?4、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑的至少有一顶。
每个人都能看到其他人帽子的颜色,却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。
第一次关灯,没有声音。
于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。
一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子?5、请估算一下CNTOWER电视塔的质量。
6、一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?7、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
他们要如何在17分钟内过桥呢?8、烧一根不均匀的绳要用一个小时,如何用它来判断半个小时?9、为什么下水道的盖子是圆的?10、美国有多少辆加油站(汽车)?11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。
微软的面试题及答案(超变态但很经典)
第⼀组题答案: 1)三根绳,第⼀根点燃两端,第⼆根点燃⼀端,第三根不点,第⼀根绳烧完(30分钟)后,点燃第⼆根绳的另⼀端,第⼆根绳烧完(45分钟)后,点燃第三根绳⼦两端,第三根绳烧完(1⼩时15分)后,计时完成 2)根据抽屉原理,4个 3)3升装满;3升-〉5升(全注⼊);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注⼊1升);3升装满;3升-〉5升;完成(另:可⽤回溯法编程求解) 4)问其中⼀⼈:另外⼀个⼈会说哪⼀条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。
5)12个球: 第⼀次:4,4 如果平了:那么剩下的球中取3放左边,取3个好球放右边,称:如果左边重,那么取两个球称⼀下,哪个重哪个是次品,平的话第三个重,是次品,轻的话同理,如果平了,那么剩下⼀个次品,还可根据需要称出次品⽐正品轻或者重,如果不平:那么不妨设左边重右边轻,为了便于说明,将左边4颗称为重球,右边4颗称为轻球,剩下4颗称为好球,取重球2颗,轻球2颗放在左侧,右侧放3颗好球和⼀颗轻球,如果左边重,称那两颗重球,重的⼀个次品,平的话右边轻球次品。
如果右边重,称左边两颗轻球,轻的⼀个次品。
如果平,称剩下两颗重球,重的⼀个次品,平的话剩下那颗轻球次品 13个球: 第⼀次:4,4,如果平了。
剩5颗球⽤上⾯的⽅法仍旧能找出次品,只是不能知道次品是重是轻。
如果不平,同上 6) o o o o o o o o o 7) 23次,因为分针要转24圈,时针才能转1圈,⽽分针和时针重合两次之间的间隔显然>1⼩时,它们有23次重合机会,每次重合中秒针有⼀次重合机会,所以是23次 重合时间可以对照⼿表求出,也可列⽅程求出 8) 在地球表⾯种树,做⼀个地球内接的正四⾯体,内接点即为所求 第⼆组⽆标准答案 第三组 1. 分成1,2,4三段,第⼀天给1,第⼆天给2取回1,第3天给1,第4天给4取回1、2,第5天给1,第6天给2取回1,第七天给1 2. 求出⽕车相遇时间,鸟速乘以时间就是鸟飞⾏的距离 3. 四个罐⼦中分别取1,2,3,4颗药丸,称出⽐正常重多少,即可判断出那个罐⼦的药被污染 4. 三个开关分别:关,开,开10分钟,然后进屋,暗且凉的为开关1控制的灯,亮的为开关2控制的灯,暗且热的为开关3控制的灯 5. 因为可以⽤1,2,5,10组合成任何需要的货币值,⽇常习惯为10进制 6. 题意不理解...*_* 7. 012345 0126(9)78 第四组都是很难的题⽬ 第⼀题:97 0 1 2 0 或者 97 0 1 0 2 (提⽰:可⽤逆推法求出) 第⼆题:3架飞机5架次,飞法: ABC 3架同时起飞,1/8处,C给AB加满油,C返航,1/4处,B给A加满油,B返航,A到达1/2处,C从机场往另⼀⽅向起飞,3/4处,C同已经空油箱的A平质S嘤⼟浚 盉从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。
微软面试官最常问的EQ测试题
微软面试官最常问的EQ测试题1.什么书中毛病最多?2.为什么好马不吃回头草?3.什么东西说“父亲”是不会相碰,叫“爸爸”时却会碰到两次?4.农夫养10头牛,只有19只角,为什么?5.打什么东西既不花力气又舒服?6.托尼总是喜欢把家里的闹钟整坏,妈妈为什么总是让不会修理钟表的爸爸代为修理?7.戴夫走路从来脚不沾地,这是为什么?8.生米不小心煮成熟饭时该怎么办?9.制造日期与有效日期是同一天的产品是什么?10.时钟敲了十三下,请问现在该做什么呢?11.在罗马数字中,零该怎么写?12.有对一模一样的双胞胎兄弟,哥哥的屁股有黑痣,而弟弟没有。
但即使这对双胞胎穿着相同的服饰,仍然有人可立刻知道谁是哥哥,谁是弟弟。
究竟是谁呢?13.家有家规,国有国规,那动物园里有啥规?14.先有男人,还是先有女人?15.什么人每天靠运气赚钱?16.玛丽整天说个不停,可有一个月她说的最少,那是为什么?17.青春痘长在哪里,你比较不担心?1 / 918.戴维手里拿着火柴走到厨房,这有一个煤气灶和一个酒精灯,他如果想烧开水,请问:他应该先该点燃什么?19.老师说蚯蚓切成两段仍能再生,西恩照老师的话去做,蚯蚓却死了,为什么?20.汽车在右转弯时,哪只轮胎不转?在求职面试中,没有人能保证不犯错误。
只是聪明的求职者会不断地修正错误走向成熟。
然而在面试中有些错误却是一些相当聪明的求职者也难免会一犯再犯的,我们权称之为“高级”错误。
某跨国公司人力资源管理专家总结经验,列举出常见的十二种“高级”错误,以飨读者。
不善于打破沉默面试开始时,应试者不善“破冰”(即打破沉默),而等待面试官打开话匣。
面试中,应试者又出于种种顾虑,不愿主动说话,结果使面试出现冷场。
即便能勉强打破沉默,语音语调亦极生硬,使场面更显尴尬。
实际上,无论是面试前或面试中,面试者主动致意与交谈,会留给面试官热情和善于与人交谈的良好印象。
与面试官“套近乎”具备一定专业素养的面试官是忌讳与应试者套近乎的,因为面试中双方关系过于随便或过于紧张都会影响面试官的评判。
微软面试试题
分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥
他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须
在五分钟内答出来才可能获得聘用)。
4.
说有一份遗产3500元一个女人的老公留下来的,如果这个女人生的是儿子那么
如果你想到了解题思路,那么答案马上就能出来。如果想不到思路,
那么……就别想解出来了。)
1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,
你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断,
你如何给你的工人付费?
她将分到她儿子的一半,如果是女儿,他将分得她女儿的2倍,如果这个女人生
了一对,一男一女,问各得多少遗产?
5.
老师d的物理测验答案在教室里丢失了,今天那个教室上了5堂课,老师d上了3
堂,有可能是a、b、c三个同学盗窃
已知: 1、a上了两堂课
5.人民币为什么只有1、2、5、10的面值?
6.你有两个罐子以及50个红色弹球和50个蓝色弹球,随机选出一个罐子,
随机选出一个弹球放入罐子,怎么给出红色弹球最大的选中机会?在你的计
划里,得到红球的几率是多少?
四.超难题(说明:如果你是第一次看到这种题,并且以前从来没有见过类
同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就
得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
微软面试题汇总
微软面试题汇总第一组1。
烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2。
你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3。
如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4。
一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5。
12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6。
在9个点上画10条直线,要求每条直线上至少有三个点?7。
在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8。
怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1。
为什么下水道的盖子是圆的?2。
中国有多少辆汽车?3。
将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?4。
如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?5。
多少个加油站才能满足中国的所有汽车?6。
想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7。
为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?8。
你怎样将Excel的用法解释给你的奶奶听?9。
你怎样重新改进和设计一个ATM银行自动取款机?10。
如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?11。
如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?12。
如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13。
微软面试100题及答案
微软面试100题及答案【篇一:微软技术面试100题答案1】p class=txt>1.把二元查找树转变成排序的双向链表(树)题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10/ /6 14/ / / /4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下:struct bstreenode{int m_nvalue; // value of nodebstreenode *m_pleft; // left child of nodebstreenode *m_pright; // right child of node};sorehead:第一题:基本就是采用一次遍历即可,楼主采用的是递归方法。
但有两个建议:1、函数里面最好不好使用全局变量,采用参数传递的方式可能更好。
全局变量能少用就少用。
2、if (null == pcurrent)这种方式我也不是很推荐。
我知道采用这种方式的好处是一旦少写了一个等号,编译器会报错,null不是一个合法左值。
其实我最开始写代码时也是这么写的,很长时间都觉得挺好。
但这有个悖论,就是一个开发者能够想起来这么写的时候,这说明他知道这么是要做等值判断,自然也会知道该写==而不是=,想不起来的时候自然也就该犯错误还是犯错误,并不能起到原本初衷。
代码写多了,会发现这么写真有点多此一举。
july关于第一题,我再多说点:我们可以中序遍历整棵树。
按照这个方式遍历树,比较小的结点先访问。
如果我们每访问一个结点,假设之前访问过的结点已经调整成一个排序双向链表,我们再把调整当前结点的指针将其链接到链表的末尾。
当所有结点都访问过之后,整棵树也就转换成一个排序双向链表了。
view plaincopy to clipboard? // 遍历二元查找树中序??????????????????????????????????????????????????? { if (null == pcurrent) {return; } if (null != pcurrent-m_pleft) { ergodicbstree(pcurrent-m_pleft); } // 节点接到链表尾部converttodoublelist(pcurrent); // 右子树为空 if (null != pcurrent-m_pright) { ergodicbstree(pcurrent-m_pright); }}// 二叉树转换成listvoid converttodoublelist(bstreenode * pcurrent){ pcurrent-m_pleft = plistindex; if (null != plistindex) { plistindex-m_pright = pcurrent; } else??????????phead = pcurrent; } plistindex = pcurrent; coutpcurrent-m_nvalueendl;}或者网友何海涛所述:view plaincopy to clipboard???????????????????????????????????????? void convertnode(bstreenode* pnode, bstreenode* plastnodeinlist){if(pnode == null)return; bstreenode *pcurrent = pnode; // convert the left sub-tree if (pcurrent-m_pleft != null) convertnode(pcurrent-m_pleft, plastnodeinlist); // put the current node into the double-linked list pcurrent-m_pleft = plastnodeinlist; if(plastnodeinlist != null)plastnodeinlist-m_pright = pcurrent;plastnodeinlist = pcurrent; // convert the right sub-treeif (pcurrent-m_pright !=null)convertnode(pcurrent-m_pright, plastnodeinlist);}?????????????????????? bstreenode* convert_solution1(bstreenode* pheadoftree){bstreenode *plastnodeinlist =null;convertnode(pheadoftree, plastnodeinlist); // get the head of the double-linked listbstreenode *pheadoflist = plastnodeinlist;while(pheadoflist pheadoflist-m_pleft)pheadoflist = pheadoflist-m_pleft;return pheadoflist;}但显然,以下这种思路更容易理解些:view plaincopy to clipboard ???????????????????????????????? bstreenode* convertnode(bstreenode* pnode, bool asright){if(!pnode)return null;bstreenode *pleft =null;bstreenode *pright = null;// convert the left sub-treeif(pnode-m_pleft)pleft = convertnode(pnode-m_pleft, false);// connect the greatest node in the left sub-tree to the current nodeif(pleft){pleft-m_pright = pnode;?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ?? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ??? ?????? }// convert the right sub-treeif(pnode-m_pright)pright = convertnode(pnode-m_pright, true);// connect the least node in the right sub-tree to the current nodeif(pright){pnode-m_pright = pright;pright-m_pleft = pnode;}bstreenode *ptemp = pnode;//if the current node is the right child of its parent, // return the least node in the tree whose root is the currentnodeif(asright){while(ptemp-m_pleft)ptemp = ptemp-m_pleft;}// if the current node is the left child of its parent, // return the greatest node in the tree whose root is the currentnodeelse{while(ptemp-m_pright)ptemp = ptemp-m_pright;}【篇二:微软面试100题】ss=txt>题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
世界五百强微软面试题
世界五百强微软面试题世界五百强微软面试题一、简答题(每题30分,共计150分)1.请简单介绍一下微软公司的发展历程。
2.请简要说明C#与Java的相似点和区别点。
3.请介绍一下面向对象编程的特点以及你对面向对象编程的理解。
4.请阐述一下SQL语言的用途以及你熟悉的SQL语句。
5.请简要介绍一下.NET框架和技术。
二、编程题(每题40分,共计120分)1.编写一个C#程序,实现一个简单的计算器功能,可以进行加减乘除运算。
2.编写一个Java程序,从一个整数数组中找出最大值、最小值和平均值。
3.使用面向对象的思想,设计一个简单的图书管理系统,要求能够实现图书的添加、删除和查询功能。
附加题(每题20分,共计60分)1.请介绍一下微软的人工智能产品和应用领域。
2.请简述一下微软公司在可持续发展方面的努力和成就。
3.请阐述一下你对微软公司文化和价值观的理解,并说明你如何与公司文化相匹配。
提示:可以根据实际情况和个人经验进行回答,注重细节和逻辑性。
有些问题需要进行代码演示或举例说明。
尽量使用简练、准确的语言表达你的观点。
世界五百强微软面试题答案一、简答题答案1. 微软公司的发展历程:微软公司是由比尔·盖茨和保罗·艾伦于1975年创立的。
起初,微软主要从事基于硬件的软件开发。
在20世纪80年代,微软推出了DOS操作系统,并在1985年发布了Windows操作系统,使微软迅速崭露头角。
随后,微软逐渐壮大,推出了许多标志性的产品,如Office办公套件、Internet Explorer浏览器和Windows操作系统的不断升级。
微软公司还积极投身于互联网、云计算、人工智能等领域的研发和创新,不断推动科技进步。
2. C#与Java的相似点和区别点:相似点:- 都是基于面向对象的编程语言,具有丰富的类和对象的概念。
- 都是跨平台的语言,可以在不同的操作系统上运行。
- 都支持垃圾回收机制,自动管理内存。
微软面试题及答案
微软面试题及答案〔很需要开放性思维啊〕第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有假设干条材质一样的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向老实国和说谎国。
来了两个人,一个是老实国的,另一个是说谎国的。
老实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1.为什么下水道的盖子是圆的?2.中国有多少辆汽车?3.将汽车钥匙插入车门,向哪个方向旋转就可以翻开车锁?4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及省)中的任何一个,你会去掉哪一个,为什么?5.多少个加油站才能满足中国的所有汽车?6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7.为什么在任何旅馆里,你翻开热水,热水都会瞬间倾泻而出?8.你怎样将Excel的用法解释给你的奶奶听?9.你怎样重新改良和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开场?11.如果你的生涯规划中打算在5年受到奖励,那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你,我们打算投资五百万美元来启动你的投资方案,你将开场什么样商业方案?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?第三组1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天完毕的时候给他们一段金条。
微软经典面试题
微软经典面试题1、你让工人为你工作7天,给工人的回报是一根金条。
金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?答案:分成1 2 4day1 给1 段,day2 让工人把1 段归还给2 段,day3 给1 段,day4 归还12 段,给4 段,day5 依次类推……2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。
答案:面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到此题实际很简单,把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分给第8个人。
3、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑的至少有一顶。
每个人都能看到其他人帽子的颜色,却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。
第一次关灯,没有声音。
于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。
一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子?答案:3人。
假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子,于是也会有耳光声响起;可事实是第三次才响起了耳光声,说明全场不止两顶黑帽,依此类推,应该是关了几次灯,有几顶黑帽。
4、请估算一下CNTOWER电视塔的质量。
答案:比如你怎样快速估算支架和柱子的高度、球的半径,算出各部分的体积等等,题目只是手段,不是目的,最终得到一个结果固然是需要的,但更重要的是对考生得出这个结果的过程也就是方法的考察。
Mr Miller举例说明了一种比较合理的答法,他首先在纸上画出了CN TOWER的草图,然后快速估算支架和各柱的高度,以及球的半径,算出各部分体积,然后和各部分密度运算,最后相加得出一个结果。
微软面试100题
微软面试100题微软面试100题1为什么下水道的井盖是圆的?答案-1.节省材料2.方便运输3.方便安装4.美观5.受力均匀2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)答案:美国有多少人?这些人里又有多少人会开车?而会开车的人里又有多少有这样的经济能力可以购买汽车?可以购买汽车的人里是不是都已经买了?这些问题解决了3美国有多少个下水道井盖?4你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次,你怎样给这些工人分?答案是:把金段切割成1/7、2/7、4/7第一天给工人1/7第二天给工人2/7 工人返回1/7第三天给工人1/7第四天给工人4/7 工人返回1/7+2/7第五天给工人1/7第六天给工人2/7 工人返回1/7第七天给工人1/75一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?答案:你这么想:鸟飞了多远呢?鸟的飞行速度一直是每小时25英里不变的,那么只要能知道鸟飞了多久,就能知道鸟飞了多远。
那么鸟飞了多久呢?鸟从最开始一直飞到两列火车相遇的时候。
那么两列火车要多久才能相遇呢?这取决于洛杉矶到纽约有多远。
理论中,纽约到洛杉矶有大约3000英里,两列火车要相遇需要3000除以(15+20),也就是85.7小时。
在这段时间里,鸟飞了2142.5 英里。
实际中,一来铁路不一定是直的(确切的铁路距离无法知晓),二来火车路上走走停停还可能晚点,三来两辆火车不一定就会彼此相遇,最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
6假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?7假设时钟到了12点。
微软面试100题
1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点,只调整指针的指向。
10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下:struct BSTreeNode{int m_nValue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};ANSWER:This is a traditional problem that can be solved using recursion.For each node, connect the double linked lists created from left and right child node to form a full list./*** @param root The root node of the tree* @return The head node of the converted list.*/BSTreeNode * treeToLinkedList(BSTreeNode * root) {BSTreeNode * head, * tail;helper(head, tail, root);return head;}void helper(BSTreeNode *& head, BSTreeNode *& tail, BSTreeNode *root) { BSTreeNode *lt, *rh;if (root == NULL) {head = NULL, tail = NULL;return;}helper(head, lt, root->m_pLeft);helper(rh, tail, root->m_pRight);if (lt!=NULL) {lt->m_pRight = root;root->m_pLeft = lt;} else {head = root;}if (rh!=NULL) {root->m_pRight=rh;rh->m_pLeft = root;} else {tail = root;}}2.设计包含min 函数的栈。
【人力资源】微软面试一百道题目精选资料
第9 题判断整数序列是不是二元查找树的后序遍历结果题目:输入一个整数数组,判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true,否则返回false。
例如输入5、7、6、9、11、10、8,由于这一整数序列是如下树的后序遍历结果:8/ \6 10/ \ / \5 7 9 11因此返回true。
如果输入7、4、6、5,没有哪棵树的后序遍历的结果是这个序列,因此返回false。
ANSWER:This is an interesting one. There is a traditional question that requires the binary tree to be re-constructed from mid/post/pre order results. This seems similar. For the problems related to (binary) trees, recursion is the first choice.In this problem, we know in post-order results, the last number should be the root. So we have known the root of the BST is 8 in the example. So we can split the array by the root. int isPostorderResult(int a[], int n) {return helper(a, 0, n-1);}int helper(int a[], int s, int e) {if (e==s) return 1;int i=e-1;while (a[e]>a[i] && i>=s) i--;if (!helper(a, i+1, e-1))return 0;int k = l;while (a[e]<a[i] && i>=s) i--;return helper(a, s, l);}第10 题翻转句子中单词的顺序。
微软的面试题及答案(超变态但很经典)
微软的面试题及答案(超变态但很经典)第一组题答案:1)三根绳,第一根点燃两端,第二根点燃一端,第三根不点,第一根绳烧完(30分钟)后,点燃第二根绳的另一端,第二根绳烧完(45分钟)后,点燃第三根绳子两端,第三根绳烧完(1小时15分)后,计时完成2)根据抽屉原理,4个3)3升装满;3升-〉5升(全注入);3升装满;3升-〉5升(剩1升);5升倒掉;3升-〉5升(注入1升);3升装满;3升-〉5升;完成(另:可用回溯法编程求解)4)问其中一人:另外一个人会说哪一条路是通往诚实国的?回答者所指的那条路必然是通往说谎国的。
5)12个球:第一次:4,4 如果平了:那么剩下的球中取3放左边,取3个好球放右边,称:如果左边重,那么取两个球称一下,哪个重哪个是次品,平的话第三个重,是次品,轻的话同理,如果平了,那么剩下一个次品,还可根据需要称出次品比正品轻或者重,如果不平:那么不妨设左边重右边轻,为了便于说明,将左边4颗称为重球,右边4颗称为轻球,剩下4颗称为好球,取重球2颗,轻球2颗放在左侧,右侧放3颗好球和一颗轻球,如果左边重,称那两颗重球,重的一个次品,平的话右边轻球次品。
如果右边重,称左边两颗轻球,轻的一个次品。
如果平,称剩下两颗重球,重的一个次品,平的话剩下那颗轻球次品13个球:第一次:4,4,如果平了。
剩5颗球用上面的方法仍旧能找出次品,只是不能知道次品是重是轻。
如果不平,同上6)o o oo o oo o o7)23次,因为分针要转24圈,时针才能转1圈,而分针和时针重合两次之间的间隔显然>1小时,它们有23次重合机会,每次重合中秒针有一次重合机会,所以是23次重合时间可以对照手表求出,也可列方程求出8)在地球表面种树,做一个地球内接的正四面体,内接点即为所求第二组无标准答案第三组1. 分成1,2,4三段,第一天给1,第二天给2取回1,第3天给1,第4天给4取回1、2,第5天给1,第6天给2取回1,第七天给12. 求出火车相遇时间,鸟速乘以时间就是鸟飞行的距离3. 四个罐子中分别取1,2,3,4颗药丸,称出比正常重多少,即可判断出那个罐子的药被污染4. 三个开关分别:关,开,开10分钟,然后进屋,暗且凉的为开关1控制的灯,亮的为开关2控制的灯,暗且热的为开关3控制的灯5. 因为可以用1,2,5,10组合成任何需要的货币值,日常习惯为10进制6. 题意不理解...*_*7. 012345 0126(9)78第四组都是很难的题目第一题:97 0 1 2 0 或者 97 0 1 0 2 (提示:可用逆推法求出)第二题:3架飞机5架次,飞法:ABC 3架同时起飞,1/8处,C给AB加满油,C返航,1/4处,B给A加满油,B返航,A到达1/2处,C从机场往另一方向起飞,3/4处,C同已经空油箱的A平质S嘤土浚??盉从机场起飞,AC到7/8处同B平分剩余油量,刚好3架飞机同时返航。
微软面试题及答案
微软面试题及答案(很需要开放性思维啊)第一组1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人,已知一个是诚实国的,另一个是说谎国的。
诚实国永远说实话,说谎国永远说谎话。
现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。
请问应该怎么问?5.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。
13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)6.在9个点上画10条直线,要求每条直线上至少有三个点?7.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?8.怎么样种植4棵树木,使其中任意两棵树的距离相等?第二组1.为什么下水道的盖子是圆的?2.中国有多少辆汽车?3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?5.多少个加油站才能满足中国的所有汽车?6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?8.你怎样将Excel的用法解释给你的奶奶听?9.你怎样重新改进和设计一个ATM银行自动取款机?10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?第三组1.你让工人为你工作7天,回报是一根金条,这个金条平分成相连的7段,你必须在每天结束的时候给他们一段金条。
微软面试题库
A:超级推理1、你让工人为你工作7天,给工人的回报是一根金条。
金条平分成相连的7段,你必须在每天结束时给他们一段金条,如果只许你两次把金条弄断,你如何给你的工人付费?2、请把一盒蛋糕切成8份,分给8个人,但蛋糕盒里还必须留有一份。
3、小明一家过一座桥,过桥时是黑夜,所以必须有灯。
现在小明过桥要1秒,小明的弟弟要3秒,小明的爸爸要6秒,小明的妈妈要8秒,小明的爷爷要12秒。
每次此桥最多可过两人,而过桥的速度依过桥最慢者而定,而且灯在点燃后30秒就会熄灭。
问:小明一家如何过桥?4、一群人开舞会,每人头上都戴着一顶帽子。
帽子只有黑白两种,黑的至少有一顶。
每个人都能看到其他人帽子的颜色,却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子,然后关灯,如果有人认为自己戴的是黑帽子,就打自己一个耳光。
第一次关灯,没有声音。
于是再开灯,大家再看一遍,关灯时仍然鸦雀无声。
一直到第三次关灯,才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子?5、请估算一下CNTOWER电视塔的质量。
6、一楼到十楼的每层电梯门口都放着一颗钻石,钻石大小不一。
你乘坐电梯从一楼到十楼,每层楼电梯门都会打开一次,只能拿一次钻石,问怎样才能拿到最大的一颗?7、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。
一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。
手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono需花1分钟过桥,Edge需花2分钟过桥,Adam需花5分钟过桥,Larry需花10分钟过桥。
他们要如何在17分钟内过桥呢?8、烧一根不均匀的绳要用一个小时,如何用它来判断半个小时?9、为什么下水道的盖子是圆的?10、美国有多少辆加油站(汽车)?11、有7克、2克砝码各一个,天平一只,如何只用这些物品三次将140克的盐分成50、90克各一份?12、有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约,另一辆火车以第小时20公里的速度从纽约开往洛杉矶。
微软面试智力题大全
1.元帅领兵元帅统领八员将,每将各分八个营,每营里面摆八阵,每阵配置八先锋,每个先锋八旗头,每个旗头有八队,每队分设八个组,每组带领八个兵。
请你掐指算一算,元师共有多少兵?2.运算符号的妙用在1、2、3、4、5、6、7、8、9这一串数字中间,加入运算符号“+”或“-”,使其代数和等于99,按(1……9)可以有17种解,倒过来的后者(9……1)可以有11种解。
有兴趣的读者,不妨一试。
3.两龟赛跑有两只乌龟一起赛跑。
甲龟到达10米终点线时,乙龟才跑到9米。
现在如果让甲龟的起跑线退后1米,这时两龟再同时起跑比赛,问甲、乙两龟是否同时到达终点?4.电视机的价格麦克因工作繁忙,决定临时请尼克来协助他工作。
规定以一年为期限,一年的报酬为600美元与一台电视机。
可是尼克做了7个月后,因急事必须离开麦克,并要求麦克付给他应得的钱和电视机。
由于电视机不能拆散付给他,结果尼克得到了150美元和一台电视机。
现在请你想一想:这台电视机值多少钱?5.这块石头究竟有多重有4个小孩看见一块石头正沿着山坡滚下来,便议论开了。
“我看这块石头有17公斤重,”第一个孩子说。
“我说它有26公斤,”第二个孩子不同意地说。
“我看它重21公斤”,第三个孩子说。
“你们都说得不对,我看它的正确重量是20公斤,”第四个孩子争着说。
他们四人争得面红耳赤,谁也不服谁。
最后他们把石头拿去称了一下,结果谁也没猜准。
其中一个人所猜的重量与石头的正确重量相差2公斤,另外两个人所猜的重量与石头的正确重量之差相同。
当然,这里所指的差,不考虑正负号,取绝对值。
请问这块石头究竟有多重?6.三只砝码称东西现在有三种不同重量的标准砝码1克、3克、9克。
请问可以称出多少不同物品的重量?在进行称量时,要称的东西与已知的标准砝码可以任意地放在天平的两盘之一。
另外,每种砝码都只有一只,而且不准复制。
7.称米现有米9公斤以及50克和200克的砝码各一个。
问怎样在天平上只称量三次而称出2公斤米?8.比萨饼交易在我最喜欢的那家比萨饼店中,10寸的比萨卖4.99美元。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
微软面试100题1为什么下水道的井盖是圆的?答案-1.节省材料2.方便运输3.方便安装4.美观5.受力均匀2美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)答案:美国有多少人?这些人里又有多少人会开车?而会开车的人里又有多少有这样的经济能力可以购买汽车?可以购买汽车的人里是不是都已经买了?这些问题解决了3美国有多少个下水道井盖?4你让某些人为你工作了七天,你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次,你怎样给这些工人分?答案是:把金段切割成1/7、2/7、4/7第一天给工人1/7第二天给工人2/7 工人返回1/7第三天给工人1/7第四天给工人4/7 工人返回1/7+2/7第五天给工人1/7第六天给工人2/7 工人返回1/7第七天给工人1/75一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?答案:你这么想:鸟飞了多远呢?鸟的飞行速度一直是每小时25英里不变的,那么只要能知道鸟飞了多久,就能知道鸟飞了多远。
那么鸟飞了多久呢?鸟从最开始一直飞到两列火车相遇的时候。
那么两列火车要多久才能相遇呢?这取决于洛杉矶到纽约有多远。
理论中,纽约到洛杉矶有大约3000英里,两列火车要相遇需要 3000除以(15+20),也就是85.7小时。
在这段时间里,鸟飞了2142.5 英里。
实际中,一来铁路不一定是直的(确切的铁路距离无法知晓),二来火车路上走走停停还可能晚点,三来两辆火车不一定就会彼此相遇,最后是鸟一路上也需要花些时间吃喝拉撒——所以答案还真不好说。
6假设一圆盘像唱机上的唱盘那样转动。
这盘一半是黑色,一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?7假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中,时针和分针共重叠多少次?你知道它们重叠时的具体时间吗?8你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子,然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的几率有多大?9中间只隔一个数字的两个奇数被称为奇数对,比如17和19。
证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6)。
现在证明没有由三个奇数组成的奇数对。
10一个屋子有一个门(门是关闭的)和3盏电灯。
屋外有3个开关,分别与这3盏灯相连。
你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。
确定每个开关具体管哪盏灯。
11假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。
最少要称多少次才能找出这个较重的球?12假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。
当你抬起左手时,镜中的自己抬起的似乎是右手。
可是当你仰头时,镜中的自己也在仰头,而不是低头。
为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?13 你有4瓶药。
每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。
你怎样一下子测出哪瓶药是遭到污染的呢?14下面玩一个拆字游戏,所有字母的顺序都被打乱。
你要判断这个字是什么。
假设这个被拆开的字由5个字母组成:1.共有多少种可能的组合方式?2.如果我们知道是哪5个字母,那会怎么样?3.找出一种解决这个问题的方法。
15有4个女人要过一座桥。
她们都站在桥的某一边,要让她们在17分钟全部通过这座桥。
这时是晚上。
她们只有一个手电筒。
最多只能让两个人同时过桥。
不管是谁过桥,不管是一个人还是两个人,必须要带着手电筒。
手电筒必须要传来传去,不能扔过去。
每个女人过桥的速度不同,两个人的速度必须以较慢的那个人的速度过桥。
第一个女人:过桥需要1分钟;第二个女人:过桥需要2分钟;第三个女人:过桥需要5分钟;第四个女人:过桥需要10分钟。
比如,如果第一个女人与第4个女人首先过桥,等她们过去时,已经过去了10分钟。
如果让第4个女人将手电筒送回去,那么等她到达桥的另一端时,总共用去了20分钟,行动也就失败了。
怎样让这4个女人在17分钟过桥?还有别的什么方法?答案:1,2→(2分钟);1←(1分钟);3,4→(10分钟);2←(2分钟);1,2→(2分钟) 合计用时:2+1+ 10+2+2=17分钟.16如果你有一个5夸脱的水桶和一个3夸脱的水桶,如何准确量出4夸脱的水?17你有一袋糖,有红色的,蓝色的,绿色的。
闭上眼睛,拿出两块颜色一样的糖,你需要拿多少次才能确保有两块颜色相同的?18如果你有两个桶,一个装的是红色的颜料,另一个装的是蓝色的颜料。
你从蓝色颜料桶里舀一杯,倒入红色颜料桶,再从红色颜料桶里舀一杯倒入蓝颜料桶。
两个桶中红蓝颜料的比例哪个更高?通过算术的方式来证明这一点。
运算19表和数组之间的区别是什么?20做一个表,你为什么要选择这样的方法?21选择一种算法来整理出一个表。
你为什么要选择这种方法?现在用o(n)时间来做。
22说说各种股票分类算法的优点和缺点。
23用一种算法来颠倒一个表的顺序。
现在在不用递归式的情况下做一遍。
24用一种算法在一个循环的表里插入一个节点,但不得穿越表。
25用一种算法整理一个数组。
你为什么选择这种方法?26用一种算法使通用字符串相匹配。
27颠倒一个字符串。
优化速度。
优化空间。
28颠倒一个句子中的词的顺序,比如将“我叫克丽丝”转换为“克丽丝叫我”,实现速度最快,移动最少。
29找到一个子字符串。
优化速度。
优化空间。
30比较两个字符串,用o(n)时间和恒量空间。
31假设你有一个用1001个整数组成的数组,这些整数是任意排列的,但是你知道所有的整数都在1到100 0(包括1000)之间。
此外,除一个数字出现两次外,其他所有数字只出现一次。
假设你只能对这个数组做一次处理,用一种算法找出重复的那个数字。
如果你在运算中使用了辅助的存储方式,那么你能找到不用这种方式的算法吗?32不用乘法或加法增加8倍。
现在用同样的方法增加7倍。
应用33如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上?你怎样优化这种应用?工作日时的交通、楼层或时间等因素会对此产生怎样的影响?34你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施,防止被非法复制?35你如何重新设计自动取款机?36假设我们想通过电脑来操作一台微波炉,你会开发什么样的软件来完成这个任务?37你如何为一辆汽车设计一台咖啡机?38如果你想给微软的word系统增加点容,你会增加什么样的容?39你会给只有一只手的用户设计什么样的键盘?40你会给失聪的人设计什么样的闹钟?41如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。
然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。
这时你如何重新组装这个时钟?42如果你需要学习一门新的计算机语言,你会怎样做?43假设由你负责设计比尔·盖茨的卫生间。
当然,钱不成问题,但是你不可以和比尔谈。
你会怎样做?44到目前为止,你遇到的最难回答的问题是什么?45如果微软公司说,我们愿意投资500万美元用来开发你提出的方案。
那么你会做什么?为什么?46如果你将世界上所有的计算机制造商召集起来,告诉他们必须要做一件事,你会让他们做什么事?47如果你在五年会得到一笔奖金,你认为会是因为什么?关注你的成绩的人会是谁?48你如何教自己的奶奶使用微软excel表格系统?49为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来? 50你为什么想在微软工作?51假设你回到家,进入自己的房间,打开电灯开关,可是一点反应都没有——灯没有亮。
这时,你在判断问题出在哪里时,会依次采取怎样的做法?请在a、b、c、d中选择正确的答案。
52下列哪项叙述是错误的?(a)主观主义者可能也是相对论者。
(b)相对论者也可能是客观主义者。
(c)绝对论者也可能是主观主义者。
(d)客观主义者也可能是绝对论者。
53如果就像萨特的存在主义所说的,“人要为自己的热情负责”,那么无论我们做什么,我们都:(a)违背了自己的意愿。
(b)没有经过思考。
(c)是自由的。
(d)是出于对上帝的蔑视。
54萨特宣称,对人类来说,“存在先于本质”,换言之:(a)当人们理智的时候,他们才符合人类的本质。
(b)根据上帝的指示,人们在本质上是注定要存在的。
(c)人类可以自由选择,甚至选择不以任何方式做任何事。
(d)人类是自由的,可以通过自己的行为而成为自己所愿意成为的任何角色。
55萨特说,“根本没有人类本性这种东西”,他的意思是:(a)作为具有自我意识的生命,我们可以决定而且确实决定了自己成为一种什么样的生命。
(b)人类没有办法选择是痛苦还是绝望。
(c)人类不具有可以从在生物角度把他们归为一个物种的遗传特征。
(d)存在主义认为上帝的存在只是道德判断的先决基础。
56康德说,一个行为符合义务并不能令它成为道德行为,当执行者只为了尽义务或因为这是他的义务而做,他的行为才是道德行为。
康德这样说是为了表明:(a)一个人行为的后果可能是好的也可能是坏的,一切取决于这个行为产生了多少快乐。
(b)出于自由意愿而做的行为永远是道德行为。
(c)一个行为的道德价值是由执行者的动机决定的,不是由这个行为的结果决定的。
(d)出于自身利益的行为不同于根据准则而做的行为。
57康德认为,决定一个行为是否道德的关键是这个行为所依据的准则,而不是这个单独的行为本身。
因为:(a)根据定义,一个个体行为是不可以被普遍化的。
(b)我们的行为总是依据这样或那样的准则。
(c)没有准则,我们将无从知道应该怎样做。
(d)我们的准则是行为的客观法则,是我们行事的基础。
58根据康德的观点,一项具有无法被成功普遍化的动机或目的的行为:(a)根据结果的不同,可以是道德的或不道德的。
(b)根据该行为是否被该人所在社会所接受,可以是道德的或不道德的。
(c)是不道德的。
(d)根据该行为是否出于自由意愿,可以是道德的或不道德的。
59康德说,“我可以判断其他所有有理性的人是否和我一样有义务去做某件事”,判断依据是:(a)某些行为是否被不同文化普遍接受。
(b)其他人做和我一样的行为是否得到好的结果。
(c)这个行为在所有人看来都是好的。
(d)我的行为的动机可以被普遍化,没有被某些人抵触或不被接受。
60行为实用主义者说,我们应该一直做那些能带来最大幸福的事,即使这意味着违反道德原则。
原则实用主义者不同意这种意见,说我们应该遵守道德原则,即使我们认为违背这些原则会产生更好的结果,因为:(a)服从道德原则为社会整体带来的幸福通常多于为少数例外者带来的不幸福。