筆試面試題目

1、1一個(gè)粗細(xì)均勻的長(zhǎng)直管子，兩端開口，里面有4個(gè)白球和4個(gè)黑球，球的直徑、兩端開口的直徑等于管子的內(nèi)徑，現(xiàn)在白球和黑球的排列是wwwwbbbb，要求不取出任何一個(gè)球，使得排列變?yōu)閎bwwwwbb。答：把管對(duì)上2一只蝸牛從井底爬到井口，每天白天蝸牛要睡覺，晚上才出來活動(dòng)，一個(gè)晚上蝸牛可以向上爬3尺，但是白天睡覺的時(shí)候會(huì)往下滑2尺，井深10尺，問蝸牛幾天可以爬出來？答：8天 3在一個(gè)平面上畫1999條直線最多能將這一平面劃分成多少個(gè)部分？ 答：平面上只要多出現(xiàn)一條直線，就能至少多把平面分出一部分，而若此直線與其他直線有n個(gè)交點(diǎn)，就再能把平面多分出n個(gè)部分，因此若想把平面劃分的部分最多，新添入的直線必

2、須與前k條直線交k個(gè)點(diǎn)，即第二條直線要與第一條直線交1個(gè)點(diǎn)，第三條要與前兩條交2個(gè)點(diǎn)，第1999條與前1998條交1998個(gè)點(diǎn)，這樣，第二條直線多劃分出1+1=2個(gè)部分，第三條直線多劃分出1+2=3個(gè)部分，第1999條直線多劃分出1+1998=1999個(gè)部分。而第一條直線把平面劃分出2個(gè)部分，因此1999條直線能劃分平面的塊數(shù)為： 2+2+3+4+5+1998+1999 =1+(1+2+3+4+5+1998+1999) =1+(1+1999)*1999/2 =19990014在太平洋的一個(gè)小島上生活著土人，他們不愿意被外人打擾，一天，一個(gè)探險(xiǎn)家到了島上，被土人抓住，土人的祭司告訴他，你臨死前還

3、可以有一個(gè)機(jī)會(huì)留下一句話，如果這句話是真的，你將被燒死，是假的，你將被五馬分尸，可憐的探險(xiǎn)家如何才能活下來？ 答：我就是來被你們五馬分尸的。5怎樣種四棵樹使得任意兩棵樹的距離相等。答：只需要找一個(gè)錐形平臺(tái)，下面栽種三棵樹，成正三邊形，平臺(tái)上為第四棵，讓第四棵樹到其它三棵的距離相等即可。 627個(gè)小運(yùn)動(dòng)員在參加完比賽后，口渴難耐，去小店買飲料，飲料店搞促銷，憑三個(gè)空瓶可以再換一瓶，他們最少買多少瓶飲料才能保證一人一瓶？ 答：18瓶。這種規(guī)則可以換一種說法：你買2瓶商店可以送你一瓶水（瓶子屬于商店的）或者說你買2瓶可以喝3瓶水（這3個(gè)瓶子都還給商店）7有一座山，山上有座廟，只有一條路可以從山上的廟

4、到山腳，每周一早上8點(diǎn)，有一個(gè)聰明的小和尚去山下化緣，周二早上8點(diǎn)從山腳回山上的廟里，小和尚的上下山的速度是任意的，在每個(gè)往返中，他總是能在周一和周二的同一鐘點(diǎn)到達(dá)山路上的同一點(diǎn)。例如，有一次他發(fā)現(xiàn)星期一的8點(diǎn)30和星期二的8點(diǎn)30他都到了山路靠山腳的3/4的地方，問這是為什么？ 答：因?yàn)?速度是任意的 8有兩根不均勻分布的香，每根香燒完的時(shí)間是一個(gè)小時(shí)，你能用什么方法來確定一段15分鐘的時(shí)間？ 答：第一根香先點(diǎn)一頭 第二根兩頭同時(shí)點(diǎn)，當(dāng)?shù)诙鶡炅?我們可以確定30分鐘.此時(shí)開始計(jì)時(shí),同時(shí)將另一頭也點(diǎn)著，當(dāng)這根燒完時(shí),這段時(shí)間就是15分鐘1燒一根不均勻的繩子，從頭燒到尾總共需要1個(gè)小時(shí)，問如

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

6、國有多少輛汽車？ 5你讓工人為你工作7天，回報(bào)是一根金條，這根金條平分成相連的7段，你必須在每天結(jié)束的時(shí)候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費(fèi)？ 6有一輛火車以每小時(shí)15公里的速度離開北京直奔廣州，同時(shí)另一輛火車以每小時(shí)20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時(shí)的速度和兩輛火車同時(shí)啟動(dòng)從北京出發(fā)，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請(qǐng)問，這只鳥共飛行了多長(zhǎng)的距離？ 7你有兩個(gè)罐子以及50個(gè)紅色彈球和50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選出一個(gè)彈球放入罐子，怎樣給出紅色彈球最大的選中機(jī)會(huì)？在你的

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

