校園招聘騰訊工程師筆試題和面試題答案目和答案

　　一，選擇題(皆為單選)：

　　1，以下誰是二進(jìn)制思想的最早提出者?

　　a，伏羲;b，姬昌;c，萊布尼茨;d，柏拉圖。

　　答案：A

　　解釋：伏羲，中華民族人文始祖，是我國古籍中記載的最早的王。伏羲為人類文明進(jìn)步做出的具大貢獻(xiàn)是始畫八卦。八卦可以推演出許多事物的變化，預(yù)卜事物的發(fā)展。八卦是人類文明的瑰寶，是宇宙間的一個高級“信息庫”。早在十七世紀(jì)，德國大數(shù)學(xué)家萊布尼茲創(chuàng)立“中國學(xué)院”，研究八卦，并根據(jù)八卦的“兩儀，四象，八卦，十六，三十二，六十四卦”，發(fā)明了二進(jìn)位記數(shù)和當(dāng)?shù)貧W洲先進(jìn)的計(jì)算機(jī)。八卦中包含的“二進(jìn)法”，現(xiàn)在廣泛地應(yīng)用于生物及電子學(xué)中。 注意：題中問的是“思想”的最早提出者，所以答案為A

　　2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相近?

　　a，變量;b，數(shù)組;c，對象;d，指針。

　　答案：D

　　解釋：“物莫非指，而指非指。天下無指，物無可以謂物。非指者天下，而物可謂指乎?”這里的“指”可理解為“指代，指稱”之意，上面一句是《指物論》中的開篇兩句，意思大致如下：世上萬物沒有不能用一個名字來指代的，而這個名字并不是指代名字本身，而是用來指代所對應(yīng)的事物的。如果沒有名字這種東西存在，則事物便沒有一個方法來稱謂。在一個沒有名字的世界，所有存在的事物可以稱作這個事物嗎?~~~巨汗!由此看來，答案中只有“指針”的含義與之相近，都是與一個事物對應(yīng)關(guān)系的稱謂。

　　3，藺相如，司馬相如;魏無忌，長孫無忌。下列哪一組對應(yīng)關(guān)系與此類似?

　　a，PHP，Python;b，JSP，servlet;c，java，javascript;d，C，C++。

　　答案：C

　　解釋：藺相如(前329年—前259年)，戰(zhàn)國時趙國上卿，今山西柳林孟門人。司馬相如(約前179年—???)，字長卿，漢族，蜀郡(今四川省成都人)。魏無忌，號信陵君，魏國第六個國君安?王魏圉的異母弟。長孫無忌(約597年-659年)，字輔機(jī)，河南省洛陽人。

　　由此看來，除了名字中有兩個字相同以外，這兩組四個人相互之間根本沒任何關(guān)系。所以答案C最符合。Java和javascript的關(guān)系就是雷鋒和雷鋒塔的關(guān)系!

　　參考：百度百科

　　4，秦始皇吞并六國采用了以下哪種算法思想?

　　a，遞歸;b，分治;c，迭代;d，模擬。

　　答案：B

　　解釋：公元前230年至前221年，秦始皇采取遠(yuǎn)交近攻、分化離間、連橫的策略，發(fā)動秦滅六國之戰(zhàn)。先后于秦始皇十七年(前秦統(tǒng)一形勢圖230年)滅韓、十九年(前228年)滅趙、二十二年(前225年)滅魏、二十四年(前223年)滅楚、二十五年(前222年)滅燕、二十六年(前221年)滅齊，最張統(tǒng)一六國。

　　分治，字面上的解釋是“分而治之”，就是把一個復(fù)雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合并。

　　由此，分治這種算法思想與之最為接近。

　　5，雅典王子忒修斯勇闖克里特島斬殺米諾牛的時候采用了以下哪種算法?

　　a，動態(tài)規(guī)劃;b，窮舉;c，記憶化搜索;d，Dijkstra算法。

　　答案：B

　　解釋：……聰明而勇敢的忒修斯一進(jìn)入迷宮，就將線球的一端拴在迷宮的入口處，然后放開線團(tuán)，沿著曲折復(fù)雜的通道，向迷宮深處走去。最后，他終于找到了怪物米諾牛。他抓住米諾牛的角，用阿里阿德涅公主給的劍，奮力殺死米諾牛。……

　　而解迷宮的算法似乎除了窮舉法沒有其它更好的算法。動態(tài)規(guī)劃算法是與分治比較相似的算法，都是把一個事件所經(jīng)過的流程劃分為更細(xì)更小的過程，再分別處理這些小過程得出最終結(jié)果。記憶化搜索主要思想就是保存子過程的運(yùn)算結(jié)果，在以后運(yùn)算中遇到相同的小過程后不再去計(jì)算，直接調(diào)用原先保存的結(jié)果，加快計(jì)算。Dijkstra算法是為求最短路徑提出的算法。而在迷宮中，每前進(jìn)一步的路徑的權(quán)值都未知，所以不能使用Dijkstra算法。最終只能選擇窮舉算法了。

　　6，印度電影《寶萊塢機(jī)器人之戀》中的機(jī)器人七弟采用的智能算法最有可能是以下哪一種

　　?

　　a，神經(jīng)網(wǎng)絡(luò);b，遺傳算法;c，模擬退火;d，窮舉算法。

　　答案：A

　　解釋：首先，得佩服一下該片的導(dǎo)演，片中夸張的動作和想像力絕對會讓國內(nèi)的同行大感慚愧的，喜歡看科幻片的千萬不要錯過這部電影，這電影和《三傻大鬧寶萊塢》一樣，名字取得很俗，但內(nèi)容絕對會讓你眼前一亮的。額……，回到正題，片中的機(jī)器人每一個就像一個獨(dú)立的神經(jīng)元一樣，每一個接收到的信息經(jīng)過整理后都會傳給其它的機(jī)器人，保證了所有機(jī)器人的行動統(tǒng)一和協(xié)調(diào)，故選神經(jīng)網(wǎng)絡(luò)算法。

　　7，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國無士，何也?’尹文曰

　�。�‘愿聞大王之所謂士者。’齊王無以應(yīng)。”這說明了齊王：

　　a，昏庸無道;b，是個結(jié)巴;c，不會下定義;d，不會定義自己的需求。

　　答案：D

　　解釋：上文翻譯：齊王對尹文說，我喜歡有能力的人，但是齊國卻沒有這種人，是什么原因呢?尹文回答，希望大王解釋一下你所希望有能力的人是一種什么樣的人呢。齊王卻回答不出來。

　　這說明齊王連自己希望得到一個什么樣的人都沒有定義，所以選D

　　參考：無

　　8，惠施曾提出過“卵有毛”的命題，以下哪一項(xiàng)是導(dǎo)致這個錯誤命題的原因：

　　a，混淆了命名空間;b，引入了錯誤的包;c，衍生類未重載;d，調(diào)用了危險(xiǎn)的指針。

　　答案：A

　　解釋：辯者說："如果雞蛋里沒毛，那么孵出來的小雞怎么身上有毛?"惠施說："雞蛋里只有蛋清和蛋黃，沒有毛。你什么時候看見過雞蛋里面有毛了?小雞身上的毛是小雞身上的毛，不是雞蛋里的毛。"但是辯者不能接受。辯論雙方都以"眼見為實(shí)"做標(biāo)準(zhǔn)，從而忽視了從沒有毛到有毛的轉(zhuǎn)化過程。不知道生物學(xué)對此會作出什么解釋，從方法上來講，他們沒有界定毛從無到有的界限，似乎都不接受"小雞身上的毛也可能是雞蛋里的毛"的模糊區(qū)域。

　　9，下面哪種面向?qū)ο蟮姆椒�可以讓你變得富�?

　　a，繼承;b，封裝;c，多態(tài);d，抽象。

　　答案：A

　　解釋：有一個笑話是這樣的------一小朋友問一富翁：先生你為啥那么有錢呢?

　　富翁說：小的時候我跟你一樣什么也沒有，爸爸給我一個蘋果,于是我就把那個蘋果賣了,用賺到的錢再買兩個蘋果，然后再賣了買四個蘋果。

　　小朋友若有所思,說：先生我好像懂了。

　　富翁先生說：你懂你妹啊，后來我爹死了，我繼承了他所有的遺產(chǎn)。

　　參考：無

　　10，明朝時期張居正改革的一條鞭法的主要思想是：

　　a，面向過程;b，萬物皆數(shù);c，統(tǒng)一接口;d，泛型編程。

　　答案：C

　　解釋：一條鞭法，把原來的田賦、徭役和雜稅合并起來，折成銀兩，分?jǐn)偟教锂�上，按田畝多少收稅。政府只收取銀兩，不再管理和收取其它形式的稅收。而接口的思想是提供一個對外的通道，而不用管內(nèi)部是怎么實(shí)現(xiàn)的。故選C

　　二，匹配題(分析A中的句子所體現(xiàn)的算法，和B中的算法一一匹配)：

　　A：

　　1，江南可采蓮，蓮葉何田田，魚戲蓮葉間。魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲

　　蓮葉北。——漢樂府《江南》

　　2，眾里尋他千百度，驀然回首，那人卻在燈火闌珊處。——辛棄疾《青玉案》

　　3，從前有座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內(nèi)容是：從前有

　　座山，山里有座廟，廟里有個老和尚，再給小和尚講故事，故事內(nèi)容是：從前有座山，山

　　里有座廟，廟里有個老和尚，再給小和尚講故事，故事內(nèi)容是……

　　4，只勸樓臺追后主，不愁弓矢下殘?zhí)啤?mdash;—孔尚任《桃花扇》

　　5，飛鳥之影，未嘗動也。——《莊子》

　　B：

　　1，貪心;

　　2，回溯;

　　3，窮舉;

　　4，分治;

　　5，遞歸;

　　答案：A中，1為窮舉，2為回溯，3為遞歸，4為貪心，5為分治

　　解釋：A中，1窮舉了東西南北，2回首一詞點(diǎn)明是回溯法，3中遞歸很明顯，4中后主是指的是南唐末代皇帝李煜，當(dāng)時南唐的滅亡已經(jīng)無可避免，但是仍然有人希望勸說李煜回心轉(zhuǎn)意，以挽回南唐的滅亡，過上奢華的生活，實(shí)屬貪心不足。5中說的是飛鳥的影子在每一個時刻都在一個特定的位置，而把這些時刻細(xì)細(xì)的劃分開看的話，這些影子是沒有動的。

　　參考：無

　　三，閱讀理解(閱讀下文，回答后面的問題)：

　　美國的貝爾實(shí)驗(yàn)室設(shè)計(jì)了最初的C語言

　　刻在UNIX操作系統(tǒng)距今已有三四十年

　　你在屏幕前凝視數(shù)據(jù)的繾綣

　　我卻在旁輕輕敲打鍵盤把你的夢想展現(xiàn)

　　循環(huán) 遞歸 貪心 動規(guī) 是誰的從前

　　喜歡在匈牙利算法中你我牽手的畫面

　　經(jīng)過MSRA門前我以大牛之名許愿

　　思念像斐波那契數(shù)列般漫延

　　當(dāng)軟工淪落在設(shè)計(jì)的文檔間

　　算法依舊是永垂不朽的詩篇

　　我給你的愛寫在程序間

　　深藏在最長不下降子序列里面

　　幾萬組數(shù)據(jù)流過后發(fā)現(xiàn)

　　我的心依然不變

　　我給你的愛寫在程序間

　　深藏在最長不下降子序列里面

　　用無盡的代碼刻下了永遠(yuǎn)

　　那已保存千年的誓言

　　一切又重演

　　我算了很多遍

　　時間復(fù)雜度還是趨于無限

　　我只想要這樣永遠(yuǎn)鏈接在你的身邊

　　1，題目中的MSRA是什么的縮寫?

　　答案：Microsoft Research Asia 微軟亞洲研究院的簡寫

　　2，試賞析“思念像斐波那契數(shù)列般漫延”一句。

　　答案：斐波那契數(shù)列就是諸如1，1，2，3，4，7，11，18，29之類的每一項(xiàng)都是前兩項(xiàng)之和的數(shù)列，這樣得到的一個無限長度的數(shù)列。這一句用一個無限的數(shù)列來比喻對另一個人的思念，非常地形象和生動，這思念就如同平靜的湖面被投入小石子一樣，湖面的波紋一圈一圈又一圈的無限擴(kuò)散開去。這思念開始時很小，只是小石子的驀然闖入，便一發(fā)不可收拾，本緊閉的心扉豁然間決堤，內(nèi)心無限的情緒突然宣泄，思念越來越悠長，思念越來越深沉。此句還暗含太極生兩儀，兩儀生四象，四象生八卦的道理，從開始的很小，到最后的越來越大，以達(dá)到致于無法收拾的地步，形象地表達(dá)出對另一個思念的無窮無盡!oh，姑娘你遇上好人了，嫁了吧!(這首詩改編自周杰倫的《愛在西元前》)

