名牌企業(yè)面試自助手冊范本

1、WORD73/73書名:你也能拿高薪別名:名企面試自助手冊第1章 名企筆試真題精選1. 藍(lán)色巨人IBM筆試面試題目 字母矩陣題目（15分鐘）給你一個矩陣：（一）（二）（三）（四）（五）1abcde2bcaed3cbead4cedba5edacb回答以下問題。（1）將第一行和第四行交換后，第一行第四個字母下面的左邊的下面的右邊的字母是 。a b c d e（2）將所有出現(xiàn)在d左邊的字母從矩陣中刪掉。將所有出現(xiàn)在a左邊的c字母從矩陣中刪掉。如果矩陣中剩下的字母的種類的數(shù)目大于3，答案為原矩陣中左上方至右下方對角線上出現(xiàn)兩次的字母。如果矩陣中剩下的字母的種類的數(shù)目小于或者等于3，答案為原矩陣中右上至

2、左下對角線上出現(xiàn)4次的字母是 。a b c d e（3）將所有的a用4替換，所有的d用2替換，哪一列的總和 最大第1列 第2列 第3列 第4列 第五列（4）從左上角的字母開始，順時針沿矩陣外圍，第4次出現(xiàn)的字母是 。a b c d e（5）沿第5列從上到下，接著沿第3列從下到上，接著沿第4列從上到下，接著沿第1列從下到上，接著沿第2列從上到下，第1個出現(xiàn)5次的字母是 。a b c d e（6）從左上角的字母開始，順時針沿矩陣外圍，第4次出現(xiàn)的字母是以下哪個 。a b c d e智力題1有50家人家，每家一條狗。有一天警察通知，50條狗當(dāng)中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來

3、判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當(dāng)天一槍打死自己家的狗。結(jié)果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？2已知兩個數(shù)字為130之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積，甲問乙：“你知道是哪兩個數(shù)嗎？”乙說：“不知道”。乙問甲：“你知道是哪兩個數(shù)嗎？”甲說：“也不知道”。于是，乙說：“那我知道了”，隨后甲也說：“那我也知道了”，這兩個數(shù)是什么？3一個經(jīng)理有三個女兒，三個女兒的年齡加起來等于13，三個女兒的年齡乘起來等于經(jīng)理自己的年齡。有一個下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理的三個女兒的年齡，這時經(jīng)理說只有一個女兒的頭

4、發(fā)是黑的，然后這個下屬就知道了經(jīng)理的三個女兒的年齡。請問三個女兒的年齡分別是多少？為什么？答案：1死了3條（第幾天槍響就有幾條）。簡單分析：從有一條不正常的狗開始，顯然第一天將會聽到一聲槍響。這里的要點是你只需站在那條不正常狗的主人的角度考慮。有兩條的話思路繼續(xù)，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話說每個人需要一天的時間證明自己的狗是正常的。有三條的話，同樣只考慮那三個人，其中每一個人需要兩天的時間證明自己的狗是正常的狗。21和4，或者4和7。3分別是2，2，9。簡單分析：111111偽窮舉，呵呵12102013927148321

5、573516636在所有的可能性中，只有這兩個一樣，如果經(jīng)理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了22936所以只有兩種可能：1，6，6或者2，2，9。如果是1，6，6的話，那么兩個同樣大的6歲的孩子應(yīng)該都是黑頭發(fā)23840所以只有2，2，9比較合理，大的那個是黑頭發(fā)，另外兩個是黃毛丫頭2475625660337423467235575445802. IBM社會招聘筆試題1一個粗細(xì)均勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于管子的徑，現(xiàn)在白球和黑球的排列是wwwwbbbb，要求不取出任何一個球，使得排列變?yōu)閎bwwwwbb。 2一只蝸牛從井底爬到

6、井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸牛可以向上爬3尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？ 3在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分？ 4在太平洋的一個小島上生活著土人，他們不愿意被外人打擾，一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機(jī)會留下一句話，如果這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才能活下來？ 5怎樣種四棵樹使得任意兩棵樹的距離相等。 627個小運(yùn)動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證

7、一人一瓶？ 7有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達(dá)山路上的同一點。例如，有一次他發(fā)現(xiàn)星期一的8點30和星期二的8點30他都到了山路靠山腳的3/4的地方，問這是為什么？ 8有兩根不均勻分布的香，每根香燒完的時間是一個小時，你能用什么方法來確定一段15分鐘的時間？ IBM面試題目 1. Describe your greatest achievement in the past 4-5 years? 描述你在過去的4-5年中的

