第一篇：微軟面試經歷中英文面試

微軟面試經歷中英文面試

微軟面試經驗一：

上周三晚上，我收到了ATC的面試通知(郵件)周四晚上，整整復習了一天，直到晚上2點鐘，主要看數據結構，重點看了排序，檢索，二叉書，自己還想了想怎么存儲一個二叉樹到文件中，怎么從文件恢復(這個據說今年考過),怎么不用遞歸實現前序，后序，中序遍歷。圖論部分稍微看了一下。結果，上周五(19日),我參加ATC的面試時候，我看的一個都沒有考到2，慘啊。第二輪的時候，考官的問題是：怎么實現在一個圖中，判斷能否沿所有邊走一遍且只走一遍，如果能夠，寫出走法。需要自己定義數據結構和寫算法。其實，這個就是著名的七孔橋問題，反正我當時一下就有點懵了，幸虧考官給我一些提示，后來還簡化了一些條件和要求，但是我自己感覺答的不是很好。不過，幸運的是，我還是能參加了下午的面試，只有一個人面試，呵呵。現在等待結果中。。

總之，大家還是看看圖論的一些東西吧，當然二叉樹還是要看的。至于其它一些編程題，主要要考慮編程習慣，邊界條件(保證程序正確),以及算法效率，估計都得靠臨場發揮了。就像版上所說的，自己不會的時候，一定要和面試官多聊，試探性的說出自己想法，他總不會讓你往一個明顯錯誤的方向走下去吧1

微軟面試經驗二：

ATC PM 面經 首先聲明，我是被人推薦面試去的。不要和現在的校園招聘混淆了，面試的流程應該是不一樣的。感謝推薦我的Darren.Wang,這位ee的師兄是我的伯樂，雖然我們就見過2面。注：以下的面試都是全英文，就最后報告offer的是中文。ok,首先是電面，9月中旬，是hr打過來的，問了一些基本問題，問了簡歷上的問題，然后問我最熟悉的編程語言是什么，我大言不慚的說c#。于是她問了我3個c#的問題，都是概念性問題，期間聽到有用筆在記錄什么東西(汗)。

分別是thread pool, overload/overri de, 還有一個忘記了。大概就是看你能不能流利的說出來的把。這一輪的重點大概就是英語。最后告訴我給我一個on-site interview, 過了一周左右，通知了我是在10-17號面試，天，一個月。折磨阿，早上7.45??折磨阿基本上是從10月12號之后開始準備的，在此推薦一個pdf,programer interview，有中文版。17號早上6.30點鐘起床，東川路么，很近的。但是我還是打了車。在上車之前的準備工作有：上廁所，吃半塊德福的白巧克力，喝了一點水。其他都帶著上車了。7。30到了，5個人，3個工作的，一個intern,還有一個我 8點開始面試，一共5輪，2輪中國人，3輪外國人，遺憾的我一個名字都沒記住。每輪 1個小時 1面，很nice的gg,英語說得很慢，明顯照顧我。先問了問簡歷的問題，然后開始做題，首先是“TestString“->”StringTest"的問題，而且第二個單詞是給定位置的，用區間反轉解之。然后是一個隨機數字的數組，求和是100的兩個數字位置，用兩邊夾逼解之。這兩個都要寫detail的程序的。然后問了一道open question,怎么樣在擁有很多書的情況下把書擺的適合查找，而且增加的時候也要保持查找的順序。后來覺得這道題就是數據庫的文件系統怎么設計么。還不用考慮刪除，用物理索引解之。

2面，很有氣質的gg，感覺是里面的資深工程師。先給我解釋了一下sde,sdet,pm的區別。然后問了我簡歷上的問題。編程上問了我兩個sorted single list的merge問題。讓我寫代碼。我是真的從上完數據結構課就沒寫過c 的東西了，居然把節點指針寫成了in t *。費了半天勁終于寫好了。結果指針移位的時候多用了個temp指針，被指出，道歉，改正。然后繼續討論sde,sdet,pm的選擇問題。真的是很有風度，恩。3面，很有趣的foreign gg,感覺是開發部的lead。先簡單問了我實習的問題，然后問了我畢業論文的情況。令我驚訝的是我畢業論文寫的是本體的進化，他居然懂得。緊張阿，不是遇到這方面的大牛了八。還好沒有繼續問下去(雖然我不是沒做，但總是心虛阿)。然后出了一道我至今見的最巧妙的面試題(大概是我孤陋了)。

