PAGE204/NUMPAGES204書名: 你也能拿高薪不名: 名企面試自助手冊作者: 蘇貴陽第1章名企筆試真題精選

1.藍(lán)色巨人——IBM筆試面試題目

字母矩陣題目（15分鐘）

給你一個(gè)矩陣：（一）（二）（三）（四）（五）1abcde2bcaed3cbead4cedba5edacb

回答以下問題。（1）將第一行和第四行交換后，第一行第四個(gè)字母下面的左邊的下面的右邊的字母是。①a②b③c④d⑤e（2）將所有出現(xiàn)在d左邊的字母從矩陣中刪掉。將所有出現(xiàn)在a左邊的c字母從矩陣中刪掉。假如矩陣中剩下的字母的種類的數(shù)目大于3，答案為原矩陣中左上方至右下方對角線上出現(xiàn)兩次的字母。假如矩陣中剩下的字母的種類的數(shù)目小于或者等于3，答案為原矩陣中右上至左下對角線上出現(xiàn)4次的字母是。①a②b③c④d⑤e（3）將所有的a用4替換，所有的d用2替換，哪一列的總和最大①第1列②第2列③第3列④第4列⑤第五列（4）從左上角的字母開始，順時(shí)針沿矩陣外圍，第4次出現(xiàn)的字母是。①a②b③c④d⑤e（5）沿第5列從上到下，接著沿第3列從下到上，接著沿第4列從上到下，接著沿第1列從下到上，接著沿第2列從上到下，第1個(gè)出現(xiàn)5次的字母是。①a②b③c④d⑤e（6）從左上角的字母開始，順時(shí)針沿矩陣外圍，第4次出現(xiàn)的字母是以下哪個(gè)。①a②b③c④d⑤e智力題

1．有50家人家，每家一條狗。有一天警察通知，50條狗當(dāng)中有病狗，行為和正常狗不一樣。每人只能通過觀看不人家的狗來推斷自己家的狗是否生病，而不能看自己家的狗，假如推斷出自己家的狗病了，就必須當(dāng)天一槍打死自己家的狗。結(jié)果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？2．已知兩個(gè)數(shù)字為1~30之間的數(shù)字，甲明白兩數(shù)之和，乙明白兩數(shù)之積，甲問乙：“你明白是哪兩個(gè)數(shù)嗎？”乙講：“不明白”。乙問甲：“你明白是哪兩個(gè)數(shù)嗎？”甲講：“也不明白”。因此，乙講：“那我明白了”，隨后甲也講：“那我也明白了”，這兩個(gè)數(shù)是什么？3．一個(gè)經(jīng)理有三個(gè)女兒，三個(gè)女兒的年齡加起來等于13，三個(gè)女兒的年齡乘起來等于經(jīng)理自己的年齡。有一個(gè)下屬已明白經(jīng)理的年齡，但仍不能確定經(jīng)理的三個(gè)女兒的年齡，這時(shí)經(jīng)理講只有一個(gè)女兒的頭發(fā)是黑的，然后那個(gè)下屬就明白了經(jīng)理的三個(gè)女兒的年齡。請問三個(gè)女兒的年齡分不是多少？什么緣故？答案：1．死了3條（第幾天槍響就有幾條）。簡單分析：從有一條不正常的狗開始，顯然第一天將會(huì)聽到一聲槍響。那個(gè)地點(diǎn)的要點(diǎn)是你只需站在那條不正常狗的主人的角度考慮。有兩條的話思路接著，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話講每個(gè)人需要一天的時(shí)刻證明自己的狗是正常的。有三條的話，同樣只考慮那三個(gè)人，其中每一個(gè)人需要兩天的時(shí)刻證明自己的狗是正常的狗。2．1和4，或者4和7。3．分不是2，2，9。簡單分析：111111偽窮舉，呵呵12102013927148321573516636在所有的可能性中，只有這兩個(gè)相同，假如經(jīng)理的年齡為其他，則他下屬就能夠確定三個(gè)人分不為幾歲了22936因此只有兩種可能：1，6，6或者2，2，9。假如是1，6，6的話，那么兩個(gè)同樣大的6歲的小孩應(yīng)該差不多上黑頭發(fā)23840因此只有2，2，9比較合理，大的那個(gè)是黑頭發(fā)，另外兩個(gè)是黃毛丫頭2475625660337423467235575445802.IBM社會(huì)招聘筆試題

1．一個(gè)粗細(xì)均勻的長直管子，兩端開口，里面有4個(gè)白球和4個(gè)黑球，球的直徑、兩端開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wwwwbbbb，要求不取出任何一個(gè)球，使得排列變?yōu)閎bwwwwbb。

2．一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動(dòng)，一個(gè)晚上蝸牛能夠向上爬3尺，然而白天睡覺的時(shí)候會(huì)往下滑2尺，井深10尺，問蝸牛幾天能夠爬出來？

3．在一個(gè)平面上畫1999條直線最多能將這一平面劃分成多少個(gè)部分？

4．在太平洋的一個(gè)小島上生活著土人，他們不情愿被外人打攪，一天，一個(gè)探險(xiǎn)家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還能夠有一個(gè)機(jī)會(huì)留下一句話，假如這句話是確實(shí)，你將被燒死，是假的，你將被五馬分尸，悲傷的探險(xiǎn)家如何才能活下來？

5．如何樣種四棵樹使得任意兩棵樹的距離相等。