8、最大的成就嗎？2. What are your short & long term career objectives? What do you think is the most ideal job for you?你的短和長期職業(yè)目標(biāo)是什么？ 你的最理想的工作你認(rèn)為是什么？3. Why do you want to join IBM? What do you think you can contribute to IBM? 你為什么想要參加IBM？ 你認(rèn)為你能為IBM做貢獻(xiàn)什么？3.軟件業(yè)巨無霸智力題 1燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間

9、呢？ 210個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分： （1）抽簽決定自己的（110）； （2）首先，由1號提出分配方案，然后大家表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進(jìn)行分配，否則將被扔進(jìn)大海喂鯊魚； （3）如果1號死后，再由2號提出分配方案，然后剩下的4個人進(jìn)行表決，當(dāng)且僅當(dāng)超過半數(shù)的人同意時，按照他的方案進(jìn)行分配，否則將被扔入大海喂鯊魚； （4）依此類推 條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。 問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？ 3為什么下水道的蓋子是圓的？ 4中國有多少輛汽車？ 5你讓工人為你工作7

10、天，回報是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費(fèi)？ 6有一輛火車以每小時15公里的速度離開直奔，同時另一輛火車以每小時20公里的速度從開往。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？ 7你有兩個罐子以與50個紅色彈球和50個藍(lán)色彈球，隨機(jī)選出一個罐子，隨機(jī)選出一個彈球放入罐子，怎樣給出紅色彈球最大的選中機(jī)會？在你的計劃里，得到紅球的幾率是多少？ 8想像你站在鏡子前，請問

11、，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？ 9如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準(zhǔn)確稱出4公升的水？ 10你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍？ 11連續(xù)整數(shù)之和為1000的共有幾組？ 12從同一地點出發(fā)的一樣型號的飛機(jī)，可是每架飛機(jī)裝滿油只能繞地球飛半周，飛機(jī)之間可以加油，加完油的飛機(jī)必須回到起點。問至少要多少架次，才能滿足有一架繞地球一周。 參考答案： 1兩邊一起燒。 296，0，1，0，1，0，1，0，1，0。 3因為口是圓的。 4很多。

12、5分1，2，4。 66/7到的距離。 7100%。 8平面鏡成像原理（或者是“眼睛是左右長的”）。 93先裝滿，倒在5里，再把3裝滿，倒進(jìn)5里。把5里的水倒掉，把3里剩下的水倒進(jìn)5里，再把3裝滿，倒進(jìn)5里，ok！ 10一次。 11首先1000為一個解。連續(xù)數(shù)的平均值設(shè)為x，1000必須是x的整數(shù)倍。假如連續(xù)數(shù)的個數(shù)為偶數(shù)個，x就不是整數(shù)了。x的2倍只能是5，25，125才行。因為平均值為12.5,要連續(xù)80個達(dá)不到。125/2=62.5是可以的。即62，63，61，64，等等。連續(xù)數(shù)的個數(shù)為奇數(shù)時，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000=222555；x可以為2，4，8，40，200

13、排除后剩下40和200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數(shù)。 12答案是5架次。一般的解法可以分為如下兩個部分： （1）直線飛行 一架飛機(jī)載滿油飛行距離為1，n架飛機(jī)最遠(yuǎn)能飛多遠(yuǎn)？在不是兜圈沒有迎頭接應(yīng)的情況，這問題就是n架飛機(jī)能飛多遠(yuǎn)？存在的極值問題是不要重復(fù)飛行，比如兩架飛機(jī)同時給一架飛機(jī)加油且同時飛回來即可認(rèn)為是重復(fù)，或者換句話說，離出發(fā)點越遠(yuǎn)，在飛的飛機(jī)就越少，這個極值條件是顯然的，因為n架飛機(jī)帶的油是一定的，如重復(fù)，則浪費(fèi)的油就越多。比如最后肯定是只有一架飛機(jī)全程飛行，注意“全程”這兩個字，也就是不要重復(fù)的極值條件。如果是兩架飛機(jī)的話，肯定是一架給另

