智商測(cè)試

智商測(cè)試是企業(yè)招聘時(shí)有可能出現(xiàn)的一個(gè)環(huán)節(jié)，但是這個(gè)環(huán)節(jié)并不是十分重要。IT企業(yè)求職招聘還是主要以基本的程序設(shè)計(jì)及數(shù)據(jù)結(jié)構(gòu)為主。智商測(cè)試是考驗(yàn)人的綜合智商、邏輯能力的過程，本身是很難復(fù)習(xí)和準(zhǔn)備的。這些年來，智商測(cè)試的一個(gè)新的趨勢(shì)是和編程及算法結(jié)合起來。

下面據(jù)說是微軟給程序員出的測(cè)試IQ

1. 燒一根不均勻的繩，從頭燒到尾總共需要1個(gè)小時(shí)?，F(xiàn)在有若干條材質(zhì)相同的繩子，問如何用燒繩的方法來計(jì)時(shí)一個(gè)小時(shí)十五分鐘呢？ 
   
2. 你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓取多少個(gè)就可 以確定你肯定有兩個(gè)同一顏色的果凍？（5秒-1分鐘） 
   
3. 如果你有無窮多的水，一個(gè)3公升的提捅，一個(gè)5公升的提捅，兩只提捅形狀上下都不均勻，問你 如何才能準(zhǔn)確稱出4公升的水？（40秒-3分鐘） 
   
4. 一個(gè)岔路口分別通向誠實(shí)國和說謊國。來了兩個(gè)人，已知一個(gè)是誠實(shí)國的，另一個(gè)是說謊國的。誠實(shí)國永遠(yuǎn)說實(shí)話，說謊國永遠(yuǎn)說謊話。現(xiàn)在你要去說謊國，但不知道應(yīng)該走哪條路，需要問這兩個(gè) 人。請(qǐng)問應(yīng)該怎么問？（20秒-2分鐘） 
   
5. 12個(gè)球一個(gè)天平，現(xiàn)知道只有一個(gè)和其它的重量不同，問怎樣稱才能用三次就找到那個(gè)球呢？。（注意此題并未說明那個(gè)球的重量是輕是重，所以需要仔細(xì)考慮）（5分鐘-1小時(shí)） 
   
6. 在9個(gè)點(diǎn)上畫10條直線，要求每條直線上至少有三個(gè)點(diǎn)？（3分鐘-20分鐘） 
   
7. 在一天的24小時(shí)之中，時(shí)鐘的時(shí)針、分針和秒針完全重合在一起的時(shí)候有幾次？都分別是什么時(shí) 間？你怎樣算出來的？（5分鐘-15分鐘）
   

二．沒有答案型（說明：這些題顯然不是考你智力。而考的是你的反應(yīng)能力。這種題大多數(shù)沒有答案，但是要看你的反應(yīng)嘍?。?/span> 

1. 為什么下水道的蓋子是圓的？ 
   
2. 中國有多少輛汽車？ 
   
3. 將汽車鑰匙插入車門，向哪個(gè)方向旋轉(zhuǎn)就可以打開車鎖？ 
   
4. 如果你要去掉中國的34個(gè)省（含自治區(qū)、直轄市和港澳特區(qū)及臺(tái)灣省）中的任何一個(gè)，你會(huì)去掉 哪一個(gè)，為什么？ 
   
5. 多少個(gè)加油站才能滿足中國的所有汽車？ 
   
6. 想象你站在鏡子前，請(qǐng)問，為什么鏡子中的影象可以顛倒左右，卻不能顛倒上下？ 
   
7. 為什么在任何旅館里，你打開熱水，熱水都會(huì)瞬間傾瀉而出？ 
   
8. 你怎樣將Excel的用法解釋給你的奶奶聽？ 
   
9. 你怎樣重新改進(jìn)和設(shè)計(jì)一個(gè)ATM銀行自動(dòng)取款機(jī)？ 
   
10. 如果你不得不重新學(xué)習(xí)一種新的計(jì)算機(jī)語言，你打算怎樣著手來開始？ 
    
11. 如果你的生涯規(guī)劃中打算在5年內(nèi)受到獎(jiǎng)勵(lì)，那獲取該項(xiàng)獎(jiǎng)勵(lì)的動(dòng)機(jī)是什么？觀眾是誰？ 
    
12. 如果微軟告訴你，我們打算投資五百萬美元來啟動(dòng)你的投資計(jì)劃，你將開始什么樣商業(yè)計(jì)劃？ 為什么？ 
    
