【正文】 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 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. * 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 two 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? 部分微軟試題 U2合唱團(tuán)在17分鐘內(nèi)得趕到演唱會(huì)場，途中必需跨過一座橋，四個(gè)人從橋的同一 端出發(fā)，你得幫助他們到達(dá)另一端，天色很暗，而他們只有一只手電筒。手電筒是不能用丟的方式來傳遞的。 Bono需花1分鐘過橋 Edge需花2分鐘過橋 Adam需花5分鐘過橋 Larry需花10分鐘過橋 他們要如何在17分鐘內(nèi)過橋呢？(這是Micrsoft征聘人員時(shí)問的問題，你必須在五分鐘內(nèi)答出來才可能獲得聘用。兩個(gè)數(shù)字呢？ 第一部分　　選擇題，問一些小問題，比如XXXXX101010的那個(gè)， 2001年9月31日是星期幾。 第二部分　　回答題，前面是和數(shù)有關(guān)的：如1000!，非質(zhì)數(shù)的排列。 后面是幾個(gè)簡單的技術(shù)性問題，如網(wǎng)絡(luò)中的七層協(xié)議，千年蟲，數(shù)據(jù)結(jié)構(gòu)等。 第四部分　　英語寫作，寫一份，翻譯一小段中文。1:從兩頭燒,燒完時(shí)就是一個(gè)小時(shí) 2:米字形的畫就行了 3:素?cái)?shù)是關(guān),其余是開 作者: 風(fēng)飛陽 時(shí)間: 20011007 來源: Cernet留言板 re：微軟招聘時(shí)的智力測試  1:從兩頭燒,燒完時(shí)就是半個(gè)小時(shí) 2:米字形的畫就行了 3:素?cái)?shù)是關(guān),其余是開 作者: 風(fēng)飛陽 時(shí)間: 20011007 來源: Cernet留言板 re：微軟招聘時(shí)的智力測試  竹頭，米子不是一筆！ 作者: lztf 時(shí)間: 20011012 來源: Cernet留言板 re：微軟招聘時(shí)的智力測試  。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é)果,好象1500~3000都算對 : 2。如果有一只鳥，以外30公里每小時(shí)的速度和兩輛火車現(xiàn)時(shí)啟動(dòng)，比洛杉嘰出發(fā)，碰到另輛車后返回，依次在兩輛火車來回的飛行，只到兩面輛火車相遇，請問，這只小鳥習(xí)行了多長距離？ 答案很容易計(jì)算的。 ，一個(gè)3夸脫的和一個(gè)5夸脫的提桶，你如何準(zhǔn)確稱出4夸脫的水？ 這個(gè)比較復(fù)雜： （以下簡稱35)，在5夸脫桶中做好標(biāo)記b1（簡稱b1) ，空3，將5中水倒入3直到b1，在3中做標(biāo)記b2 ，空5，將3中水倒入5直到b2 ，將5中水倒入3，標(biāo)記為b3 ，空3，將5中水倒入3，直到3中水到b3 結(jié)束了，現(xiàn)在5中水為標(biāo)準(zhǔn)的4夸脫水 re：微軟面試（謎語篇）  倒水： 裝滿5 5倒入3(5余2) 5倒入3(3余2) 裝滿5 5倒入3(5余4) re：微軟面試（謎語篇）  鏡子： 因?yàn)槿说膬裳墼谒椒较蛏蠈ΨQ re：微軟面試（謎語篇）  鏡子那題錯(cuò)了 其實(shí)影象并沒有左右倒置，那是虛像 re：微軟面試（謎語篇）  看看海豹的發(fā)言 作者: 深深的海洋 時(shí)間: 20011015 來源: Cernet留言板 re：微軟面試（謎語篇）  I think 井蓋是圓的是因?yàn)樵谕扔貌牡那闆r下，他的面積最大 re：微軟面試（謎語篇）  第五題：因?yàn)殓R子放的位置不對。所以，不管向哪個(gè)方向都不能打開車鎖。把5中的水倒掉。 re：微軟面試（謎語篇）  第7題： a：用3裝滿，倒入5。此時(shí)3中剩1夸脫。 c：再用3裝滿，倒入5。 re：微軟面試（謎語篇）  第一題： 因?yàn)閳A井蓋在任意方向的大小一樣，不象方井蓋那樣邊長小于對角線，能夠避免井蓋掉入井中，所以…… re：微軟面試（謎語篇）  ，每個(gè)藥丸都有一定的重量，被污染的藥丸是沒被污染 的重量+，如何判斷哪個(gè)罐子的藥被污染了？ 用一個(gè)長的桿，將兩個(gè)瓶子吊在離支撐點(diǎn)比較近相等地位置， 而另外兩個(gè)放在比較遠(yuǎn)的相等地位置，而比較近的位置地瓶子能夠 比遠(yuǎn)的瓶子先著地。 最后一個(gè)著地的瓶子為被污染的。 稱其總量，很簡單的數(shù)學(xué)計(jì)算啦。 裝滿5，倒入3，剩2 倒空3，將剩2倒入3。 第八道難道不是四個(gè)嗎？ 第九道:順時(shí)針 re：微軟面試（謎語篇） ，請問，為什么鏡子中的影像可以顛倒左右，卻不能顛倒上下？ 因?yàn)檎甄R子的時(shí)候鏡子的擺放是縱向的，而鏡子是對稱面，所以在縱向上不會(huì)顛倒，只在橫向上有顛倒。 re：微軟面試（謎語篇）  第三題，把七段分為1段，兩段，4段，只需弄斷兩次 day1 給1段 day2 讓工人把 1段歸還，給2段 day3 給1段 day4 歸還1，2段，給4段 day5 。依次類推 re：微軟面試（謎語篇）  下水道蓋子是圓的是因?yàn)槿绻瞧渌螤畹脑?，它容易掉下去?． 操作系統(tǒng)：dos windows概況。windows窗口最小化后處于——狀態(tài)，dos是_______操作系統(tǒng)，Windows——的體系結(jié)構(gòu)是基于客戶/服務(wù)器方式的網(wǎng)絡(luò)操作系統(tǒng)，Windows是——運(yùn)行方式的操作系統(tǒng)。4． 兩個(gè)程序填空。另一個(gè)是求k！，其結(jié)果以一個(gè)數(shù)組的形式存放。華為面試題 1：請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCP/IP的五層結(jié)構(gòu)圖？ 2：請你詳細(xì)的解釋一下IP協(xié)議的定義，在哪個(gè)層上面，主要有什么作用？ TCP與UDP呢？ 3：請問交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么？分別在哪個(gè)層次上面實(shí)現(xiàn)的？ 4:請問C++的類和C里面的struct有什么區(qū)別？ 5:請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用？ 6:全局變量和局部變量有什么區(qū)別？實(shí)怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的？ 7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識(shí)。 6. 某個(gè)程序在一個(gè)嵌入式系統(tǒng)(200M的CPU,50M的SDRAM)中已經(jīng)最化了，換到另一個(gè)系統(tǒng)(300M的CPU,50M的SDRAM)中運(yùn)行，還需要優(yōu)化嗎？ 7. x^4+a*x^3+x^2+c*x+d最少需要作幾次乘法 8. 什么情況下，sin(x+y)+y ~ .... 9. 下面哪種排序法對12354最快 a quick sort sort sort 10. 哪種結(jié)構(gòu)，平均來講，獲取一個(gè)值最快 a. 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: : 問值: : (a+b)+c==(b+a)+c : 1: : (a+b)+c==(a+c)+b : 0or1 so easy: : 2. 把一個(gè)鏈表反向填空 : ?；騼杀閽呙?輔助空間若干) so easy: : 3. 設(shè)計(jì)一個(gè)重采樣系統(tǒng)，說明如何antialias: ??? antialias不懂的說: : 4. 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ù): 皆周期: : 5. 如果模擬信號(hào)的帶寬為5KHZ，要用8K的采樣率，怎么辦。根據(jù)以下線索確定誰是養(yǎng)貓的人？1，紅房子在藍(lán)房子的右邊，白房子的左邊（不一定緊鄰） 2，黃房子的主人來自香港，而且他的房子不在最左邊。 4，來自北京的人愛喝茅臺(tái)，住在來自上海的人的隔壁。 6，愛喝啤酒的人也愛吃雞。 8，愛吃面條的人住在養(yǎng)蛇的人的隔壁。根據(jù)以下線索確定誰是養(yǎng)貓的人。 :: 3，愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。 :: 5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。 :: 7，綠房子的人養(yǎng)狗。 :: 9，來自天津的人的鄰居（緊鄰）一個(gè)愛吃牛肉，另一個(gè)來自成都 作者: grass 時(shí)間: 20001206 來源: Cernet留言板 re：一道邏輯題  下面是一組答案： 由左到右： 藍(lán)上海啤酒雞 綠北京茅臺(tái)面條狗 紅成都礦泉水蛇 白天津比薩馬 黃香港牛肉貓 所以養(yǎng)貓的人是香港人 作者: fwj 時(shí)間: 20011103 來源: Cernet留言板 部分科廣試題 應(yīng)聘IC版圖設(shè)計(jì)engineer的部分試題： 畫出 Y=A*B+C的cmos電路圖。 邏輯考題（一） 此題源于1981年柏林的德國邏輯思考學(xué)院，98%的測驗(yàn)者無法解題。根據(jù)以下線索確定誰是養(yǎng)貓的人。 3，愛吃比薩餅的人住在愛喝礦泉水的人的隔壁。 5，吸希爾頓香煙的人住在養(yǎng)馬的人?右邊隔壁。 7，綠房子的人養(yǎng)狗。 9，來自天津的人的鄰居（緊鄰）一個(gè)愛吃牛肉，另一個(gè)來自成都。 11，吸萬寶路香煙的人住在吸希爾頓香煙的人和吸“555”香煙的人的中間（緊鄰） 12，紅房子的人愛喝茶。 14，吸紅塔山香煙的人既不住在吸健牌香煙的人的隔壁，也不與來自上海的人相鄰。 16，愛喝礦泉水的人住在最中間的房子里。 18，吸“555”香煙的人比吸希爾頓香煙的人住的靠右。 一列火車上三個(gè)工人，史密斯——瓊斯——羅伯特，三人工作為消防員，司閘員，機(jī)械師，有三個(gè)乘客與三人名字相同。羅伯特住在底特律 2。瓊斯一年賺2萬美金 4。 5。 6。 請問誰是機(jī)械師？ 地點(diǎn):底特律 某個(gè)地方 芝加哥 工人: Robbert x y 乘客: Robbert y x 工作: 司閘員 因?yàn)镴ohns 一年2萬,因?yàn)闊o法分別到底是哪一Johns,所以只能認(rèn)為他們 兩個(gè)都拿2萬 由于2萬不能被3整除,所以如果y是 Johns,那么不能滿足條件4 所以x 肯定是Johns. Johns是司閘員. 又有 條件5, Smith打的比消防員好,從數(shù)學(xué)邏輯,Smith不會(huì)是消防員. 所以Smith肯定是機(jī)械師. 最后應(yīng)該是 地點(diǎn):底特律 某個(gè)地方 芝加哥 工人: Robbert Johns(2萬) Smith 乘客: Robbert Smith(6萬) Johns(2萬) 工作: 消防員 司閘員 機(jī)械師 不知道對不對？香港電信筆試題 on your understanding of the following java related technologies: servlets,JavaServerPage,JavaBeans,Enterprise JavaBeans, how do you think these technologies are work together or are applied in the development of an internetbased application(25marks) your opinion ,what do you think are the advantages or bene