微软笔试面试.docx

微软笔试面试
分类：算法杂谈
（说明：此类题型比较简单）
. 1到100有多少个9
.连续整数之和为1000的共有几组
. U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四 个人从桥的同一端出发，你得帮助他们到达另一端，天色很暗，而他 们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时 候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。 手电筒是不能用丢的方式来传递的。四个人的步行速度各不同，若两 人同行则以较慢者的速度为准。 Bono需花1分钟过桥Edge需花2
分钟过桥Adam需花5分钟过桥Larry需花10分钟过桥 他们要如何 在17分钟内过桥呢？（这是Micrsoft征聘人员时间的问题，你必须 在五分钟内答出来才可能获得聘用）。
.说有一份遗产3500元一个女人的老公留下来的，如果这个女人生 的是儿子那么她将分到她儿子的一半，如果是女儿，他将分得她女儿 的2倍，如果这个女人生了一对，一男一女，问各得多少遗产？
.老师d的物理测验答案在教室里丢失了，今天那个教室上了 5堂
课，老师d上了 3堂，有可能是a、b、c三个同学盗窃
已知：1、a上了两堂课
2、b上了三堂课
3、c上了四堂课
4、a、b、c每个人都上了老师d的两堂课
5、五堂课中，三个人到堂的组合各不相同
6、老师d的课中有一堂，三个人中到了两个，事后证明不是那两个人
偷得
问？是谁偷得
. a b c d e
* f
=gggggg
问，a b c d e f g 各是什么数字（不重复）
. a进行一次C和D之间往返旅行，希望在整个旅行中能够达到
60km/h的平均速度，但是当他从 C到达D的时候发现平均速度只有
30km/h,问a应当怎么做才能够使这次往返旅行的平局速度到达
60km/h
.烧一根不均匀的绳，从头烧到尾总共需要 1个小时。现在有若干
条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟
呢？
答案：三根纯，同时第一根点燃两端，第二根点燃一端，第三根不点 .
第一根绳烧完（30分钟）后，点燃第二根绳的另一端，第二根绳烧完（45分 钟）后，点燃第三根绳子两端，第三根绳烧完（1小时15分）后，计时完成
.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同
种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果
冻？
答案：
.如果你有无穷多的水，一个 3公升的提捅，一个5公升的提捅，
两只提捅形状上下都不均匀，问你如何才能准确称出 4公升的水？
答案：（1） 3升桶装满;3升水-〉5开桶（全注入）;3升捅装满;3升水-〉5升 捅（3升桶剩1升）;5升桶装满5升水倒掉;3升桶剩1升水-〉5开桶（注入1升）;3
开桶装满;3升水-〉5开桶；完成（另：可用回溯法编程求解）
（2） 5升桶装满;5升水-〉3升空桶；3升水倒掉；5升桶剩下的2升-〉3升 桶；5升桶装满-〉将装有2升水白^的3开桶
. 一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是
诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎
话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。
请问应该怎么问？
. 12个球一个天平，现知道只有一个和其它的重量不同，问怎样
称才能用三次就找到那个球。13个呢？
.在9个点上画10条直线，要求每条直线上至少有三个点？
.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起 的时候有几次？都分别是什么时间？你怎样算出来的？
（说明：这些题显然不是考你智力。而考的是你的反
应能力。 这种题大多数没有答案，但是要看你的反应喽！）
.为什么下水道的盖子是圆的？
答案：因为口是圆的。
.中国有多少辆汽车？
.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
.如果你要去掉中国的34个省（含自治区、直辖市和港澳特区及台 湾省）中的任何一个，你会去掉哪一个，为什么？
答案：我会反问让他先去掉美国50州中的一个，他会去掉哪个。
.多少个加油站才能满足中国的所有汽车？
.想象你站在镜子前，请问，为什么镜子中的影象可以颠倒左右，却 不能颠倒上下？
答案：眼睛不是上下长的。
.为什么在任何旅馆里，你打开热水，热水都会瞬间倾泻而出？
.你怎样将Excel的用法解释给你的奶奶听？
.你怎样重新改进和设计一个 ATM1艮行自动取款机？
.如果你不得不重新学习一种新的计算机语言，你打算怎样着手来 开始？
.如果你的生涯规划中打算在 5年内受到奖励，那获取该项奖励的 动机是什么？ 观众是谁？
.如果微软告诉你，我们打算投资五百万美元来