今天上午9：30去北大方正 apabi公司面試，頗有心得.兩位面試官給我印象非常好，很儒雅的感覺(jué)，交談也很輕松，有一個(gè)還是我四川老鄉.四川老鄉在面試最后對于語(yǔ)重心長(cháng)的說(shuō)了一句話(huà)："不論你以后是不是在我們公司工作，你要記住，做軟件研發(fā)必須要做到對新技術(shù)有高度的敏銳力，時(shí)刻更新自己的軟件知識，不能總用幾年的技術(shù)來(lái)做現在的事情!"雖然這句話(huà)給我頗有壓力，但是我很感謝，他讓我熟悉到軟件跟程序的區別不僅僅是系統跟模塊那么簡(jiǎn)單，設計模式，框架設計等等方面的知識經(jīng)驗我幾乎為零，一直在簡(jiǎn)歷上寫(xiě)自己做軟件，現在想想，其實(shí)我自己寫(xiě)過(guò)上萬(wàn)行的程序而已，離軟件的差距還很遠。

　　方正的筆試題是在面試完我后再做的，其實(shí)當時(shí)筆試對我來(lái)說(shuō)都沒(méi)多少意義了，面試官幾乎很清楚我的底細了，但是筆試題的最后兩道程序設計很吸引人，于是我堅持做完了它，到12點(diǎn)多才離開(kāi)方正。

　　程序設計第一題：設計算法對英文名字排序，用c/c++實(shí)現。比如“toms kite,john youte,tom clusze,lucy wade” 排序后的輸出結果應為"jjohn youte，lucy wade，tom clusze，toms kite".呵呵，還算比較有難度吧，要點(diǎn)是要考慮內存和時(shí)間上的優(yōu)化.

　　程序設計第二題：設計一個(gè)搜索算法，實(shí)現如下功能.在一個(gè)字符串中s(長(cháng)度m>3)可能有n個(gè)子符串(長(cháng)度為3)與之匹配(含重復匹配).怎樣分解s，使匹配子字符串的個(gè)數達到最大(含重復匹配).例如，字符串s="012312345231",需要匹配的字符串為"123","231",則當s分解為 0,123,123,45,231是，匹配數為4;當s分解為01,231,2345,231時(shí)，匹配數為2，則前一種分解方法比第二種更好.考慮時(shí)間和內存優(yōu)化問(wèn)題.

　　這兩道題個(gè)人認為比較有水平，我做了很久，最后把代碼寫(xiě)出來(lái)了，估計方法應該沒(méi)錯，只是時(shí)間和內存的開(kāi)銷(xiāo)應該不是最優(yōu)的了，搜索算法應該用kmp算法匹配字符最優(yōu)，總之，方正面試歸來(lái)，發(fā)現自己顯然僅僅會(huì )寫(xiě)程序而已，做軟件，以后慢慢歷練吧.路漫漫其修遠啊～～