8、，1，0，1，0，1，0。 3因?yàn)榭谑菆A的。 4很多。 5分1，2，4。 66/7北京到廣州的距離。 7100%。 8平面鏡成像原理（或者是“眼睛是左右長(zhǎng)的”）。 93先裝滿，倒在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為平均值的

9、奇數(shù)倍。1000=222555；x可以為2，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)的情況，這問題就是n架飛機(jī)能飛多遠(yuǎn)？存在的極值問題是不要重復(fù)飛行，比如兩架飛機(jī)同時(shí)給一架飛機(jī)加油且同時(shí)飛回來即可認(rèn)為是重復(fù)，或者換句話說，離出發(fā)點(diǎn)越遠(yuǎn)，在飛的飛機(jī)就越少，這個(gè)極值條件是顯然的，因?yàn)閚架飛機(jī)帶的油是一定的，如重復(fù)，則浪費(fèi)的油就越多。比如最后肯定是只有一架飛機(jī)全程飛行，注意“全程”這兩個(gè)

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

11、肯定是一架飛機(jī)飛行，用上面的公式即可知道一邊至少需要兩架飛機(jī)支持，（1/3+1/5）/21/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é)篇 11000！有幾位數(shù)，為什么？ 3編一個(gè)程序求質(zhì)數(shù)的和，例如f（7）=1+3+5+7+11+13 +17=57。 邏輯推理題1此題源于1981年柏林的德國邏輯思考學(xué)院，98%的測(cè)驗(yàn)者無法解答此題。有五間房屋排成一列；a所有房屋的外表顏色都不一樣；b所有的屋主來自不同的

12、國家；c所有的屋主都養(yǎng)不同的寵物；d喝不同的飲料；e抽不同的香煙。（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）挪威人住在藍(lán)色房子隔壁；（15）只喝開水的人住在吸blend香煙的人

13、的隔壁問：誰養(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=馬那么：挪威 1某手機(jī)廠家由于設(shè)計(jì)失誤，有可能造成電池壽命比原來設(shè)

14、計(jì)的壽命短一半（不是沖放電時(shí)間），解決方案就是更換電池或給50元購買該廠家新手機(jī)的折換券。請(qǐng)給所有已購買的用戶寫信告訴解決方案。 2一高層領(lǐng)導(dǎo)在參觀某博物館時(shí)，向博物館館員小王要了一塊明代的城磚作為紀(jì)念，按國家規(guī)定，任何人不得將博物館收藏品變?yōu)樗接?。博物館館長(zhǎng)需要如何寫信給這位領(lǐng)導(dǎo)，將城磚取回？ 3王小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯(cuò)賣給李先生，王小姐的經(jīng)理應(yīng)該怎么寫信給李先生將錢要回？ 1進(jìn)程和線程的差別。 2heap與stack的差別。 3windows下的內(nèi)存是如何管理的？ 4介紹.net和.net的安全性。 5客戶端如何訪問.net組件實(shí)現(xiàn)web service？ 6

15、c/c+編譯器中虛表是如何完成的？ 7談?wù)刢om的線程模型。然后討論進(jìn)程內(nèi)/外組件的差別。 8談?wù)刬a32下的分頁機(jī)制。 9給兩個(gè)變量，如何找出一個(gè)帶環(huá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變成b？ 13apartment在com中有什么用？為什么要引入？ 14存儲(chǔ)過程是什么？有什么用？有什么優(yōu)點(diǎn)？ 15template有什么特點(diǎn)？什么時(shí)候用？ 16談?wù)剋indows dna結(jié)構(gòu)的特點(diǎn)和優(yōu)點(diǎn)。 微創(chuàng)筆試題目 1上海的蘇州

16、河由于遭受多年的工業(yè)污染，一直是條臭水溝。上海市政府下了很大決心清理蘇州河，你覺得需要幾年能讓河水變清？你的依據(jù)是什么？ 2找出字符串a(chǎn)中包含的字符可以進(jìn)行的所有不同組合。例如：abccd中，ab，ac，bc，cc，abd等都是可能的組合。（請(qǐng)用c/c+編程，不允許上機(jī)操作） 3請(qǐng)估算月球的體積。 4經(jīng)常去的技術(shù)網(wǎng)站，請(qǐng)舉例。 5對(duì)軟件開發(fā)過程的理解。 6上海有多少外籍和港澳臺(tái)人士？你的依據(jù)是什么？（不得引用政府和調(diào)研機(jī)構(gòu)數(shù)據(jù)） 7字符串a(chǎn)是由n個(gè)小寫英文字母（a z）構(gòu)成的，定義為char an。你能用更少的空間表示這個(gè)字符串嗎？請(qǐng)寫出從char an到你的新的儲(chǔ)存格式的轉(zhuǎn)換函數(shù)。（請(qǐng)用c/

