招聘面試_名牌企業(yè)面試自助手冊

書名:你也能拿高薪別名:名企面試自助手冊作者:蘇貴陽第1章 名企筆試真題精選1. 藍色巨人IBM筆試面試題目 字母矩陣題目（15分鐘）給你一個矩陣：（一）（二）（三）（四）（五）1abcde2bcaed3cbead4cedba5edacb回答以下問題。（1）將第一行和第四行交換后，第一行第四個字母下面的左邊的下面的右邊的字母是 。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）從左上角的字母開始，順時針沿矩陣外圍，第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條狗當中有病狗，行為和正常狗不一樣。每人只能通過觀察別人家的狗來判斷自己家的狗是否生病，而不能看自己家的狗，如果判斷出自己家的狗病了，就必須當天一槍打死自己家的狗。結(jié)果，第一天沒有槍聲，第二天沒有槍聲，第三天開始一陣槍響，問：一共死了幾條狗？2已知兩個數(shù)字為130之間的數(shù)字，甲知道兩數(shù)之和，乙知道兩數(shù)之積，甲問乙：“你知道是哪兩個數(shù)嗎？”乙說：“不知道”。乙問甲：“你知道是哪兩個數(shù)嗎？”甲說：“也不知道”。于是，乙說：“那我知道了”，隨后甲也說：“那我也知道了”，這兩個數(shù)是什么？3一個經(jīng)理有三個女兒，三個女兒的年齡加起來等于13，三個女兒的年齡乘起來等于經(jīng)理自己的年齡。有一個下屬已知道經(jīng)理的年齡，但仍不能確定經(jīng)理的三個女兒的年齡，這時經(jīng)理說只有一個女兒的頭發(fā)是黑的，然后這個下屬就知道了經(jīng)理的三個女兒的年齡。請問三個女兒的年齡分別是多少？為什么？答案：1死了3條（第幾天槍響就有幾條）。簡單分析：從有一條不正常的狗開始，顯然第一天將會聽到一聲槍響。這里的要點是你只需站在那條不正常狗的主人的角度考慮。有兩條的話思路繼續(xù)，只考慮有兩條不正常狗的人，其余人無需考慮。通過第一天他們了解了對方的信息。第二天殺死自己的狗。換句話說每個人需要一天的時間證明自己的狗是正常的。有三條的話，同樣只考慮那三個人，其中每一個人需要兩天的時間證明自己的狗是正常的狗。21和4，或者4和7。3分別是2，2，9。簡單分析：111111偽窮舉，呵呵12102013927148321573516636在所有的可能性中，只有這兩個相同，如果經(jīng)理的年齡為其他，則他下屬就可以確定三個人分別為幾歲了22936所以只有兩種可能：1，6，6或者2，2，9。如果是1，6，6的話，那么兩個同樣大的6歲的孩子應(yīng)該都是黑頭發(fā)23840所以只有2，2，9比較合理，大的那個是黑頭發(fā)，另外兩個是黃毛丫頭2475625660337423467235575445802. IBM社會招聘筆試題1一個粗細均勻的長直管子，兩端開口，里面有4個白球和4個黑球，球的直徑、兩端開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wwwwbbbb，要求不取出任何一個球，使得排列變?yōu)閎bwwwwbb。 2一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動，一個晚上蝸?？梢韵蛏吓?尺，但是白天睡覺的時候會往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？ 3在一個平面上畫1999條直線最多能將這一平面劃分成多少個部分？ 4在太平洋的一個小島上生活著土人，他們不愿意被外人打擾，一天，一個探險家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還可以有一個機會留下一句話，如果這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險家如何才能活下來？ 5怎樣種四棵樹使得任意兩棵樹的距離相等。 627個小運動員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？ 7有一座山，山上有座廟，只有一條路可以從山上的廟到山腳，每周一早上8點，有一個聰明的小和尚去山下化緣，周二早上8點從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個往返中，他總是能在周一和周二的同一鐘點到達山路上的同一點。例如，有一次他發(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年中的最大的成就嗎？ 2. What are your short & long term career objectives? What do you think is the most ideal job for you?你的短和長期職業(yè)目標是什么？ 你的最理想的工作你認為是什么？3. Why do you want to join IBM? What do you think you can contribute to IBM? 你為什么想要參加IBM？ 你認為你能為IBM 做貢獻什么？3.軟件業(yè)巨無霸智力題 1燒一根不均勻的繩子，從頭燒到尾總共需要1個小時，問如何用燒繩子的方法來確定半小時的時間呢？ 210個海盜搶到了100顆寶石，每一顆都一樣大小且價值連城。他們決定這么分： （1）抽簽決定自己的號碼（110）； （2）首先，由1號提出分配方案，然后大家表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔進大海喂鯊魚； （3）如果1號死后，再由2號提出分配方案，然后剩下的4個人進行表決，當且僅當超過半數(shù)的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚； （4）依此類推 條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。 問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？ 3為什么下水道的蓋子是圓的？ 4中國有多少輛汽車？ 5你讓工人為你工作7天，回報是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？ 6有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車以每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？ 7你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子，怎樣給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？ 8想像你站在鏡子前，請問，為什么鏡子中的影像可以左右顛倒，卻不能上下顛倒呢？ 9如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準確稱出4公升的水？ 10你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少次就可以確定你肯定有兩個同一顏色的果凍？ 11連續(xù)整數(shù)之和為1000的共有幾組？ 12從同一地點出發(fā)的相同型號的飛機，可是每架飛機裝滿油只能繞地球飛半周，飛機之間可以加油，加完油的飛機必須回到起點。問至少要多少架次，才能滿足有一架繞地球一周。 參考答案： 1兩邊一起燒。 296，0，1，0，1，0，1，0，1，0。 3因為口是圓的。 4很多。 5分1，2，4。 66/7北京到廣州的距離。 7100%。 8平面鏡成像原理（或者是“眼睛是左右長的”）。 93先裝滿，倒在5里，再把3裝滿，倒進5里。把5里的水倒掉，把3里剩下的水倒進5里，再把3裝滿，倒進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個達不到。125/2=62.5是可以的。即62，63，61，64，等等。連續(xù)數(shù)的個數(shù)為奇數(shù)時，平均值為整數(shù)。1000為平均值的奇數(shù)倍。1000=222555；x可以為2，4，8，40，200排除后剩下40和200是可以的。所以答案為平均值為62.5，40，200，1000的4組整數(shù)。 12答案是5架次。一般的解法可以分為如下兩個部分： （1）直線飛行 一架飛機載滿油飛行距離為1，n架飛機最遠能飛多遠？在不是兜圈沒有迎頭接應(yīng)的情況，這問題就是n架飛機能飛多遠？存在的極值問題是不要重復(fù)飛行，比如兩架飛機同時給一架飛機加油且同時飛回來即可認為是重復(fù)，或者換句話說，離出發(fā)點越遠，在飛的飛機就越少，這個極值條件是顯然的，因為n架飛機帶的油是一定的，如重復(fù)，則浪費的油就越多。比如最后肯定是只有一架飛機全程飛行，注意“全程”這兩個字，也就是不要重復(fù)的極值條件。如果是兩架飛機的話，肯定是一架給另一架加滿油，并使剩下的油剛好能回去，就說第二架飛機帶的油耗在3倍于從出發(fā)到加油的路程上，有三架飛機第三架帶的油耗在5倍于從出發(fā)到其加油的路程上，所以n架飛機最遠能飛行的距離為s=1+1/3+1/（2n+1）這個級數(shù)是發(fā)散的，所以理論上只要飛機足夠多最終可以使一架飛機飛到無窮遠，當然實際上不可能一架飛機在飛行1/（2n+1）時間內(nèi)同時給n-1個飛機加油。 （2）可以迎頭接應(yīng)加油 一架飛機載滿油飛行距離為1/2，最少幾架飛機能飛行距離1？也是根據(jù)不要重復(fù)飛行的極值條件，得出最遠處肯定是只有一架飛機飛行，這樣得出由1/2處對稱兩邊1/4肯定是一架飛機飛行，用上面的公式即可知道一邊至少需要兩架飛機支持，（1/3+1/5）/21/4（左邊除以2是一架飛機飛行距離為1/2），但是有一點點剩余，所以想像為一個滑輪（中間一個飛機是個繩子，兩邊兩架飛機是個棒）的話，可以滑動一點距離，就說加油地點可以在一定距離內(nèi)變動（很容易算出來每架飛機的加油地點和加油數(shù)量，等等） 數(shù)學篇 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。邏輯推理題1此題源于1981年柏林的德國邏輯思考學院，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 Master香煙的屋主喝啤酒；（13）德國人吸Prince香煙；（14）挪威人住在藍色房子隔壁；（15）只喝開水的人住在吸Blend香煙的人的隔壁問：誰養(yǎng)魚？ 提示：首先確定房子顏色：紅、黃、綠、白、藍Color12345國籍：英、瑞、丹、挪、德=Nationality12345飲料：茶、咖、奶、酒、水=Drink12345煙：PM、DH、BM、PR、混=Tobacco12345寵物：狗、鳥、馬、貓、魚=Pet12345然后有：（9）=N1=挪威（14）=C2=藍（4）=如C3=綠，C4=白，則（8）和（5）矛盾，所以C4=綠，C5=白剩下紅黃只能為C1，C3（1）=C3=紅，N3=英國，C1=黃（8）=D3=牛奶（5）=D4=咖啡（7）=T1=DH（11）=P2=馬那么：挪威？英國？黃藍紅綠白？牛奶咖啡？DH？馬？（12）=啤酒只能為D2或D5，BM只能為T2或T5=D1=礦泉水（3）=茶只能為D2或D5，丹麥只能為N2或N5（15）=T2=混合煙=BM=T5，所以剩下啤酒=D5，茶=T2=丹麥=D2然后：挪威丹麥英國？黃藍紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙？BM？馬？（13）=德國=N4，PR=T4所以，瑞典=N5，PM=T3（2）=狗=P5（6）=鳥=P3（10）=貓=P1得到：挪威丹麥英國德國瑞典黃藍紅綠白礦泉水茶牛奶咖啡啤酒DH混合煙PMPRBM貓馬鳥？狗所以，最后剩下的魚只能由德國人養(yǎng)了。2請僅用一筆畫四根直線，將上圖9個點全部連接。3對一批編號為1100全部開關(guān)朝上（開）的燈進行以下操作：凡是1的倍數(shù)反方向撥一次開關(guān)；2的倍數(shù)反方向又撥一次開關(guān)；3的倍數(shù)反方向又撥一次開關(guān)問：最后為關(guān)熄狀態(tài)的燈的編號。微軟招聘總經(jīng)理助理的三道面試題 1某手機廠家由于設(shè)計失誤，有可能造成電池壽命比原來設(shè)計的壽命短一半（不是沖放電時間），解決方案就是更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的用戶寫信告訴解決方案。 2一高層領(lǐng)導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接小２┪镳^館長需要如何寫信給這位領(lǐng)導，將城磚取回？ 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 to 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 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 a string parameter and checks to see whether or not it is an integer, and if it is then return the integer value. 寫一功能接連不斷花費參數(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 Fibonacci 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. 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? 計算機技術(shù)怎樣能為100 故事辦公樓統(tǒng)一到一個升降機系統(tǒng)中？ 你怎樣為可用性優(yōu)化？ 超過天的一典型的工作周還是地板還是時間的交通的變化將怎樣影響這？* 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? 假定我們想要從計算機運轉(zhuǎn)一個微波爐。 你將寫做這哪種軟件？* How would you design a coffee-machine for an automobile. 你將怎樣為一輛汽車設(shè)計咖啡機。3. Thinkers.思考* How are M&Ms made? M 和女士怎樣被做？* If you had to learn a new computer language, how would you go about doing it? 如果你必須學習一種新計算機語言，你將怎樣著手做它？* 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萬美元投入一你選擇的起動如果，什么你啟動生意？ 為什么？* 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? 你能在世界上一同聚集的所有計算機制造商都一空間然后告訴他們一事情他們強迫做， 它將是什么？* Explain a scenario for testing a salt shaker. 解釋測試一個鹽瓶的腳本。* If you are going to receive an award in 5 years, what is it for and who is the audience? 如果你將要在5 年內(nèi)得到一項獎，它為什么，并且觀眾是誰？* How would you explain how to use Microsoft Excel to your grandma? 你將怎樣解釋怎樣對你的奶奶使用Microsoft Excel？* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously? 當你在飯店取決于熱水時，例如，熱水來幾乎瞬間涌出是為什么？微軟亞洲技術(shù)支持中心面試題目 1進程和線程的差別。 2Heap與stack的差別。 3Windows下的內(nèi)存是如何管理的？ 4介紹.Net和.Net的安全性。 5客戶端如何訪問.Net組件實現(xiàn)Web Service？ 6C/C+編譯器中虛表是如何完成的？ 7談?wù)凜OM的線程模型。然后討論進程內(nèi)/外組件的差別。 8談?wù)処A32下的分頁機制。 9給兩個變量，如何找出一個帶環(huán)單鏈表中是什么地方出現(xiàn)環(huán)的？ 10在IA32中一共有多少種辦法從用戶態(tài)跳到內(nèi)核態(tài)？ 11如果只想讓程序有一個實例運行，不能運行兩個。像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中包含的字符可以進行的所有不同組合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的組合。（請用C/C+編程，不允許上機操作） 3請估算月球的體積。 4經(jīng)常去的技術(shù)網(wǎng)站，請舉例。 5對軟件開發(fā)過程的理解。 6上海有多少外籍和港澳臺人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機構(gòu)數(shù)據(jù)） 7字符串A是由n個小寫英文字母（a z）構(gòu)成的，定義為char An。你能用更少的空間表示這個字符串嗎？請寫出從char An到你的新的儲存格式的轉(zhuǎn)換函數(shù)。（請用C/C+編程，不允許上機操作） 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_pBuffer=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 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; /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(*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) char 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日。他的出生年份恰好是他在世時某年年齡的平方，問：他是哪年出生的？答案：設(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)，說明如何anti-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ōu)化嗎？5x4+a*x3+x2+c*x+d最少需要做幾次乘法。6三個float:a,b,c問值：（a+b）+c=（b+a）+c （a+b）+c=（a+c）+b7把一個鏈表反向填空。8下面哪種排序法對12354最快？ A. quick sort B. buble sort C. merge sort9哪種結(jié)構(gòu)平均來講獲取一個值最快？ A. binary tree B. hash table C. 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 = 0x99;cout s.a endl s.bendl