14、一架加滿油，并使剩下的油剛好能回去，就說第二架飛機(jī)帶的油耗在3倍于從出發(fā)到加油的路程上，有三架飛機(jī)第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機(jī)最遠(yuǎn)能飛行的距離為s=1+1/3+1/（2n+1）這個級數(shù)是發(fā)散的，所以理論上只要飛機(jī)足夠多最終可以使一架飛機(jī)飛到無窮遠(yuǎn)，當(dāng)然實際上不可能一架飛機(jī)在飛行1/（2n+1）時間同時給n-1個飛機(jī)加油。 （2）可以迎頭接應(yīng)加油 一架飛機(jī)載滿油飛行距離為1/2，最少幾架飛機(jī)能飛行距離1？也是根據(jù)不要重復(fù)飛行的極值條件，得出最遠(yuǎn)處肯定是只有一架飛機(jī)飛行，這樣得出由1/2處對稱兩邊1/4肯定是一架飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持，

15、（1/3+1/5）/21/4（左邊除以2是一架飛機(jī)飛行距離為1/2），但是有一點點剩余，所以想像為一個滑輪（中間一個飛機(jī)是個繩子，兩邊兩架飛機(jī)是個棒）的話，可以滑動一點距離，就說加油地點可以在一定距離變動（很容易算出來每架飛機(jī)的加油地點和加油數(shù)量，等等） 數(shù)學(xué)篇 11000！有幾位數(shù)，為什么？ 2F（n）=1 n8 n12 F（n）=2 n2 F（n）=3 n=6 F（n）=4 n=other 使用+ - * /和sign（n）函數(shù)組合出F（n）函數(shù) sign（n）=0 n=0 sign（n）=-1 n0 3編一個程序求質(zhì)數(shù)的和，例如F（7）=1+3+5+7+11+13 +17=57。邏輯推理

16、題1此題源于1981年柏林的德國邏輯思考學(xué)院，98%的測驗者無法解答此題。 有五間房屋排成一列；所有房屋的外表顏色都不一樣；所有的屋主來自不同的國家；所有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙。（1）英國人住在紅色房屋里；（2）瑞典人養(yǎng)了一只狗；（3）丹麥人喝茶；（4）綠色的房子在白色的房子的左邊；（5）綠色房屋的屋主喝咖啡；（6）吸Pall Mall香煙的屋主養(yǎng)鳥；（7）黃色屋主吸Dunhill香煙；（8）位于最中間的屋主喝牛奶；（9）挪威人住在第一間房屋里；（10）吸Blend香煙的人住在養(yǎng)貓人家的隔壁；（11）養(yǎng)馬的屋主在吸Dunhill香煙的人家的隔壁；（12）吸Blue M

17、aster香煙的屋主喝啤酒；（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=

18、黃（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貓馬鳥？狗所以，最后剩下的

19、魚只能由德國人養(yǎng)了。2請僅用一筆畫四根直線，將上圖9個點全部連接。3對一批編號為1100全部開關(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è)計失誤，有可能造成電池壽命比原來設(shè)計的壽命短一半（不是沖放電時間），解決方案就是更換電池或給50元購買該廠家新手機(jī)的折換券。請給所有已購買的用戶寫信告訴解決方案。 2一高層領(lǐng)導(dǎo)在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長需要如何寫信給這位

20、領(lǐng)導(dǎo)，將城磚取回？ 3王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給先生，王小姐的經(jīng)理應(yīng)該怎么寫信給先生將錢要回？ 微軟面試英文題目 1. Algorithms算法* Whats the difference between a linked list and an array? 在一個鏈表和一個陣列之間的差別是什么？* Implement an algorithm to sort a linked list. Why did you pick the method you did? 實現(xiàn)算法分類一個鏈表。 你為什么挑你做的方法？* Implement an algorithm t

21、o sort an array. Why did you pick the method you did? 實現(xiàn)算法分類一個陣列。 你為什么挑你做的方法？* Implement strstr() (or some other string library function). 實現(xiàn)strstr()(或者庫函數(shù)線其他的一些)。* Reverse a string. Optimize for speed. Optimize for space. 反轉(zhuǎn)一根線。 為速度優(yōu)化。 為空間優(yōu)化。* Count the number of set bits in a number. Now optimize