6．27個(gè)小運(yùn)動(dòng)員在參加完競賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個(gè)空瓶能夠再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？

7．有一座山，山上有座廟，只有一條路能夠從山上的廟到山腳，每周一早上8點(diǎn)，有一個(gè)聰慧的小和尚去山下化緣，周二早上8點(diǎn)從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個(gè)往返中，他總是能在周一和周二的同一鐘點(diǎn)到達(dá)山路上的同一點(diǎn)。例如，有一次他發(fā)覺星期一的8點(diǎn)30和星期二的8點(diǎn)30他都到了山路靠山腳的3/4的地點(diǎn)，問這是什么緣故？

8．有兩根不均勻分布的香，每根香燒完的時(shí)刻是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)刻？

IBM面試題目

1.Describeyourgreatestachievementinthepast4-5years?描述你在過去的4-5年中的最大的成就嗎？

2.Whatareyourshort&longtermcareerobjectives?Whatdoyouthinkisthemostidealjobforyou?你的短和長期職業(yè)目標(biāo)是什么？你的最理想的工作你認(rèn)為是什么？

3.WhydoyouwanttojoinIBM?WhatdoyouthinkyoucancontributetoIBM?你什么緣故想要參加IBM？你認(rèn)為你能為IBM做貢獻(xiàn)什么？3.軟件業(yè)巨無霸

智力題

1．燒一根不均勻的繩子，從頭燒到尾總共需要1個(gè)小時(shí)，問如何用燒繩子的方法來確定半小時(shí)的時(shí)刻呢？

2．10個(gè)海盜搶到了100顆寶石，每一顆都一樣大小且價(jià)值連城。他們決定這么分：

（1）抽簽決定自己的號碼（1~10）；

（2）首先，由1號提出分配方案，然后大伙兒表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚；

（3）假如1號死后，再由2號提出分配方案，然后剩下的4個(gè)人進(jìn)行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時(shí)，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚；

（4）依此類推……

條件：每個(gè)海盜差不多上專門聰慧的人，都能專門理智地做出推斷，從而做出選擇。

問題：第一個(gè)海盜提出如何樣的分配方案才能使自己的收益最大化？

3．什么緣故下水道的蓋子是圓的？

4．中國有多少輛汽車？

5．你讓工人為你工作7天，回報(bào)是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時(shí)候給他們一段金條。假如只同意你兩次把金條弄斷，你如何給你的工人付費(fèi)？

6．有一輛火車以每小時(shí)15公里的速度離開北京直奔廣州，同時(shí)另一輛火車以每小時(shí)20公里的速度從廣州開往北京。假如有一只鳥，以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng)，從北京動(dòng)身，碰到另一輛車后就向相反的方向返回去飛，就如此依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？

7．你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選出一個(gè)彈球放入罐子，如何樣給出紅色彈球最大的選中機(jī)會(huì)？在你的打算里，得到紅球的幾率是多少？

8．想像你站在鏡子前，請問，什么緣故鏡子中的影像能夠左右顛倒，卻不能上下顛倒呢？

9．假如你有無窮多的水，一個(gè)3公升的提捅，一個(gè)5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準(zhǔn)確稱出4公升的水？

10．你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個(gè)。抓取多少次就能夠確定你確信有兩個(gè)同一顏色的果凍？

11．連續(xù)整數(shù)之和為1000的共有幾組？

12．從同一地點(diǎn)動(dòng)身的相同型號的飛機(jī)，但是每架飛機(jī)裝滿油只能繞地球飛半周，飛機(jī)之間能夠加油，加完油的飛機(jī)必須回到起點(diǎn)。問至少要多少架次，才能滿足有一架繞地球一周。

參考答案：

1．兩邊一起燒。

2．96，0，1，0，1，0，1，0，1，0。

3．因?yàn)榭谑菆A的。

4．專門多。

5．分1，2，4。

6．6/7北京到廣州的距離。

7．100%。

8．平面鏡成像原理（或者是“眼睛是左右長的”）。

9．3先裝滿，倒在5里，再把3裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的水倒進(jìn)5里，再把3裝滿，倒進(jìn)5里，ok！

10．一次。

11．首先1000為一個(gè)解。連續(xù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的個(gè)數(shù)為偶數(shù)個(gè)，x就不是整數(shù)了。x的2倍只能是5，25，125才行。因?yàn)槠骄禐?2.5,要連續(xù)80個(gè)達(dá)不到。125/2=62.5是能夠的。即62，63，61，64，等等。連續(xù)數(shù)的個(gè)數(shù)為奇數(shù)時(shí)，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000=2×2×2×5×5×5；x能夠?yàn)?，4，8，40，200排除后剩下40和200是能夠的。因此答案為平均值為62.5，40，200，1000的4組整數(shù)。

12．答案是5架次。一般的解法能夠分為如下兩個(gè)部分：

（1）直線飛行

