求職筆試面試大全

1、第一篇 筆試題目from：http：/招聘考題（一）TC2.0 環(huán)境下的如下程序, 執(zhí)行結(jié)果為please input: scanf : floating point formats not linked Abnormal program termination 試解決! #include stdio.h #include stdlib.h main() float *a; a = (float *)malloc(10*sizeof(float); printf(Please input: ); scanf(%f, &a0); /* &a0 也不行 */ printf(What you hav

2、e input is %f, *a); getch(); free(a); re：招聘考題一道 tc2.0中用scanf輸入數(shù)組的值不能使用浮點(diǎn)型。只要一用就會(huì)出現(xiàn)題目中的錯(cuò)誤。據(jù)說(shuō)這是一個(gè)沒(méi)有解決的BUG。要解決這個(gè)問(wèn)題可以使用一個(gè)變量充當(dāng)“中間人”傳送數(shù)據(jù)。其實(shí)方法很多的。微軟試題微軟，軟件業(yè)的巨人，是每個(gè)的特別是年輕軟件開(kāi)發(fā)人的夢(mèng)想之地，微軟的面試是非常嚴(yán)格的，錄取比例大約是60有中選一人，相信可愛(ài)的夢(mèng)想家們肯定急切的想知道怎么樣才能幸運(yùn)的成為1/60！微軟面試試題可分為（1）迷語(yǔ)，（2）算法，（3）應(yīng)用程序，（4）智力等等，本文為迷語(yǔ)篇現(xiàn)取部分試題內(nèi)容：1.為什么下水道的蓋子是圓的？2

3、.美國(guó)有多少輛汽車(chē)？3.你讓工人為你工作七天，回報(bào)是一根金條。這個(gè)金一平分成相連的7段，你必須在每天結(jié)束的時(shí)候給他們一段金條如果只許你兩次把金條弄斷，你如果給你的工人付費(fèi)？4.有一輛火車(chē)以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車(chē)以第小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以外30公里每小時(shí)的速度和兩輛火車(chē)現(xiàn)時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到另輛車(chē)后返回，依次在兩輛火車(chē)來(lái)回的飛行，只到兩面輛火車(chē)相遇，請(qǐng)問(wèn)，這只小鳥(niǎo)習(xí)行了多長(zhǎng)距離？5.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃中，得到紅球的準(zhǔn)確幾

4、率是多少？6.想象你在鏡子前，請(qǐng)問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？7.你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染的重量+1.只稱(chēng)量一次，如何判斷哪個(gè)罐子的藥被污染了？8.如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱(chēng)出4夸脫的水？9.你有一桶果凍，其中有黃色，綠色，紅色三種，閉上眼睛選出同樣顏色的兩個(gè)，抓取同種顏色的兩個(gè)。抓取多少個(gè)就可以確定你肯定有兩個(gè)同一顏色的果凍？10.將汽車(chē)鑰匙插入車(chē)門(mén)，向哪個(gè)方向旋轉(zhuǎn)就可以打開(kāi)車(chē)鎖？11.如果要你能去掉50個(gè)州的任何一個(gè)，那你去掉哪一個(gè)，為什么？Riddles * Why is a manh

5、ole cover round?* How many cars are there in the USA?* Youve got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gol

6、d bar, how do you pay your worker? * One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between t

7、he two trains until they collide, how far will the bird have traveled?* You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being

8、 picked? What are the exact odds of getting a red marble using your scheme?* Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But whe

9、n you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down? * You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where eac

10、h pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?* If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?* You have a bucket of jelly beans. Some are red, some are blue, and some green. With

11、your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?* Which way should the key turn in a car door to unlock it?* If you could remove any of the 50 states, which state would it be and why? 數(shù)學(xué)篇1、1000!有幾位數(shù)，為什么2、F(n)=1 n8 n12 F(n)=2 n2 F(n)=3 n=6

12、F(n)=4 n=other 使用+ - * /和sign(n)函數(shù)組合出F(n)函數(shù)sign(n)=0 n=0 sign(n)=-1 n0 3、編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58 智力題只有5分鐘,超過(guò)5分鐘就放棄,因?yàn)槟憬^對(duì)不會(huì)被微軟招聘. 這是微軟招聘時(shí)的智力測(cè)試!超過(guò)5分鐘,淘汰! 1 燒一根不均勻的繩需用一個(gè)小時(shí)，如何用它來(lái)判斷半個(gè)小時(shí)？2。請(qǐng)僅用一筆畫(huà)四根直線，將上圖9各點(diǎn)全部連接。3 對(duì)一批編號(hào)為1100全部開(kāi)關(guān)朝上（開(kāi)）的燈進(jìn)行以下操作：凡是1的倍數(shù)反方向撥一次開(kāi)關(guān)；2的倍數(shù)反方向又撥一次開(kāi)關(guān)；3的倍數(shù)反方向又撥一次開(kāi)關(guān)。問(wèn)：最后為關(guān)熄狀態(tài)