22、for speed. Now optimize for size. 數(shù)的數(shù)量集在一號方面咬。 現(xiàn)在為速度優(yōu)化。 現(xiàn)在為尺寸優(yōu)化。* How would you find a cycle in a linked list? 你將怎樣找到在一個鏈表里的一個系列？* Give me an algorithm to shuffle a deck of cards, given that the cards are stored in an array of ints. 給我算法拖著腳走一塊卡片的甲板， 假使卡片被儲存在一系列ints里。* Write a function that takes in

23、a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value. 寫一功能接連不斷花費(fèi)參數(shù)并且檢查看見一整數(shù)是否， 那時如果返回整數(shù)價值。* Write a function to print all of the permutations of a string. 寫一個功能打印所有一根線的換變。* Implement malloc. 實現(xiàn)malloc。* Write a function to print the Fibonacc

24、i numbers. 寫一個函數(shù)打印裴波納契數(shù)。* Write a function to copy two strings, A and B. The last few bytes of string A overlap the first few bytes of string B. 寫要復(fù)制二根線的功能，一和最后很少字節(jié)的線的B. 重疊那些最初幾個字節(jié)的B. 線的* How would you print out the data in a binary tree, level by level, starting at the top? 你將怎樣以水平打印二叉樹數(shù)據(jù)，水平，在頂開始？2

25、. Applications 應(yīng)用* How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this? 計算機(jī)技術(shù)怎樣能為100 故事辦公樓統(tǒng)一到一個升降機(jī)系統(tǒng)中？ 你怎樣為可用性優(yōu)化？ 超過天的一典型

26、的工作周還是地板還是時間的交通的變化將怎樣影響這？* How would you redesign an ATM? 你將怎樣重新設(shè)計一臺ATM？* Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this? 假定我們想要從計算機(jī)運(yùn)轉(zhuǎn)一個微波爐。 你將寫做這哪種軟件？* How would you design a coffee-machine for an automobile. 你將怎樣為一輛汽車設(shè)計咖啡機(jī)。3. Thinkers.

27、思考* How are M&Ms made? M 和女士怎樣被做？* If you had to learn a new computer language, how would you go about doing it? 如果你必須學(xué)習(xí)一種新計算機(jī)語言，你將怎樣著手做它？* If MS told you we were willing to invest $5 million in a start up of your choice, what business would you start? Why? MS告訴你我們愿意把500萬美元投入一你選擇的起動如果，什么你啟動生意？ 為什么？*

28、 If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do,what would it be? 你能在世界上一同聚集的所有計算機(jī)制造商都一空間然后告訴他們一事情他們強(qiáng)迫做，它將是什么？* Explain a scenario for testing a salt shaker. 解釋測試一個鹽瓶的腳本。* If you are going to r

29、eceive an award in 5 years, what is it for and who is the audience? 如果你將要在5 年得到一項獎，它為什么，并且觀眾是誰？* How would you explain how to use Microsoft Excel to your grandma? 你將怎樣解釋怎樣對你的奶奶使用MicrosoftExcel？* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out

30、almost instantaneously? 當(dāng)你在飯店取決于熱水時，例如，熱水來幾乎瞬間涌出是為什么？微軟亞洲技術(shù)支持中心面試題目 1進(jìn)程和線程的差別。 2Heap與stack的差別。 3Windows下的存是如何管理的？ 4介紹.Net和.Net的安全性。 5客戶端如何訪問.Net組件實現(xiàn)Web Service？ 6C/C+編譯器中虛表是如何完成的？ 7談?wù)凜OM的線程模型。然后討論進(jìn)程/外組件的差別。 8談?wù)処A32下的分頁機(jī)制。 9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？ 10在IA32中一共有多少種辦法從用戶態(tài)跳到核態(tài)？ 11如果只想讓程序有一個實例運(yùn)行，不能運(yùn)行兩

31、個。像winamp一樣，只能開一個窗口，怎樣實現(xiàn)？ 12如何截取鍵盤的響應(yīng)，讓所有的a變成b？ 13Apartment在COM中有什么用？為什么要引入？ 14存儲過程是什么？有什么用？有什么優(yōu)點？ 15Template有什么特點？什么時候用？ 16談?wù)刉indows DNA結(jié)構(gòu)的特點和優(yōu)點。 微創(chuàng)筆試題目 1的河由于遭受多年的工業(yè)污染，一直是條臭水溝。市政府下了很大決心清理河，你覺得需要幾年能讓河水變清？你的依據(jù)是什么？ 2找出字符串A中包含的字符可以進(jìn)行的所有不同組合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的組合。（請用C/C+編程，不允許上機(jī)操作） 3請估算月球的體積

