20CN网络安全小组论坛 - 茶余饭后 - 传说中的微软面试题集[谁会]告诉我

论坛: 茶余饭后标题: 传说中的微软面试题集[谁会]告诉我

作者: abctm [abctm]

版主

谜语篇
1.为什么下水道的盖子是圆的？

2.美国有多少辆汽车？

3.你让工人为你工作七天，回报是一根金条。这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的工人付费？

4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？

5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？

8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？

10.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？

11.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？

数学篇

1、1000!有几位数，为什么

2、F(n)=1 n>8 n<12
F(n)=2 n<2
F(n)=3 n=6
F(n)=4 n=other
使用+ - * /和sign(n)函数组合出F(n)函数
sign(n)=0 n=0
sign(n)=-1 n<0
sign(n)=1 n>0

3、编一个程序求质数的和例如F(7)=1+3+5+7+11+13+17=58

地主发表时间: 10/25 20:22

回复: QQQQQQQQ [syj]

论坛用户

好难哦~~~~~~

B1层发表时间: 10/25 21:36

回复: tony82yyf [tony82yyf]

论坛用户

1 因为下水道是圆的
2 很多辆
3 1--5工作日给1次 6 7休息日让他们工作再给1次
4 很长
5 随便拿 100%
6 人的左右差不多上下就差多了
7 分给4个人吃出问题的就是
8 不会
9 2个
10 向可以转的方向
11 我不是美国人

1 很多位不知道计算机没算出来

2 不会

3 不会

B2层发表时间: 10/25 21:51

回复: abctm [abctm]

版主

纯真传说你好厉害

B3层发表时间: 10/25 21:55

回复: abctm [abctm]

版主

还有
每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

四个男考生在一个房间里，水泥地面上凝着一根钢管（意思是说拔不动、弄不弯），底端封闭，内空，直径比一个乒乓球略大。房间里有一把剪刀，一根10米长的绳子，请把掉进钢管的乒乓球拿出来。

①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
　（正常解题时间：30s~2min）

②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min~5min）

**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢

Ⅰ.微软试题-基础理论运用能力

①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.；
　一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
　（正常解题时间：5min~10min）

Ⅱ.微软试题-逻辑思维能力

②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
　（正常解题时间：1s~10s）

[此贴被日月双星(abctm) 在 10月25日22时26分编辑过]

B4层发表时间: 10/25 21:59

回复: abctm [abctm]

版主

呵呵，想到一题
付费问题解答
将金条分在1/7和3/7初分为1/7、2/7、4/7三段，第一天付给1/7，第二天拿回并付给2/7，依此类推。

B5层发表时间: 10/25 22:21

回复: abctm [abctm]

版主

微软面试试题选【原版】一．阶梯测试（最后一题难度较大*很大，前两题难度相应递减）

①走到一条岔路上，前面遇到两个人，一个人永远说真话，一个人永远说假话，你并不知道谁说真话谁说假话，只许问其中一个人一句话，就知道该往那里走了。
　（正常解题时间：30s ~ 2min）

②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　（正常解题时间：1min ~ 5min）

**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）

二．微软面试题分类精选（部分试题参考《程序员》杂志试刊一。均为本人自己解答，答案稍后公布）

Ⅰ. 微软试题�D基础理论运用能力

①一火车，以15km/h从L.A.开往N.Y.，另一以20km/h从N.Y.开往L.A.；
　一只鸟从Los以30km/h与两车同时出发，遇到另一火车后返回，并往复至两车相遇，求其运动位移及路程。
　（正常解题时间：5min ~ 10min）

Ⅱ. 微软试题�D逻辑思维能力

②有足量红黄蓝小球放在同一容器中，现需取2个颜色相同的，最少要取几个。
　（正常解题时间：1s ~ 10s）

③足量水，3ml，5ml容器各一，如何测4ml水。
　（正常解题时间：20s~40s）

Ⅲ. 微软试题�D知识迁移能力

*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑）
　（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。正常解题时间：20s ~ +∞）

Ⅳ. 微软试题�D实际生活综合能力

*⑤4个装了药丸的容器，正常药丸质量一定；其中一容器中全装的变质药丸，其质量为正常药丸质量+1。只称一次，如何判断那一容器中药丸变质。
　（正常解题时间：10s ~ +∞）

***⑥工人为你工作7天，回报为一根金条（既然说是金条，应该就不能将其弯曲吧？），
　　必须在每天付给他们一段，且只能截2次，你将如何付费？
　　（本人目前未得到正解，解题时间暂定为 +∞）

B6层发表时间: 10/25 22:24

回复: abctm [abctm]

版主

想到一题
Ⅲ. 微软试题�D知识迁移能力

*④足量水，3ml，5ml容器各一，如何通过它们确定出所有正常数体积的水。（不能用 1 ml 来拼凑）
　（此题是我自编的一道难度较上题稍有提高的联系实际题，想想日常生活中哪些是可以确定所有正常数量的。正常解题时间：20s ~ +∞）

――――――――――――――――――
我的方法
用3ml的想5ml的中灌水
第一次全进第二此进入2ml
3ml杯中剩1ml
把5ml的杯中的水倒掉
把那1ml倒入
在用3ml的倒一次就是了

B7层发表时间: 10/25 22:28

回复: abctm [abctm]

版主

又想到一题
――――――――――――――――――――――
在1，2，3，4号容器中分别取1，2，3，4个药丸。把这10个药丸放在一起，秤量；通过它们重量与标准值的差进行判断
比如正常质量都为1
结果为13则3好容器是污染的药丸，其他相同

B8层发表时间: 10/25 22:31

回复: hcz [hcz]

论坛用户

Ⅱ. ③
先把5ml的灌满倒到3ml里面溢出的是2ml
倒两次就够了

B9层发表时间: 10/25 23:26

回复: hcz [hcz]

论坛用户

每个飞机只有一个油箱，
飞机之间可以相互加油（注意是相互，没有加油机）
一箱油可供一架飞机绕地球飞半圈，
问:
为使至少一架飞机绕地球一圈回到起飞时的飞机场
至少需要出动几架飞机？
（所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场）

3架

B10层发表时间: 10/25 23:33

回复: abctm [abctm]

版主

溢出的你怎么盛呀、？
我的法比较好

B11层发表时间: 10/25 23:39

回复: hcz [hcz]

论坛用户

②三个带着自己的一个孩子过河，只有一条船，每次只能载两个单位，当大人不在身边的时候，如果小孩身边有别的大人，那他（她）就有危险，
　问：如何能在没有危险的情况下顺利过去。
　注意：船回来的时候至少得有一个单位在上面。
　

为了好理解，我把3个单位分别以甲乙丙，
甲单位先过河，把自己的孩子放到那边，甲再过去把单位乙单位带过去，再把自己的孩子抱过去在接单位丙，并把自己的孩子留下，和丙一起过河，在一个人独自来接自己的孩子过河。

B12层发表时间: 10/26 00:04

回复: hcz [hcz]

论坛用户

**③12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？
　（正常解题时间：20min ~ 60min ，本人将近40分钟做出正确解答）

先拿掉2个球，剩下10个天平两边个放5个，如果平衡说明，重量不同的在那两个里面这个就不用说了，如果不平衡，把那重的一边的5个再拿出一个，天平两边各放2个，如果平衡就是5个中的拿出来的哪个，不平衡的话就是再称偏重的那两个了，3次找到，我用了3分中，加打字1分钟。

B13层发表时间: 10/26 00:36

回复: abctm [abctm]

版主

十三个的解法：同12个的
12 的另一种解法：
各取4个放在两旁如果平衡说明在取出的4个里面，不平衡的就在那个重的里面
然后使用天平在称一次就可以知道了

B14层发表时间: 10/26 08:29

回复: abctm [abctm]

版主

还有人会么？

B15层发表时间: 10/26 13:20

回复: QQQQQQQQ [syj]

论坛用户

这些是像脑筋急转弯的题目吗？

B16层发表时间: 10/26 16:39

回复: 0742 [ddxj0742]

论坛用户

8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？

这个我知道，
先用5夸的那个装满倒到3夸的那里，现在5的那个就只有2夸，
就这样，来两下就可以了啊
对不

B17层发表时间: 10/26 17:02

回复: abctm [abctm]

版主

不对呀～

B18层发表时间: 10/26 17:06

回复: tony82yyf [tony82yyf]

论坛用户

楼上的不对
两次的话
第二次倒的时候
你第一次5的桶里的水放哪里啊
没有容器啊

B19层发表时间: 10/26 17:10

回复: abctm [abctm]

版主

用3ml的想5ml的中灌水
第一次全进第二此进入2ml
3ml杯中剩1ml
把5ml的杯中的水倒掉
把那1ml倒入
在用3ml的倒一次就是了
――――――――――――――――
就是首先你拿出3ml的杯子第一次向5ml的杯子倒水
第一次后：
5ml中有水3ml 3ml中有水0
第二次后：
5ml中增加了2ml已经满了 3ml中剩余1ml

然后你把5ml中的水倒掉
继续用把3ml剩的1ml水倒人5ml中
结果：
3ml中0 5ml中有1ml
最后
用3ml的杯子倒满
3ml中3ml 5ml中1ml
把3ml中的3ml倒入5ml中
5ml最后剩余3+1＝4ml

【还不懂的请用豆粉撞死】
呵呵

B20层发表时间: 10/26 19:22

论坛: 茶余饭后