強大的電腦工作面試筆試題目…【與中國文學緊密結合，帶“【】”是LZ的個人見解，哈哈】

一、選擇題（皆為單選）

1，以下誰是二進位思想的最早提出者？【選A？？http://baike.baidu.com/view/13762.htm】

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

2，以下哪個概念和公孫龍的《指物論》中的“指”字含義相近？【貌似是A，http://zhidao.baidu.com/question/7565059.html】

a，變數；b，數組；c，對象；d，指標。

3，藺相如，司馬相如；魏無忌，長孫無忌。下列哪一組對應關係與此類似？【有同樣的字，但又不包含對方的字，A？？？JavaScript包含Java文字，C++包含C文字，所以選A？？？】

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

4，秦始皇吞併六國採用了以下哪種演算法思想？【B？？？】

a，遞迴；b，分治；c，迭代；d，類比。

5，雅典王子忒修斯勇闖克裡特島斬殺米諾牛的時候採用了以下哪種演算法？【沒聽說過，感覺是D，單源最短路】

a，動態規劃；b，窮舉；c，記憶化搜尋；d，Dijkstra演算法。

6，印度電影《寶萊塢機器人之戀》中的機器人七弟採用的智能演算法最有可能是以下哪一種？【沒看過這電影】

a，神經網路；b，遺傳演算法；c，類比退火；d，窮舉演算法。

7，《公孫龍子》記載：“齊王之謂尹文曰：‘寡人甚好士，以齊國無士，何也？’尹文曰：‘願聞大王之所謂士者。’齊王無以應。”這說明了齊王：【明顯是D嘛】

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

8，惠施曾提出過“卵有毛”的命題，以下哪一項是導致這個錯誤命題的原因：【感覺B最像】

a，混淆了命名空間；b，引入了錯誤的包；c，衍生類未重載；d，調用了危險的指標。

9，下面哪種物件導向的方法可以讓你變得富有？【A：富二代，C：讓更多人為你打工】

a，繼承；b，封裝；c，多態；d，抽象。

10，明朝時期張居正改革的一條鞭法的主要思想是：【C還是D？】

a，面向過程；b，萬物皆數；c，統一介面；d，泛型程式設計。

二、匹配題（分析A中的句子所體現的演算法，和B中的演算法一一匹配）

A：

1，江南可採蓮，蓮葉何田田，魚戲蓮葉間。魚戲蓮葉東，魚戲蓮葉西，魚戲蓮葉南，魚戲蓮葉北。——漢樂府《江南》 

【我怎麼感覺像多態，個人感覺哈】

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

【有點像虛函數】

3，從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是：從前有座山，山裡有座廟，廟裡有個老和尚，再給小和尚講故事，故事內容是…… 

【遞迴，而且沒有結束點】

4，只勸樓台追後主，不愁弓矢下殘唐。——孔尚任《桃花扇》

【俺中文不好，不知嘛意思】

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

【回溯？？？】

 

B：1，貪心；2，回溯；3，窮舉；4，分治；5，遞迴；

三、閱讀理解（閱讀下文，回答後面的問題）

美國的貝爾實驗室設計了最初的C語言;

刻在UNIX作業系統距今已有三四十年;

你在螢幕前凝視資料的繾綣;

我卻在旁輕輕敲打鍵盤，把你的夢想展現。

迴圈 遞迴 貪心 動規 是誰的從前，

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

經過MSRA門前，我以大牛之名許願。

思念像斐波那契數列般漫延，

當軟工淪落在設計的文檔間，演算法依舊是永垂不朽的詩篇。

我給你的愛寫在程式間，深藏在最長不下降子序列裡面，

幾萬組資料流過後發現我的心依然不變。

我給你的愛寫在程式間，深藏在最長不下降子序列裡面，

用無盡的代碼刻下了永遠。

那已儲存千年的誓言一切又重演，

我算了很多遍，時間複雜度還是趨於無限，

我只想要這樣永遠連結在你的身邊。

 

 

1，題目中的MSRA是什麼的縮寫？

【MicroSoft Research Asia????】

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

【F(0)=0,F(1)=1,F(n)=F(n-1)+F(n-2)？如，走勢變陡

】

3，請結合時代背景，談談你對“當軟工淪落在設計的文檔間，演算法依舊是永垂不朽的詩篇”一句的理解。

【TNND，搞軟體工程，文檔是爹，設計是媽，只有演算法才能讓你有個幸福的家】

4，“幾萬組資料流過後發現，我的心依然不變”一句體現了演算法的什麼特性？

【演算法特點:
(1)確定性(2)有窮性(3)順序性與正確性(4)不唯一性(5)普遍性

那是不是體現了（1）和（3）呢？

】

5，就“喜歡在匈牙利演算法中你我牽手的畫面”一句，談談你對匈牙利演算法的理解。

【http://baike.baidu.com/view/501092.htm是圖匹配最常見的演算法，這個，小弟賞析不了】

 

【……………………期待大牛們給個答案，哈哈……………………】