32、。 4經(jīng)常去的技術(shù)，請舉例。 5對軟件開發(fā)過程的理解。 6有多少外籍和港澳臺人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機(jī)構(gòu)數(shù)據(jù)） 7字符串A是由n個小寫英文字母（a z）構(gòu)成的，定義為char An。你能用更少的空間表示這個字符串嗎？請寫出從char An到你的新的儲存格式的轉(zhuǎn)換函數(shù)。（請用C/C+編程，不允許上機(jī)操作） 8哈希表和數(shù)組的定義，區(qū)別，優(yōu)缺點。 9用遞歸實現(xiàn)菲波列數(shù)列。 10用dhtml寫頁面。 微軟研究院筆試題目 1#include #include class CBuffer char * m_pBuffer; int m_size; publc: CBuffer() m_p

33、Buffer=NULL; CBuffer() Free(); void Allocte(int size) m_size=size; m_pBuffer= new charsize; private: void Free() if(m_pBuffer!=NULL) delete m_pBuffer; m_pBuffer=NULL; public: void SaveString(const char* pText) const strcpy(m_pBuffer, pText); char*GetBuffer() const return m_pBuffer; ; void main (int

34、argc, char* argv) cBuffer buffer1; buffer1.SaveString(“Microsoft”); printf(buffer1.GetBuffer(); 找出Allocate, SaveString, main的錯誤。 2打印“Welcome MSR Asia” #include #include char * GetName (void) /To return “MSR Asia” String char name=“MSR Asia”; return name; void main(int argc, char* argv) char name32;

35、/Fill in zeros into name for(int i=0;iFuncA(); pa-FuncB(); pa2-FuncA(); pa2-FuncB(); delete pa2; What is the output of the above program? 4#include #include int FindSubString(char* pch) int count=0; char* p1=pch; while(*p1!=0) if(*p1=p11-1) p1+; count+; else break; int count2=count; while(*p1!=0) if

36、(*p1!=p11+1) p1+; count2-; else break; if(count2=0) return count; return 0; void ModifyString(char* pText) char* p1=pText; char* p2=p1; while(*p1!=0) int count=FindSubString(p1); if(count0) *p2+=*p1; sprintf(p2, “%I”, count); while(*p2!= 0) p2+; p1+=count+count+1; else *p2+=*p1+; void main(void) cha

37、r text32=“XYBCDCBABABA”; ModifyString(text); printf(text); In the main() function, after ModifyString(text) is called, whats the value of text? 4. 硬件巨頭Intel筆試面試題目智力題1每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。 請問今天中午從勒阿佛開出的船會遇到幾艘從紐約來的船？2巴拿赫病故于1945年8月31日。他的出生年份恰

38、好是他在世時某年年齡的平方，問：他是哪年出生的？答案：設(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時，x（x-1）=4443=1892，算得其在世年齡為1945-1892=53；又x=43時，x（x-1）=4342=1806，得其在世年齡為1945-1806=139；若x再取小，其在世年齡越大，顯然不妥。故x=44，即他出生于1892年，終年53歲。3 上圖中各邊相等，要求：用最少的分割，拼成一個正方形。筆試題目1設(shè)計一個重采樣系統(tǒng)，說明如何a

39、nti-alias。2y1（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某個程序在一個嵌入式系統(tǒng)（200M的CPU，50M的SDRAM）中已經(jīng)最優(yōu)化了，換到另一個系統(tǒng)（300M的CPU，50M的SDRAM）中運(yùn)行，還需要優(yōu)化嗎？5x4+a*x3+x2+c*x+d最少需要做幾次乘法。6三個float:a,b,c問值：（a+b）+c=（b+a）+c（a+b）+c=（a+

40、c）+b7把一個鏈表反向填空。8下面哪種排序法對12354最快？ A. quick sortB. buble sortC. merge sort9哪種結(jié)構(gòu)平均來講獲取一個值最快？ A. binary treeB. hash tableC. stack10#include “stdafx.h”#include struct bit int a:3;int b:2;int c:3;int main(int argc, char* argv) bit s;char *c = (char*)&s;*c = 0 x99;cout s.a endl s.bendls.cendl;return 0;Outp

41、ut:?11挑bug，在linux下運(yùn)行：#include char *reverse(char* str)int len=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;return pd;main()char string40= “Hello World!”;c

42、har *pstr=string;printf(“%s”, pstr);printf(“%s”, reverse(pstr);實驗室筆試題1寫出下列信號的奈虧斯特頻率（1）f（t）=1+cos（2000pait）+sin（4000pait）（2）f（t）=sin（4000pait）/pait（3）f（t）=（sin（4000pait）的平方）/pait2有兩個線程void producer()while(1)GeneratePacket();PutPacketIntoBuffer();Signal(customer);void customer()while(1)WaitForSignal()

43、;if(PacketInBuffer10)ReadAllPackets();ProcessPackets();（1）有沒有其他方法可以提高程序的性能（2）可不可以不使用信號之類的機(jī)制來實現(xiàn)上述的功能3優(yōu)化下面的程序（0）sum=0（1）I=1（2）T1=4*I（3）T2=address(A)-4（4）T3=T2T1（5）T4=address(B)-4（6）T5=4*I（7）T6=T4T5（8）T7=T3*T5（9）sum=sum+T6（10）I=I+1（11）IF Ib) i=0; else i=1; 2對于運(yùn)行在ring3上的這個指令，請你指出CPU和操作系統(tǒng)分別參與了哪部分操作？ mov

44、eax, 0 x12345678 3如果有一個芯片，只是裸機(jī)，如何寫它的操作系統(tǒng)？最難的部分在哪兒？如何解決？ 4如何寫一個主板的BIOS？ 5沒有操作系統(tǒng)來給你完成它的一些初始化工作，如何寫出PCI的driver？ Intel 2004筆試題 問答題 1你覺得C程序中為什么會有main()，有沒有想過exit，return，或什么都不做也可以讓程序正常終止？ 2TOTAL個人圍一圈，從1開始數(shù)到N，誰數(shù)到N出圈，下一個人繼續(xù)從1開始數(shù)，返回最后一個出局的人。 #define TOTAL 15; int xxxx(int N) int ringTOTAL = 1,1,1,1,1,1,1,1,1

45、,1,1,1,1,1,1,1, 1 /全是1 int nextstart = 0, counter=0; for (i =1; icounter = 0; while(counter if (_) ( ;) else (_;) ringnextstart=0 return nextstart +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ī)事件，以下哪個正確 。 AP(A U B)*

46、p(AB) = P(A)P(B) CP(A U B)*p(AB) = P(A) + P(B) 5信道帶寬200kHz，信噪比10dB，求信道波特率？ 6以下代碼運(yùn)行結(jié)果是 。 int main() int a,b,c,abc = 0; a=b=c=40; if(c) int abc; abc = a*b+c; printf(“%d,%d”, abc, c); return 0; 7給出了從紐約出發(fā)和到達(dá)洛杉機(jī)的各種航班信息，寫出找到一條從紐約到洛杉機(jī)的最短距離的航班組合的代碼。 8從計算機(jī)圖形上截取某個物體邊緣的若干個坐標(biāo)，求這個物體的面積，并判斷是方形還是圓形，說明原因。 9離散卷機(jī)與DFT

47、的區(qū)別與關(guān)系?？焖偾蟪霾粷M足2N長度的離散傅立葉變換的方法有哪些？如何用fft求N*M點的離散卷機(jī)？ 10給出fir和iir的優(yōu)缺點。 11如何計算線性標(biāo)量量化器的量化噪聲？需要哪些假設(shè)？5. 全球最大的數(shù)碼影像供應(yīng)商之一友立資訊筆試題目 1一堆雞蛋，3個3個數(shù)剩余2個，5個5個數(shù)剩余1個，7個7個數(shù)剩余3個，問這堆雞蛋最少有多少個？并給出通解。 2列舉五岳，與其所在省份。 3何為四書。 4按順序默寫24節(jié)氣。 5默寫于謙的吟石灰。 6英語翻譯約300字。 7作文一篇：求職有感。6. 全球四大咨訊公司之一普華永道PWC筆試題目（作文） 1最近10年來中國媒體的變化。 2你認(rèn)為發(fā)展汽車產(chǎn)業(yè)和公共

48、交通哪個更重要？ 3如何理解風(fēng)險投資？ 4如何理解廣告的消極作用和積極作用？ 7. 國通信領(lǐng)域的著名高科技骨干企業(yè)考試時間一小時，第一部分是填空和選擇： 1數(shù)列6，10，18，32，“？”，問“？”是幾？ 2某人出70買進(jìn)一個x，80賣出，90買回，100賣出，這樁買賣怎么樣？ 3月球繞地球一圈，至少要多少時間？ 47個人用7小時挖了7米的溝，以同樣的速度在50小時挖50米的溝要多少人？ 5魚頭長9，魚尾等于魚頭加半個魚身，魚身等于魚頭加魚尾，問魚全長多少？ 6一個小姐買了一塊手表，回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘，晚上看新聞的時候又發(fā)現(xiàn)她家的表比新聞里的時間慢了兩分鐘，則。 A 手表和新聞里

49、的時間一樣 B 手表比新聞里的時間慢 C 手表比新聞里的時間快 7王先生看到一則招聘啟事，發(fā)現(xiàn)兩個公司除了以下條件不同外，其他條件都一樣 A 半年年薪50萬，每半年漲5萬 B 一年年薪100萬，每一年漲20萬 王先生想去一家待遇比較優(yōu)厚的公司，他會去哪家？ 10問哪個袋子里有金子？ A袋子上的標(biāo)簽是這樣寫的：B袋子上的話是對的，金子在A袋子。 B袋子上的標(biāo)簽是這樣寫的：A袋子上的話是錯的，金子在A袋子里。 113個人住酒店30塊錢，經(jīng)理找回5塊錢，服務(wù)生從中藏了2塊錢，找給每人1塊錢，3（10-1）+2=29，問這是怎么回事？ 12三篇寫作，均為書信形式。 （1）一片中文的祝賀信，祝賀某男當(dāng)了

50、某公司xx （2）兩篇英文的，一是說有事不能應(yīng)邀，派別人去；另一篇是討債的，7天不給錢就走人（主要考business letter格式）。8. 中國網(wǎng)絡(luò)通信選擇題（每題5分，只有一個正確答案） 1中國1號信令協(xié)議屬于（） 的協(xié)議。A ccsB casC ip D atm 2isdnpri協(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é)議是用距離作為向量的。 A ospfB bgp C is-is D rip 4中國智能網(wǎng)中，ssp與scp間最上層的ss7協(xié)議是（） 。 A incsB is4

51、1b C is41c D inap 5dtmf全稱是（ ）。A 雙音多頻 B多音雙頻C多音三頻 D三音多頻 6計算機(jī)的基本組成部分中，不包含下面設(shè)備的是（） 。 A cpu B輸入設(shè)備 C存儲器D接口 7脈沖編碼調(diào)制的簡稱是（ ）。A pcmB pamC (delta)M D atm 8普通線接口專業(yè)稱呼是（） 。 A rj11 B rj45C rs232 D bnc 9現(xiàn)有的公共數(shù)據(jù)網(wǎng)都采用（） 。 A電路交換技術(shù) B報文交換技術(shù) C語音插空 D分組交換 10ss7協(xié)議中的制止市忙消息簡寫為（）。 A stbB slb C subD spb 簡答題（每題10分） 1簡述普通與IP的區(qū)別。 2

52、簡述隨路信令與公路信令的根本區(qū)別。 3說明掩碼的主要作用。 4ss7協(xié)議中，有三大要素決定其具體定位，哪三大要素？ 5描述ss7的基本通話過程。 6簡述通信網(wǎng)的組成結(jié)構(gòu)。 7面向連接與面向非連接各有何利弊？ 8寫出愛爾蘭的基本計算公式。 9數(shù)據(jù)網(wǎng)主要有哪些設(shè)備？ 10中國一號協(xié)議是如何在被叫中插入主叫的？ 9.揚(yáng)智（科技）筆試題目軟件題目 1. Queue is a useful structure隊伍是一個有用的結(jié)構(gòu) * What is a queue? 一個隊伍是什么？* Write 5 operations or functions, without details, that can

53、be done on a queue. 寫5次行動或者功能，沒有細(xì)節(jié)， 那可能被在一個隊伍做。2. Insert a sequence fo keys(24,49,13,20,59,23,90,35) into a data structure, which has no keys initially. Depict the data structure after these insertions, if it is: 把一把順序fo鑰匙(24，49，13，20，59，23，90，35)插入進(jìn)一種數(shù)據(jù)結(jié)構(gòu)，這最初沒有鑰匙。 在這些插入之后描繪數(shù)據(jù)結(jié)構(gòu)，如果它是：* a heap tree一棵

54、堆樹* an AVL tree AVL樹3. * What is a synchronous I/O bus? * What is an asnchronous I/O bus? * Compare the advantages and disadvantages of synchronous and a synchronous I/O bus. 4. Explain the following terminology: * Baud rate * Handshaking * Memory mapped I/O 5. Explain the key issues in supporting a

55、 real-time operation system for embedded system. 6. Explain the mapping of visual addresses to real addresses under paging by * direct mapping * associative mapping * combined direct/associated mapping 7. Please explain what is “write-back” and “write-through”, and discuss the advantage and disadvan

56、tage about these two methods. 8. Explain the concept and benefit of threads 9. What is hardware interrupt? What is software interrupt? What is exception? Please tell me all you know about interrupt. 10. Write a recursive function that tests wether a string is a palindrome. A palindrome is s string s

57、uch as “abcba” or “otto” that reads the same in both directions.If you can write this function recursively,you can write an iterative version of this function instead. 11什么是進(jìn)程（Process）和線程（Thread）？有何區(qū)別？ 12MFC和SDK有何區(qū)別？ 13IRP是什么？有何作用？ 14Windows 2000操作系統(tǒng)下用戶模式和核模式下編程有何區(qū)別？ 15驅(qū)動程序的BUFFER能swap到磁盤上去嗎？為什么？ 16

58、試編寫3個函數(shù)實現(xiàn) （1）建立一個雙向鏈表 （2）插入一個節(jié)點 （3）刪除一個節(jié)點 17簡述Hardware interrupt和software中斷的區(qū)別，簡述其應(yīng)用。 18試編寫一個函數(shù)，計算一個字符串中A的個數(shù)。 19畫出其相應(yīng)流程圖并編寫一個函數(shù)實現(xiàn)一個整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。 20 （1）編寫一個遞歸函數(shù)，刪除一個目錄。 （2）編寫一個非遞歸函數(shù)，刪除一個目錄。 并比較其性能。 21附加題：簡單敘述編程經(jīng)歷 硬件題目 1用mos管搭出一個二輸入與非門。 2集成電路前段設(shè)計流程，寫出相關(guān)的工具。 3解釋名詞IRQ，BIOS，USB，VHDL，SDR。 4簡述如下Un

59、ix命令cp -r, rm,uname。 5用波形表示D觸發(fā)器的功能。 6寫異步D觸發(fā)器的verilog module。 7What is PC Chipset？ 8用傳輸門和倒向器搭一個邊沿觸發(fā)器。 9畫狀態(tài)機(jī)，接受1，2，5分錢的賣報機(jī)，每份報紙5分錢。 DSP題目 1H（n）=-a*h（n-1）+b*（n） （1）求h（n）的z變換 （2）該系統(tǒng)是否為穩(wěn)定系統(tǒng) （3）寫出FIR數(shù)字濾波器的差分方程 2寫出下面模擬信號所需的最小采樣帶寬 （1）模擬信號的頻率圍是04kHz （2）模擬信號的頻率圍是24kHz 3名詞解釋 （1）量化誤差 （2）直方圖 （3）白平衡 （4）MMX 4寫出下面幾

60、種格式中用到的壓縮技術(shù) （1）JPEG （2）MPEG2 （3）MP3 10.漢王筆試題高級研究人員（模式識別、圖像處理類）招聘試題 說明： 可能您的專業(yè)并不完全符合本試題所涉與的領(lǐng)域。因此，并非所有的問題都需要回答，您可以只回答你所熟悉和能夠回答的問題。允許參考任意的資料，但請獨(dú)立完成此試題，我們更欣賞您獨(dú)立的思考和創(chuàng)新的精神。本試題并非我們錄用或者不錄用您的惟一依據(jù)。應(yīng)聘高級研究人員者請回答這部分問題。 1人工智能與模式識別的研究已有多年，但似乎公認(rèn)的觀點認(rèn)為它仍然非常困難。試對你所熟悉的任一方向（如指紋識別、人像識別、語音識別、字符識別、自然語言理解等）的發(fā)展?fàn)顩r進(jìn)行描述。并設(shè)想如果你將