微軟、科廣的部分面試試題

　　部分微軟試題

　　1、U2合唱團在17分鐘內(nèi)得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一 端出發(fā)，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。 四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。 Bono需花1分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋 他們要如何在17分鐘內(nèi)過橋呢?(這是Micrsoft征聘人員時問的問題，你必須在五分鐘內(nèi)答出來才可能獲得聘用。

　　2、10個紅球，10個白球，兩個相同的包，如何放置才能使任意從一包中拿一個球是紅球的可能性最高?是多少?

　　3、三層、四層二叉樹有多少種?

　　4、1——100000數(shù)列按一定順序排列，有一個數(shù)字排錯，如何糾錯?寫出最好方法。兩個數(shù)字呢?

　　部分科廣試題 應聘IC版圖設計engineer的部分試題：

　　1、畫出 Y=A*B+C的cmos電路圖;

　　2、什么叫 Latch up?

　　3、什么叫窄溝效應?

　　4、以interver為例,寫出 N 阱 CMOS的process流程,并畫出剖面圖。