“神奇面試”-IBM、微軟篇

IBM,即國際商業機器公司,它是世界上最大的信息工業跨國公司，有遍佈世界的100多家分公司，擁有40萬員工，年營業額超過1000億美元。要進入IBM，必需要通過層層的篩選，當收到IBM的筆試通知，那意味着你已通過了IBM的最初篩選。那麼，IBM通常會以那些題目來測試應聘者呢？以下他們以往的一些面試題：
1.怎樣用最快的方法判斷鏈表是否有環?
2.c++中引用和指針有什麼不同?指針加上什麼限制等於引用?
3.做的項目,遇到的困難,怎樣解決?
4.在房裏有三盞燈,房外有三個開關,在房外看不見房內的情況,你只能進門一次,你用什麼方法來區分那個開關控制那一盞燈.
5.有兩根不均勻分佈的香,每根香燒完的時間是一個小時,你能用什麼方法來確定一段15分鐘的時間.
6.一個經理有三個女兒,三個女兒的年齡加起來等於13,三個女兒的年齡乘起來等於經理自己的年齡,有一個下屬已知道經理的年齡,但仍不能確定經理三個女兒的年齡,這時經理說只有一個女兒的頭髮是黑的,然後這個下屬就知道了經理三個女兒的年齡.請問三個女兒的年齡分別是多少?爲什麼?
看上去，IBM的筆記有點像智商考試，想進入IBM的求職們，想想吧。
創造出世界首富奇蹟的微軟創始人--比爾·蓋茨，相信都是這一代年輕IT人們的偶像。而進入微軟工作，相信也是每一位年輕的IT人的夢想。那麼，作爲全球最負盛名的IT公司之一，微軟在求職者面試時會出些什麼難題呢？以下是他們以往的一些題目：
一、迷語篇
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
三、智力測試篇
以下測試題只有5分鐘,如超過5分鐘就放棄，因爲超過了不會被微軟錄用的。
test 1
燒一根不均勻的繩需用一個小時，如何用它來判斷半個小時？
test 2
。。。
。。。
。。。
請僅用一筆畫四根直線，將上圖9各點全部連接。
test 3
對一批編號爲1~100全部開關朝上（開）的燈進行以下操作：
凡是1的倍數反方向撥一次開關；2的倍數反方向又撥一次開關；3的倍數反方向又撥一次開關。。。。。。
問：最後爲關熄狀態的燈的編號。
微軟的面試是非常嚴格的，錄取比例大約是1/60人，看完了這些題目，大家對進入微軟有沒有信心啊？！