一架飛機(jī)載滿油飛行距離為1，n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)？在不是兜圈沒有迎頭接應(yīng)的情況，這問題確實(shí)是n架飛機(jī)能飛多遠(yuǎn)？存在的極值問題是不要重復(fù)飛行，比如兩架飛機(jī)同時(shí)給一架飛機(jī)加油且同時(shí)飛回來即可認(rèn)為是重復(fù)，或者換句話講，離動(dòng)身點(diǎn)越遠(yuǎn)，在飛的飛機(jī)就越少，那個(gè)極值條件是顯然的，因?yàn)閚架飛機(jī)帶的油是一定的，如重復(fù)，則白費(fèi)的油就越多。比如最后確信是只有一架飛機(jī)全程飛行，注意“全程”這兩個(gè)字，也確實(shí)是不要重復(fù)的極值條件。假如是兩架飛機(jī)的話，確信是一架給另一架加滿油，并使剩下的油剛好能回去，就講第二架飛機(jī)帶的油耗在3倍于從動(dòng)身到加油的路程上，有三架飛機(jī)第三架帶的油耗在5倍于從動(dòng)身到其加油的路程上，因此n架飛機(jī)最遠(yuǎn)能飛行的距離為s=1+1/3+…+1/（2n+1）那個(gè)級數(shù)是發(fā)散的，因此理論上只要飛機(jī)足夠多最終能夠使一架飛機(jī)飛到無窮遠(yuǎn)，因此實(shí)際上不可能一架飛機(jī)在飛行1/（2n+1）時(shí)刻內(nèi)同時(shí)給n-1個(gè)飛機(jī)加油。

（2）能夠迎頭接應(yīng)加油

一架飛機(jī)載滿油飛行距離為1/2，最少幾架飛機(jī)能飛行距離1？也是依照不要重復(fù)飛行的極值條件，得出最遠(yuǎn)處確信是只有一架飛機(jī)飛行，如此得出由1/2處對稱兩邊1/4確信是一架飛機(jī)飛行，用上面的公式即可明白一邊至少需要兩架飛機(jī)支持，（1/3+1/5）/2>1/4（左邊除以2是一架飛機(jī)飛行距離為1/2），然而有一點(diǎn)點(diǎn)剩余，因此想像為一個(gè)滑輪（中間一個(gè)飛機(jī)是個(gè)繩子，兩邊兩架飛機(jī)是個(gè)棒）的話，能夠滑動(dòng)一點(diǎn)距離，就講加油地點(diǎn)能夠在一定距離內(nèi)變動(dòng)（專門容易算出來每架飛機(jī)的加油地點(diǎn)和加油數(shù)量，等等）

數(shù)學(xué)篇

1．1000！有幾位數(shù)，什么緣故？

2．F（n）=1n>8n<12

F（n）=2n<2

F（n）=3n=6

F（n）=4n=other

使用+-*/和sign（n）函數(shù)組合出F（n）函數(shù)

sign（n）=0n=0

sign（n）=-1n<0

sign（n）=1n>0

3．編一個(gè)程序求質(zhì)數(shù)的和，例如F（7）=1+3+5+7+11+13+17=57。邏輯推理題

1．此題源于1981年柏林的德國邏輯考慮學(xué)院，98%的測驗(yàn)者無法解答此題。有五間房屋排成一列；所有房屋的外表顏色都不一樣；所有的屋主來自不同的國家；所有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙。（1）英國人住在紅色房屋里；（2）瑞典人養(yǎng)了一只狗；（3）丹麥人喝茶；（4）綠色的房子在白色的房子的左邊；（5）綠色房屋的屋主喝咖啡；（6）吸PallMall香煙的屋主養(yǎng)鳥；（7）黃色屋主吸Dunhill香煙；（8）位于最中間的屋主喝牛奶；（9）挪威人住在第一間房屋里；（10）吸Blend香煙的人住在養(yǎng)貓人家的隔壁；（11）養(yǎng)馬的屋主在吸Dunhill香煙的人家的隔壁；（12）吸BlueMaster香煙的屋主喝啤酒；（13）德國人吸Prince香煙；（14）挪威人住在藍(lán)色房子隔壁；（15）只喝開水的人住在吸Blend香煙的人的隔壁問：誰養(yǎng)魚？ì提示：首先確定房子顏色：紅、黃、綠、白、藍(lán)Color12345國籍：英、瑞、丹、挪、德=>Nationality12345飲料：茶、咖、奶、酒、水=>Drink12345煙：PM、DH、BM、PR、混=>Tobacco12345寵物：狗、鳥、馬、貓、魚=>Pet12345然后有：（9）=>N1=挪威（14）=>C2=藍(lán)（4）=>如C3=綠，C4=白，則（8）和（5）矛盾，因此C4=綠，C5=白剩下紅黃只能為C1，C3（1）=>C3=紅，N3=英國，C1=黃（8）=>D3=牛奶（5）=>D4=咖啡（7）=>T1=DH（11）=>P2=馬那么：挪威？英國？？黃藍(lán)紅綠白？？牛奶咖啡？DH？？？？？馬？？？（12）=>啤酒只能為D2或D5，BM只能為T2或T5=>D1=礦泉水（3）=>茶只能為D2或D5，丹麥只能為N2或N5（15）=>T2=混合煙=>BM=T5，因此剩下啤酒=D5，茶=T2=>丹麥=D2然后：挪威丹麥英國？？黃藍(lán)紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙？？BM？馬？？？（13）=>德國=N4，PR=T4因此，瑞典=N5，PM=T3（2）=>狗=P5（6）=>鳥=P3（10）=>貓=P1得到：挪威丹麥英國德國瑞典黃藍(lán)紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙PMPRBM貓馬鳥？狗因此，最后剩下的魚只能由德國人養(yǎng)了。2．—————————請僅用一筆畫四根直線，將上圖9個(gè)點(diǎn)全部連接。3．對一批編號為1~100全部開關(guān)朝上（開）的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開關(guān)；2的倍數(shù)反方向又撥一次開關(guān)；3的倍數(shù)反方向又撥一次開關(guān)……問：最后為關(guān)熄狀態(tài)的燈的編號。微軟招聘總經(jīng)理助理的三道面試題

