- 相關推薦
方正集團筆試經驗
今天上午9:30去北大方正 apabi公司面試,頗有心得.兩位面試官給我印象非常好,很儒雅的感覺,交談也很輕松,有一個還是我四川老鄉.四川老鄉在面試最后對于語重心長的說了一句話:"不論你以后是不是在我們公司工作,你要記住,做軟件研發必須要做到對新技術有高度的敏銳力,時刻更新自己的軟件知識,不能總用幾年的技術來做現在的事情。㈦m然這句話給我頗有壓力,但是我很感謝,他讓我熟悉到軟件跟程序的區別不僅僅是系統跟模塊那么簡單,設計模式,框架設計等等方面的知識經驗我幾乎為零,一直在簡歷上寫自己做軟件,現在想想,其實我自己寫過上萬行的程序而已,離軟件的差距還很遠。方正的筆試題是在面試完我后再做的,其實當時筆試對我來說都沒多少意義了,面試官幾乎很清楚我的底細了,但是筆試題的最后兩道程序設計很吸引人,于是我堅持做完了它,到12點多才離開方正。
程序設計第一題:設計算法對英文名字排序,用C/C++實現。比如“toms kite,john youte,tom clusze,lucy wade” 排序后的輸出結果應為"jjohn youte,lucy wade,tom clusze,toms kite".呵呵,還算比較有難度吧,要點是要考慮內存和時間上的優化.
程序設計第二題:設計一個搜索算法,實現如下功能.在一個字符串中S(長度m>3)可能有n個子符串(長度為3)與之匹配(含重復匹配).怎樣分解S,使匹配子字符串的個數達到最大(含重復匹配).例如,字符串S="012312345231",需要匹配的字符串為"123","231",則當S分解為0,123,123,45,231是,匹配數為4;當S分解為01,231,2345,231時,匹配數為2,則前一種分解方法比第二種更好.考慮時間和內存優化問題.
這兩道題個人認為比較有水平,我做了很久,最后把代碼寫出來了,估計方法應該沒錯,只是時間和內存的開銷應該不是最優的了,搜索算法應該用KMP算法匹配字符最優,總之,方正面試歸來,發現自己顯然僅僅會寫程序而已,做軟件,以后慢慢歷練吧.路漫漫其修遠啊~~
【方正集團筆試經驗】相關文章:
方正的筆試07-16
索尼集團筆試經驗12-10
寶潔集團筆試經驗12-12
康師傅集團筆試經驗11-08
際恒集團求職筆試經驗分享07-10
中國通用技術集團筆試經驗12-10
中再集團筆試經驗(投資類)12-10
康佳集團杭州軟件類筆試經驗02-10
最新方正筆試題07-07
中集集團新會 筆試面經經驗分享11-21