17、c+編程，不允許上機(jī)操作） 8哈希表和數(shù)組的定義，區(qū)別，優(yōu)缺點(diǎn)。 9用遞歸實(shí)現(xiàn)菲波列數(shù)列。 10用dhtml寫頁面。 智力題1每天中午從法國塞納河畔的勒阿佛有一艘輪船駛往美國紐約，在同一時(shí)刻紐約也有一艘輪船駛往勒阿佛。已知橫渡一次的時(shí)間是7天7夜，輪船勻速航行，在同一航線，輪船近距離可見。請(qǐng)問今天中午從勒阿佛開出的船會(huì)遇到幾艘從紐約來的船？2巴拿赫病故于1945年8月31日。他的出生年份恰好是他在世時(shí)某年年齡的平方，問：他是哪年出生的？答案： 設(shè)他在世時(shí)某年年齡為x，則x的平方1945，且x為自然數(shù)。其出生年份x的平方-x=x（x-1），他在世年齡1945-x（x-1）。1945的平方根=44

18、.1，則x應(yīng)為44或略小于此的數(shù)。而x=44時(shí)，x（x-1）=4443=1892，算得其在世年齡為1945-1892=53；又x=43時(shí)，x（x-1）=4342=1806，得其在世年齡為1945-1806=139；若x再取小，其在世年齡越大，顯然不妥。故x=44，即他出生于1892年，終年53歲。筆試題目1設(shè)計(jì)一個(gè)重采樣系統(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如果模擬信號(hào)的帶

19、寬為5khz，要用8k的采樣率，怎么辦。4某個(gè)程序在一個(gè)嵌入式系統(tǒng)（200m的cpu，50m的sdram）中已經(jīng)最優(yōu)化了，換到另一個(gè)系統(tǒng)（300m的cpu，50m的sdram）中運(yùn)行，還需要優(yōu)化嗎？5x4+a*x3+x2+c*x+d最少需要做幾次乘法。6三個(gè)float:a,b,c問值：（a+b）+c=（b+a）+c（a+b）+c=（a+c）+b7把一個(gè)鏈表反向填空。8下面哪種排序法對(duì)12354最快？ 。a. quick sortb. buble sortc. merge sort9哪種結(jié)構(gòu)平均來講獲取一個(gè)值最快？ 。a. binary treeb. hash tablec. stack10#i

20、nclude “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.bendls.cendl; return 0;output:?11挑bug，在linux下運(yùn)行：#include char *reverse(char* str) int len=0, i=0; char *pstr=str, *ptemp,*pd; while(*+pstr) len+; pstr-

21、; /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!”; char *pstr=string; printf(“%s”, pstr); printf(“%s”, reverse(pstr); 8從計(jì)算機(jī)圖形上截取某個(gè)物體邊緣的若干個(gè)坐標(biāo)，求這個(gè)物體的面積，并判斷是方形還

22、是圓形，說明原因。 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作文一篇：求職有感。 考試時(shí)間一小時(shí)，第一部分是填空和選擇： 1數(shù)列6，10，18，32，“？”，問“？”是幾？ 2某人出70買進(jìn)一個(gè)x，80賣出，90買回，100賣出，這樁買賣怎么樣？ 3月球繞地球一圈，至少要多少時(shí)間？ 47個(gè)人用7小時(shí)挖了7米的溝，以同樣的速度在50小時(shí)挖50米的溝要多少人？ 5魚頭長(zhǎng)9，魚尾等于魚頭加半個(gè)魚身，魚身等于魚頭加魚尾，

23、問魚全長(zhǎng)多少？ 6一個(gè)小姐買了一塊手表，回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘，晚上看新聞的時(shí)候又發(fā)現(xiàn)她家的表比新聞里的時(shí)間慢了兩分鐘，則 。 a 手表和新聞里的時(shí)間一樣 b 手表比新聞里的時(shí)間慢 c 手表比新聞里的時(shí)間快 7王先生看到一則招聘啟事，發(fā)現(xiàn)兩個(gè)公司除了以下條件不同外，其他條件都相同 a 半年年薪50萬，每半年漲5萬 50 55 60 65 70 75 80 85 b 一年年薪100萬，每一年漲20萬 50 50 60 60 70 70 80 80 王先生想去一家待遇比較優(yōu)厚的公司，他會(huì)去哪家？ 10問哪個(gè)袋子里有金子？ a袋子上的標(biāo)簽是這樣寫的：b袋子上的話是對(duì)的，金子在a袋子。 b袋

24、子上的標(biāo)簽是這樣寫的：a袋子上的話是錯(cuò)的，金子在a袋子里。 b 113個(gè)人住酒店30塊錢，經(jīng)理找回5塊錢，服務(wù)生從中藏了2塊錢，找給每人1塊錢，3（10-1）+2=29，問這是怎么回事？ 12三篇寫作，均為書信形式。 （1）一片中文的祝賀信，祝賀某男當(dāng)了某公司xx （2）兩篇英文的，一是說有事不能應(yīng)邀，派別人去；另一篇是討債的，7天不給錢就走人（主要考business letter格式）。 11什么是進(jìn)程（process）和線程（thread）？有何區(qū)別？ 12mfc和sdk有何區(qū)別？ 13irp是什么？有何作用？ 14windows 2000操作系統(tǒng)下用戶模式和內(nèi)核模式下編程有何區(qū)別？ 15

25、驅(qū)動(dòng)程序的buffer能swap到磁盤上去嗎？為什么？ 16試編寫3個(gè)函數(shù)實(shí)現(xiàn) （1）建立一個(gè)雙向鏈表 （2）插入一個(gè)節(jié)點(diǎn) （3）刪除一個(gè)節(jié)點(diǎn) 17簡(jiǎn)述hardware interrupt和software中斷的區(qū)別，簡(jiǎn)述其應(yīng)用。 18試編寫一個(gè)函數(shù)，計(jì)算一個(gè)字符串中a的個(gè)數(shù)。 19畫出其相應(yīng)流程圖并編寫一個(gè)函數(shù)實(shí)現(xiàn)一個(gè)整數(shù)到二進(jìn)制數(shù)的轉(zhuǎn)換，如輸入6，輸出110。 20 （1）編寫一個(gè)遞歸函數(shù)，刪除一個(gè)目錄。 （2）編寫一個(gè)非遞歸函數(shù)，刪除一個(gè)目錄。 并比較其性能。 21附加題：簡(jiǎn)單敘述編程經(jīng)歷 9畫狀態(tài)機(jī)，接受1，2，5分錢的賣報(bào)機(jī)，每份報(bào)紙5分錢。 1人工智能與模式識(shí)別的研究已有多年，但似

26、乎公認(rèn)的觀點(diǎn)認(rèn)為它仍然非常困難。試對(duì)你所熟悉的任一方向（如指紋識(shí)別、人像識(shí)別、語音識(shí)別、字符識(shí)別、自然語言理解等）的發(fā)展?fàn)顩r進(jìn)行描述。并設(shè)想如果你將從事該方向的研究，你打算如何著手，以建立有效的識(shí)別理論和方法；或者你認(rèn)為現(xiàn)在的理論和方法有何缺陷，有什么辦法來進(jìn)行改進(jìn)？（500字以內(nèi)即可，不要太長(zhǎng)） 2簡(jiǎn)述下面任一主題的主要理論框架或主要觀點(diǎn)（500字以內(nèi)即可，不要太長(zhǎng)） 3設(shè)想你要設(shè)計(jì)一個(gè)算法，檢測(cè)給定的圖像中是否有矩形結(jié)構(gòu)。所要檢測(cè)的矩形可能有多種形態(tài)，試提出你的算法框架。要求你的算法至少能檢測(cè)出樣本中的矩形，而拒絕其他的任意非矩形結(jié)構(gòu)。矩形的大小、位置和方向未知，要求你的算法能確定這些參數(shù)

27、。 1數(shù)據(jù)的邏輯存儲(chǔ)結(jié)構(gòu)（如數(shù)組，隊(duì)列，樹等）對(duì)于軟件開發(fā)具有十分重要的影響，試對(duì)你所了解的各種存儲(chǔ)結(jié)構(gòu)從運(yùn)行速度、存儲(chǔ)效率和適用場(chǎng)合等方面進(jìn)行簡(jiǎn)要地分析。 2數(shù)據(jù)庫技術(shù)是計(jì)算機(jī)系統(tǒng)中一個(gè)非常重要的領(lǐng)域，幾乎所有的計(jì)算機(jī)應(yīng)用中都或多或少地用到了數(shù)據(jù)庫。試簡(jiǎn)要地談?wù)剶?shù)據(jù)庫設(shè)計(jì)中應(yīng)當(dāng)注意哪些問題，以及如何解決？給出兩種你所熟悉的dbms，要求一種適用于小型應(yīng)用，另一種適用于大型應(yīng)用，給出你做出選擇的理由。 3某公司的主要業(yè)務(wù)是提供www和e-mail服務(wù)，出于安全考慮，該公司要求我公司提供一套網(wǎng)絡(luò)指紋登錄系統(tǒng)，該系統(tǒng)要求能夠利用指紋替代e-mail中常用的密碼，并對(duì)所提供的部分網(wǎng)頁通過指紋認(rèn)證后才