1．某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)計(jì)的壽命短一半（不是沖放電時(shí)刻），解決方案確實(shí)是更換電池或給50元購買該廠家新手機(jī)的折換券。請給所有已購買的用戶寫信告訴解決方案。

2．一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回？

3．王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小姐的經(jīng)理應(yīng)該如何寫信給李先生將鈔票要回？

微軟面試英文題目

1.Algorithms算法

*What’sthedifferencebetweenalinkedlistandanarray?在一個(gè)鏈表和一個(gè)陣列之間的差不是什么？

*Implementanalgorithmtosortalinkedlist.Whydidyoupickthemethodyoudid?實(shí)現(xiàn)算法分類一個(gè)鏈表。你什么緣故挑你做的方法？

*Implementanalgorithmtosortanarray.Whydidyoupickthemethodyoudid?實(shí)現(xiàn)算法分類一個(gè)陣列。你什么緣故挑你做的方法？

*Implementstrstr()(orsomeotherstringlibraryfunction).實(shí)現(xiàn)strstr()(或者庫函數(shù)線其他的一些)。

*Reverseastring.Optimizeforspeed.Optimizeforspace.反轉(zhuǎn)一根線。為速度優(yōu)化。為空間優(yōu)化。

*Countthenumberofsetbitsinanumber.Nowoptimizeforspeed.Nowoptimizeforsize.數(shù)的數(shù)量集在一號方面咬。現(xiàn)在為速度優(yōu)化。現(xiàn)在為尺寸優(yōu)化。

*Howwouldyoufindacycleinalinkedlist?你將如何樣找到在一個(gè)鏈表里的一個(gè)系列？

*Givemeanalgorithmtoshuffleadeckofcards,giventhatthecardsarestoredinanarrayofints.給我算法拖著腳走一塊卡片的甲板，假使卡片被儲存在一系列ints里。

*Writeafunctionthattakesinastringparameterandcheckstoseewhetherornotitisaninteger,andifitisthenreturntheintegervalue.寫一功能接連不斷花費(fèi)參數(shù)同時(shí)檢查看見一整數(shù)是否，那時(shí)假如返回整數(shù)價(jià)值。

*Writeafunctiontoprintallofthepermutationsofastring.寫一個(gè)功能打印所有一根線的換變。

*Implementmalloc.實(shí)現(xiàn)malloc。

*WriteafunctiontoprinttheFibonaccinumbers.寫一個(gè)函數(shù)打印裴波納契數(shù)。

*Writeafunctiontocopytwostrings,AandB.ThelastfewbytesofstringAoverlapthefirstfewbytesofstringB.寫要復(fù)制二根線的功能，一和最后專門少字節(jié)的線的B.重疊那些最初幾個(gè)字節(jié)的B.線的

*Howwouldyouprintoutthedatainabinarytree,levelbylevel,startingatthetop?你將如何樣以水平打印二叉樹數(shù)據(jù)，水平，在頂開始？

2.Applications應(yīng)用

*Howcancomputertechnologybeintegratedinanelevatorsystemforahundredstoryofficebuilding?Howdoyouoptimizeforavailability?Howwouldvariationoftrafficoveratypicalworkweekorfloorortimeofdayaffectthis?計(jì)算機(jī)技術(shù)如何樣能為100故事辦公樓統(tǒng)一到一個(gè)升降機(jī)系統(tǒng)中？你如何樣為可用性優(yōu)化？超過天的一典型的工作周依舊地板依舊時(shí)刻的交通的變化將如何樣阻礙這？

*HowwouldyouredesignanATM?你將如何樣重新設(shè)計(jì)一臺ATM？

*Supposewewantedtorunamicrowaveovenfromthecomputer.Whatkindofsoftwarewouldyouwritetodothis?假定我們想要從計(jì)算機(jī)運(yùn)轉(zhuǎn)一個(gè)微波爐。你將寫做這哪種軟件？

*Howwouldyoudesignacoffee-machineforanautomobile.你將如何樣為一輛汽車設(shè)計(jì)咖啡機(jī)。

3.Thinkers.考慮*HowareM&Msmade?M和女士如何樣被做？

*Ifyouhadtolearnanewcomputerlanguage,howwouldyougoaboutdoingit?假如你必須學(xué)習(xí)一種新計(jì)算機(jī)語言，你將如何樣著手做它？

*IfMStoldyouwewerewillingtoinvest$5millioninastartupofyourchoice,whatbusinesswouldyoustart?Why?MS告訴你我們情愿把500萬美元投入一你選擇的起動(dòng)假如，什么你啟動(dòng)生意？什么緣故？

*Ifyoucouldgatherallofthecomputermanufacturersintheworldtogetherintooneroomandthentellthemonethingthattheywouldbecompelledtodo,whatwoulditbe?你能在世界上一同聚攏的所有計(jì)算機(jī)制造商都一空間然后告訴他們一情況他們強(qiáng)迫做，它將是什么？

*Explainascenariofortestingasaltshaker.解釋測試一個(gè)鹽瓶的腳本。