首先，寫個power(x, y)的test cases,就是x的y次方拉。然后，用循環實現，不用循環實現(用遞歸)，遞歸費內存如何解決。我到寫遞歸的時候已經暈了，test case 寫了7，8個，自己寫程序的時候每個都要注意，真正的test case driven...這面感覺最不好。4面，很pp的foreign jj,是test lead(我問的，確定)。先問我sde,sdet,pm有沒有講過，我想當哪個。我說sde,pm把，sdet不干。后來最后才知道她是test lead。汗阿。首先問了我一個設計問題，讓我設計一個媒體播放器，越細越好。我一頓mvc,3層架構，設計模式，插件結構，哈哈，我強項阿。然后吹了一通我的設計的健壯，完整，擴充。恩。然后她讓我寫個算法，一個隨機整形數組，找出里面第一對相同的item。我當時吹得太興奮了，頭腦還是處于結構性狀態中，于是只想出了排序的nlogn，沒有能做出n的算法(但是我用空間換時間的辦法得到了n,就是開一個65563的數組。)。

4面結束 5面，很有氣質的foreign jj,是unit manager。先問我sde,sdet,pm選哪個，我說sde,pm.她說為什么每個人都是sde。我辯解一通。然后她給了我一個case,說如果一個世界冠軍給你1/4 billion dollar讓你造一臺自行車，但是輪子是別人造的，而且要time-critical你怎么辦。我當時想，這造火箭都出來了。

我用標準流程應對之，plan,采購，評估。，后，她繼續：如果造輪子的說好了周二給你又沒給怎么辦。我說首先通知客戶，這是 integrity問題。然后push那邊快點，實在不行就換人!反正老子錢多。問題1結束。問題 2：假設現在你有幾個best developer，你想做一個什么軟件?并解釋，設計它。這真是天賜良機阿，我前一周剛和allen討論過要做一個personal的高級收藏夾一樣的東西。于是略作思考，提升至personal knowledge center的級別一頓猛說，激動阿。感覺那個manager 跟你說話就能感染你，讓你很有passion。基本上說完，中間她就提了一兩個問題，還是我接下來就要說得，問題2結束。

離開atc.感覺后兩輪就是按照pm來面試我。等待睡不好，吃不好。聽到手機響就緊張。周五我一個好久不見的高中同學過來了，陪他了一天，期間作了一點心理咨詢。送他去車站的時候，電話響了，通知我給我pm的offer。至此我job的**面試結束。總結一下：英語是基礎，盡量做到能流暢的表達自己的意思，我覺得后兩輪我能通過有很大部分是因為我的想法充分表達出來

了。簡歷是過去，要有漂亮的實習和獎學金。前者是你證明自己能力的最好方式，后面是補充。熱情是必須，當你表達出你對這個job的熱情并且面試官也很high的時候，offer就來了。恩，bless all who will have their interview and wish they get what they want.微軟面試經驗三：