13、的燈的編號(hào)。Applications * 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?* How would you redesign an ATM? * Suppose we w

14、anted to run a microwave oven from the computer. What kind of software would you write to do this?* How would you design a coffee-machine for an automobile.Thinkers * How are M&Ms made? * If you had to learn a new computer language, how would you go about doing it?* If MS told you we were willing to

15、 invest $5 million in a start up of your choice, what business would you start? Why? * 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 s

16、haker. * If you are going to receive an award in 5 years, what is it for and who is the audience?* How would you explain how to use Microsoft Excel to your grandma?* Why is it that when you turn on the hot water in any hotel, for example, the hot water comes pouring out almost instantaneously?Algori

17、thms * 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? * Implement an algorithm to sort an array. Why did you pick the method you did?* Implement strstr() (or some other string library function). * Reverse

18、a string. Optimize for speed. Optimize for space.* Count the number of set bits in a number. Now optimize for speed. Now optimize for size.* 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.* Write a fu

19、nction 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. * Write a function to print all of the permutations of a string. * Implement malloc. * Write a function to print the Fibonacci numbers. * Write a function to copy tw

20、o strings, A and B. The last few bytes of string A overlap the first few bytes of string B. * How would you print out the data in a binary tree, level by level, starting at the top? 部分微軟試題1、U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場(chǎng)，途中必需跨過(guò)一座橋，四個(gè)人從橋的同一端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。一次同時(shí)最多可以有兩人一起過(guò)橋，而過(guò)橋的時(shí)候必須持有手電筒，所以就得有人把手電筒帶

21、來(lái)帶去，來(lái)回橋兩端。手電筒是不能用丟的方式來(lái)傳遞的。四個(gè)人的步行速度各不同，若兩人同行則以較慢者的速度為準(zhǔn)。 Bono需花1分鐘過(guò)橋 Edge需花2分鐘過(guò)橋 Adam需花5分鐘過(guò)橋 Larry需花10分鐘過(guò)橋他們要如何在17分鐘內(nèi)過(guò)橋呢？(這是Micrsoft征聘人員時(shí)問(wèn)的問(wèn)題，你必須在五分鐘內(nèi)答出來(lái)才可能獲得聘用。2、10個(gè)紅球，10個(gè)白球，兩個(gè)相同的包，如何放置才能使任意從一包中拿一個(gè)球是紅球的可能性最高？是多少？3、三層、四層二叉樹(shù)有多少種？4、1100000數(shù)列按一定順序排列，有一個(gè)數(shù)字排錯(cuò)，如何糾錯(cuò)？寫(xiě)出最好方法。兩個(gè)數(shù)字呢？第一部分選擇題，問(wèn)一些小問(wèn)題，比如XXXXX-101010

22、的那個(gè)， 2001年9月31日是星期幾。共有10道。第二部分回答題，前面是和數(shù)有關(guān)的：如1000!，非質(zhì)數(shù)的排列。有兩個(gè)大題。后面是幾個(gè)簡(jiǎn)單的技術(shù)性問(wèn)題，如網(wǎng)絡(luò)中的七層協(xié)議，千年蟲(chóng)，數(shù)據(jù)結(jié)構(gòu)等。第三部分編程題，編程找出ABCDEF.按字母順序的所有組合，用遞歸。第四部分英語(yǔ)寫(xiě)作，寫(xiě)一份e-mail，翻譯一小段中文。第五部分寫(xiě)個(gè)人的一些情況，有好幾道題，做過(guò)什么項(xiàng)目等。1:從兩頭燒,燒完時(shí)就是一個(gè)小時(shí)2:米字形的畫(huà)就行了3:素?cái)?shù)是關(guān),其余是開(kāi)作者: 風(fēng)飛陽(yáng)時(shí)間: 2001-10-07 來(lái)源: Cernet留言板 re：微軟招聘時(shí)的智力測(cè)試 1:從兩頭燒,燒完時(shí)就是半個(gè)小時(shí)2:米字形的畫(huà)就行了3:

23、素?cái)?shù)是關(guān),其余是開(kāi)作者: 風(fēng)飛陽(yáng)時(shí)間: 2001-10-07 來(lái)源: Cernet留言板 re：微軟招聘時(shí)的智力測(cè)試竹頭，米子不是一筆！作者: lztf 時(shí)間: 2001-10-12 來(lái)源: Cernet留言板 re：微軟招聘時(shí)的智力測(cè)試 2.有延長(zhǎng)的部分。3.no.4,9,16,25,36,47,64,81,100. 作者: holly 時(shí)間: 2001-10-13 來(lái)源: Cernet留言板 re：微軟招聘時(shí)的智力測(cè)試劃線：設(shè)正方形四個(gè)角的坐標(biāo)分別是(0,0),(0,3),(3,0),(3,3) 第一筆：(3,0) to (0,3) 第二筆：to (0,-1) 第三筆：to (4,3) 第

24、四筆：to (0,3) MS的題庫(kù)好象很小嘛，就這么幾道1。1000!有幾位數(shù)，為什么解: 1000 Lg(1000!)=sum(Lg(n) n=1 用3段折線代替曲線，可以得到10(0+1)/2+90(1+2)/2+900(2+3)/2=2390 作為近似結(jié)果,好象15003000都算對(duì): 2。 F(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 解:只要注意sign(n-m)*sign(m-n)+1在n=m處

25、取1，其他點(diǎn)取0就可以了: 3.編一個(gè)程序求質(zhì)數(shù)的和例如F(7)=1+3+5+7+11+13+17=58 so easy,不說(shuō)了re:微軟的考題(轉(zhuǎn)) 微軟的逆向思維微軟小球有答案了！據(jù)微軟內(nèi)部人士介紹,小球一題的答案為: : 無(wú)解! : 他要考你的逆向思維,敢不敢在考試中作出: 正確的判斷. re：微軟面試（謎語(yǔ)篇） 1.為什么下水道的蓋子是圓的？因?yàn)橄滤拦苁菆A的2.美國(guó)有多少輛汽車(chē)？汽車(chē)牌照有多少個(gè)就有多少輛3.有一輛火車(chē)以每小時(shí)15公里的速度離開(kāi)洛杉磯直奔紐約，另一輛火車(chē)以第小時(shí)20公里的速度從紐約開(kāi)往洛杉磯。如果有一只鳥(niǎo)，以外30公里每小時(shí)的速度和兩輛火車(chē)現(xiàn)時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到

26、另輛車(chē)后返回，依次在兩輛火車(chē)來(lái)回的飛行，只到兩面輛火車(chē)相遇，請(qǐng)問(wèn)，這只小鳥(niǎo)習(xí)行了多長(zhǎng)距離？答案很容易計(jì)算的。假設(shè)洛杉磯到紐約的距離為s 那小鳥(niǎo)飛行的距離就是(s/(15+20)*30 4.你有兩個(gè)罐子，50個(gè)紅色彈球，50個(gè)藍(lán)色彈球，隨機(jī)選出一個(gè)罐子，隨機(jī)選取出一個(gè)彈球放入罐子，怎么給紅色彈球最大的選中機(jī)會(huì)？在你的計(jì)劃中，得到紅球的準(zhǔn)確幾率是多少？呵呵，我覺(jué)得概率都是50% 沒(méi)法給紅色彈球最大的選中機(jī)會(huì)。7.如果你有無(wú)窮多的水，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱(chēng)出4夸脫的水？這個(gè)比較復(fù)雜：a.先用3夸脫的桶裝滿倒入5夸脫（以下簡(jiǎn)稱(chēng)3-5)，在5夸脫桶中做好標(biāo)記b1（簡(jiǎn)稱(chēng)b1) b.用

27、3繼續(xù)裝水倒?jié)M5，空3，將5中水倒入3直到b1，在3中做標(biāo)記b2 c.用5繼續(xù)裝水倒?jié)M3，空5，將3中水倒入5直到b2 d.空3，將5中水倒入3，標(biāo)記為b3 e.裝滿5，空3，將5中水倒入3，直到3中水到b3 結(jié)束了，現(xiàn)在5中水為標(biāo)準(zhǔn)的4夸脫水re：微軟面試（謎語(yǔ)篇）倒水：裝滿5 5倒入3(5余2) 5倒入3(3余2) 裝滿5 5倒入3(5余4) re：微軟面試（謎語(yǔ)篇）鏡子：因?yàn)槿说膬裳墼谒椒较蛏蠈?duì)稱(chēng) re：微軟面試（謎語(yǔ)篇）鏡子那題錯(cuò)了其實(shí)影象并沒(méi)有左右倒置，那是虛像 re：微軟面試（謎語(yǔ)篇）看看海豹的發(fā)言作者: 深深的海洋時(shí)間: 2001-10-15 來(lái)源: Cernet留言板 re：