*Ifyouaregoingtoreceiveanawardin5years,whatisitforandwhoistheaudience?假如你將要在5年內(nèi)得到一項(xiàng)獎(jiǎng)，它什么緣故，同時(shí)觀眾是誰？

*HowwouldyouexplainhowtouseMicrosoftExceltoyourgrandma?你將如何樣解釋如何樣對你的奶奶使用MicrosoftExcel？

*Whyisitthatwhenyouturnonthehotwaterinanyhotel,forexample,thehotwatercomespouringoutalmostinstantaneously?當(dāng)你在飯店取決于熱水時(shí)，例如，熱水來幾乎瞬間涌出是什么緣故？

微軟亞洲技術(shù)支持中心面試題目

1．進(jìn)程和線程的差不。

2．Heap與stack的差不。

3．Windows下的內(nèi)存是如何治理的？

4．介紹.Net和.Net的安全性。

5．客戶端如何訪問.Net組件實(shí)現(xiàn)WebService？

6．C/C++編譯器中虛表是如何完成的？

7．談?wù)凜OM的線程模型。然后討論進(jìn)程內(nèi)/外組件的差不。

8．談?wù)処A32下的分頁機(jī)制。

9．給兩個(gè)變量，如何找出一個(gè)帶環(huán)單鏈表中是什么地點(diǎn)出現(xiàn)環(huán)的？

10．在IA32中一共有多少種方法從用戶態(tài)跳到內(nèi)核態(tài)？

11．假如只想讓程序有一個(gè)實(shí)例運(yùn)行，不能運(yùn)行兩個(gè)。像winamp一樣，只能開一個(gè)窗口，如何樣實(shí)現(xiàn)？

12．如何截取鍵盤的響應(yīng)，讓所有的‘a(chǎn)’變成‘b’？

13．Apartment在COM中有什么用？什么緣故要引入？

14．存儲過程是什么？有什么用？有什么優(yōu)點(diǎn)？

15．Template有什么特點(diǎn)？什么時(shí)候用？

16．談?wù)刉indowsDNA結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。

微創(chuàng)筆試題目

1．上海的蘇州河由于遭受多年的工業(yè)污染，一直是條臭水溝。上海市政府下了專門大決心清理蘇州河，你覺得需要幾年能讓河水變清？你的依據(jù)是什么？

2．找出字符串A中包含的字符能夠進(jìn)行的所有不同組合。例如：abccd中，ab，ac，bc，cc，abd等差不多上可能的組合。（請用C/C++編程，不同意上機(jī)操作）

3．請估算月球的體積。

4．經(jīng)常去的技術(shù)網(wǎng)站，請舉例。

5．對軟件開發(fā)過程的理解。

6．上海有多少外籍和港澳臺人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機(jī)構(gòu)數(shù)據(jù)）

7．字符串A是由n個(gè)小寫英文字母（a~z）構(gòu)成的，定義為charA[n]。你能用更少的空間表示那個(gè)字符串嗎？請寫出從charA[n]到你的新的儲存格式的轉(zhuǎn)換函數(shù)。（請用C/C++編程，不同意上機(jī)操作）

8．哈希表和數(shù)組的定義，區(qū)不，優(yōu)缺點(diǎn)。

9．用遞歸實(shí)現(xiàn)菲波列數(shù)列。

10．用dhtml寫頁面。

微軟研究院筆試題目

1．#include

#include

classCBuffer

{

char*m_pBuffer;

intm_size;

publc:

CBuffer()

{

m_pBuffer=NULL;

}

~CBuffer()

{

Free();

}

voidAllocte(intsize)

{

m_size=size;

m_pBuffer=newchar[size];

}

private:

voidFree()

{

if(m_pBuffer!=NULL)

{

deletem_pBuffer;

m_pBuffer=NULL;

}

}

public:

voidSaveString(constchar*pText)const

{

strcpy(m_pBuffer,pText);

char*

GetBuffer()const

{

returnm_pBuffer;

}

};

voidmain(intargc,char*argv[])

{

cBufferbuffer1;

buffer1.SaveString(“Microsoft”);

printf(buffer1.GetBuffer());

}

}

找出Allocate,SaveString,main的錯(cuò)誤。2．打印“WelcomeMSRAsia”

#include

#include

char*GetName(void)

{

//Toreturn“MSRAsia”String

charname[]=“MSRAsia”;

returnname;

}

voidmain(intargc,char*argv[])

{

charname[32];

//Fillinzerosintoname

for(inti=0;i<=32;i++)

{

name[1]='\0';

}

//copy“Welcome”toname

name=“Welcome”;

//Appendablankchar

name[8]=”;

//Appendstringtoname

strcat(name,GetName());

//printout

printf(name);

}

找出程序中的錯(cuò)誤。

3．#include

classA

{

public:

voidFuncA()

{

printf(“FuncAcalled\n”);

}

virtualvoidFuncB()

{

printf(“FuncBcalled\n”);

}

};

classB:publicA

{

public:

voidFuncA()

{

A::FuncA();

printf(“FuncABcalled\n”);

}

virtualvoidFuncB()

{

printf(“FuncBBcalled\n”);

}

};

voidmain(void)

{

Bb;

A*pa;

pa=&b;

A*pa2=newA;

b.FuncA();

b.FuncB();

pa->FuncA();

pa->FuncB();

pa2->FuncA();

pa2->FuncB();

deletepa2;

}