28、能訪問，請(qǐng)利用你所學(xué)過的知識(shí)對(duì)該系統(tǒng)進(jìn)行分析設(shè)計(jì)，你可以指定網(wǎng)絡(luò)的配置（包括協(xié)議），但必須保證郵件用戶既可通過網(wǎng)頁（http方式）收取信件，也可通過outlook收取信件。請(qǐng)分析該系統(tǒng)的可行性，可行時(shí)給出系統(tǒng)結(jié)構(gòu)和主要的存儲(chǔ)結(jié)構(gòu)，指出系統(tǒng)中的難點(diǎn)和解決方法。（假設(shè)指紋識(shí)別的問題已經(jīng)解決） 5編最優(yōu)化bubble(int *pintarray,int l)，要求:交換元素不能用臨時(shí)變量，如果有序需要最優(yōu)。 6用任意一種編程語言寫n!的算法。 7cache的主要部分。 2用最簡(jiǎn)單的方法判斷一個(gè)數(shù)是否是2的指數(shù)次冪。 1什么是中斷？中斷發(fā)生時(shí)cpu做什么工作？ 2cpu在上電后，進(jìn)入操作系統(tǒng)的mai

29、n()之前必須做什么工作？ 3簡(jiǎn)述iso osi的物理層layer1，鏈路層layer2，網(wǎng)絡(luò)層layer3的任務(wù)。 4有線電話和無線電話有何區(qū)別？無線電話特別需要注意的是什么？ 5軟件開發(fā)五個(gè)主要step是什么？ 6你在開發(fā)軟件的時(shí)候，這5個(gè)step分別占用的時(shí)間百分比是多少？ 7makefile文件的作用是什么？ 8unix顯示文件夾中，文件名的命令是什么？能使文件內(nèi)容顯示在屏幕的命令是什么？ 9（選做）手機(jī)用戶在從一個(gè)基站漫游到另一個(gè)基站的過程中，都會(huì)發(fā)生什么? 1dsp和通用處理器在結(jié)構(gòu)上有什么不同？請(qǐng)簡(jiǎn)要畫出你熟悉的一種dsp結(jié)構(gòu)圖。 2說說定點(diǎn)dsp和浮點(diǎn)dsp的定義（或者說出他們