12月上旬面的(遲了點，希望對后面的人有一點點用，MS看見還有人要面)在美羅城體會上上下下的(可不是享受啊!每次上上下下都好緊張啊，誰讓我不是牛人呢?DDMM們一定要好好學習啊，基礎課是很重要的，唉，從前別人跟偶這么說的時候偶也是左耳進右耳出，但是基礎課(特別是DATA STRUCTURE)真的非常重要(真的不是我羅嗦啊，實在太重要了)似乎面試官都是從北京飛來的，(包括HR JJ，PP哦)，除了上海的DIRECTORHR JJ告知是3+1輪，不過實際面了3+2輪(3輪后淘汰或者是直接錄取(這個偶不知道)了1/4，呵呵，其實就是1個人拉，一共才4個人那天)偶面的POSITION是SDET(不敢面SDE,本人實在太弱)

第一輪：自我感覺還比較良好，問了STATIC和POINTER的一點東東，然后是一個ITOA的實現+如何測試，然后問了二叉排序樹中如何刪除一個結點第二輪：讓偶寫那個刪除結點的CODE,寫的亂七八糟，錯誤多多，被強烈BS，不過MS的人都很和藹，說還有機會第三輪：是ATC的一個VICE PRESIDENT,先問了些問題(非技術)，智力題好牛(應該說是我弱)，答不出，和藹的告訴偶：今天辛苦了，感謝來應聘!(智力題是12球未知輕重問題)RP爆發了一下，竟然在如此情況下還有下面的2輪，感謝黨，感謝**，感謝微軟 第四輪：老外出現，負2進制，循循善誘后總算答出一點，英語太差亞，有人同去學口語不?然后是寫STRCMP+如何測試,汗啊，KMP俺背不出。第五輪：BOSS出現，就是上海的DIRECTOR,頗有親和力，上來聊了會，然后出了一個WORD COUNT 的實現+TEST,還有一道智力題然后HR就告訴說結果下周一會通知，確實非常準時。周一下午就收到了。

總結一下偶的一點心得，僅供參考：千萬不要緊張，答不出不是問題。偶就是太緊張了，丟臉啊(XDJM不要BS偶啊)。答不出應該保持風度，或者請他換道題也可以。(這個感覺是面試經驗問題，偶的面試經驗確實是太少了，不過充分牛的話應該就不會遇到這個問題了(好像多嘴了，牛人應該不用看面

經?!@#$%))還有英語是真的太重要了，那里人人都是講英語的。偶就是太[被過濾],洋文這個東東啊，是一定要學好的，不僅要GOOD,還要BETTER,BEST!偶是下定決心學習口語+聽力了，望懂行的XDJM給我支個招，上什么班比較好?要自信，感覺微軟的確不是只根據你的強弱來錄用你的，我想這個也是MS的風格吧，雖然以前也有所耳聞。

第二篇：微軟面試題目

第一組

1.燒一根不均勻的繩，從頭燒到尾總共需要1個小時。現在有若干條材質相同的繩子，問如何用燒繩的方法來計時一個小時十五分鐘呢？

2.你有一桶果凍，其中有黃色、綠色、紅色三種，閉上眼睛抓取同種顏色的兩個。抓取多少個就可以確定你肯定有兩個同一顏色的果凍？

3.如果你有無窮多的水，一個3公升的提捅，一個5公升的提捅，兩只提捅形狀上下都不均勻，問你如何才能準確稱出4公升的水？

4.一個岔路口分別通向誠實國和說謊國。來了兩個人，已知一個是誠實國的，另一個是說謊國的。誠實國永遠說實話，說謊國永遠說謊話。現在你要去說謊國，但不知道應該走哪條路，需要問這兩個人。請問應該怎么問？

5.12個球一個天平，現知道只有一個和其它的重量不同，問怎樣稱才能用三次就找到那個球。13個呢？（注意此題并未說明那個球的重量是輕是重，所以需要仔細考慮）

6.在9個點上畫10條直線，要求每條直線上至少有三個點？

7.在一天的24小時之中，時鐘的時針、分針和秒針完全重合在一起的時候有幾次？都分別是什么時間？你怎樣算出來的？

8.怎么樣種植4棵樹木，使其中任意兩棵樹的距離相等？

第二組

1.為什么下水道的蓋子是圓的？

2.中國有多少輛汽車？

3.將汽車鑰匙插入車門，向哪個方向旋轉就可以打開車鎖？

4.如果你要去掉中國的34個省（含自治區、直轄市和港澳特區及臺灣省）中的任何一個，你會去掉哪一個，為什么？

5.多少個加油站才能滿足中國的所有汽車？

6.想象你站在鏡子前，請問，為什么鏡子中的影象可以顛倒左右，卻不能顛倒上下？

7.為什么在任何旅館里，你打開熱水，熱水都會瞬間傾瀉而出？

8.你怎樣將Excel的用法解釋給你的奶奶聽？

9.你怎樣重新改進和設計一個ATM銀行自動取款機？

10.如果你不得不重新學習一種新的計算機語言，你打算怎樣著手來開始？

11.如果你的生涯規劃中打算在5年內受到獎勵，那獲取該項獎勵的動機是什么？觀眾是誰？

12.如果微軟告訴你，我們打算投資五百萬美元來啟動你的投資計劃，你將開始什么樣商業計劃？為什么？

13.如果你能夠將全世界的電腦廠商集合在一個辦公室里，然后告訴他們將被強迫做一件事，那件事將是什么？

第三組

1.你讓工人為你工作7天，回報是一根金條，這個金條平分成相連的7段，你必須在每天結束的時候給他們一段金條。如果只允許你兩次把金條弄斷，你如何給你的工人付費？

2.有一輛火車以每小時15公里的速度離開北京直奔廣州，同時另一輛火車每小時20公里的速度從廣州開往北京。如果有一只鳥，以30公里每小時的速度和兩輛火車同時啟動，從北京出發，碰到另一輛車后就向相反的方向返回去飛，就這樣依次在兩輛火車之間來回地飛，直到兩輛火車相遇。請問，這只鳥共飛行了多長的距離？

3.你有四個裝藥丸的罐子，每個藥丸都有一定的重量，被污染的藥丸是沒被污染的藥丸的重量+1。只稱量一次，如何判斷哪個罐子的藥被污染了？

4.門外三個開關分別對應室內三盞燈，線路良好，在門外控制開關時候不能看到室內燈的情況，現在只允許進門一次，確定開關和燈的對應關系？

5.人民幣為什么只有1、2、5、10的面值？

6.你有兩個罐子以及50個紅色彈球和50個藍色彈球，隨機選出一個罐子，隨機選出一個彈球放入罐子，怎么給出紅色彈球最大的選中機會？在你的計劃里，得到紅球的幾率是多少？

7.給你兩顆6面色子，可以在它們各個面上刻上0-9任意一個數字，要求能夠用它們拼出任意一年中的日期數值

第四組

第一題.五個海盜搶到了100顆寶石，每一顆都一樣大小和價值連城。他們決定這么分： 抽簽決定自己的號碼（1、2、3、4、5）

首先，由1號提出分配方案，然后大家表決，當且僅當超過半數的人同意時，按照他的方案 進行分配，否則將被扔進大海喂鯊魚

如果1號死后，再由2號提出分配方案，然后剩下的4人進行表決，當且僅當超過半數的人同意時，按照他的方案進行分配，否則將被扔入大海喂鯊魚

依此類推

條件：每個海盜都是很聰明的人，都能很理智地做出判斷，從而做出選擇。

問題：第一個海盜提出怎樣的分配方案才能使自己的收益最大化？

第二題.一道關于飛機加油的問題，已知：

每個飛機只有一個油箱，飛機之間可以相互加油（注意是相互，沒有加油機）

一箱油可供一架飛機繞地球飛半圈，問題：

為使至少一架飛機繞地球一圈回到起飛時的飛機場，至少需要出動幾架飛機？（所有飛機從同一機場起飛，而且必須安全返回機場，不允許中途降落，中間沒有飛機場）

第三題.汽車加油問題

一輛載油500升的汽車從A開往1000公里外的B，已知汽車每公里耗油量為1升，A處有無窮多的油，其他任何地點都沒有油，但該車可以在任何地點存放油以備中轉，問從A到B最少需要多少油

第四題.擲杯問題

一種杯子，若在第N層被摔破，則在任何比N高的樓層均會破，若在第M層不破，則在任何比M低的樓層均會破，給你兩個這樣的杯子，讓你在100層高的樓層中測試，要求用最少的測試次數找出恰巧會使杯子破碎的樓層。

第五題.推理游戲

教授選出兩個從2到9的數，把它們的和告訴學生甲，把它們的積告訴學生乙，讓他們輪流猜這兩個數

甲說：“我猜不出”

乙說：“我猜不出”

甲說：“我猜到了”

乙說：“我也猜到了”

問這兩個數是多少

第六題.病狗問題

一個住宅區內有100戶人家，每戶人家養一條狗，每天傍晚大家都在同一個地方遛狗。已知這些狗中有一部分病狗，由于某種原因，狗的主人無法判斷自己的狗是否是病狗，卻能夠分辨其他的狗是否有病，現在，上級傳來通知，要求住戶處決這些病狗，并且不允許指認他人的狗是病狗（就是只能判斷自己的），過了7天之后，所有的病狗都被處決了，問，一共有幾只病狗？為什么？

第七題.U2合唱團在17分鐘內得趕到演唱會場，途中必需跨過一座橋，四個人從橋的同一端出發，你得幫助他們到達另一端，天色很暗，而他們只有一只手電筒。一次同時最多可以有兩人一起過橋，而過橋的時候必須持有手電筒，所以就得有人把手電筒帶來帶去，來回橋兩端。手電筒是不能用丟的方式來傳遞的。四個人的步行速度各不同，若兩人同行則以較慢者的速度為準。BONO需花1分鐘過橋,EDGE需花2分鐘過橋,ADAM需花5分鐘過橋,LARRY需花10分鐘過橋,他們要如何在17分鐘內過橋呢？

第八題.監獄里有100個房間，每個房間內有一囚犯。一天，監獄長說，你們獄房外有一電燈，你們在放風時可以控制這個電燈（熄或亮）。每天只能有一個人出來放風，并且防風是隨機的。如果在有限時間內，你們中的某人能對我說：“我敢保證，現在每個人都已經至少放過一次風了。”我就放了你們！問囚犯們要采取什么策略才能被監獄長放掉？如果采用了這種策略，大致多久他們可以被釋放？

第五組

1.某手機廠家由于設計失誤，有可能造成電池壽命比原來設計的壽命短一半（不是沖放電時 間），解決方案就是免費更換電池或給50元購買該廠家新手機的折換券。請給所有已購買的 用戶寫信告訴解決方案。

2.一高層領導在參觀某博物館時，向博物館館員小王要了一塊明代的城磚作為紀念，按國家 規定，任何人不得將博物館收藏品變為私有。博物館館長需要如何寫信給這位領導，將城磚 取回。

3.營業員小姐由于工作失誤，將2萬元的筆記本電腦以1.2萬元錯賣給李先生，王小姐的經理

怎么寫信給李先生試圖將錢要回來？

4.給你一款新研制的手機，如果你是測試組的組長，你會如何測試？

5.如何為函數int atoi(const char * pstr)編寫測試向量？

第六組

1.鏈表和數組的區別在哪里？

2.編寫實現鏈表排序的一種算法。說明為什么你會選擇用這樣的方法？

3.編寫實現數組排序的一種算法。說明為什么你會選擇用這樣的方法？

4.請編寫能直接實現char * strcpy(char * pstrDest,const char * pstrSource)函數功能的代碼。

5.編寫反轉字符串的程序，要求優化速度、優化空間。

6.在鏈表里如何發現循環鏈接？

7.給出洗牌的一個算法，并將洗好的牌存儲在一個整形數組里。

8.寫一個函數，檢查字符是否是整數，如果是，返回其整數值。（或者：怎樣只用4行代碼

9.給出一個函數來輸出一個字符串的所有排列。

10.請編寫實現void * malloc(int)內存分配函數功能一樣的代碼。

11.給出一個函數來復制兩個字符串A和B。字符串A的后幾個字節和字符串B的前幾個字節重疊。

12.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中？

13.怎樣從頂部開始逐層打印二叉樹結點數據？請編程。

14.怎樣把一個鏈表掉個順序（也就是反序，注意鏈表的邊界條件并考慮空鏈表）？--

15.請編寫能直接實現int atoi(const char * pstr)函數功能的代碼。

第一組題答案：

1）三根繩，第一根點燃兩端，第二根點燃一端，第三根不點

第一根繩燒完（30分鐘）后，點燃第二根繩的另一端，第二根繩燒完（45分鐘）后，點燃第三根繩子兩端，第三根繩燒完（1小時15分）后，計時完成2）根據抽屜原理，4個

3）3升裝滿；3升-〉5升（全注入）；3升裝滿；3升-〉5升（剩1升）；5升倒掉；3升-〉5升（注入1升）；3升裝滿；3升-〉5升；完成（另：可用回溯法編程求解）

4）問其中一人：另外一個人會說哪一條路是通往誠實國的？回答者所指的那條路必然是通往說謊國的。

5）12個球：

第一次：4，4 如果平了：

那么剩下的球中取3放左邊,取3個好球放右邊，稱：

如果左邊重，那么取兩個球稱一下，哪個重哪個是次品，平的話第三個重，是次品，輕的話同理

如果平了，那么剩下一個次品，還可根據需要稱出次品比正品輕或者重

如果不平：

那么不妨設左邊重右邊輕，為了便于說明，將左邊4顆稱為重球，右邊4顆稱為輕球，剩下4顆稱為好球

取重球2顆，輕球2顆放在左側，右側放3顆好球和一顆輕球

如果左邊重

稱那兩顆重球，重的一個次品，平的話右邊輕球次品

如果右邊重

稱左邊兩顆輕球，輕的一個次品

如果平

稱剩下兩顆重球，重的一個次品，平的話剩下那顆輕球次品

13個球：

第一次：4，4，如果平了

剩5顆球用上面的方法仍舊能找出次品，只是不能知道次品是重是輕

如果不平，同上

6）

o o o

o o o

o o o

7）

23次，因為分針要轉24圈，時針才能轉1圈，而分針和時針重合兩次之間的間隔顯然>1小時，它們有23次重合機會，每次重合中秒針有一次重合機會，所以是23次

重合時間可以對照手表求出，也可列方程求出

8）

在地球表面種樹，做一個地球內接的正四面體，內接點即為所求

第二組 無標準答案

第三組

1.分成1,2,4三段，第一天給1，第二天給2取回1，第3天給1，第4天給4取回1、2，第5天給1，第6天給2取回1，第七天給1

2.求出火車相遇時間，鳥速乘以時間就是鳥飛行的距離

3.四個罐子中分別取1,2,3,4顆藥丸，稱出比正常重多少，即可判斷出那個罐子的藥被污染

4.三個開關分別：關，開，開10分鐘，然后進屋，暗且涼的為開關1控制的燈，亮的為開關2控制的燈，暗且熱的為開關3控制的燈

5.因為可以用1，2，5，10組合成任何需要的貨幣值，日常習慣為10進制

6.題意不理解...*_*

7.012345 0126(9)78

第四組 都是很難的題目

第一題：97 0 1 2 0 或者 97 0 1 0 2（提示：可用逆推法求出）

第二題：3架飛機5架次，飛法：

ABC 3架同時起飛，1/8處，C給AB加滿油，C返航，1/4處，B給A加滿油，B返航，A到達1/2處，C從機場往另一方向起飛，3/4處，C同已經空油箱的A平分剩余油量，同時B從機場起飛，AC到7/8處同B平分剩余油量，剛好3架飛機同時返航。所以是3架飛機5架次。

第三題：需要建立數學模型

（提示，嚴格證明該模型最優比較麻煩，但確實可證，大膽猜想是解題關鍵）

題目可歸結為求數列 an=500/(2n+1)n=0,1,2,3......的和Sn什么時候大于等于1000,解得n>6 當n=6時，S6=977.57

所以第一個中轉點離起始位置距離為1000-977.57=22.43公里

所以第一次中轉之前共耗油 22.43*(2*7+1)=336.50升

此后每次中轉耗油500升

所以總耗油量為7*500+336.50=3836.50升

第四題：需要建立數學模型

題目可歸結為求自然數列的和S什么時候大于等于100，解得n>13

第一個杯子可能的投擲樓層分別為：14，27，39，50，60，69，77，84，90，95，99，100 第五題：3和4（可嚴格證明）

設兩個數為n1，n2，n1>=n2，甲聽到的數為n=n1+n2，乙聽到的數為m=n1*n2

證明n1=3，n2=4是唯一解

證明：要證以上命題為真，不妨先證n=7

1)必要性：

i)n>5 是顯然的，因為n<4不可能，n=4或者n=5甲都不可能回答不知道

ii)n>6 因為如果n=6的話，那么甲雖然不知道（不確定2+4還是3+3）但是無論是2，4還是3，3乙都不可能說不知道（m=8或者m=9的話乙說不知道是沒有道理的）