Whatistheoutputoftheaboveprogram?4．#include

#include

intFindSubString(char*pch)

{

intcount=0;

char*p1=pch;

while(*p1!=‘\0’)

{

if(*p1==p1[1]-1)

{

p1++;

count++;

}

else

{

break;

}

}

intcount2=count;

while(*p1!=‘\0’)

{

if(*p1!==p1[1]+1)

{

p1++;

count2--;

}

else

{

break;

}

if(count2==0)

returncount;

return0;

}

voidModifyString(char*pText)

{

char*p1=pText;

char*p2=p1;

while(*p1!=‘\0’)

{

intcount=FindSubString(p1);

if(count>0)

{

*p2++=*p1;

sprintf(p2,“%I”,count);

while(*p2!=‘\0’)

{

p2++;

}

p1+=count+count+1;

}

else

{

*p2++=*p1++;

}

}

}

voidmain(void)

{

chartext[32]=“XYBCDCBABABA”;

ModifyString(text);

printf(text);

}

Inthemain()function,afterModifyString(text)iscalled,what’sthevalueof‘text’?4.硬件巨頭—Intel筆試面試題目

智力題

1．每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時(shí)刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時(shí)刻是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。請問今天中午從勒阿佛開出的船會(huì)遇到幾艘從紐約來的船？2．巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時(shí)某年年齡的平方，問：他是哪年出生的？答案：設(shè)他在世時(shí)某年年齡為x，則x的平方<1945，且x為自然數(shù)。其出生年份x的平方-x=x（x-1），他在世年齡1945-x（x-1）。1945的平方根=44.1，則x應(yīng)為44或略小于此的數(shù)。而x=44時(shí)，x（x-1）=44×43=1892，算得其在世年齡為1945-1892=53；又x=43時(shí)，x（x-1）=43×42=1806，得其在世年齡為1945-1806=139；若x再取小，其在世年齡越大，顯然不妥。故x=44，即他出生于1892年，終年53歲。3．

上圖中各邊相等，要求：用最少的分割，拼成一個(gè)正方形。筆試題目

1．設(shè)計(jì)一個(gè)重采樣系統(tǒng)，講明如何anti-alias。2．y1（n）=x（2n），y2（n）=x（n/2），問：假如y1為周期函數(shù)，那么x是否為周期函數(shù)？假如x為周期函數(shù)，那么y1是否為周期函數(shù)？假如y2為周期函數(shù)，那么x是否為周期函數(shù)？假如x為周期函數(shù)，那么y2是否為周期函數(shù)？3．假如模擬信號的帶寬為5kHz，要用8k的采樣率，如何辦。4．某個(gè)程序在一個(gè)嵌入式系統(tǒng)（200M的CPU，50M的SDRAM）中差不多最優(yōu)化了，換到另一個(gè)系統(tǒng)（300M的CPU，50M的SDRAM）中運(yùn)行，還需要優(yōu)化嗎？5．x^4+a*x^3+x^2+c*x+d最少需要做幾次乘法。6．三個(gè)float:a,b,c問值：（a+b）+c==（b+a）+c（a+b）+c==（a+c）+b7．把一個(gè)鏈表反向填空。8．下面哪種排序法對12354最快？A.quicksortB.bublesortC.mergesort9．哪種結(jié)構(gòu)平均來講獵取一個(gè)值最快？A.binarytreeB.hashtableC.stack10．#include

“stdafx.h”#include<iostream.h>structbit{inta:3;

intb:2;intc:3;};intmain(intargc,char*argv[]){

bits;char*c=(char*)&s;*c=0x99;cout<<

s.a<<endl<<s.b<<endl<<s.c<<endl;return

0;}Output:?11．挑bug，在linux下運(yùn)行：#include<stdio.h>char

*reverse(char*str){intlen=0,i=0;char*pstr=str,*ptemp,*pd;

while(*++pstr)len++;pstr--;//ptemp=(char*)malloc(len+1);

ptemp=(char*)malloc(len+1);pd=ptemp;while(len--){*ptemp=*pstr;

ptemp++;pstr--;i++;}*ptemp=*pstr;ptemp++;

*ptemp=‘\0’;returnpd;}main(){charstring[40]=

“HelloWorld!”;char*pstr=string;printf(“%s”,pstr);printf(“%s”,

reverse(pstr));}實(shí)驗(yàn)室筆試題

1．寫出下列信號的奈虧斯特頻率（1）f（t）=1+cos（2000pait）+sin（4000pait）（2）f（t）=sin（4000pait）/pait（3）f（t）=（sin（4000pait）的平方）/pait2．有兩個(gè)線程void

producer(){while(1){GeneratePacket();PutPacketIntoBuffer();

Signal(customer);}}voidcustomer(){while(1)

{WaitForSignal();if(PacketInBuffer>10){ReadAllPackets();

ProcessPackets();}}}（1）有沒有其他方法能夠提高程序的性能（2）可不能夠不使用信號之類的機(jī)制來實(shí)現(xiàn)上述的功能3．優(yōu)化下面的程序（0）sum=0（1）I=1（2）T1=4*I（3）T2=address(A)-4（4）T3=T2[T1]（5）T4=address(B)-4（6）T5=4*I（7）T6=T4[T5]（8）T7=T3*T5（9）sum=sum+T6（10）I=I+1（11）IF