30、的區(qū)別）。 3說說你對(duì)循環(huán)尋址和位反序?qū)ぶ返睦斫狻?4請(qǐng)寫出【-8，7】的二進(jìn)制補(bǔ)碼和二進(jìn)制偏置碼。用q15表示出0.5和-0.5。 全部用c語言完成： 1自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：在一個(gè)單向鏈表中，往i位置插入一個(gè)節(jié)點(diǎn)。 2自己定義數(shù)據(jù)結(jié)構(gòu)，寫出程序：二叉樹的前序遍歷。 3不允許使用系統(tǒng)時(shí)間，寫出一個(gè)隨機(jī)數(shù)生成函數(shù)。 寶潔公司招聘題號(hào)稱由高級(jí)人力資源專家設(shè)計(jì)，無論您如實(shí)或編造回答，都能反應(yīng)您某一方面的能力。核心部分的題目如下： 1關(guān)于工作 （1） 你對(duì)未來的工作生活是怎樣憧憬的？為何選擇我公司作為求職公司？ （2）請(qǐng)用不超過30個(gè)字給出一個(gè)最能讓我們錄用你的理由。 （3）你認(rèn)為比較理想的工

31、作環(huán)境是怎樣的？ （4）你個(gè)人的中長(zhǎng)期的職業(yè)發(fā)展目標(biāo)是怎樣的？ 2關(guān)于社會(huì) （1）如果你是楊利偉，你在太空中向祖國人民說的第一句話是什么？ （2）宋美齡女士于2003年10月謝世，對(duì)這位著名人士在西安事變中的態(tài)度和作用，你是如何看待的？（不超過300字） （3）北京政府頒布的對(duì)拾金不昧者，失主要獎(jiǎng)勵(lì)相當(dāng)于財(cái)產(chǎn)20%獎(jiǎng)金的公告，你是如何看的？ （4）如果給你50萬元人民幣，你將會(huì)用這些錢做什么？ （5）在美國，男、女衛(wèi)生間（廁所）的正確稱呼為什么？請(qǐng)用英語寫出答案。 （6）你認(rèn)為麥當(dāng)勞是世界最大的漢堡生產(chǎn)商嗎？如果不是，請(qǐng)說出你的觀點(diǎn)。 3教育背景 （1）你受過哪些正規(guī)的教育或培訓(xùn)？（自高中畢業(yè)

32、起） （2）在校期間進(jìn)行過哪些社會(huì)活動(dòng)？ 一列火車上有三個(gè)工人，史密斯、瓊斯和羅伯特，三人工作為消防員、司閘員和機(jī)械師，有三個(gè)乘客與這三人的名字相同。羅伯特住在底特律；司閘員住在芝加哥和底特律中間的地方；瓊斯一年賺2萬美金；有一個(gè)乘客和司閘員住在一個(gè)地方，每年的薪水是司閘員的3倍整；史密斯臺(tái)球打得比消防員好；和司閘員同名的乘客住在芝加哥。 請(qǐng)問誰是機(jī)械師？ 28. 中國電信市場(chǎng)的主要供應(yīng)商之一 1請(qǐng)你分別畫出osi的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和tcp/ip的五層結(jié)構(gòu)圖。 2請(qǐng)你詳細(xì)地解釋一下ip協(xié)議的定義，在哪個(gè)層上面？主要有什么作用？tcp與udp呢？ 3請(qǐng)問交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么？分別在哪

33、個(gè)層次上面實(shí)現(xiàn)的？ 4請(qǐng)問c+的類和c里面的struct有什么區(qū)別？ 5請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用。 6全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？ 78086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？ 德勤筆試題 五個(gè)人來自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據(jù)以下線索確定誰是養(yǎng)貓的人。 （1）紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰） （2）黃房子的主人來自香港，而且他的房子不在最左邊。 （3）愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。 （4）來自北京的人愛喝茅臺(tái)，住在來自上海的人的隔壁。 （5）吸希爾頓