28、微軟面試（謎語(yǔ)篇） I think 井蓋是圓的是因?yàn)樵谕扔貌牡那闆r下，他的面積最大 re：微軟面試（謎語(yǔ)篇）第五題：因?yàn)殓R子放的位置不對(duì)。第九題：車(chē)鎖不在車(chē)門(mén)上。所以，不管向哪個(gè)方向都不能打開(kāi)車(chē)鎖。第七題：用3夸脫的桶向5倒水，第二次后，3中剩1夸脫。把5中的水倒掉。把3夸脫的桶中的1夸脫水向5倒入，5中是1，再加入一桶3夸脫水，5桶中就為4夸脫。 re：微軟面試（謎語(yǔ)篇）第7題：a：用3裝滿，倒入5。再用3裝滿，倒入5。此時(shí)3中剩1夸脫。b：將5倒空，將3中的一夸脫倒入5。c：再用3裝滿，倒入5。此時(shí)5中為4夸脫。 re：微軟面試（謎語(yǔ)篇）第一題：因?yàn)閳A井蓋在任意方向的大小一樣，不象方井蓋

29、那樣邊長(zhǎng)小于對(duì)角線，能夠避免井蓋掉入井中，所以 re：微軟面試（謎語(yǔ)篇） 6.你有四人裝藥丸的罐子，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒(méi)被污染的重量+1.只稱(chēng)量一次，如何判斷哪個(gè)罐子的藥被污染了？用一個(gè)長(zhǎng)的桿，將兩個(gè)瓶子吊在離支撐點(diǎn)比較近相等地位置，而另外兩個(gè)放在比較遠(yuǎn)的相等地位置，而比較近的位置地瓶子能夠比遠(yuǎn)的瓶子先著地。估算一下重量，計(jì)算相對(duì)位置位置。最后一個(gè)著地的瓶子為被污染的。 re：微軟面試（謎語(yǔ)篇）第六題：從第一盒中取出一顆，第二盒中取出2課，第三盒中取出三顆依次類(lèi)推。稱(chēng)其總量，很簡(jiǎn)單的數(shù)學(xué)計(jì)算啦。你還不知道是哪一盒？ re：微軟面試（謎語(yǔ)篇）對(duì)于第一道，同意PC的說(shuō)法，即井蓋

30、是園的是為了避免井蓋掉進(jìn)井里！第七道：已有朋友回答。裝滿5，倒入3，剩2 倒空3，將剩2倒入3。裝滿5，倒?jié)M3，5剩4。第八道難道不是四個(gè)嗎？第九道:順時(shí)針 re：微軟面試（謎語(yǔ)篇）5.想象你在鏡子前，請(qǐng)問(wèn)，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？因?yàn)檎甄R子的時(shí)候鏡子的擺放是縱向的，而鏡子是對(duì)稱(chēng)面，所以在縱向上不會(huì)顛倒，只在橫向上有顛倒。試想若鏡子平鋪在地板上，人站在上面的話，鏡中的人就是大頭朝下而左右正常了。re：微軟面試（謎語(yǔ)篇）第三題，把七段分為1段，兩段，4段，只需弄斷兩次day1 給1段day2 讓工人把 1段歸還，給2段day3 給1段day4 歸還1，2段，給4段day5

31、 。依次類(lèi)推re：微軟面試（謎語(yǔ)篇）下水道蓋子是圓的是因?yàn)槿绻瞧渌螤畹脑?，它容易掉下去。明基試題三個(gè)問(wèn)題模式1.自我介紹,(2分鐘) 2.你大學(xué)期間最輝煌的一件事3.所謂的智力題一般都是如果你明天去火星300年,今天晚上你最想做的一件事是什么? 標(biāo)準(zhǔn)答案是和家人告別.先驅(qū)微電子筆試全部是C語(yǔ)言題目,前面10道選擇題,后面兩道編程題(一道遍歷二叉樹(shù),一道排序,用英文出的,但愿我沒(méi)看錯(cuò)題目).-平安保險(xiǎn)（2001/11/15）一個(gè)二叉樹(shù)的三種遍歷方法的輸出結(jié)果。操作系統(tǒng)：dos windows概況。如windows應(yīng)用程序之間用傳遞信息。windows窗口最小化后處于狀態(tài)，dos是_操作系統(tǒng)，