13. 如果你能夠?qū)⑷澜绲碾娔X廠商集合在一個(gè)辦公室里，然后告訴他們將被強(qiáng)迫做一件事，那件事將是什么？
    

三．難題（說明：這類題有一定難度，如果得不到答案，也不能說明什么。如果你想到了解題思路 ，那么答案馬上就能出來。如果想不到思路，那么……就別想解出來了。） 

1. 你讓工人為你工作7天，回報(bào)是一根金條，這個(gè)金條平分成相連的7段，你必須在每天結(jié)束的時(shí)候 給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費(fèi)？ 
   
2. 有一輛火車以每小時(shí)15公里的速度離開北京直奔廣州，同時(shí)另一輛火車每小時(shí)20公里的速度從廣 州開往北京。如果有一只鳥，以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng)，從北京出發(fā)，碰到另一輛 車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請(qǐng)問，這 只鳥共飛行了多長的距離？ 
   
3. 你有四個(gè)裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染的藥丸的重量+1。 只稱量一次，如何判斷哪個(gè)罐子的藥被污染了？ 
   
4. 門外三個(gè)開關(guān)分別對(duì)應(yīng)室內(nèi)三盞燈，線路良好，在門外控制開關(guān)時(shí)候不能看到室內(nèi)燈的情況，現(xiàn) 在只允許進(jìn)門一次，確定開關(guān)和燈的對(duì)應(yīng)關(guān)系？ 
   
5. 人民幣為什么只有1、2、5、10的面值？ 
   
6. 你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子， 隨機(jī)選出一個(gè)彈球放入 罐子，怎么給出紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃里，得到紅球的幾率是多少？
   

五．主觀題（說明：在以后的工作過程中，我們一定會(huì)犯這樣那樣的錯(cuò)誤。既然錯(cuò)誤已經(jīng)釀成，損失在所難免，我們只能想辦法把損失減少到最小。如果能巧妙地回答出這些問題，再發(fā)生錯(cuò)誤的情況下。能讓客戶有最少的抱怨，公司有最少的損失。） 

1. 某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半（不是沖放電時(shí)間），解決方案就是免費(fèi)更換電池或給50元購買該廠家新手機(jī)的折換券。請(qǐng)給所有已購買的用戶寫信告訴解決方案。 
   
2. 一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回。 
   
3. 營業(yè)員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小姐的經(jīng)理怎么寫信給李先生試圖將錢要回來？
   

六.算法題（說明：這些題就不是什么花樣了，考的是你的基礎(chǔ)知識(shí)怎么樣。再聰明而沒有實(shí)學(xué)的人都將會(huì)被這些題所淘汰。） 

1. 鏈表和數(shù)組的區(qū)別在哪里？ 
   
2. 編寫實(shí)現(xiàn)鏈表排序的一種算法。說明為什么你會(huì)選擇用這樣的方法？ 
   
3. 編寫實(shí)現(xiàn)數(shù)組排序的一種算法。說明為什么你會(huì)選擇用這樣的方法？ 
   
4. 請(qǐng)編寫能直接實(shí)現(xiàn)strstr()函數(shù)功能的代碼。 
   
5. 編寫反轉(zhuǎn)字符串的程序，要求優(yōu)化速度、優(yōu)化空間。 
   
6. 在鏈表里如何發(fā)現(xiàn)循環(huán)鏈接？ 
   
7. 給出洗牌的一個(gè)算法，并將洗好的牌存儲(chǔ)在一個(gè)整形數(shù)組里。 
   
8. 寫一個(gè)函數(shù)，檢查字符是否是整數(shù)，如果是，返回其整數(shù)值。（或者：怎樣只用4行代碼編寫出一個(gè)從字符串到長整形的函數(shù)？） 
   
9. 給出一個(gè)函數(shù)來輸出一個(gè)字符串的所有排列。 
   
10. 請(qǐng)編寫實(shí)現(xiàn)malloc()內(nèi)存分配函數(shù)功能一樣的代碼。 
    
11. 給出一個(gè)函數(shù)來復(fù)制兩個(gè)字符串A和B。字符串A的后幾個(gè)字節(jié)和字符串B的前幾個(gè)字節(jié)重疊。 
    
12. 怎樣編寫一個(gè)程序，把一個(gè)有序整數(shù)數(shù)組放到二叉樹中？ 
    
13. 怎樣從頂部開始逐層打印二叉樹結(jié)點(diǎn)數(shù)據(jù)？請(qǐng)編程。 
    
14. 怎樣把一個(gè)鏈表掉個(gè)順序（也就是反序，注意鏈表的邊界條件并考慮空鏈表）？