34、香煙的人住在養(yǎng)馬的人右邊隔壁。 （6）愛喝啤酒的人也愛吃雞。 （7）綠房子的人養(yǎng)狗。 （8）愛吃面條的人住在養(yǎng)蛇的人的隔壁。 （9）來自天津的人的鄰居（緊鄰）一個(gè)愛吃牛肉，另一個(gè)來自 成都。 （10）養(yǎng)魚的人住在最右邊的房子里。 （11）吸萬寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間（緊鄰） （12）紅房子的人愛喝茶。 （13）愛喝葡萄酒的人住在愛吃豆腐的人的右邊隔壁。 （14）吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。 （15）來自上海的人住在左數(shù)第二間房子里。 （16）愛喝礦泉水的人住在最中間的房子里。 （17）愛吃面條的人也愛喝葡萄酒。 （1

35、8）吸“555”香煙的人比吸希爾頓香煙的人住的靠右。 1說出rc振蕩器的構(gòu)成和工作原理。 2什么是sdh? 3什么是共模、差模?畫出差分電路的結(jié)構(gòu)。 4a=5; b=6; a+=b+; 執(zhí)行結(jié)果是什么？ 5什么是tdm？什么是cdma？ 6什么是采樣定理？ 7什么是香農(nóng)定理？ 8計(jì)算機(jī)的中斷有哪幾類？ 中文筆試題 1漢譯英 北電網(wǎng)絡(luò)的開發(fā)者計(jì)劃使來自于不同組織的開發(fā)者，能夠在北電網(wǎng)絡(luò)的平臺(tái)上開發(fā)圓滿的補(bǔ)充業(yè)務(wù)。北電網(wǎng)絡(luò)符合工業(yè)標(biāo)準(zhǔn)的開放接口，為補(bǔ)充業(yè)務(wù)的開展引入了無數(shù)商機(jī)，開發(fā)者計(jì)劃為不同層面的開發(fā)者提供不同等級(jí)的資格，資格的劃分還考慮到以下因素：補(bǔ)充業(yè)務(wù)與北電網(wǎng)絡(luò)平臺(tái)的集合程度，開發(fā)者團(tuán)體與

36、北電網(wǎng)絡(luò)的合作關(guān)系，等等。 2編程 將整數(shù)轉(zhuǎn)換成字符串：void itoa(int,char); 例如itoa(-123,s)則s=“-123”; 33. 廣州本田汽車有限公司筆試題 1排序s-m-t-w-t-f-？ 2如果六千，六百，六表示成6606，那么十一千，十一百，十一表示成什么？ 3grass后面加一個(gè)詞，agent前面加一個(gè)單詞，組成兩個(gè)新詞，這個(gè)詞是什么？ 4農(nóng)場(chǎng)不知道有多少雞，現(xiàn)有一批飼料，如果賣掉75只雞飼料夠20天用，買進(jìn)100只雞飼料夠用15天，問原來有多少只雞？ 56個(gè)桶，裝著兩種液體，一種液體的價(jià)格是另外一種的double，桶容量為8，13，15，17，19，31，有

37、一個(gè)美國人，各用了14美元買兩種液體，剩下一個(gè)桶。問剩下哪個(gè)？ 6籃球場(chǎng)，還剩6秒，差對(duì)手4分，沒可能追得上，現(xiàn)在有一個(gè)暫停，你會(huì)怎么指導(dǎo)球員去做？ 34. 著名的臺(tái)灣it企業(yè) 2你大學(xué)期間最輝煌的一件事是什么？ 3如果你明天去火星呆上300年，今天晚上你最想做的一件事是什么? 8簡(jiǎn)述堆棧與隊(duì)列的區(qū)別。 第1章 名企筆試真題精選37. 奇碼數(shù)字信息有限公司筆試題 1畫出nmos的特性曲線（指明飽和區(qū)，截至區(qū)，線性區(qū)，擊穿區(qū)和c-v曲線） 22.2um工藝下，kn3kp，設(shè)計(jì)一個(gè)反相器，說出器件尺寸。 3說出制作n-well的工藝流程。 4雪崩擊穿和齊納擊穿的機(jī)理和區(qū)別。 5用cmos畫一個(gè)d觸

38、發(fā)器（clk，d，q，q-）。 第1章 名企筆試真題精選38. 中國著名it企業(yè)聯(lián)想筆試題 1設(shè)計(jì)函數(shù) int atoi(char *s)。 2int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？ 3解釋局部變量、全局變量和靜態(tài)變量的含義。 4解釋堆和棧的區(qū)別。 5論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)。 40. 特大型企業(yè)普天c+筆試題 1實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)p，在節(jié)點(diǎn)p后插入一個(gè)節(jié)點(diǎn)，寫出這兩個(gè)函數(shù)。 2寫一個(gè)函數(shù)，將其中的t都轉(zhuǎn)換成4個(gè)空格。 3windows程序的入口是哪里？寫出windows消息機(jī)制的流程。 4如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為

