公司面試精選
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
微軟公司代表性考題 微軟的考題是最經典，也是最廣為流傳的。
□謎語篇
1.為什麼下水道的蓋子是圓的？
2.美國有多少輛汽車？
3.你讓工人為你工作七天，回報是一根金條。這個金一平分成相連的七段，你必須在每天
結束的時候給他們一段金條如果只許你兩次把金條弄斷，你如何給你的工人付費？
4.有一輛火車以每小時15公里的速度離開洛杉磯直奔紐約，另一輛火車以第小時20公里的
速度從紐約開往洛杉磯。如果有一隻鳥，以外30公里每小時的速度和兩輛火車現時啟動
，比 洛杉嘰出發，碰到另輛車後返回，依次在兩輛火車來回的飛行，只到兩面輛火車
相遇，請問，這只小鳥習行了多長距離？
5.你有兩個罐子，50個紅色彈球，50個藍色彈球，隨機選出一個罐子，隨機選取出一個彈
球放入罐子，怎麼給紅色彈球最大的選中機會？在你的計劃中，得到紅球的準確幾率是
多少？
6.想象你在鏡子前，請問，為什麼鏡子中的影像可以顛倒左右，卻不能顛倒上下？
7.你有四人裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的重量+1
。只稱量一次，如何判斷哪個罐子的藥被污染了？
8.如果你有無窮多的水，一個3夸脫的和一個5夸脫的提桶，你如何準確稱出4夸脫的水？
9.你有一桶果凍，其中有黃色，綠色，紅色三種，，閉上眼睛選出同樣顏色的兩個，抓取
同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？
10.將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？
11.如果要你能去掉50個州的任何一個，那你去掉哪一個，為什麼？
□數學篇
1.1000！有幾位數，為什麼？
2.F(n)=1 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)=2+3+5+7+11+13+17=58
□邏輯考題
此題源于1981年柏林的德國邏輯思考學院，要求30分鐘內完成，
98%的測驗者無法解題。
前提：
有五間房屋排成一列；
所有房屋的外表顏色都不一樣；
所有的屋主來自不同的國家；所有的屋主都養不同的寵物；
喝不同的飲料；抽不同的香煙。
提示：
英國人住在紅色房屋裏；
瑞典人養了一隻狗；
丹麥人喝茶；
綠色的房子在白色的房子的左邊；
綠色房屋的屋主喝咖啡；
抽Pall Mall香煙的屋主養鳥；
黃色屋主抽Dunhill；
位於最中間的屋主喝牛奶；
挪威人住在第一間房屋裏；
抽Blend的人住在養貓人家的隔壁；
養馬的屋主在抽Dunhill的人家的隔壁。
抽Blue Master的屋主喝啤酒；
德國人抽Prince；
挪威人住在藍色房子隔壁；
只喝開水的人家住在抽Blend的隔壁。
問：誰養魚？
□智力題
只有5分鐘時間，不管對錯與否，都必須有答案。
1.燒一根不均勻的繩需用一個小時，如何用它來判斷半個小時？
2.請僅用一筆畫四根直線，將下圖9個點全部連接。
· · ·
· · ·
· · ·
3.對一批編號為1～100全部開關朝上（開）的燈進行以下操作：
凡編號是1的倍數的燈反方向撥一次開關；
凡編號是2的倍數的燈反方向撥一次開關；
凡編號是3的倍數的燈反方向又撥一次開關。
問：最後為關熄狀態的燈的編號是哪些？
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
英代爾公司的筆試題
1. 三個float:a,b,c 問值 (a+b)+c==(b+a)+c (a+b)+c==(a+c)+b
2. 設計一個重採樣系統，說明如何anti-alias？
3. y1（n）=x（2n） y2（n）=x（n/2），
問： 如果y1為周期函數，那麼x是否為周期函數？
如果x為周期函數，那麼y1是否為周期函數？
如果y2為周期函數，那麼x是否為周期函數？
如果x為周期函數，那麼y2是否為周期函數？
4. 如果類比信號的帶寬為5kHz，要用8k的採樣率，怎麼辦？
5. 某個程式在一個嵌入式系統（200M的CPU，50M的SDRAM）中已經最優化了，
換到另一個系統 （300M的CPU,50M的SDRAM）中運行，還需要優化嗎？
6. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法？
7. 下面哪種排序法對12354最快？ a quick sort b.buble sort c.merge sort
8. 哪種結構，平均來講，獲取一個值最快？
a. binary tree
b. hash table
c. stack
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
殼牌石油公司代表性考題
1.How would your colleagues/classmates describe you in five words?
On what evidence would they base this assessment?
2.If you were asked to recruit the best graduates for shell,
what would you do to attract them? What would you do to select them?
3.Please describe a new activity that you have initiated and implemented.
Please highlight your role out.
4. Please describe your outstanding non-academic achievements.
5. Please describe any other significant activities you have been involved
in including organizing people.
6. Imagine that Shell has found oil in an inland province of China,
near a large river.
You are responsible for planning how to transport the oil to the coast
thousands of miles away.
What is the main issue you would consider, and what would you do?
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
--
— 請多指教喔!!
／＼●／＼ ))
(( ／ /▲\ ＼
\\
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.19.218