iii)n<8 因為如果n>=8的話，就可以將n分解成 n=4+x 和 n=6+(x-2)，那么m可以是4x也可以是6(x-2)而4x=6(x-2)的必要條件是x=6即n=10，那樣n又可以分解成8+2，所以總之當n>=8時，n至少可以分解成兩種不同的合數之和，這樣乙說不知道的時候，甲就沒有理由馬上說知道。

以上證明了必要性

2)充分性

當n=7時，n可以分解成2+5或3+4

顯然2+5不符合題意，舍去，容易判斷出3+4符合題意，m=12，證畢

于是得到n=7 m=12 n1=3 n2=4是唯一解。

第六題：7只（數學歸納法證明）

1）若只有1只病狗，因為病狗主人看不到有其他病狗，必然會知道自己的狗是病狗（前提是一定存在病狗），所以他會在第一天把病狗處決。

2）設有k只病狗的話，會在第k天被處決，那么，如果有k+1只，病狗的主人只會看到k只病狗，而第k天沒有人處決病狗，病狗主人就會在第k+1天知道自己的狗是病狗，于是病狗在第k+1天被處決

3）由1）2）得，若有n只病狗，必然在第n天被處決

第七題：（提示：可用圖論方法解決）

BONO&EDGE過（2分），BONO將手電帶回（1分），ADAM&LARRY過（10分），EDGE將手電帶回（2分），BONO&EDGE過（2分）2+1+10+2+2=17分鐘

第八題：

約定好一個人作為報告人（可以是第一個放風的人）

規則如下：

1、報告人放風的時候開燈并數開燈次數

2、其他人第一次遇到開著燈放風時，將燈關閉

3、當報告人第100次開燈的時候，去向監獄長報告，要求監獄長放人......按照概率大約30年后（10000天）他們可以被釋放

第五組無標準答案

第六組部分題參考答案：

第三篇：面試經歷

面試經歷

不知不覺這個學期過去了，在上完我大三下學期最后一節課之后接到電話，終于確定了實習，回想這三個月找實習的種種，收獲很多，成長很多，得到一點經驗，還有更多更多的教訓，趁現在有印象做一些總結，希望能有些意義。

先做本人自我介紹：商學院07級市場營銷專業本科，普通工薪家庭背景。男生，積點2.6左右（不過也沒人問過），沒有獎學金，因為丟失準考證的原因，目前還沒有六級成績。有院學生會和營銷協會的社團經歷，但分別是干事和社團中部長，參加過AIESEC，沒有實習經歷，但是在商務調研專業課上有參與一個項目。總的來說就是一個很平凡的求職者，目前實習定在一家大概前10%的陽光私募基金做輪崗實習生。下面按公司順序加時間順序寫一下面試經歷。

百度：百度是我面的第一家單位，品牌管理部，但實際工作就是到各個學校開暑期實習的宣講會，公司在西二旗站那邊，公司大樓很新，氛圍很nice。HR和manager一起面的我，主要問我在學生會和營銷協會做宣講會的經歷。被錄取，不過因為時間原因沒有去，至今非常感謝百度，在我第一次面試的時候給了我信心，讓我在接下來各種打擊之下依然挺了過來。

奔馳：在BBS上看到，smart team。加上電面一共三輪面試，第一次遭遇群面，第一次在面試中遇到UIBEer，奔馳的群面很簡單，原則應該只是篩選掉不合適的人，最后manager的單面才是挑選優秀的人。因為英文的問題在單面中被鄙視，在此一定要強調，去外企英文非常非常重要，甚至有時候我覺得，英文就是一切！

CBD傳媒協會：BBS上看到（恩，找實習的同學一定要關注小天鵝BBS呀，尤其是實習生板塊和實習招聘信息板塊）至今不知道這是公司還是機關……，面試很扯，每個人做完自我介紹后面官才做JD，讓我們回去根據JD再準備前來面試，感覺很不靠譜兒，第二次就沒去了。

用友軟件：用友市場部，在應屆生網站上看到的（找實習必背工具：應屆生，hiall，大街，基本有這三個除非內推實習基本都不會漏了吧，面經什么也很多，不過最近發現過來人也蠻不錯的），工作地點在用友軟件園，一共兩次面試，很簡單。被錄取，但因為工作地點太遠沒去，得到教訓申請實習的時候一定要注意距離！

西門子：西門子MS非常喜歡UIBEer，尤其是女生。在望京的西門子大廈，又一次因為英文被鄙視……HP：第一次找熟人推薦的面試機會，HP市場部，但該死的英文……雖然最后被錄取了，因為就是跟著推薦我的那個JJ做，但JJ明確告訴我，我這個英語水平在工作中會非常麻煩，完全無法作為工作語言。于是主動退出，受到最大刺激，開始鍛煉英文。

快網：一個做網絡加速器的小型企業，創立者MS是北郵的GG。去了發現崗位不太適合，但跟面官聊dota聊了很久……

AMT咨詢：一家蠻不錯的本土IT+管理咨詢公司，我忘了什么時候投過了，在5月份打過一次電話來叫我跟項目因為時間原因沒去，大前天又一次打電話來叫我跟項目，因為他說他們這次項目要為客戶設計營銷渠道，但簡歷庫里只有我一個學營銷的人……因為考試16號才結束，他讓我時間沒問題的時候發郵件給他，如果有營銷的同學想去的話可以給我說一下呀，我把你的簡歷轉過去，只是不知道還來不來得及……參與項目的話基本是全職的請注意。

正略鈞策（新華信）：也是一家還不錯的本土咨詢公司，不過主要在管理咨詢領域，我申的職位是市場部實習生，第一次打電話來我沒接到，結果過了4天HR都沒再打電話過來，忐忑的回撥電話過去，撥0說明自己情況轉到HR處得到面試的機會，不過因為excel水平太次沒抓住機會。在此說明excel是最可能被考察到的工具，主要基本操作，篩選功能，數據透視表或者分類匯總功能。

寶馬中國：寶馬分為華晨寶馬和寶馬中國。前者為合資企業，后者為寶馬在中國代表處。開始是在BBS上看到mini team在招實習生，投了，過了大概一周接到電話但當時在吃飯就請她明天打來。結果就再沒回音

了，在6月初接到HR電話說從mini team那里得到我的簡歷，現在有實習的機會，約我去面試。一面跟HR在一起就是簡單的聊天，HRGG人非常nice，一直在對我介紹寶馬和他怎樣在摩托羅拉實習轉正的經歷和寶馬中國去年轉正5人的事例鼓勵我，分別是大客戶部，公關部和市場部三個部門讓我選擇，最后選擇了大客戶部進行二面，聊的很少，就是確認一下時間，側面考察一下能否承擔壓力之類的。恩，還有一點，如果問你有沒有男/女朋友的話最好回答沒有，不然就要說很多東西來證明你能全心工作，承受加班了。IBM：藍色之路暑期實習，UIBE人各種參加，BBS上面經無數，我申請的sales operation。面了兩次很久后發現BBS上有帖子說她面了三次的面經。被鄙視……

但是這里我犯了最傻逼的錯誤，為了等IBM我一直沒去寶馬的體檢，想拖一陣，結果后來寶馬另外找人了，IBM也沒戲，只能重新找實習……

寶馬中國：因為重新找人，我只能可憐兮兮的聯系HRGG，他說行政部有空缺就讓我過去面了，還在等結果中。

北京星石投資：這是我目前定下要留的地方，電面一次，然后直接被副總面，很幸運的是她曾經是諾安基金北京總經理，而我從二月份就在做諾安靈活配置的定投，所以針對這個聊了很久，彌補了我專業背景的缺陷。在這里強調一下，專業背景固然重要，但能力才是最重要的，只要能表現出很強的學習能力和表達能力再加上對該行業的一些了解和興趣是可以很大程度上彌補專業背景的缺陷的。

冶樂咨詢：一家創業公司，不到十人，但都是曾在諸如奧美，聯合利華，雀巢等經理，總監層的人，面試要求很嚴格，電面十多分鐘英文，一面試半個多小時英文，今天收到二面通知，是要當場根據主題限時做資料搜索然后得出方案做闡述，個人感覺公司應該很有前景，有興趣的同學可以留意一下。

波士頓咨詢：面BCG純粹是想感受一下，簡歷都是偽造的，面試感受到了很大差距。就不多說了。益瑞石：法國公司，世界最大的非金屬礦產公司好像，恩，我提這個就是想告訴大家雖然有些公司我們從沒聽過，但其實可能還挺有實力的。面試很簡單，純粹找熟練工……感覺沒誠意就沒去。