32、Windows的體系結(jié)構(gòu)是基于客戶/服務(wù)器方式的網(wǎng)絡(luò)操作系統(tǒng)，Windows是運(yùn)行方式的操作系統(tǒng)。html tcp/ip xml oltp http 的全稱(chēng)及意義。兩個(gè)程序填空。一個(gè)是鏈表按升序打印，每打印完一個(gè)節(jié)點(diǎn)就將該節(jié)點(diǎn)從鏈表中刪除。另一個(gè)是求k！，其結(jié)果以一個(gè)數(shù)組的形式存放。數(shù)據(jù)庫(kù)設(shè)計(jì)：什么是SQL，創(chuàng)建表的sql語(yǔ)句，增加字段，查詢(xún)畫(huà)有向圖英文自我簡(jiǎn)介翻譯一段文章（計(jì)算機(jī)）。華為面試題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)問(wèn)交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么？分

33、別在哪個(gè)層次上面實(shí)現(xiàn)的？4:請(qǐng)問(wèn)C+的類(lèi)和C里面的struct有什么區(qū)別？5:請(qǐng)講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？6:全局變量和局部變量有什么區(qū)別？實(shí)怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。8:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？Intel的筆試題1. 三個(gè)float:a,b,c 問(wèn)值(a+b)+c=(b+a)+c (a+b)+c=(a+c)+b 2. 把一個(gè)鏈表反向填空3. 設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說(shuō)明如何anti-alias 4. y1(n)=x(2n), y2(n)=x(n/2),問(wèn)：如果y1為周期函數(shù)，那么x是否為周期

34、函數(shù)如果x為周期函數(shù)，那么y1是否為周期函數(shù)如果y2為周期函數(shù)，那么x是否為周期函數(shù)如果x為周期函數(shù)，那么y2是否為周期函數(shù)5. 如果模擬信號(hào)的帶寬為5KHZ，要用8K的采樣率，怎么辦。6. 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎？7. x4+a*x3+x2+c*x+d最少需要作幾次乘法8. 什么情況下，sin(x+y)+y 9. 下面哪種排序法對(duì)12354最快a quick sort b.buble sort c.merge sort 10. 哪種結(jié)構(gòu)，平均來(lái)講，獲取一個(gè)值最快a

35、. binary tree b. hash table c. stack 發(fā)信人: unfair (黑色的眼), 信區(qū): CS標(biāo)題: Re: INTEL面試題發(fā)信站: 飲水思源 (Fri Nov 2 14:54:34 2001) , 轉(zhuǎn)信【在 hfzjz (心神已走) 的大作中提到: 】: : 【在 babycat (2tiger) 的大作中提到: 】: : 標(biāo)題: INTEL面試題: : 發(fā)信站: 飲水思源 (2001年11月02日08:26:57 星期五), 站內(nèi)信件: : : : 1. 三個(gè)float:a,b,c: : 問(wèn)值: : (a+b)+c=(b+a)+c : 1: : (a+b)

36、+c=(a+c)+b : 0or1 so easy: : 2. 把一個(gè)鏈表反向填空: 棧或兩遍掃描(輔助空間若干) so easy: : 3. 設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說(shuō)明如何anti-alias: ? anti-alias不懂的說(shuō): : 4. y1(n)=x(2n), y2(n)=x(n/2),問(wèn)：: : 如果y1為周期函數(shù)，那么x是否為周期函數(shù): : 如果x為周期函數(shù)，那么y1是否為周期函數(shù): : 如果y2為周期函數(shù)，那么x是否為周期函數(shù): : 如果x為周期函數(shù)，那么y2是否為周期函數(shù): 皆周期: : 5. 如果模擬信號(hào)的帶寬為5KHZ，要用8K的采樣率，怎么辦。: 平滑: : 4. 某個(gè)程序

37、在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng): : (300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎？: 需要也有針對(duì)CPU優(yōu)化的，因?yàn)槌绦蚍制\(yùn)行的時(shí)間片數(shù)的實(shí)際差距變了，所以需要改變調(diào)度算法可以得到更優(yōu)的性能: : 5. x4+a*x3+x2+c*x+d最少需要作幾次乘法: 3次 (x+a)*x+1)*x+c)*x+d right我也是這么解的: : 6. 什么情況下，sin(x+y)+y : ?: : 7. 下面哪種排序法對(duì)12354最快: : a quick sort: : b.buble sort: : c.merge sort:

38、b?錯(cuò)的吧，因?yàn)槊芭菖判虻谋容^次數(shù)還是很多的: : 8. 哪種結(jié)構(gòu)，平均來(lái)講，獲取一個(gè)值最快: : a. binary tree: : b. hash table: : c. stack: b邏輯題五個(gè)人來(lái)自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據(jù)以下線索確定誰(shuí)是養(yǎng)貓的人？1，紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰）2，黃房子的主人來(lái)自香港，而且他的房子不在最左邊。3，愛(ài)吃比薩餅的人住在愛(ài)喝礦泉水的人的隔壁。4，來(lái)自北京的人愛(ài)喝茅臺(tái)，住在來(lái)自上海的人的隔壁。5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。6，愛(ài)喝啤酒的人也愛(ài)吃雞。7，綠房子的人養(yǎng)狗。

39、8，愛(ài)吃面條的人住在養(yǎng)蛇的人的隔壁。9，來(lái)自天津的人的鄰居（緊鄰）一個(gè)愛(ài)吃牛肉，另一個(gè)來(lái)自成都查看帖子： 回復(fù)發(fā)新帖子返回 主題：一道邏輯題點(diǎn)擊： 1140 回復(fù)： 7 五個(gè)人來(lái)自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同: 飲料，喜歡不同食物。根據(jù)以下線索確定誰(shuí)是養(yǎng)貓的人。: 1，紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰）: 2，黃房子的主人來(lái)自香港，而且他的房子不在最左邊。: 3，愛(ài)吃比薩餅的人住在愛(ài)喝礦泉水的人的隔壁。: 4，來(lái)自北京的人愛(ài)喝茅臺(tái)，住在來(lái)自上海的人的隔壁。: 5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。: 6，愛(ài)喝啤酒的人也愛(ài)吃雞。: 7，綠房子的人養(yǎng)

40、狗。: 8，愛(ài)吃面條的人住在養(yǎng)蛇的人的隔壁。: 9，來(lái)自天津的人的鄰居（緊鄰）一個(gè)愛(ài)吃牛肉，另一個(gè)來(lái)自成都作者: grass 時(shí)間: 2000-12-06 來(lái)源: Cernet留言板 re：一道邏輯題下面是一組答案：由左到右：藍(lán)-上海-啤酒-雞綠-北京-茅臺(tái)-面條狗紅-成都-礦泉水-蛇白-天津-比薩-馬黃-香港-牛肉-貓所以養(yǎng)貓的人是香港人作者: fwj 時(shí)間: 2001-11-03 來(lái)源: Cernet留言板部分科廣試題應(yīng)聘IC版圖設(shè)計(jì)engineer的部分試題：1、畫(huà)出 Y=A*B+C的cmos電路圖; 2、什么叫 Latch up?3、什么叫窄溝效應(yīng)? 4、以interver為例,寫(xiě)出

41、N 阱 CMOS的process流程,并畫(huà)出剖面圖。邏輯考題（一）此題源于1981年柏林的德國(guó)邏輯思考學(xué)院，98%的測(cè)驗(yàn)者無(wú)法解題。前提：有五間房屋排成一列所有房屋的外表顏色都不一樣所有的屋主來(lái)自不同的國(guó)家所有的屋主都養(yǎng)不同的寵物；喝不同的飲料；抽不同的香煙提示：英國(guó)人住在紅色房屋里瑞典人養(yǎng)了一只狗丹麥人喝茶綠色的房子在白色的房子的左邊綠色房屋的屋主喝咖啡抽Pall Mall香煙的屋主養(yǎng)鳥(niǎo)黃色屋主抽Dunhill 位于最中間的屋主喝牛奶挪威人住在第一間房屋里抽Blend的人住在養(yǎng)貓人家的隔壁養(yǎng)馬的屋主在抽Dunhill的人家的隔壁抽Blue Master的屋主喝啤酒德國(guó)人抽Prince 挪威人

42、住在藍(lán)色房子隔壁只喝開(kāi)水的人家住在抽Blend的隔壁問(wèn)：誰(shuí)養(yǎng)魚(yú)？德勤-推理題五個(gè)人來(lái)自不同地方，住不同房子，養(yǎng)不同動(dòng)物，吸不同牌子香煙，喝不同飲料，喜歡不同食物。根據(jù)以下線索確定誰(shuí)是養(yǎng)貓的人。1，紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰）2，黃房子的主人來(lái)自香港，而且他的房子不在最左邊。3，愛(ài)吃比薩餅的人住在愛(ài)喝礦泉水的人的隔壁。4，來(lái)自北京的人愛(ài)喝茅臺(tái)，住在來(lái)自上海的人的隔壁。5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。6，愛(ài)喝啤酒的人也愛(ài)吃雞。7，綠房子的人養(yǎng)狗。8，愛(ài)吃面條的人住在養(yǎng)蛇的人的隔壁。9，來(lái)自天津的人的鄰居（緊鄰）一個(gè)愛(ài)吃牛肉，另一個(gè)來(lái)自成都。10，養(yǎng)魚(yú)的人住在最右邊的

43、房子里。11，吸萬(wàn)寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間（緊鄰）12，紅房子的人愛(ài)喝茶。13，愛(ài)喝葡萄酒的人住在愛(ài)吃豆腐的人的右邊隔壁。14，吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來(lái)自上海的人相鄰。15，來(lái)自上海的人住在左數(shù)第二間房子里。16，愛(ài)喝礦泉水的人住在最中間的房子里。17，愛(ài)吃面條的人也愛(ài)喝葡萄酒。18，吸“555”香煙的人比吸希爾頓香煙的人住的靠右。五個(gè)人從左至右為為：藍(lán)房子、豆腐、茅臺(tái)、馬、北京、健牌；綠房子、面條、葡萄酒、狗、上海、希爾頓；黃房子、牛肉、礦泉水、蛇、香港、萬(wàn)寶路；紅房子、比薩餅、茶、貓、天津、三五煙；白房子、雞肉、啤酒、魚(yú)、成

44、都、紅塔山。一列火車(chē)上三個(gè)工人，史密斯瓊斯羅伯特，三人工作為消防員，司閘員，機(jī)械師，有三個(gè)乘客與三人名字相同。1。羅伯特住在底特律2。司閘員住在芝加哥和底特律中間的地方3。瓊斯一年賺2萬(wàn)美金4。有一個(gè)乘客和司閘員住在一個(gè)地方，每年的薪水是司閘員的3倍整。5。史密斯臺(tái)球打得比消防員好。6。和司閘員同名的乘客住在芝加哥。請(qǐng)問(wèn)誰(shuí)是機(jī)械師？地點(diǎn):底特律某個(gè)地方芝加哥工人: Robbert x y 乘客: Robbert y x 工作: 司閘員因?yàn)镴ohns 一年2萬(wàn),因?yàn)闊o(wú)法分別到底是哪一Johns,所以只能認(rèn)為他們兩個(gè)都拿2萬(wàn)由于2萬(wàn)不能被3整除,所以如果y是 Johns,那么不能滿足條件4 所以x

45、 肯定是Johns. Johns是司閘員. 又有條件5, Smith打的比消防員好,從數(shù)學(xué)邏輯,Smith不會(huì)是消防員. 所以Smith肯定是機(jī)械師. 最后應(yīng)該是地點(diǎn):底特律某個(gè)地方芝加哥工人: Robbert Johns(2萬(wàn)) Smith 乘客: Robbert Smith(6萬(wàn)) Johns(2萬(wàn)) 工作: 消防員司閘員機(jī)械師不知道對(duì)不對(duì)？香港電信筆試題1.Based on your understanding of the following java related technologies: servlets,JavaServerPage,JavaBeans,Enterprise

46、JavaBeans, how do you think these technologies are work together or are applied in the development of an internet-based application(25marks) 2.In your opinion ,what do you think are the advantages or benefitsof using an object-oriented approach to software development? how do you think those benefit

47、s can be achieved or realized?(15marks) 3.In designing your classes, given the choice between inheritance and aggregation which do you choose(15marks) 4.How would you work around the lack of multiple inheritance feature in Java(15marks) 5.What would you consider to be the hardest part of OO analysis