39、回調(diào)函數(shù)？ 5c+里面是不是所有的動(dòng)作都是main()引起的？如果不是，請(qǐng)舉例。 6c+里面如何聲明const void f(void)函數(shù)為c程序中的庫函數(shù)？ 決定了泊松一生道路的數(shù)學(xué)趣題泊松（poisson s.-d,b.,1781.6.211840.4.25）法國數(shù)學(xué)家，曾任過歐洲許多國家科學(xué)院的院士，在積分理論、微分方程、概率論、級(jí)數(shù)理論等方面都有過較大的貢獻(xiàn)。據(jù)說泊松在青年時(shí)代研究過一個(gè)有趣的數(shù)學(xué)游戲：某人有12品脫啤酒一瓶（品脫是英容量單位，1品脫=0.568升），想從中倒出6品脫。但是他沒有6品脫的容器，只有一個(gè)8品脫的容器和一個(gè)5品脫的容器。怎樣的倒法才能使8品脫的容器中恰好裝

40、入6品脫啤酒？ 分析與解答這個(gè)數(shù)學(xué)游戲有兩種不同的解法，如下面的兩個(gè)表所示。第一種解法：12第2章 數(shù)學(xué)趣題解析1. 分酒類問題(2) 稱球問題 稱球問題是最經(jīng)典的一道趣味數(shù)學(xué)題目，經(jīng)常出現(xiàn)于各種智力游戲及智力測(cè)試中，最常見的題目如下所示： 12個(gè)球中，有一個(gè)重量與其他的11個(gè)不同，但不知道是重還是輕。給你一個(gè)天平，只許稱3次把這個(gè)不標(biāo)準(zhǔn)的球找出來，應(yīng)該怎么稱呢？ 分析與解答 首先強(qiáng)調(diào)說明兩點(diǎn)： （1）不規(guī)則的球不知是輕還是重，一共12個(gè)球，因此最后必定是24種可能。 （2）任何時(shí)候如果天平相等，那么天平上的球都是標(biāo)準(zhǔn)球，可以作為后續(xù)參考球。如果天平不相等，下次稱的時(shí)候?qū)⑵渲械囊徊糠智蚪粨Q位置

41、天平保持不變，那么交換的球都是標(biāo)準(zhǔn)球，反之如果天平發(fā)生變化則不標(biāo)準(zhǔn)球就在交換的球之中。 為了使讀者查看方便，12個(gè)球用112（數(shù)字）進(jìn)行標(biāo)識(shí)，其中已確定是標(biāo)準(zhǔn)球的號(hào)碼加括號(hào)注明： 第一次1+2+3+4比較5+6+7+8 如果相等，第二次9+10比較（1）+11 如果相等，證明是12球不規(guī)則，第三次和任意球比較，12或者重或者輕兩種可能 如果9+10（1）+11 第三次9比較10，如果910并且9+10（1）+11證明是9重 同理如果9 同理如果9=10，證明是11輕 如果9+10 第三次9比較10，如果910并且9+10 如果9 如果9=10，證明是11重 至此剛好8種可能； 如果1+2+3+

42、45+6+7+8 第二次1+2+5比較3+6+（9）（關(guān)鍵把其中3，5球的位置交換） 如果相等，證明1，2，3，5，6為規(guī)則球，不規(guī)則球在4，7，8中（見說明2） 第三次7比較8，如果7=8并且1+2+3+45+6+7+8證明是4重 如果7 如果78，證明是8輕 如果1+2+53+6+（9） 證明3，5，4，7，8為規(guī)則球，不規(guī)則球在1，2，6中 第三次1比較2，如果1=2并且1+2+53+6+（9）證明是6輕 如果12，證明是1重 如果1 如果1+2+5 證明不規(guī)則球在3，5中（因?yàn)槲恢米兓炱阶兓?第三次隨便比較1與3，如果1=3，證明是5輕 如果1 13不可能，因?yàn)橐呀?jīng)有第一次1+2+

43、3+45+6+7+8 這樣剛好也是8種可能。 同樣道理，1+2+3+4 同樣還是稱球的問題，如果12個(gè)球你解決了，接著再考慮一下如何解決13個(gè)球吧，條件完全相同，13個(gè)球中有一個(gè)非標(biāo)準(zhǔn)球，仍然是稱3次找出來，13個(gè)球是稱3次的極限了。 分析與解答 有了稱12個(gè)球的經(jīng)驗(yàn)，下面就解釋得稍微簡(jiǎn)單一些了，分組方式為4，4，5。 第一次仍然為1+2+3+4比較5+6+7+8 如果相等，第二次9+10+11比較（1）+（2）+（3） 如果相等證明不標(biāo)準(zhǔn)球是12或者13 第三次比較1和12，如果112，證明是12輕 如果1 如果1=12，證明不標(biāo)準(zhǔn)球是13 如果9+10+11（1）+（2）+（3），則說明不