泰科電子：簡歷過了，但打電話來的HR態度很不好，再加上網上對這個公司評價很復雜，就翹了面試，后來聽去的同學說其實很好，小后悔。

箭牌：這個比較糾結，在北京網申，在南京旅游的時候筆試，在北京面試……恩，太久遠記不太清楚了，反正一面就被鄙視了……

印象中就是這些，中途還曾經參與過兩個創業團隊。這段找實習的經歷讓我成長很多，在壓力下鍛煉了英文，去學了辦公軟件操縱，鍛煉了溝通，學習了很多領域的知識，還有遇到了很多有趣的朋友們。UIBE在牌子還是挺好用，在面試中遇到了各個學校的同學，感覺UIBEer的競爭力也非常強，而且不僅僅在英語上，在邏輯上，在踏實上，在細節上，在創意上都遇到了非常優秀的UIBEer。所以請大家一定要對UIBE有信心對UIBE有信心，大家都會有很好的前程的！

第四篇：面試經歷

2009年面試經歷

面試也一改往日作風，老周把浩浩蕩蕩的考研人面試召集到教室里講復試規則。今年憲政總共24人參加考試，只收9個統考生，一改往日作風，按照門上的序號逐個抽簽回答專業問題，每個人都有一道案例分析和一道解答題目。慶幸的是她給你時間地點回答問題，進去先中文自我介紹，我說來自集美大學，那些老生異口同聲的問我集美大學在哪里？我狂暈，無地自容。更沒心情再繼續自我介紹下去，隨便應付了一句

然后把自己準備的答案照著念，至少我是這樣做的，相信每個憲政面試的同學都一樣。接下來老師隨便問你幾個問題，我被問道什么是舉證責任，狂暈，胡扯了一句話。接著到英語面試，抽一個紙條讀一遍，再把他翻譯成中文，隨便讀了一下，到翻譯就暈了，我記得好像是講最高人民法院和地方各級人民法院的關系，沒有修過專業英語完全不知道是啥意思，不會的我就全跳過去了。我是早上最后一個面試的同學，老師趕著吃午飯，也沒怎么再繼續問我，出來是一頭霧水。

不得不佩服那些老師的創新度，事先準備的英文自我介紹完全不靠譜，出乎意料，不管結果怎樣，還是值得的。

大家最好早點就開始準備

別等分數線出來再著手

復試行政法與行政訴訟法的教材是北大以及高等教育出版社共同出版的那本紅皮書

筆試的部分建議大家多參考下以前的考試題

特別是經濟法以前復試都是考行政法和行政訴訟法的面試的時候憲法與行政法都有

多少就取決憲法還是行政法的老師對你題問的多少了

完全是任意的沒有固定的比例

至于是否需要提前聯系導師 呵呵 視情況而定了

第五篇：面試中英文自我介紹

兩位面試官好，我叫###，來自##。非常感謝你們百忙之中抽出時間幫我面試。大學四年中，學習方面，獲得過三次二等獎學金和一次社會獎學金，具有較強的學習能力與上進心。在大二暑假，參加了全國大學生數學建模大賽，掌握了將實際問題建立數學模型，并運用excel.matlab軟件進行數據處理與分析的能力。工作方面，做過多種兼職，比如促銷，發傳單等，培養了我的耐心，信心，責任心，提高了與人溝通，團結合作等能力。在中國電信無錫分公司做促銷時，總是一邊工作一邊思考總結，如何進行更加有效的溝通，最后完成了3單交易，獲得了上級的表揚。平時生活中，喜歡看心理學書，希望讓自己的心智能更加成熟些，能以更加良好的心態地去面對生活中的一切。也一直堅持跑步一年多，具有較好的身體素質，不怕苦，不怕累。我想，這些對于以后工作會有幫助的。簡單來說，我是個熱愛工作，熱愛生活的人，希望自己的每一天能像卡夫食品一樣美味。最后希望貴公司能夠給我一個機會，謝謝~

Ok,I am glad to introduce myself to you.my Chinese name is ##,but you can call me ##,my English name.during the four years in jiangnan university ,I won the second scholarship for three times and a social scholarship.i think this is related with my strong ability to study and self-discipline.In the second summer,I participated in the national mathematical modeling contest.although I did not win a prize,I had the ability to establish a mathematical model to solve practical problems and learned data processing and analysis with the software of excel and matlab.Besides having good academic performance.I was actively involved in part-time jobs,such as promoting mobile phones and distributing leaflets.All of these improved my skills of communication and team work..in sum ,I love work and everyday in my life.i hope I can make everyday delicious just like kraft foods.that’s all.thank you.