周董的歌改爲最強面試題!軟體和文學結合顛覆了世界觀,朕想靜靜

4,秦始皇吞併六國採用了以下哪種算法思想?

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

答案:B

解釋:公元前230年至前221年,秦始皇採取遠交近攻、分化離間、連橫的策略,發動秦滅六國之戰。先後於秦始皇十七年(前秦統一形勢圖230年)滅韓、十九年(前228年)滅趙、二十二年(前225年)滅魏、二十四年(前223年)滅楚、二十五年(前222年)滅燕、二十六年(前221年)滅齊,最張統一六國。

分治,字面上的解釋是“分而治之”,就是把一個複雜的問題分成兩個或更多的相同或相似的子問題,再把子問題分成更小的子問題……直到最後子問題可以簡單的直接求解,原問題的解即子問題的解的合併。

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

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

a,動態規劃;b,窮舉;c,記憶化搜索;d,Dijkstra算法。

答案:B

解釋:……聰明而勇敢的忒修斯一進入迷宮,就將線球的一端拴在迷宮的入口處,然後放開線團,沿著曲折複雜的通道,向迷宮深處走去。最後,他終於找到了怪物米諾牛。他抓住米諾牛的角,用阿里阿德涅公主給的劍,奮力殺死米諾牛。……

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

6,印度電影《寶萊塢機器人之戀》中的機器人七弟採用的智能算法最有可能是以下哪一種?

a,神經網絡;b,遺傳算法;c,模擬退火;d,窮舉算法。

答案:A

解釋:首先,得佩服一下該片的導演,片中誇張的動作和想像力絕對會讓國內的同行大感慚愧的,喜歡看科幻片的千萬不要錯過這部電影,這電影和《三傻大鬧寶萊塢》一樣,名字取得很俗,但內容絕對會讓你眼前一亮的。額……,回到正題,片中的機器人每一個就像一個獨立的神經元一樣,每一個接收到的信息經過整理後都會傳給其它的機器人,保證了所有機器人的行動統一和協調,故選神經網絡算法。

7,《公孫龍子》記載:“齊王之謂尹文曰:‘寡人甚好士,以齊國無士,何也?’尹文曰:‘願聞大王之所謂士者。’齊王無以應。”這說明了齊王:

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

答案:D

解釋:上文翻譯:齊王對尹文說,我喜歡有能力的人,但是齊國卻沒有這種人,是什麼原因呢?尹文回答,希望大王解釋一下你所希望有能力的人是一種什麼樣的人呢。齊王卻回答不出來。這說明齊王連自己希望得到一個什麼樣的人都沒有定義,所以選D

8,惠施曾提出過“卵有毛”的命題,以下哪一項是導致這個錯誤命題的原因:

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

答案:A

解釋:辯者說:"如果雞蛋裡沒毛,那麼孵出來的小雞怎麼身上有毛?"惠施說:"雞蛋裡只有蛋清和蛋黃,沒有毛。你什麼時候看見過雞蛋裡面有毛了?小雞身上的毛是小雞身上的毛,不是雞蛋裡的毛。"但是辯者不能接受。辯論雙方都以"眼見為實"做標準,從而忽視了從沒有毛到有毛的轉化過程。不知道生物學對此會作出什麼解釋,從方法上來講,他們沒有界定毛從無到有的界限,似乎都不接受"小雞身上的毛也可能是雞蛋裡的毛"的模糊區域。

9,下面哪種面向對象的方法可以讓你變得富有?

a,繼承;b,封裝;c,多態;d,抽象。

答案:A

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

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

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

富翁先生說:你懂你妹啊,後來我爹死了,我繼承了他所有的遺產。

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

a,面向過程;b,萬物皆數;c,統一接口;d,泛型編程。

答案:C

解釋:一條鞭法,把原來的田賦、徭役和雜稅合併起來,折成銀兩,分攤到田畝上,按田畝多少收稅。政府只收取銀兩,不再管理和收取其它形式的稅收。而接口的思想是提供一個對外的通道,而不用管內部是怎麼實現的。故選C

