微软、科广的部分面试试题
部分微软试题
1、U2合唱团在17分钟内得赶到演唱会场,途中必需跨过一座桥,四个人从桥的同一 端出发,你得帮助他们到达另一端,天色很暗,而他们只有一只手电筒。一次同时最多可以有两人一起过桥,而过桥的时候必须持有手电筒,所以就得有人把手电筒带来带去,来回桥两端。手电筒是不能用丢的`方式来传递的。 四个人的步行速度各不同,若两人同行则以较慢者的速度为准。 Bono需花1分钟过桥 Edge需花2分钟过桥 Adam需花5分钟过桥 Larry需花10分钟过桥 他们要如何在17分钟内过桥呢?(这是Micrsoft征聘人员时问的问题,你必须在五分钟内答出来才可能获得聘用。
2、10个红球,10个白球,两个相同的包,如何放置才能使任意从一包中拿一个球是红球的可能性最高?是多少?
3、三层、四层二叉树有多少种?
4、1——100000数列按一定顺序排列,有一个数字排错,如何纠错?写出最好方法。两个数字呢?
部分科广试题 应聘IC版图设计engineer的部分试题:
1、画出 Y=A*B+C的cmos电路图;
2、什么叫 Latch up?
3、什么叫窄沟效应?
4、以interver为例,写出 N 阱 CMOS的process流程,并画出剖面图。