经典微软面试题
微软的面试题及答案（超变态但很经典）
第⼀组题答案： 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平质Ｓ嘤⼟浚 盉从机场起飞，AC到7/8处同B平分剩余油量，刚好3架飞机同时返航。
微软经典面试题(附答案)(1)
微软经典面试题(附答案)(1)微软经典面试题名牌有名牌的理由，就连招聘也与众不同。
微软公司的招聘一向都是人们议论的话题，说它百般刁难的有之，说它独出机杼的有之。
在这里笔者试着把微软在招聘过程中所用过的几则试题拿出来让大家发表意见，看看这些考题究竟想考察应聘者什么样的素质。
一般来说，微软的面试问题分为４类：谜语类试题、数学型试题、智力性试题、应用程序类试题。
先举两个谜语类试题：１、美国有多少辆汽车２、将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁小张：这两道试题并不难，我想他可能只是想考察一下应聘者的应变能力，亦即在短时间内快速应对不规范问题的能力。
孙先生：很明显，这是两道答案开放的试题。
我想它是为了考察应聘者能否对一个问题进行符合逻辑的创造性的思考，并迅速通过这种思考寻求到解决问题的办法。
至于答案，发问者显然并不关心。
裘副教授：问题是开放性的，但指向性也很明显。
应聘者是否能在很短的时间对出其不意的问题作出反应，并能够有逻辑地回答这样的问题，发问者同样希望能够得到出其不意的答案。
有不少人通过在网上搜集这种试题来准备答案，显然大违发问者的本意。
重复的答案都不是好答案。
下面是两道数学型的试题：１、１０００有几位数，为什么２、编一个程序求质数的和，例如Ｆ７＝１＋３＋５＋７＋１１＋１３＋１７＝５８。
小陆：数学试题与应用程序试题是微软面试中指向性最明显的一类试题。
这些试题就是考察应聘者的数学能力与计算机能力。
师女士：微软是一家电脑软件公司，当然要求其员工有一定的计算机和数学能力，面试中自然就会考察这类能力。
微软的上述面试题目就考察了应聘人员对基础知识的掌握程度、对基础知识的应用能力，甚至暗含了对计算机基本原理的考察。
所以，这样的面试题目的确很“毒辣”，足以筛选到合适的人。
下面是智力题：１、烧一根不均匀的绳需用一个小时，如何用它来判断半个小时小何：我觉得我很难理解微软这一部分的试题，我大多数时候并不知道他考察我什么，有时候我甚至觉得它仅仅是脑筋急转弯。
不妨一试 微软公司中国区面试考题
不妨一试微软公司中国区面试考题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。
微软面试题
参考答案 ：从 两边一起
烧 。固
有 一 片 沙 漠里 住 着 蜥 蜴 和 蝎 子 。 蜴 是 个 良民 ， 蜥 自得 其 乐 。 蝎
了 一声 ， 走 了 。蜥 蜴 想 ， 逃 如果 蝎 子 长久 地 住 在 这 里 ， 自己 不是 可
蜥 蜴 在很 长 一段 时 间里 躲 过 了猎 人 的 捕 杀 。 而 蝎 子 也有 了一
［ 贝西西 ］
盘多少的问题 发生了纷争 。蝎子
一
怒之下用 自己的毒刺刺伤 了蜥
蜴 ，没过一会儿 ，蜥蜴便 中毒而 亡 。蜥蜴临死仍觉得 自己对蝎子 是有恩的。 蝎子却冷笑道 ， 那是因 为我也有 利于你 。 从此 ， 蝎子独 占 了这个凉爽的洞穴 。
洞 ，躲在里面 。蝎子正好经过这 里， 它被太 阳晒得无处藏身 。 蜥蜴
是 圆 的？
封， 看见 上面 写着 ９ ， ８ 以为
信 封 内有 ９ ８元 ．也 没 数 就 放进 书包里。在商 店里 ， 她
买了 ９ ０元 的 东 西 ，付 款 时
参考答案 ：因为下水道
口是 圆的 。
４中国有 多少辆汽车？ ． 参考答案 ： 多。 很
５ 一根 不均 匀的绳 子 ． ． 烧 从 头烧 到 尾 总 共 需要 １个 小
２ 汽 车 钥匙 插入 车 门 ， ． 将
向哪 个 方 向旋 转 就 可 以 打 开 车锁 ？
参考答案 ：向顺 时针 方
向 旋转 即可 。
她 替 自 己买 一 些 生 活 用 品 ，
同时告诉 她 ， 放在 书桌上 钱
的一 个信 封 里 。女 儿找 到 信
３ 为什 么 下 水பைடு நூலகம்道 的盖 子 ．
天 ，这 片沙 漠 里 来 了一 个
十大微软最难面试题
十大微软最难面试题Microsoft 面试的难题是许多求职者在进入这家科技巨头面试时面临的挑战。
这些难题旨在考察应聘者的技术能力、解决问题的能力和创造性思维。
本文将介绍微软十大最难的面试题，展示这些问题的难度和解决思路。
1. 排序光标移动：在一维数组中，给定一个初始位置和一组操作指令（如L代表向左移动，R代表向右移动），求最终光标停留的位置。
解决思路：使用一个变量来记录当前光标位置，根据指令对其进行移动操作即可。
2. 判断回文字符串：给定一个字符串，判断它是否是回文（正读和倒读相同）。
解决思路：使用双指针法，一个指针从字符串的开头向后移动，另一个指针从字符串的结尾向前移动，比较对应位置的字符是否相同。
3. 统计岛屿数量：给定一个由0和1组成的二维矩阵，其中1代表岛屿，0代表海洋，求岛屿的数量。
解决思路：使用深度优先搜索（DFS）或广度优先搜索（BFS）算法，遍历矩阵的每个元素，当遇到岛屿时，将其周围的岛屿标记为已访问，统计岛屿的数量。
4. 实现LRU缓存：设计一个基于最近最少使用（Least Recently Used）策略的缓存数据结构，使得当缓存已满时，能够移除最久未使用的数据。
解决思路：使用哈希表和双向链表结合的数据结构来实现LRU缓存，哈希表用于快速查找数据，双向链表用于维护数据的使用顺序。
5. 二叉树的最近公共祖先：给定一个二叉树和两个节点，找到它们的最近公共祖先。
解决思路：使用递归的方式，从根节点开始向下遍历二叉树，当遇到节点p 或节点q时，返回该节点；如果左子树返回非空，右子树返回非空，则说明p和q分别在左子树和右子树中，最近公共祖先为当前节点。
6. 链表的倒数第k个节点：给定一个链表，找到倒数第k个节点。
解决思路：使用快慢指针的方式，让快指针先移动k个节点，然后快慢指针一起向后移动，直到快指针到达链表末尾，慢指针指向的即为倒数第k 个节点。
7. 判断二叉树是否平衡：给定一个二叉树，判断它是否是平衡二叉树（左右子树的高度差不超过1）。
微软三道面试题目(如何激起他人高尚动机例子)
第二题 尊敬的**领导：您好！首先感谢您到我馆检查指导工作！按照你的指示，把相关的工作进行了完善，使我们的工作有了很大提高。在您走后，一位同志急着告诉 我，您带走了一块明代的城砖，问我怎么办，因为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。我笑着告诉他，这是领导在考验我们，看我们的工 作是否严谨。我们真诚地感谢您为了考验我们的工作的良苦用心，同时，为了报答您对我们工作的指导，我们将于**月**日专门送一块该砖的仿制品作为纪念， 同时，取回我们的原砖。再次感谢你对我们工作的指导与关怀。 致 礼 ***博物馆馆长： *年*月*日（此题的关键我以为应激发领导的崇高心理。不知道大家是否记得周恩来总理用玩魔术的方法从外宾怀中取出被盗夜光杯的故事。所以，这里我用了相 似的办法。这里要注意两点，一是保住领导的面子，二是必须把砖拿回来，三是不能让领导认为现在博物馆的管理工作不到位，中间有这样一句话“问我怎么办，因 为国家规定博物馆的收藏品不能变为私有，否则收藏者是违法的。”，我们不是怕东西被拿走了，潜台词我们信任领导，而是怕领导违法，因为是为领导担心，一句 平实的话，分量很重，到这个份儿上，没有哪个领导再敢不还了。同时，送他一个仿制品，无论他是真想要，还是假想要，都应能给他的心灵以舒缓）。
顺便插一个小案例，一次某子公司的出纳员也是把钱给一原料客户取多了，后来，也用类似的办法取回来，主要用了激发用户的崇高动机手法。后来用户给钱时说， 这钱不是我欠你的，因为没有任何证据可以证明我欠你的钱，这与本例有不同之处，本例有发票证明是少开了。找到用户时，我们也告诉他，你可以不还，如果不 还，这个出纳员需要全部赔偿，至少是她一年的工资。但我们相信你会同情这个出纳员，你作为一个大老板，一定非常讲商誉才能发展到今天，你帮助了很多的人致 富，相信你也会帮助她一把。后来，他说，好吧，此款我作为赠送，因为我们的合作愉快，我把它赠送给你们的出纳员（而不是还），就这样，把钱要了回来。) �
微软历年经典面试试题汇总
★颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
★找到一个子字符串。优化速度。优化空间。
★比较两个字符串，用O(n)时间和恒量空间。
★假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000(包括1000)之间。此外，除一个数字出现两次外，其他所有数字只出现一次。假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗?
★如果你需要学习一门新的计算机语言，你会怎样做?
★假设由你负责设计比尔·盖茨的卫生间。当然，钱不成问题，但是你不可以和比尔谈。你会怎样做?
★到目前为止，你遇到的最难回答的问题是什么?
★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?
★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事?
★选择一种算法来整理出一个链接表。你为什么要选择这种方法?现在用O(n)时间来做。
★说说各种股票分类算法的优点和缺点。
★用一种算法来颠倒一个链接表的顺序。现在在不用递归式的情况下做一遍。
★用一种算法在一个循环的链接表里插入一个节点，但不得穿越链接表。
★用一种算法整理一个数组。你为什么选择这种方法?
★用一种算法使通用字符串相匹配。
微软历年经典面试试题汇总
创建于1975年的微软公司是世界个人和商用计算机软件行业的领袖。微软公司为用户提供范围广泛的产品和服务，并通过优秀的软件予人们在任何时间、任何地点、通过任何设备进行沟通的能力。
想要进入微软公司?知己知彼，班战不殆，接下来奉上精选的微软面试题：
微软面试试题
分钟过桥 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、随便拿一颗，反正在我心里是最大的就好。
其他的管他呢。
(好自我的答复)2、电梯先走到10层，之前一次都不拿，然后从10层出来，记住最大的那颗，走下去，去拿就可以了。
(我不能说这个答复错了，也算一种方法吧，不过......)3、从第一层就开始拿，每到一层就比拟一下，如果比手里的小就过，如果大就用手里的这颗替换掉一直到第十层。
(这个完全忽略了只能拿一次的那个条件)4、就拿第一颗，我认为它是最大的，它就是，不再去看其他的。
节约时间，防止被其他人拿走所有，我一颗都没有。
(用这种思路去炒股多好)5、进什么微软?为什么不从一楼走上去，把所有的都拿走?(能说这是强盗逻辑吗?)6、找9个人一起，就算是10个面试者一起合作，每人看一个楼层，联系比照出一个最大的。
(这个答案很有团队精神)7、前三层一律不拿，心理大致测算平均大小和方差;第四到第六层里面，假设有非常显著大的就拿，如果没有，继续大致测算平均大小和方差;第7到第10层，根据前两组平均大小和方差估算一个可能最大水平，拿近似此水平的钻石。
(这个好赞，好缜密的逻辑和算法)8、叫上九个兄弟一人拿一颗不就完了吗?(兄弟多就是好)9、答案就是第十楼的，因为微软要发布wndows 10了，当然在第十楼。
(这个有想象力)10、说说我的想法，把前九层的钻石碾碎，最后第十层最大。
(这个网友的答案还有其他网友评论：请问要用什么每天携带的物品才能把钻石碾碎呢?)各种答案好多!看完大家所有的评论，我需要静静!其实答案是：前四层不动手，从第5层开始只要发现有大于前四层的钻石就拿。
这就是著名的【37%法那么】拒人问题数学模型。
这题没有百分百拿到最大钻石的方法，主要考察面试者的思维逻辑。
微软的面试题
（说明：这些题就不是什么花样了，考的是你的基础知识怎么样。
再聪明而没有实学的人都将会被这些题所淘汰。
）1.链表和数组的区别在哪里？2.编写实现链表排序的一种算法。
说明为什么你会选择用这样的方法？3.编写实现数组排序的一种算法。
说明为什么你会选择用这样的方法？4.请编写能直接实现strstr()函数功能的代码。
5.编写反转字符串的程序，要求优化速度、优化空间。
6.在链表里如何发现循环链接？7.给出洗牌的一个算法，并将洗好的牌存储在一个整形数组里。
8.写一个函数，检查字符是否是整数，如果是，返回其整数值。
（或者：怎样只用4行代码编写出一个从字符串到长整形的函数？）9.给出一个函数来输出一个字符串的所有排列。
10.请编写实现malloc()内存分配函数功能一样的代码。
11.给出一个函数来复制两个字符串A和B。
字符串A的后几个字节和字符串B的前几个字节重叠。
12.怎样编写一个程序，把一个有序整数数组放到二叉树中？13.怎样从顶部开始逐层打印二叉树结点数据？请编程。
14.怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？26、用一种算法使通用字符串相匹配。
27、颠倒一个字符串。
优化速度。
优化空间。
28、颠倒一个句子中的词的顺序，比如将“我叫克丽丝”转换为“克丽丝叫我”，实现速度最快，移动最少。
29、找到一个子字符串。
优化速度。
优化空间。
30、比较两个字符串，用o(n)时间和恒量空间。
31、假设你有一个用1001个整数组成的数组，这些整数是任意排列的，但是你知道所有的整数都在1到1000（包括1000）之间。
此外，除一个数字出现两次外，其他所有数字只出现一次。
假设你只能对这个数组做一次处理，用一种算法找出重复的那个数字。
如果你在运算中使用了辅助的存储方式，那么你能找到不用这种方式的算法吗？32、如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？33、你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？34、你如何重新设计自动取款机？35、假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？36、你如何为一辆汽车设计一台咖啡机？37、如果你想给微软的word系统增加点内容，你会增加什么样的内容？38、你会给只有一只手的用户设计什么样的键盘？39、你会给失聪的人设计什么样的闹钟？40、如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。
微软公司面试100题(数据结构+算法)
[整理III]微软等公司数据结构+算法面试第1-100题汇总---首次一次性汇总公布1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。
首先我们定义的二元查找树节点的数据结构如下：struct BSTreeNode{int m_nV alue; // value of nodeBSTreeNode *m_pLeft; // left child of nodeBSTreeNode *m_pRight; // right child of node};2.设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
3.求子数组的最大和题目：输入一个整形数组，数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。
求所有子数组的和的最大值。
要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。
4.在二元树中找出和为某一值的所有路径题目：输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。
例如输入整数22和如下二元树10/ \5 12/ \4 7则打印出两条路径：10, 12和10, 5, 7。
二元树节点的数据结构定义为：struct BinaryTreeNode // a node in the binary tree{int m_nV alue; // value of nodeBinaryTreeNode *m_pLeft; // left child of nodeBinaryTreeNode *m_pRight; // right child of node};5.查找最小的k个元素题目：输入n个整数，输出其中最小的k个。
经典的微软面试题目及参考答案
经典的微软面试题目及参考答案经典的面试题目是微软求职者求职面试成功的开路先锋，对面试题目的回答直接影响微软求职者的面试成败。
下面是店铺为大家精心推荐的经典的微软面试题，希望能够对您有所帮助。
经典的微软面试题(一)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段，你必须在每天结束的时候给他们一段金条。
微软公司那些最让应聘者头疼的面试习题目
微软公司那些最让应聘者头疼的面试习题目以下是微软公司的员工在面试时所遇到的问习题。
微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问习题其实不真的算数，所以没有列在下面。
这些问习题往往遵循以下一些基本主习题：难习题、运算、应用、头脑。
难习题★为什么下水道的井盖是圆的？★美国有多少辆车？（一个常见的类似问习题是：美国有多少家加油站？）★美国有多少个下水道井盖？★你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
假如你只能将这根金条切割两次，你怎样给这些工人分？★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
假如一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它四周摆多少个颜色传感器？它们应该被摆放在什么位置？★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的详细时间吗？★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的时机？利用这种方法，拿到红球的几率有多大？★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。
证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。
现在证明没有由三个奇数组成的奇数对。
★一个屋子有一个门（门是关闭的）和3盏电灯。
屋外有3个开关，分别与这3盏灯相连。
你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。
确定每个开关详细管哪盏灯。
★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上比照。
微软面试题及答案
微软面试题及答案（很需要开放性思维啊）第一组1.烧一根不均匀的绳，从头烧到尾总共需要1个小时。
现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?2.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。
抓取多少个就可以确定你肯定有两个同一颜色的果冻?3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?4.一个岔路口分别通向诚实国和说谎国。
来了两个人，已知一个是诚实国的，另一个是说谎国的。
诚实国永远说实话，说谎国永远说谎话。
现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。
请问应该怎么问?个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。
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段，你必须在每天结束的时候给他们一段金条。
微软面试试题选
微软面试试题选说明：题号前面的*表示编者认为的试题难度，最高为***（是我没做出来~）；没有*的表示极简单。
以下各题均无正确解答，答案都是编者自己想的（最后一题至今未做出），题后所注正常解题时间均以本人解题时间为参考，如：30s ~2min 意为：本人解题时间在30秒到2分钟之间。
本人并不认为自己能力超长（或超弱），故定为正常解题时间。
一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减）①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
（正常解题时间：30s ~2min）②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，问：如何能在没有危险的情况下顺利过去。
注意：船回来的时候至少得有一个单位在上面。
（正常解题时间：1min ~5min）**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。
13个呢？（正常解题时间：20min ~60min ，本人将近40分钟做出正确解答）二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。
均为本人自己解答，答案稍后公布）Ⅰ. 微软试题―基础理论运用能力①一火车，以15km/h从.开往.，另一以20km/h从.开往.；一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
（正常解题时间：5min ~10min）Ⅱ. 微软试题―逻辑思维能力②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
（正常解题时间：1s ~10s）③足量水，3ml，5ml容器各一，如何测4ml水。
（正常解题时间：20s~40s）Ⅲ. 微软试题―知识迁移能力*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。
微软面试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点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
经典微软面试题智力：1、一楼到十楼的每层电梯门口都放着一颗钻石，钻石大小不一。
你乘坐电梯从一楼到十楼，每层楼电梯门都会打开一次，只能拿一次钻石，问怎样才能拿到最大的一颗？2、1000!有几位数，为什么？3、请估算一下CN TOWER电视塔的质量。
4、如何快速找出一个32位整数的二进制表达里有多少个"1"？用关于"1"的个数的线性时间？5、美国有多少辆加油站（汽车）？6、一个小猴子边上有100根香蕉，它要走过50米才能到家，每次它最多搬50根香蕉，（多了就被压死了），它每走1米就要吃掉一根，请问它最多能把多少根香蕉搬到家里。
提示：他可以把香蕉放下往返的走，但是必须保证它每走一米都能有香蕉吃。
也可以走到n米时，放下一些香蕉，拿着n根香蕉走回去重新搬50根。
7、一群人开舞会，每人头上都戴着一顶帽子。
帽子只有黑白两种，黑的至少有一顶。
每个人都能看到其他人帽子的颜色，却看不到自己的。
主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。
第一次关灯，没有声音。
于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。
一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。
问有多少人戴着黑帽子？答案：1 她的回答是：选择前五层楼都不拿，观察各层钻石的大小，做到心中有数。
后五层楼再选择，选择大小接近前五层楼出现过最大钻石大小的钻石。
她至今也不知道这道题的准确答案，"也许就没有准确答案，就是考一下你的思路，"她如是说。
2 解：1000Lg(1000!)=sum(Lg(n))n=1用3 段折线代替曲线可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390作为近似结果，好象1500~3000 都算对3 比如你怎样快速估算支架和柱子的高度、球的半径，算出各部分的体积等等。
招聘官的说法："就CNTOWER这道题来说，它和一般的谜语或智力题还是有区别的。
我们称这类题为’快速估算题’，主要考的是快速估算的能力，这是开发软件必备的能力之一。
当然，题目只是手段，不是目的，最终得到一个结果固然是需要的，但更重要的是对考生得出这个结果的过程也就是方法的考察。
"Mr Miller 为记者举例说明了一种比较合理的答法，他首先在纸上画出了CN TOWER的草图，然后快速估算支架和各柱的高度，以及球的半径，算出各部分体积，然后和各部分密度运算，最后相加得出一个结果。
这一类的题目其实很多，如："估算一下密西西比河里的水的质量。
""如果你是田纳西州州长，请估算一下治理好康柏兰河的污染需要多长时间。
""估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。
"Mr Miller接着解释道："像这样的题目，包括一些推理题，考的都是人的ProblemSolving(解决问题的能力)，不是哪道题你记住了答案就可以了的。
"对于公司招聘的宗旨，Mr Miller强调了四点，这些是有创造性的公司普遍注重的员工素质，是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力。
要求一：RawSmart（纯粹智慧），与知识无关。
要求二：Long-termPotential(长远学习能力)。
要求三：TechnicSkills(技能)。
要求四：Professionalism(职业态度)。
4 答案1（关于数字位数线性）：for(n=0; b; b >>= 1) if (b & 1) n++;答案2（关于"1"的个数线性）：for(n=0; b; n++) b &= b-1;5 这个乍看让人有些摸不着头脑的问题时，你可能要从问这个国家有多少小汽车入手。
面试者也许会告诉你这个数字，但也有可能说："我不知道，你来告诉我。
"那么，你对自己说，美国的人口是2.75亿。
你可以猜测，如果平均每个家庭（包括单身）的规模是2.5人，你的计算机会告诉你，共有1.1亿个家庭。
你回忆起在什么地方听说过，平均每个家庭拥有1.8辆小汽车，那么美国大约会有1.98亿辆小汽车。
接着，只要你算出替1.98亿辆小汽车服务需要多少加油站，你就把问题解决了。
重要的不是加油站的数字，而是你得出这个数字的方法。
6 (50-17)+16=4916根猴子走1米吃一根回一米吃一跟在去一米吃一根也就是搬一次要走3趟结果一次备50跟，那么就是50/3＝16.6666米假设17米猴子走了17米再回去搬剩下的50跟得50－17＝33根再回来，然后加上17米处第一次搬的蕉蕉再然后背着蕉蕉回家，结果应该是16跟根7 假如只有一个人戴黑帽子，那他看到所有人都戴白帽，在第一次关灯时就应自打耳光，所以应该不止一个人戴黑帽子；如果有两顶黑帽子，第一次两人都只看到对方头上的黑帽子，不敢确定自己的颜色，但到第二次关灯，这两人应该明白，如果自己戴着白帽，那对方早在上一次就应打耳光了，因此自己戴的也是黑帽子，于是也会有耳光声响起；可事实是第三次才响起了耳光声，说明全场不止两顶黑帽，依此类推，应该是关了几次灯，有几顶黑帽。
以下是微软公司的员工在面试时所遇到的问题。
微软的顾问有时会得到一些特殊待遇，因此在面试时询问他们的问题并不真的算数，所以没有列在下面。
这些问题往往遵循以下一些基本主题：难题、运算、应用、头脑。
难题★为什么下水道的井盖是圆的？★美国有多少辆车？（一个常见的类似问题是：美国有多少家加油站？）★美国有多少个下水道井盖？★你让某些人为你工作了七天，你要用一根金条作为报酬。
这根金条要被分成七块。
你必须在每天的活干完后交给他们一块。
如果你只能将这根金条切割两次，你怎样给这些工人分？★一列火车以每小时15英里的速度离开洛杉矶，朝纽约进发。
另外一列火车以每小时20英里的速度离开纽约，朝洛杉矶进发。
如果一只每小时飞行25英里的鸟同时离开洛杉矶，在两列火车之间往返飞行，请问当两列火车相遇时，鸟飞了多远？★假设一张圆盘像唱机上的唱盘那样转动。
这张盘一半是黑色，一半是白色。
假设你有数量不限的一些颜色传感器。
要想确定圆盘转动的方向，你需要在它周围摆多少个颜色传感器？它们应该被摆放在什么位置？★假设时钟到了12点。
注意时针和分针重叠在一起。
在一天之中，时针和分针共重叠多少次？你知道它们重叠时的具体时间吗？★你有两个罐子，分别装着50个红色的玻璃球和50个蓝色的玻璃球。
随意拿起一个罐子，然后从里面拿出一个玻璃球。
怎样最大程度地增加让自己拿到红球的机会？利用这种方法，拿到红球的几率有多大？★中间只隔一个数字的两个奇数被称为奇数对，比如17和19。
证明奇数对之间的数字总能被6整除（假设这两个奇数都大于6）。
现在证明没有由三个奇数组成的奇数对。
★一个屋子有一个门（门是关闭的）和3盏电灯。
屋外有3个开关，分别与这3盏灯相连。
你可以随意操纵这些开关，可一旦你将门打开，就不能变换开关了。
确定每个开关具体管哪盏灯。
★假设你有8个球，其中一个略微重一些，但是找出这个球的惟一方法是将两个球放在天平上对比。
最少要称多少次才能找出这个较重的球？★假设你站在镜子前，抬起左手，抬起右手，看看镜中的自己。
当你抬起左手时，镜中的自己抬起的似乎是右手。
可是当你仰头时，镜中的自己也在仰头，而不是低头。
为什么镜子中的影像似乎颠倒了左右，却没有颠倒上下？★你有4瓶药。
每粒药丸的重量是固定的，不过其中有一瓶药受到了污染，药丸的重量发生了变化，每个药丸增加了一点重量。
你怎样一下子测出哪瓶药是遭到污染的呢？★下面玩一个拆字游戏，所有字母的顺序都被打乱。
你要判断这个字是什么。
假设这个被拆开的字由5个字母组成：1．共有多少种可能的组合方式？2．如果我们知道是哪5个字母，那会怎么样？3．找出一种解决这个问题的方法。
★有4个女人要过一座桥。
她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。
这时是晚上。
她们只有一个手电筒。
最多只能让两个人同时过桥。
不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。
手电筒必须要传来传去，不能扔过去。
每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。
第一个女人：过桥需要1分钟；第二个女人：过桥需要2分钟；第三个女人：过桥需要5分钟；第四个女人：过桥需要10分钟。
比如，如果第一个女人与第4个女人首先过桥，等她们过去时，已经过去了10分钟。
如果让第4个女人将手电筒送回去，那么等她到达桥的另一端时，总共用去了20分钟，行动也就失败了。
怎样让这4个女人在17分钟内过桥？还有别的什么方法？★如果你有一个5夸脱的水桶和一个3夸脱的水桶，如何准确量出4夸脱的水？★你有一袋糖，有红色的，蓝色的，绿色的。
闭上眼睛，拿出两块颜色一样的糖，你需要拿多少次才能确保有两块颜色相同的？★如果你有两个桶，一个装的是红色的颜料，另一个装的是蓝色的颜料。
你从蓝色颜料桶里舀一杯，倒入红色颜料桶，再从红色颜料桶里舀一杯倒入蓝颜料桶。
两个桶中红蓝颜料的比例哪个更高？通过算术的方式来证明这一点。
创新：★如果你有一个许多部件可以拆卸的时钟，你将它一块块拆开，但是没有记住是怎样拆的。
然后你将各个零件重新组装起来，最后发现有三个重要零件没有放进去。
这时你如何重新组装这个时钟？★如果你需要学习一门新的计算机语言，你会怎样做？★假设由你负责设计比尔·盖茨的卫生间。
当然，钱不成问题，但是你不可以和比尔谈。
你会怎样做？★到目前为止，你遇到的最难回答的问题是什么？★如果微软公司说，我们愿意投资500万美元用来开发你提出的方案。
那么你会做什么？为什么？★如果你将世界上所有的计算机制造商召集起来，告诉他们必须要做一件事，你会让他们做什么事？★如果你在五年内会得到一笔奖金，你认为会是因为什么？关注你的成绩的人会是谁？★你如何教自己的奶奶使用微软Excel表格系统？★为什么当我们在任何一家宾馆打开热水龙头时，热水会马上流出来？★你为什么想在微软工作？★假设你回到家，进入自己的房间，打开电灯开关，可是一点反应都没有——灯没有亮。
这时，你在判断问题出在哪里时，会依次采取怎样的做法？执行力★如何将计算机技术应用于一幢100层高的办公大楼的电梯系统上？你怎样优化这种应用？工作日时的交通、楼层或时间等因素会对此产生怎样的影响？★你如何对一种可以随时存在文件中或从因特网上拷贝下来的操作系统实施保护措施，防止被非法复制？★你如何重新设计自动取款机？★假设我们想通过电脑来操作一台微波炉，你会开发什么样的软件来完成这个任务？★你如何为一辆汽车设计一台咖啡机？★ 如果你想给微软的Word系统增加点内容，你会增加什么样的内容？★你会给只有一只手的用户设计什么样的键盘？★你会给失聪的人设计什么样的闹钟情商：1. 什么书中毛病最多？2. 为什么好马不吃回头草？3. 什么东西说“父亲”是不会相碰，叫“爸爸”时却会碰到两次？4. 农夫养10头牛，只有19只角，为什么？5. 打什么东西既不花力气又舒服？6. 托尼总是喜欢把家里的闹钟整坏，妈妈为什么总是让不会修理钟表的爸爸代为修理？7. 戴夫走路从来脚不沾地，这是为什么？8. 生米不小心煮成熟饭时该怎么办？9. 制造日期与有效日期是同一天的产品是什么？10. 时钟敲了十三下，请问现在该做什么呢？。