方正集團(tuán)筆試

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

　　方正的`筆試題是在面試完我后再做的，其實當(dāng)時筆試對我來說都沒多少意義了，面試官幾乎很清楚我的底細(xì)了，但是筆試題的最后兩道程序設(shè)計很吸引人，于是我堅持做完了它，到12點多才離開方正。

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

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

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