周董的歌改為最強面試題!軟件和文學結合顛覆了世界觀,朕想靜靜

更多C/C++學習資料,請私信我“代碼”,即可獲取

匹配題(分析A中的句子所體現的算法,和B中的算法一一匹配)

A:

1,江南可採蓮,蓮葉何田田,魚戲蓮葉間。魚戲蓮葉東,魚戲蓮葉西,魚戲蓮葉南,魚戲

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

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

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

座山,山裡有座廟,廟裡有個老和尚,再給小和尚講故事,故事內容是:從前有座山,山

裡有座廟,廟裡有個老和尚,再給小和尚講故事,故事內容是……

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

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

B:

1,貪心;

2,回溯;

3,窮舉;

4,分治;

5,遞歸;

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

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

閱讀理解(閱讀下文,回答後面的問題)

周董的歌改為最強面試題!軟件和文學結合顛覆了世界觀,朕想靜靜

更多C/C++學習資料,請私信我“代碼”,即可獲取

美國的貝爾實驗室設計了最初的C語言,刻在UNIX操作系統距今已有三四十年,你在屏幕前凝視數據的繾綣,我卻在旁輕輕敲打鍵盤把你的夢想展現,循環 遞歸 貪心 動規 是誰的從前

,喜歡在匈牙利算法中你我牽手的畫面,經過MSRA門前我以大牛之名許願,思念像斐波那契數列般漫延,當軟工淪落在設計的文檔間,算法依舊是永垂不朽的詩篇,我給你的愛寫在程序間,深藏在最長不下降子序列裡面,幾萬組數據流過後發現,我的心依然不變,我給你的愛寫在程序間,深藏在最長不下降子序列裡面,用無盡的代碼刻下了永遠,那已保存千年的誓言,一切又重演,我算了很多遍,時間複雜度還是趨於無限,我只想要這樣永遠鏈接在你的身邊。

1,題目中的MSRA是什麼的縮寫?

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

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

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

周董的歌改為最強面試題!軟件和文學結合顛覆了世界觀,朕想靜靜

更多C/C++學習資料,請私信我“代碼”,即可獲取

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

答案:“當軟工淪落在設計的文檔間”是對當今社會某些公司照搬其它大公司成功經驗的調侃,在這些公司中,往往是一些非常年輕的人員,有可能是才踏出校園的學生,有可能才工作一兩年的,因為這些公司可能正處於開始發展階段,所以每個人的任務都相當的重,但是公司還要員工在開發時編寫文檔,無疑員工的重擔又加大一份,所以員工便產生一個逆反心理,便通過這種方式發洩出來,並用上淪落一詞,以表達上蒼不照顧的情緒。實際上,在軟件工發比較成熟的一些國家,寫文檔是一項非常正式的工作,因為管理階層會以此來保證軟件的質量和開發進度,並且把這些文檔作為軟件開發中溝通的有效工具,這些文檔也是明確開發員工之間的職責的一個依據。

然而,在我國,從文化上來說,中國的文化階層歷來喜歡務虛而不務實,大家在討論的時候都侃侃而談,但一旦想落實紙面上就沒有人願意幹了。這也表現在到現在為止,還沒有聽說中國出過軟件開發大師級人物。而軟件行業前一段時間還被稱為高科技,這一方面也造成了開發人員浮躁的心態。

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

4,“幾萬組數據流過後發現,我的心依然不變”一句體現了算法的什麼特性?

答案:這句話體現了算法的高效性。這問話的意思是處理過幾萬組數據後,服務器的內存或cpu佔用並沒有改變多少,可見算法之高效!

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

答案:這句話描繪了一個完美匹配的情景,你與我惺惺相惜,你與我感同身受,你與我合二為一,你與我在心靈境界的融合上,已經達到了最大化。而匈牙利算法正是應描繪這種情景而生的。匈牙利算法是眾多用於解決線性任務分配問題的算法之一,是用來解決二分圖最大匹配問題的經典算法,可以在多項式時間內解決問題。

更多精彩


分享到:


相關文章: