【正文】 不是低頭。每粒藥丸的重量是固定的，不過(guò)其中有一瓶藥受到了污染，藥丸的重量發(fā)生了變化，每個(gè)藥丸增加了一點(diǎn)重量。你要判斷這個(gè)字是什么。 ★ 有 4個(gè)女人要過(guò)一座橋。這時(shí)是晚上。最多只能讓兩個(gè)人同時(shí)過(guò)橋。手電筒必須要傳來(lái)傳去，不能扔過(guò)去。 第一個(gè)女人：過(guò)橋需要 1分鐘； 第二個(gè)女人：過(guò)橋需要 2分鐘； 第三個(gè)女人：過(guò)橋需要 5分鐘； 第四個(gè)女 人：過(guò)橋需要 10 分鐘。如果讓第 4個(gè)女人將手電筒送回去，那么等她到達(dá)橋的另一端時(shí)，總共用去了 20 分鐘，行動(dòng)也就失敗了。閉上眼睛，拿出兩塊顏色一樣的糖，你需要拿多少次才能確保有兩塊顏色相同的？ ★ 如果你有兩個(gè)桶，一個(gè)裝的是紅色的顏料，另一個(gè)裝的是藍(lán)色的顏料 。兩個(gè)桶中紅藍(lán)顏料的比例哪個(gè)更高？通過(guò)算術(shù)的方式來(lái)證明這一點(diǎn)。 沃森（美） 運(yùn)算 ★ 鏈接表和數(shù)組之間的區(qū)別是什么？ ★ 做一個(gè)鏈接表，你為什么要選擇這樣的方法？ ★ 選擇一種算法來(lái)整理出一個(gè)鏈接表。 ★ 說(shuō)說(shuō)各種股票分類算法的優(yōu)點(diǎn)和缺點(diǎn)?，F(xiàn)在在不用遞歸式的情況下做一遍。 ★ 用一種算法整理一個(gè)數(shù)組。 ★ 顛倒一個(gè)字符串。優(yōu)化空間。 ★ 找到一個(gè)子字符串。優(yōu)化空間。 ★ 假設(shè)你有一個(gè)用 1001 個(gè)整數(shù)組成的數(shù)組，這些整數(shù)是任意排列的，但是你知道所有的整數(shù)都在 1到 1000（包括 1000）之 間。假設(shè)你只能對(duì)這個(gè)數(shù)組做一次處理，用一種算法找出重復(fù)的那個(gè)數(shù)字?，F(xiàn)在用同樣的方法增加 7 倍。 沃森（美） 應(yīng)用 ★ 如何將計(jì)算機(jī)技術(shù)應(yīng)用于一幢 100 層高的辦公大樓的電梯系統(tǒng)上？你怎樣優(yōu)化這種應(yīng)用？工作日時(shí)的交通、樓層或時(shí)間等因素會(huì)對(duì)此產(chǎn)生怎樣的影響？ ★ 你如何對(duì)一種可以隨時(shí)存在文件中或從因特網(wǎng)上拷貝下 來(lái)的操作系統(tǒng)實(shí)施保護(hù)措施， 防止被非法復(fù)制？ ★ 你如何重新設(shè)計(jì)自動(dòng)取款機(jī)？ ★ 假設(shè)我們想通過(guò)電腦來(lái)操作一臺(tái)微波爐，你會(huì)開(kāi)發(fā)什么樣的軟件來(lái)完成這個(gè)任務(wù)？ ★ 你如何為一輛汽車設(shè)計(jì)一臺(tái)咖啡機(jī)？ ★ 如果你想給微軟的 Word 系統(tǒng)增加點(diǎn)內(nèi)容，你會(huì)增加什么樣的內(nèi)容？ ★ 你會(huì)給只有一只手的用戶設(shè)計(jì)什么樣的鍵盤？ ★ 你會(huì)給失聰?shù)娜嗽O(shè)計(jì)什么樣的鬧鐘？ 微軟公司的面試問(wèn)題（ 4） 布萊爾 然后你將各個(gè)零件重新組裝起來(lái)，最后發(fā)現(xiàn)有三個(gè)重要零件沒(méi)有放進(jìn)去。 蓋茨的衛(wèi)生間。你會(huì)怎樣做？ ★ 到目前為止，你遇到的最難回答的問(wèn)題是什么？ ★ 如果微軟公司說(shuō)，我們?cè)敢馔顿Y 500 萬(wàn)美元用來(lái)開(kāi)發(fā)你提出的方案。這時(shí)，你在判斷問(wèn)題出在哪里時(shí)，會(huì)依次采取怎樣的做法？ 微軟的面試（ 1） 布萊爾 斯科布爾參加微軟的面試 時(shí)間是 20xx 年 8 月 13 日星期三上午 10 點(diǎn) 23 分 羅伯特 沒(méi)錯(cuò)，我穿了西服，打了領(lǐng)帶。這使我不必?fù)?dān)心自己穿著過(guò)于隨便，不過(guò)微軟的雇員可能會(huì)開(kāi)玩笑說(shuō)這樣的打扮太過(guò)隆重。但是我所爭(zhēng)取的這份工作需要我經(jīng)常和人打交道，所以我認(rèn)為有時(shí)需要穿西裝，打領(lǐng)帶。他們問(wèn)了我一些問(wèn)題，以確信我的經(jīng)歷與簡(jiǎn)歷上描述的內(nèi)容相符，同時(shí)也為了避免在之后時(shí)間較長(zhǎng)的面試中出現(xiàn)令他們尷尬的事情。 4． 對(duì)我的面試從上午 8 點(diǎn)半開(kāi)始。她向我解釋了面試程序，又詢問(wèn)了一些問(wèn)題，以確保有必要讓我進(jìn)入下一輪面試。她說(shuō)得很明確，如果這三個(gè)人喜歡我，我會(huì)得到另外一個(gè)名單，也就是 “ 午 餐后 ” 的面試官名單。通常我會(huì)問(wèn)這樣一個(gè)問(wèn)題： “ 你在這里負(fù)責(zé)什么？ ” 為的是緩和氣氛。 有個(gè)人要求我在書(shū)寫板上闡釋 Radio UserLand。 我還上網(wǎng)查閱了關(guān)于微軟面試情況的資料。這樣做幫助我將情緒穩(wěn)定下來(lái)，以飽滿的精神狀態(tài)去迎接接下來(lái)要發(fā)生的一切。 我自己帶了飲水瓶。這也給人感覺(jué)我并不想占公司的便宜。 我 還把我所遇到的每個(gè)人視為可能面試我的人。 他們的確在午餐時(shí)面試了我，順便還帶我去看西雅圖 “ 超音速 ” 隊(duì)的比賽。盡情表現(xiàn)自己?。ㄎ覀冎豢戳宋宸昼姷谋荣悾?yàn)槲覀円恢泵χ務(wù)摽萍挤矫娴脑掝}。有些朋友雖然到了總部，但是并沒(méi)有達(dá)到要求。我認(rèn)為這完全出于激情方面的原因。如果你能表明自己是個(gè)怪人，喜歡琢磨技術(shù)問(wèn)題，那么你就有希望被選中。他們認(rèn)為，你能夠過(guò)這么多關(guān)，說(shuō)明你基本是合格的。 唐 ” 用另一個(gè)朋友的話說(shuō)是 “ 要看起來(lái)好像是在思考每一個(gè)答案。 ” 想知道我是怎么回答 google 那個(gè)問(wèn)題的嗎？ “ 通過(guò)努力做到這一點(diǎn)。（在巧妙地回答完這個(gè)問(wèn)題后，我又給出了一個(gè)比較嚴(yán)肅的答案。 我什么時(shí)候知道自己得到了這份工作的？大約下午六點(diǎn)，一個(gè)人請(qǐng)我上去，說(shuō)我得到了一份工作。其他人在一兩周后還不知道自己是否得到了那份工作 。 如果你在吃午餐的時(shí)候就得走人，那么你就會(huì)知道自己把事情搞砸了。） 最后一條建議：要讓自己一整天保持精力充沛。由于全天都在回答問(wèn)題，到下午四點(diǎn)的時(shí)候，就很難進(jìn)行有條理的思考了。 祝你在面試時(shí)有好運(yùn)！ 微軟的面試（ 2） 布萊爾 第 一 天 是 微 軟 開(kāi) 發(fā) 商 網(wǎng) 絡(luò) 的 人 面 試 我 ， 發(fā) 表 在 上的所有技術(shù)性文章都 是由這個(gè)部門的人負(fù)責(zé)的，他們的工作與我過(guò)去所從事的工作最為接近。 甚至在兩周以后，第一天面試的情景我還記憶猶新。他提出各種各樣有趣的問(wèn)題，問(wèn)我如何將想法轉(zhuǎn)變成關(guān)于微軟技術(shù)的教學(xué)材料 。 那天我還經(jīng)歷了其他一些有意思的面試，都是一些非常聰明的人問(wèn)的一些確實(shí)很棒的問(wèn)題。顯然，我在這方面已經(jīng)小有名氣，因此不需要這樣的過(guò)程。另一個(gè)面試官對(duì)于在書(shū)寫板上寫編碼的想法持非常強(qiáng)烈的否定態(tài)度，他認(rèn)為這樣的做法沒(méi)有必要。她要求我解答一道關(guān)于我的想法的問(wèn)題、一道腦筋急轉(zhuǎn)彎難題，并在書(shū)寫板上寫下一些編碼。那道腦筋急轉(zhuǎn)彎難題起初看起來(lái)幾乎不可能有答案，不過(guò)在幾分鐘后，我找到了答案。我完全迷上了編碼測(cè)試，甚至不愿為插入一個(gè)循環(huán)而擦掉一些編碼。我是那種愿意接受測(cè)試的人，特別是當(dāng)我對(duì)自己的測(cè)試結(jié)果充滿自 信的情況下。她根本沒(méi)有擔(dān)心第二天會(huì)有什么不順利的。第二天應(yīng)聘的是市場(chǎng)銷售方面的崗位。這是一項(xiàng)非常復(fù)雜的工作，而且與我過(guò)去所從事的工作截然不同，我就像一只撲火的飛蛾。我感覺(jué)自己像個(gè)剛剛從大學(xué)畢業(yè)的學(xué)生，拼命想從自己的某些經(jīng)歷中 找到符合他們要求的東西。 “ 你是要我將冰塊賣給愛(ài)斯基摩人嗎？ ” 我問(wèn)。這是在吃午餐時(shí)所遇到的問(wèn)題，而且這還不是我那天遇到的最難的問(wèn)題！到最后一次面試時(shí)，我甚至非常害怕他們給我這份工作，害怕我的大腦會(huì)因從事這樣的工作而爆炸，我害怕自己會(huì)坦白說(shuō)，我根本不適合干這樣的工作。 當(dāng)然，我和第二天面試我的所有人 都合不來(lái)（你怎么可能和認(rèn)為你無(wú)知的人合得來(lái)）。有個(gè)面試官有著驚人的、不得不讓我佩服的本事，他讓我一次又一次想象自己置身于微軟實(shí)際可能遇到的某種情形，到最后我覺(jué)得自己的耳朵都磨出繭子來(lái)了。 基于個(gè)人的經(jīng)驗(yàn)，我要說(shuō)微軟的面試過(guò)程就是要找到最適合干某項(xiàng)工作的人。適合的人既包括精通技術(shù)的人（他們似乎把我歸為這一類），也包括適合在 某些項(xiàng)目組工作的人。與第一天面試我的那些人合作會(huì)使我成為微軟這架大機(jī)器上的一個(gè)成功零件，可是如果我錯(cuò)誤地從事了市場(chǎng)銷售方面的工作，那么我將一事無(wú)成。知道這一點(diǎn)很好；你肯定不想從事一項(xiàng)根本不可能取得成功的工作。 微軟人性化的一面 布萊爾 我從來(lái)沒(méi)有想過(guò)這個(gè)愿望會(huì)實(shí)現(xiàn)，其實(shí)，我估計(jì)微軟的人根本不會(huì)把我這件事放在心上。這在我的意料之中。 實(shí)際上，微軟各部門的員工 —— 從想約見(jiàn)我的工程師到想幫助我實(shí)現(xiàn)拍攝愿望的經(jīng)理，再到前往法律部門詢問(wèn)相關(guān)事宜的人力資源部的工作人員 —— 微軟所有的人都想方設(shè)法讓我實(shí)現(xiàn)拍攝愿望。我在那里所遇到的每一個(gè)人 —— 無(wú)論是讓我錄下面試的錄音，還是詢問(wèn)我對(duì)正在使用的技術(shù)的看法—— 都是真的在 “ 用心 ” 做正確的事情。從總體上說(shuō)，他們成功了。 想到這些，我放棄了將微軟面試情景拍攝下來(lái)的想法。謝謝你們向我展示了這些。 范曼想在微軟找個(gè)工作 布萊爾 不要想得太多，運(yùn)用日常生活中的常識(shí)，描述一下你的想法。有些是方的。 面試官：不過(guò)我們只考慮圓形的井蓋，它們?yōu)槭裁词菆A的？ 范曼：如果我們只考慮圓的，那么它們自然是圓的。當(dāng)需要覆蓋的洞是圓形時(shí)，通常蓋子也是圓的。 面試官：你能想到一個(gè)圓形的井蓋比方形的井蓋有哪些優(yōu)點(diǎn)嗎？ 范曼：在回答這個(gè)問(wèn)題之前，我們先要看看蓋子下面是什么。而且，下水道出入孔意味著要留出足夠一個(gè)人通過(guò)的空間，而一個(gè)順著梯子爬下去的人的橫截面基本是圓的。圓形的井蓋只是為了覆蓋圓形的洞口。有時(shí)在一些方形洞口上也會(huì)看到方形的蓋子。通常這種蓋子是金屬質(zhì)地，非常重。為了讓井蓋掉進(jìn)去，需要抬起一端，然后旋轉(zhuǎn) 30 度，這樣它就不受橫檔的妨礙了，然后再將井蓋與地平線成 45 度角，這時(shí)轉(zhuǎn)移的重心才足以讓井蓋掉下去。只要對(duì)負(fù)責(zé)開(kāi)井蓋的人稍加培訓(xùn)，他就不會(huì)犯這樣的錯(cuò)誤。 面試官（面有難色）：失陪一下；我要與管理層談點(diǎn)事情。） 面試官：我們推薦你立刻去銷售部工作。 沃森（美） 弗雷德提供： 10： 15至 10： 45—— 與要我來(lái)參加面試的人談。 11： 00至 12： 00—— 企業(yè)服務(wù)部的面試：討論了高效能體制和企業(yè)服務(wù)標(biāo)準(zhǔn)。 12： 00至 13： 30—— CLR 部的面試人員在用午餐時(shí)面試我：討論了 CLR 和PKI 的安全問(wèn)題?？梢越粨Q和顛倒字節(jié)的順序，但不能交換和變換零的位置。設(shè)計(jì)了一個(gè)讓汽車上的立體聲選擇六個(gè)信號(hào)最強(qiáng)的頻率的功能。 給發(fā)動(dòng)機(jī)加油 布萊爾 巴爾， 20xx 年 4月 4日 1999 年 10月 26日，有關(guān)方面宣布了微軟公司將與另外三家公司一起，成為道瓊斯工業(yè)平均指數(shù)的 30 種股票之一。 但是微軟公司與另外三家公司不同。其實(shí)，它根本就算不上是 “ 工業(yè) ” 。雖然全美國(guó)的公司都會(huì)說(shuō)員工對(duì)于自己的成功至關(guān)重要，但對(duì)于微軟來(lái)說(shuō)，從很大程度上講，員工就是公司。 艱難的面試 布萊爾 塞爾斯， 20xx 年 2月 19日 今天早上我醒來(lái)時(shí)，感到頭痛欲裂。他們什么都敢嘗試。最后，他們上演了一出婚禮，讓泰特 我最后將他拉到大街上，他拔出一把刀（顯然他還是個(gè)越戰(zhàn)老兵）。后來(lái)，為了挽回面子，我向泰特解釋說(shuō)，我本來(lái)可以做得更好，可是我害怕會(huì)打傷他。 ” 這真是艱 難的面試。 沃森（美） 據(jù)在微軟的許多朋友（沒(méi)錯(cuò)，我的確有許多這樣的朋友）說(shuō)，微軟的工作環(huán)境并不那么可怕，不過(guò)誰(shuí)也不如邁克 我想最初這個(gè)愛(ài)好是為了讓自己有一天能去那里工作，但是現(xiàn)在，我有了妻子和兩個(gè)孩子，去微軟工作幾乎是不可能了。我在微軟工作近五年了。我經(jīng)常去教堂 。我在微軟過(guò)得非常愉快。自 1977 年以來(lái)一直在編寫系統(tǒng)軟件。如果交活的時(shí)間臨近時(shí)，我偶爾會(huì)有一周工作 50到 55 個(gè)小時(shí)的情況。不過(guò)我沒(méi)什么特別之處。 ” 微軟等世界 500 強(qiáng)公司的面試問(wèn)題（ 1） 布萊爾 這個(gè)方法也適用于 立方體！請(qǐng)注意，切掉的那塊蛋糕的大小和位置是隨意的，不要一心想著自己切生日蛋糕的方式，要跳出這個(gè)圈子?？鹕系臉?biāo)簽都是騙人的，（比如，如果標(biāo)簽寫的是橘子，那么可以肯定筐里不會(huì)只有橘子，可能還有蘋果）你的任務(wù)是拿 出其中一筐，從里面只拿一只水果，然后正確寫出三筐水果的標(biāo)簽。 ◆3 ． 你有八個(gè)球。你有一架天平用來(lái)比較這些球的重量。 2 圓形的井蓋不必為了架在井口上而旋轉(zhuǎn)它的位置。金條被分成七小塊，每天給出一塊。另外一列時(shí)速20 英里的火車從紐約出發(fā)，駛向洛杉磯。 ◆8 ． 你有兩個(gè)罐子，分別裝著 50個(gè)紅色的玻璃球和 50 個(gè)藍(lán)色的玻璃球。怎樣最大程 度地增加讓自己拿到紅色球的機(jī)會(huì)？利用這種方法，拿到紅色球的幾率有多大？ ◆9 ． 假設(shè)你站在鏡子前，抬起左手，抬起右手，看看鏡中的自己。可是當(dāng)你仰頭時(shí)，鏡中的自己也在仰頭，而不是低頭。給你一個(gè)天平，你怎樣一次就能測(cè)出哪一瓶是受到污染的藥呢？ 答案： 1 給 5個(gè)瓶子標(biāo)上 5。 3 把它們?nèi)糠旁谔炱缴戏Q一下重量。 5 結(jié)果就是裝著被污染的藥丸的瓶子號(hào)碼。突然，它們同時(shí)以同樣的速度追趕在自己順時(shí)針?lè)较虻囊粋€(gè)人，而且會(huì)緊追這個(gè)目標(biāo)不放。 ◆15 ． 從空中放下兩列火車，每列火車都帶著降落傘，降落到一條沒(méi)有盡頭的筆直的鐵道上。兩列車都面向同一個(gè)方向。兩列火車都有一個(gè)微芯片，可以控制它們的運(yùn)動(dòng)。兩列火車都不知道自己的位置。每行編碼都有一定的執(zhí)行命令的時(shí)間。 GOTO 答案： A： MF IF（ P） GOTO B GOTO A B： MF GOTO B 解釋：第一行只是讓它們離開(kāi)各自的降落傘。它們起初都在 A 這部分循環(huán)，直到后面的火車發(fā)現(xiàn)前面火車的降落傘，這時(shí)就轉(zhuǎn)入 B：并陷入 B 的循環(huán)。由于每行編碼都有一定的執(zhí)行命令時(shí)間，完成 A循環(huán)就比完成 B 費(fèi)時(shí)，因此后面的火車（在 B循環(huán)中）最終將趕上前面的火車。 沃森（美） 個(gè)性問(wèn)題 最好查閱一下涉及這些問(wèn)題的網(wǎng)站或書(shū)籍： 1． 告訴我你喜歡哪些課程，以及為什么喜歡它們 ? 2． 談?wù)勀愠晒鉀Q自己所遇到的一個(gè)問(wèn)題的情景。 6． 你想知道關(guān)于這個(gè)公司的什么事情？（盡量問(wèn)一些重要而且有趣的問(wèn)題。）