48、 and design and why(10marks) 6.How do you keep yourself up to date with the latest in software techonogy, especially in the field of software development(10marks) 7.What is your career aspiration? Why do you think this E-Commerce Development Center can help you in achieving your career goals(10marks

49、) (1hr, answer in English) 某大通信單位招聘試題能力測(cè)試：(中問(wèn)題每答一項(xiàng)為5分) (1)一個(gè)班有m名同學(xué)，問(wèn)m為多少時(shí)有兩人同一天生日的概率為0.6。建立數(shù)學(xué)模型并解答(15分)該模型適用于通信中的那些情況(25分) (2)為了解決學(xué)生洗澡難的問(wèn)題，學(xué)校新建一澡堂，水龍頭數(shù)為m,每天開(kāi)放k小時(shí)，如果學(xué)生人數(shù)為n,每位學(xué)生每周洗一次澡，每次須半小時(shí)，學(xué)生到達(dá)澡堂服從均勻分布，問(wèn)當(dāng)m為多少時(shí)學(xué)生洗澡等待時(shí)間不超過(guò)10分鐘。建立數(shù)學(xué)模型并解答(30分) 該模型適用于通信中的那些情況(30分) 綜合測(cè)試：(1)如果有了錢(qián)你干什么？(2)你最要好的朋友是什么人，你們認(rèn)識(shí)多久了

50、，你對(duì)她(他)的評(píng)價(jià)為？re：某大通信單位面試題 365*0.6+1=220 作者: tony 時(shí)間: 2001-11-05 來(lái)源: Cernet留言板 re：某大通信單位面試題設(shè)為N人則1364/365*(365-N)/3650.4 KPMG樣題The big economic difference between nuclear and fossil-fuelled power stations is that nuclear reactors are more expensive to build and decommission, but cheaper to sun. So disp

51、utes over the relative efficiency of the two systems revolve not just around prices of coal and uranium today and tomorrow, but also around the way in which future income should be compared with current income. 1. The main difference between nuclear and fossil-fuelled power stations is an economic o

52、ne. TRUE UNTRUE CANNOT SAY 2. The price of coal is not relevant to discussions about the relative efficiency of nuclear reactors. TRUE UNTRUE CANNOT SAY 3. If nuclear reactors were cheaper to build and decommission than fossil-fuelled power stations, they would definitely have the economic advantage

53、. TRUE UNTRUE CANNOT SAY At any given moment we are being bombarded by physical and psychological stimuli competing for our attention. Although our eyes are capable of handling more than 5 million bits of data per second, our brain are capable of interpreting only about 500 bits per second. With sim

54、ilar disparities between each of the other senses and the brain, it is easy to see that we must select the visual, auditory, or tactile stimuli that we wish to compute at any specific time. 4.Physical stimuli usually win in the competition for our attention. TRUE UNTRUE CANNOT SAY 5. The capacity of

55、 the human brain is sufficient to interpret nearly all the stimuli the senses can register under optimum conditions. TRUE UNTRUE CANNOT SAY 6. Eyes are able to cope with a greater input of information than ears. TRUE UNTRUE CANNOT SAY VERBAL ANSWER：1. C CANNOT SAY 2. B UNTRUE 3. A TRUE 4. C CANNOT S

56、AY 5. B UNTRUE 6. C CANNOT SAY PartII NUMERCAL TEST 1. Which country had the highest number of people aged 60 or over at the start of 1985? A. UK B. France C. Italy D. W.Germany E. Spain 2. What percentage of the total 15mm button production was classed as sub-standard in September? AA 10.5% BB 13%

57、CC 15% DD 17.5% EE 20% AB 23.5% AC 25% AD 27.5% AE 28% BC 30.5% 3. How many live births occurred in 1985 in Spain and Italy together (to the nearest 1000)? A. 104,000 B. 840,000 C. 1,044,000 D. 8,400,000 E. 10,440,000 4. What was the net effect on the UK population of the live birth and death rates

58、in 1985? A.Decrease of 66,700 B.Increase of 752,780 C.Increase of 84,900 D.Cannot Say E.Increase of 85,270 5. By how much did the total sales value of Novembers button production vary from Octobers? A.8.50(Decrease) B.42.50(Decrease) C.85.00(Increase) D.27.50(Decrease) E.No change 6. What was the lo

59、ss in potential sales revenue attributable to the production of sub-standard (as opposed to standard) buttons over the 6 month period? A.13.75 B.27.50 C.137.50 D.280.00 E.275.00 至于圖嘛是1：Population Structure 1985 country population at start of years(millions) live bitrhs per 1000 population(jan-dec) d

60、eaths per 1000 population(jan-dec) %of population at start of year aged:under15 %of population at start of year aged:60 or over UK 56.6 13.3 11.8 19 21 France 55.2 13.9 10.0 21 19 Italy 57.1 1.1 9.5 19 19 W.Germany 61.0 9.6 11.5 15 20 Spain 38.6 12.1 7.7 23 17 2:production of 15mm buttons,july-dec t