　　3，請結(jié)合時代背景，談?wù)勀銓?ldquo;當(dāng)軟工淪落在設(shè)計(jì)的文檔間，算法依舊是永垂不朽的詩篇”一句的理解。

　　答案：“當(dāng)軟工淪落在設(shè)計(jì)的文檔間”是對當(dāng)今社會某些公司照搬其它大公司成功經(jīng)驗(yàn)的調(diào)侃，在這些公司中，往往是一些非常年輕的人員，有可能是才踏出校園的學(xué)生，有可能才工作一兩年的，因?yàn)檫@些公司可能正處于開始發(fā)展階段，所以每個人的任務(wù)都相當(dāng)?shù)闹�，但是公司還要員工在開發(fā)時編寫文檔，無疑員工的重?fù)?dān)又加大一份，所以員工便產(chǎn)生一個逆反心理，便通過這種方式發(fā)泄出來，并用上淪落一詞，以表達(dá)上蒼不照顧的情緒。實(shí)際上，在軟件工發(fā)比較成熟的一些國家，寫文檔是一項(xiàng)非常正式的工作，因?yàn)楣芾黼A層會以此來保證軟件的質(zhì)量和開發(fā)進(jìn)度，并且把這些文檔作為軟件開發(fā)中溝通的有效工具，這些文檔也是明確開發(fā)員工之間的職責(zé)的一個依據(jù)。

　　然而，在我國，從文化上來說，中國的文化階層歷來喜歡務(wù)虛而不務(wù)實(shí)，大家在討論的時候都侃侃而談，但一旦想落實(shí)紙面上就沒有人愿意干了。這也表現(xiàn)在到現(xiàn)在為止，還沒有聽說中國出過軟件開發(fā)大師級人物。而軟件行業(yè)前一段時間還被稱為高科技，這一方面也造成了開發(fā)人員浮躁的心態(tài)。

　　“算法依舊是永垂不朽的詩篇”說明了算法在軟件開發(fā)中的重要性。當(dāng)今，硬件的發(fā)展遠(yuǎn)遠(yuǎn)跟不上軟件的發(fā)展，隨著生活水平的提高，我們需要處理的信息呈爆炸式的增長，雖然硬件設(shè)備可以提高處理這些信息的速度，但是還遠(yuǎn)遠(yuǎn)不夠，而在軟件中，一個壞的算法根本無法同一個好的算法相比擬，而一個好的算法，可以成百上千倍地提高計(jì)算速度，有時甚至是無法計(jì)算壞的算法與好算法的差距的。可見，在很多情況下，一個好的算法，遠(yuǎn)遠(yuǎn)比一個新的硬件要提升的效率要多，所以算法仍然是軟件開發(fā)中的一個重中之重，算法依舊是永垂不朽的詩篇!

　　4，“幾萬組數(shù)據(jù)流過后發(fā)現(xiàn)，我的心依然不變”一句體現(xiàn)了算法的什么特性?

　　答案：這句話體現(xiàn)了算法的高效性。這問話的意思是處理過幾萬組數(shù)據(jù)后，服務(wù)器的內(nèi)存或cpu占用并沒有改變多少，可見算法之高效!

　　5，就“喜歡在匈牙利算法中你我牽手的畫面”一句，談?wù)勀銓π傺览�算法的理解�?/p>

　　答案：這句話描繪了一個完美匹配的情景，你與我惺惺相惜，你與我感同身受，你與我合二為一，你與我在心靈境界的融合上，已經(jīng)達(dá)到了最大化。而匈牙利算法正是應(yīng)描繪這種情景而生的。匈牙利算法是眾多用于解決線性任務(wù)分配問題的算法之一，是用來解決二分圖最大匹配問題的經(jīng)典算法，可以在多項(xiàng)式時間內(nèi)解決問題。