I<20GOTO(2)面試題目

1．下面這段代碼不符合Pipeline要求，請你改動(dòng)一下

if(a>b)

i=0;

else

i=1;

2．關(guān)于運(yùn)行在ring3上的那個(gè)指令，請你指出CPU和操作系統(tǒng)分不參與了哪部分操作？

moveax,[0x12345678]

3．假如有一個(gè)芯片，只是裸機(jī)，如何寫它的操作系統(tǒng)？最難的部分在哪兒？如何解決？

4．如何寫一個(gè)主板的BIOS？

5．沒有操作系統(tǒng)來給你完成它的一些初始化工作，如何寫出PCI的driver？

Intel2004北京筆試題

問答題

1．你覺得C程序中什么緣故會(huì)有main()，有沒有想過exit，return，或什么都不做也能夠讓程序正常終止？

2．TOTAL個(gè)人圍一圈，從1開始數(shù)到N，誰數(shù)到N出圈，下一個(gè)人接著從1開始數(shù)，返回最后一個(gè)出局的人。

#defineTOTAL15;

intxxxx(intN)

{

intring[TOTAL]={1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}//全是1

intnextstart=0,counter=0;

for(i=1;i

counter=0;

while(counter

if(_______________)

(

;)

else

(____________;)

}

ring[nextstart]=0

}

returnnextstart+1;

}

3．列舉Intel四種架構(gòu)

4．概率題

（1）x,y為隨機(jī)變量，聯(lián)合概率密度f(x,y)=intig(0,1)*dx*intig(0,x)*k*dy，k為常數(shù)，求k=?E(xy)=?

注：intig(a,b)為a到b的定積分。

（2）A，B為隨機(jī)事件，以下哪個(gè)正確

。

A．P(AUB)*p(AB)<=P(A)P(B)

B．P(AUB)*p(AB)>=P(A)P(B)

C．P(AUB)*p(AB)<=P(A)+P(B)

D．P(AUB)*p(AB)>=P(A)+P(B)

5．信道帶寬200kHz，信噪比10dB，求信道波特率？

6．以下代碼運(yùn)行結(jié)果是

。

intmain()

{

inta,b,c,abc=0;

a=b=c=40;

if(c)

{

intabc;

abc=a*b+c;

}

printf(“%d,%d”,abc,c);

return0;

}

7．給出了從紐約動(dòng)身和到達(dá)洛杉機(jī)的各種航班信息，寫出找到一條從紐約到洛杉機(jī)的最短距離的航班組合的代碼。

8．從計(jì)算機(jī)圖形上截取某個(gè)物體邊緣的若干個(gè)坐標(biāo)，求那個(gè)物體的面積，并推斷是方形依舊圓形，講明緣故。

9．離散卷機(jī)與DFT的區(qū)不與關(guān)系。快速求出不滿足2^N長度的離散傅立葉變換的方法有哪些？如何用fft求N*M點(diǎn)的離散卷機(jī)？

10．給出fir和iir的優(yōu)缺點(diǎn)。

11．如何計(jì)算線性標(biāo)量量化器的量化噪聲？需要哪些假設(shè)？5.全球最大的數(shù)碼影像供應(yīng)商之一

友立資訊筆試題目

1．一堆雞蛋，3個(gè)3個(gè)數(shù)剩余2個(gè)，5個(gè)5個(gè)數(shù)剩余1個(gè)，7個(gè)7個(gè)數(shù)剩余3個(gè)，問這堆雞蛋最少有多少個(gè)？并給出通解。

2．列舉五岳，及其所在省份。

3．何為四書。

4．按順序默寫24節(jié)氣。

5．默寫于謙的《吟石灰》。

6．英語翻譯約300字。

7．作文一篇：求職有感。6.全球四大咨訊公司之一

普華永道PWC筆試題目（作文）

1．最近10年來中國媒體的變化。

2．你認(rèn)為進(jìn)展汽車產(chǎn)業(yè)和公共交通哪個(gè)更重要？

3．如何理解風(fēng)險(xiǎn)投資？

4．如何理解廣告的消極作用和積極作用？7.國內(nèi)通信領(lǐng)域的聞名高科技骨干企業(yè)

考試時(shí)刻一小時(shí)，第一部分是填空和選擇：

1．?dāng)?shù)列6，10，18，32，“？”，問“？”是幾？

2．某人出70買進(jìn)一個(gè)x，80賣出，90買回，100賣出，這樁買賣如何樣？

3．月球繞地球一圈，至少要多少時(shí)刻？

4．7個(gè)人用7小時(shí)挖了7米的溝，以同樣的速度在50小時(shí)挖50米的溝要多少人？

5．魚頭長9，魚尾等于魚頭加半個(gè)魚身，魚身等于魚頭加魚尾，問魚全長多少？

6．一個(gè)小姐買了一塊手表，回家發(fā)覺手表比她家的表慢了兩分鐘，晚上看新聞的時(shí)候又發(fā)覺她家的表比新聞里的時(shí)刻慢了兩分鐘，則

。

A手表和新聞里的時(shí)刻一樣

B手表比新聞里的時(shí)刻慢

C手表比新聞里的時(shí)刻快

7．王先生看到一則招聘啟事，發(fā)覺兩個(gè)公司除了以下條件不同外，其他條件都相同

A半年年薪50萬，每半年漲5萬