44、標(biāo)準(zhǔn)球在9，10，11中且為重 第三次9比較10，如果9=10，證明是11重 如果9 如果910，證明是9重 如果9+10+11 第三次9比較10，如果9=10，證明是11輕 如果9 如果910，證明是10輕 如果1+2+3+45+6+7+8 第二次1+2+3+5比較4+（9）+（10）+（11） 如果相等，證明不規(guī)則球在6，7，8中且為輕 第三次6比較7 如果6=7證明是8輕 如果6 如果67，證明是7輕 如果1+2+3+54+（9）+（10）+（11） 證明不規(guī)則球在1，2，3中且為重 第三次1比較2，如果1=2證明是3重 如果12，證明是1重 如果1 如果1+2+3+5 證明不規(guī)則球在4

45、，5中（因?yàn)槲恢米兓炱阶兓?第三次1比較4即可，如果1=4證明是5輕 如果1 14的情況不成立 同樣1+2+3+4 只許稱一次 一袋一袋的洗衣粉堆成10堆，9堆洗衣粉是合格產(chǎn)品，每袋1斤。惟獨(dú)有一堆份量不足，每袋只有9兩。從外形上看，看不出哪一堆是9兩的。用臺(tái)稱一堆一堆去稱吧，稱的次數(shù)比較多。有人找到一個(gè)辦法，只稱了一次，就找到了9兩的那一堆。這是個(gè)什么辦法呢？如果有40堆洗衣粉，其中有一堆是9兩一袋的，那么要稱幾次才能找出這一堆？ 分析與解答 此題需利用乘法口訣的特點(diǎn)。一個(gè)數(shù)乘以9，乘積中的個(gè)位數(shù)，沒有相同的數(shù)：09=0，19=9，29=18，39=27，49=36，59=45，69=5

46、4，79=63，89=72，99=81。稱洗衣粉就要用到這個(gè)特點(diǎn)。 將10堆洗衣粉編上號(hào)碼：1，2，3，4，5，6，7，8，9，10。從第1堆取一袋洗衣粉，從第2堆取兩袋，從第3堆取三袋，從第9堆取九袋，第10堆不取。把取出來的洗衣粉用秤稱一下，只注意總重量幾斤幾兩的兩數(shù)，如果是3兩，就知道第7堆是9兩一袋。 如果有40堆，就要稱3次。第一次先從20堆中每堆中取出一袋一起稱。如果重量是20斤，說明9兩的那堆在剩下的20堆中。不然，就在這20堆中。第二次再從包含9兩一堆的20堆中選取1堆，每堆取一袋在臺(tái)稱上稱。從重量是否10斤，就可以確定9兩一堆的在哪10堆中。第三次，將包括9兩一堆的10堆按照

47、前面的辦法稱一次，就確定了哪一堆是9兩的。 第2章 數(shù)學(xué)趣題解析2. 游戲中的分配問題 我們經(jīng)常遇到一類分配物品的題目，在這類題目中，將一些物品分給幾個(gè)人，每個(gè)人都得到整數(shù)個(gè)物品。而在有些題目中，經(jīng)常出現(xiàn)有的人得到分?jǐn)?shù)個(gè)物品的情況，而此物品又是不可分割的，這就容易使人迷惑。其實(shí)，在解答這類問題時(shí)，如果我們能換個(gè)思維方式，嘗試一下逆向思維，往往能有驚奇的發(fā)現(xiàn)。 分月餅 中秋節(jié)到了，班級(jí)里買回了一箱月餅準(zhǔn)備分給同學(xué)們。第1個(gè)同學(xué)取走了1塊月餅和剩余月餅的1/9，第2個(gè)同學(xué)取走了2塊月餅和剩余月餅的1/9，第3個(gè)同學(xué)取走了3塊月餅和剩余月餅的1/9，第4個(gè)同學(xué)取走了4塊月餅和剩余月餅的1/9，依次類

48、推，把全部月餅一點(diǎn)不剩地分配給了全部同學(xué)。 請(qǐng)問班級(jí)共有多少個(gè)同學(xué)，共有多少塊月餅？ 分析與解答 此題需逆向思考。 最后一個(gè)同學(xué)取走的月餅數(shù)目應(yīng)與全班的人數(shù)相同。他前面一個(gè)同學(xué)取走全班人數(shù)減1塊月餅和剩余月餅的1/9。由此可知最后一個(gè)同學(xué)得到的是剩余月餅的8/9。即，在最后一個(gè)同學(xué)取月餅的時(shí)候，剩余月餅應(yīng)是8的倍數(shù)。 假設(shè)最后一個(gè)同學(xué)取走的是8塊月餅。那么，全班共有8個(gè)同學(xué)。第7個(gè)同學(xué)取走7塊月餅再加上剩余9塊月餅的1/9共8塊月餅。第7、第8個(gè)同學(xué)一共取走16塊月餅，這應(yīng)該是第6個(gè)同學(xué)取走6塊月餅后剩余月餅的8/9。我們可以得到第6個(gè)同學(xué)取走6塊月餅后剩余的月餅數(shù)為16/（8/9）=18。第6個(gè)