方正集團筆試經驗
面試筆試1.02W
今天上午9:30去北大方正 apabi公司面試,頗有心得.兩位面試官給我印象非常好,很儒雅的感覺,交談也很輕鬆,有一個還是我四川老鄉.四川老鄉在面試最後對於語重心長的說了一句話:"不論你以後是不是在我們公司工作,你要記住,做軟體研發必須要做到對新技術有高度的敏銳力,時刻更新自己的軟體知識,不能總用幾年的技術來做現在的事情!"雖然這句話給我頗有壓力,但是我很感謝,他讓我熟悉到軟體跟程式的區別不僅僅是系統跟模組那麼簡單,設計模式,框架設計等等方面的知識經驗我幾乎為零,一直在簡歷上寫自己做軟體,現在想想,其實我自己寫過上萬行的程式而已,離軟體的差距還很遠。
方正的筆試題是在面試完我後再做的,其實當時筆試對我來說都沒多少意義了,面試官幾乎很清楚我的底細了,但是筆試題的最後兩道程式設計很吸引人,於是我堅持做完了它,到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演算法匹配字元最優,總之,方正面試歸來,發現自己顯然僅僅會寫程式而已,做軟體,以後慢慢歷練吧.路漫漫其修遠啊~~
方正的筆試題是在面試完我後再做的,其實當時筆試對我來說都沒多少意義了,面試官幾乎很清楚我的底細了,但是筆試題的最後兩道程式設計很吸引人,於是我堅持做完了它,到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演算法匹配字元最優,總之,方正面試歸來,發現自己顯然僅僅會寫程式而已,做軟體,以後慢慢歷練吧.路漫漫其修遠啊~~
-
招商銀行- 招商銀行的筆試
招商銀行-招商銀行的筆試居然遲到了幾十分鐘,佩服工作人員的時間觀念……筆試分為兩部分,兩個半小時,基礎知識類似於公務員題,但添加了專業的內容,注重,還包括主觀題;專業的部分就根據不同情況而定了,我們是營銷類的,一道案例題。一道可選題,關於巨集觀經濟政策的論述。第...
-
阿里巴巴一個筆試題
A,B頭上各有一頂帽子,帽子上各有一個大於0的整數,已知這兩個整數相差1。A,B能看見對方的帽子,但是看不見自己。這時候:C問A:你知道你頭上的數字是多少嗎?A說:不知道C問B:你知道你頭上的數字是多少嗎?B說:不知道C又問A:你知道你頭上的數字是多少嗎?A說:不知道C又問B:你知道你頭...
-
管理培訓生招商銀行總行筆試
本來不是非常想去參加這個筆試,但是老爸專門打來電話教育良久說進去就是進了保險箱……云云,朋友們也說單位好,職位好,值得一試,於是早上一大早爬起來去人大考試。最近參加了若干筆試,有一些小結:1、題量很大,基本做不完;2、題目故意不按難易程度排列,這樣如...
-
中糧集團筆試歸來
今天中糧筆試,終於可以不去清華了,不過人大好像也不是很好找。本來中午吃飯後準備休息會,3點考試嗎,2點走正好,臨睡前看了一下筆試通知,這一看不要緊,掃到筆試時間竟然是2點開考!趕緊準備一下就出發了,剛出校門就看到有兩輛公車呼嘯而過,只好等下一輛了(沒有足夠的信心打...