B一年年薪100萬，每一年漲20萬

王先生想去一家待遇比較優(yōu)厚的公司，他會(huì)去哪家？

10．問哪個(gè)袋子里有金子？

A袋子上的標(biāo)簽是如此寫的：B袋子上的話是對的，金子在A袋子。

B袋子上的標(biāo)簽是如此寫的：A袋子上的話是錯(cuò)的，金子在A袋子里。

11．3個(gè)人住酒店30塊鈔票，經(jīng)理找回5塊鈔票，服務(wù)生從中藏了2塊鈔票，找給每人1塊鈔票，3×（10-1）+2=29，問這是如何回事？

12．三篇寫作，均為書信形式。

（1）一片中文的祝賀信，祝賀某男當(dāng)了某公司xx

（2）兩篇英文的，一是講有事不能應(yīng)邀，派不人去；另一篇是討債的，7天不給鈔票就走人（要緊考businessletter格式）。8.中國網(wǎng)絡(luò)通信有限公司

選擇題（每題5分，只有一個(gè)正確答案）

1．中國1號信令協(xié)議屬于（

）的協(xié)議。

Accs

Bcas

Cip

Datm

2．isdnpri協(xié)議全稱是

（

）。

A綜合業(yè)務(wù)模擬網(wǎng)基速協(xié)議

B綜合業(yè)務(wù)模擬網(wǎng)模擬協(xié)議

C綜合業(yè)務(wù)數(shù)字網(wǎng)基率協(xié)議

D綜合業(yè)務(wù)數(shù)字網(wǎng)基次協(xié)議

3．路由協(xié)議中，（

）協(xié)議是用距離作為向量的。

Aospf

Bbgp

Cis-is

Drip

4．中國智能網(wǎng)中，ssp與scp間最上層的ss7協(xié)議是（

）。

Aincs

Bis41b

Cis41c

Dinap

5．dtmf全稱是（

）。

A雙音多頻

B多音雙頻

C多音三頻

D三音多頻

6．計(jì)算機(jī)的差不多組成部分中，不包含下面設(shè)備的是（

）。

Acpu

B輸入設(shè)備

C存儲器

D接口

7．脈沖編碼調(diào)制的簡稱是（

）。Apcm

Bpam

C(delta)M

Datm

8．一般電話線接口專業(yè)稱呼是（

）

。

Arj11

Brj45

Crs232

Dbnc

9．現(xiàn)有的公共數(shù)據(jù)網(wǎng)都采納

（

）。

A電路交換技術(shù)

B報(bào)文交換技術(shù)

C語音插空

D分組交換

10．ss7協(xié)議中的制止市忙消息簡寫為（

）。

Astb

Bslb

Csub

Dspb

簡答題（每題10分）

1．簡述一般電話與IP電話的區(qū)不。

2．簡述隨路信令與公路信令的全然區(qū)不。

3．講明掩碼的要緊作用。

4．ss7協(xié)議中，有三大要素決定其具體定位，哪三大要素？

5．描述ss7的差不多通話過程。

6．簡述通信網(wǎng)的組成結(jié)構(gòu)。

7．面向連接與面向非連接各有何利弊？

8．寫出愛爾蘭的差不多計(jì)算公式。

9．?dāng)?shù)據(jù)網(wǎng)要緊有哪些設(shè)備？

10．中國一號協(xié)議是如何在被叫號碼中插入主叫號碼的？9.揚(yáng)智（科技）筆試題目

軟件題目

1.Queueisausefulstructure隊(duì)伍是一個(gè)有用的結(jié)構(gòu)

*Whatisaqueue?一個(gè)隊(duì)伍是什么？

*Write5operationsorfunctions,withoutdetails,thatcanbedoneonaqueue.寫5次行動(dòng)或者功能，沒有細(xì)節(jié)，那可能被在一個(gè)隊(duì)伍做。

2.Insertasequencefokeys(24,49,13,20,59,23,90,35)intoadatastructure,whichhasnokeysinitially.Depictthedatastructureaftertheseinsertions,ifitis:把一把順序fo鑰匙(24，49，13，20，59，23，90，35)插入進(jìn)一種數(shù)據(jù)結(jié)構(gòu)，這最初沒有鑰匙。在這些插入之后描繪數(shù)據(jù)結(jié)構(gòu)，假如它是：

*aheaptree一棵堆樹

*anAVLtreeAVL樹

3.*WhatisasynchronousI/Obus?

*WhatisanasnchronousI/Obus?

*ComparetheadvantagesanddisadvantagesofsynchronousandasynchronousI/Obus.

4.Explainthefollowingterminology:

*Baudrate

*Handshaking

*MemorymappedI/O

5.Explainthekeyissuesinsupportingareal-timeoperationsystemforembeddedsystem.

6.Explainthemappingofvisualaddressestorealaddressesunderpagingby

*directmapping

*associativemapping

*combineddirect/associatedmapping

7.Pleaseexplainwhatis“write-back”and“write-through”,anddiscusstheadvantageanddisadvantageaboutthesetwomethods.

8.Explaintheconceptandbenefitofthreads

9.Whatishardwareinterrupt?Whatissoftwareinterrupt?Whatisexception?Pleasetellmeallyouknowaboutinterrupt.

10.Writearecursivefunctionthattestswetherastringisapalindrome.Apalindromeissstringsuchas“abcba”or“otto”thatreadsthesameinbothdirect