|
1、U2合唱团在17分钟内得赶到演唱会场，途中必需跨过一座桥，四个人从桥的同一 端出发，你得帮助他们到达另一端，天色很暗，而他们只有一只手电筒。一次同时最多可以有两人一起过桥，而过桥的时候必须持有手电筒，所以就得有人把手电筒带来带去，来回桥两端。手电筒是不能用丢的方式来传递的。 四个人的步行速度各不同，若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢？(这是Micrsoft征聘人员时问的问题，你必须在五分钟内答出来才可能获得聘用。 2、10个红球，10个白球，两个相同的包，如何放置才能使任意从一包中拿一个球是红球的可能性最高？是多少？ 3、三层、四层二叉树有多少种？1。前两层是满树，第三层最多4个节点，每个节点都可能是空，也可能不是空。但是不能完全是空，所以有2^4-1种2。前两层不是满树，即第2层只有一个节点。同上得到2^2-1种，因为第2层少那一个不一定，所以*2三层：2^4-1+2*(2^2-1)3。以上两种情况覆盖所有3层2叉树4。4层类似考虑。根节点至少有一个子树是3层树，另一个子树可以是3层，2层，1层，空所以设3层有x种情况，2层有y种情况(y=3),1层有z种情况(z=1)，0层有1种情况，那么就有：当做子树为3层，有x*(x+y+z+1)种情况，同理右子树也是一样，但是有重复计算，即左右子树都是3层的时候，所以总的情况应该是 2*(x*(x+y+z+1))-x*x?、1——100000数列按一定顺序排列，有一个数字排错，如何纠错？写出最好方法。两个数字呢？一个数字错就顺序扫描，相邻元素比较，1和2比较，3和4比较。。。直到发现出错元素，把它插入合适的位置两个出错则两步，第一步同上，找到2个不合顺序的对就把这两个插入合适位置，就至少纠正了一个错。再扫描一遍，则可以完全纠正。如果第一步没有发现错误顺序，就证明是出错的两个相邻，是一对，则2和3结合，4和5.....
| | | |
| |
| | |
请在邮件中注明:信息来自Byszp.COM
|
|
