今天上午9：30去北大方正 apabi公司面試，頗有心得．兩位面試官給我印象非常好，很儒雅的感覺，交談也很輕鬆，有一個還是我四川老鄉．四川老鄉在面試最後對於語重心長的說了一句話：＂不論你以後是不是在我們公司工作，你要記住，做軟體研發必須要做到對新技術有高度的敏銳力，時刻更新自己的軟體知識，不能總用幾年的技術來做現在的事情！＂雖然這句話給我頗有壓力，但是我很感謝，他讓我熟悉到軟體跟程式的區別不僅僅是系統跟模組那麼簡單，設計模式，框架設計等等方面的知識經驗我幾乎為零，一直在簡歷上寫自己做軟體，現在想想，其實我自己寫過上萬行的'程式而已，離軟體的差距還很遠。
方正的筆試題是在面試完我後再做的，其實當時筆試對我來說都沒多少意義了，面試官幾乎很清楚我的底細了，但是筆試題的最後兩道程式設計很吸引人，於是我堅持做完了它，到１２點多才離開方正。
程式設計第一題：設計算法對英文名字排序，用Ｃ／Ｃ＋＋實現。比如“toms kite,john youte,tom clusze,lucy wade” 排序後的輸出結果應為＂jjohn youte，lucy wade，tom clusze，toms kite＂．呵呵，還算比較有難度吧，要點是要考慮記憶體和時間上的優化．
程式設計第二題：設計一個搜尋演算法，實現如下功能．在一個字串中Ｓ（長度m＞３）可能有n個子符串（長度為３）與之匹配（含重複匹配）．怎樣分解Ｓ，使匹配子字串的個數達到最大（含重複匹配）．例如，字串Ｓ＝＂012312345231＂,需要匹配的字串為"123＂,"231",則當Ｓ分解為0,123,123,45,231是，匹配數為４；當Ｓ分解為01,231,2345,231時，匹配數為２，則前一種分解方法比第二種更好．考慮時間和記憶體優化問題．
這兩道題個人認為比較有水平，我做了很久，最後把程式碼寫出來了，估計方法應該沒錯，只是時間和記憶體的開銷應該不是最優的了，搜尋演算法應該用ＫＭＰ演算法匹配字元最優，總之，方正面試歸來，發現自己顯然僅僅會寫程式而已，做軟體，以後慢慢歷練吧．路漫漫其修遠啊～～
