微软 笔试 面试
分类
:
算法杂谈
一.最基本题型(说明:此类题型比较简单)
1
.
1
到
100
有多少个
9
2
. 连续整数之和为
1000
的共有几组
3. U2
合唱团在
17
分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一
端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。 一次同时最
多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带
去,来回桥两端。手电筒是不能用丢的方式来传递的。
四个人的步行速度各不同,若两人同行则以较慢者的速度为准。
Bono
需花
1
分钟过桥
Edge
需花
2
分钟过桥
Adam
需花
5
分钟过桥
Larry
需花
10
分钟过桥他们要如何在
17
分钟内过桥呢?
(
这是
Micrsoft
征聘人员时问的问题,你必须在五分钟内答出来才
可能获得聘用
)
。
4
. 说有一份遗产
3500
元一个女人的老公留下来的,如果这个女人生的是儿子那么她
将分到她儿子的一半,如果是女儿,他将分得她女儿的
2
倍
,
如果这个女人生了一对,
一男一女,问各得多少遗产?
评论