接上篇:【2012】筆試面試總結(一)
經過幾次的尋找,現在終於找到落腳的地方了,星期一就要上班了,今天有點時間我就把一路走來的經歷給大家分享下。
上篇寫到的最后一家面試結束后就接到了一家游戲公司(我現在的東家,姑且稱呼他為A公司)的面試通知(時間2012.10.31),同時也接到了另一家公司(姑且稱呼他為B公司)的面試通知(時間2012.11.1)。后面也沒別的公司來通知了,就面試了AB公司。
A公司
我非常喜歡這個公司,都是年輕人,面試的時候一點都不緊張。首先是一份筆試題,筆試題有簡單的也有難的。
大致分為基礎題(C語言的代碼相關的知識點,包括for循環和++運算符的操作問題);
概念題(線程和進程;5種網絡I/O模式《Unix網絡編程:卷1》中有答案,我忘記的差不多了,別人總結的);
重點題(數據結構的查找時間(hash表最快);設計模式;軟件測試:黑盒白盒,測試用例和測試方案)。
說實話,雖然我看過《Unix網絡編程:卷1》,但我對5種網絡I/O模式的映像不大,可能是看書的時候注重看tcp和udp那一塊去了吧。四人幫的那本《設計模式》真難看懂啊,我在圖書館借了兩次,第一次看了一點點,第二次還沒翻,現在還在學校寢室墊筆記本呢。不過只要寫3中熟悉的設計模式,第一個就想到了單例模式和工廠模式(在我的項目中用過),其實還想到了橋接模式(有點復雜。記得不是很清了就沒寫)。然后就是軟件測試那一塊了,《軟件工程:實踐者的研究方法》那本書很好,在學校上課也聽到有點模糊(沒有過真正項目經驗的就更模糊了),而且測試這一塊沒學到什么,所以就是寫了下我的想法吧,因為按照書上的規則去寫測試案例我真的忘記了。
筆試完后進入面試,這是一次與之前的不同,考官有兩個,其中一個是主程。都很年輕,對話的過程中就像在跟學長交流一樣,這讓我對公司有了更加強烈的向往了。年輕的公司好啊!問到了一個“最短路徑”的問題。我在大學有好幾門課程都提到這個知識的《數據結構》《運籌學》《數學模型》等等還有。但是我只是用matlab寫過Dijkstra算法和Floyd-Warshall算法,貪心算法的思想。我回答的時候是說我之前都學過,現在有點模糊了。我還記得我在參加數學建模競賽的時候用到過最小生成樹算法。所以我總結下,prim和Dijkstra是兩種經典的最小生成樹算法。深度優先搜索和廣度優先搜索是兩種經典的搜索算法(還有啟發式和遺傳算法,我都記得不清晰了,都是數學建模中用到的很重的算法啊),還有很重要的動態規划(我覺得它是一種思想,貪心法也是。)了,Floyd-Warshall算法運用的就是動態規划的思想。最后問了下其他的東西,比如說:“我說我喜歡linux,然后就問了windows和linux的區別”,“你為啥應聘這職位啊”等等,反正這次面試感覺很成功,和面試官聊天沒代溝,很親切的感覺。
完后就收到了二面的通知,二面是HR面,也是年輕,就像一位學姐。不過聊了什么不重要,HR問什么和網上的差不多吧,不介紹了,不涉及技術問題我不知道怎么說。最后就成功成為公司的一員了。
B公司
不是游戲公司,有點像外包公司(不像那種普通的外包公司吧,有自己的產品的),為企業解決方案的那種,走的是智能化路線(人工智能的知識,看了公司的網頁,好多產品都是為企業解決大量數據處理的),所以我就投了簡歷,然后收到面試通知,進去就是筆試,一眼看到卷子,覺得卷子有點難度,我就說下考了哪方面的知識吧。
數據結構:hash算法,B-tree。需要寫出代碼,我覺得挺有難度的,之前博客中寫過【c++模板實現】二叉查找樹。
英語題:我誤解題意了,題目中出現3個total,我忽略它了,結果代碼也就寫錯了。其實就是背包問題.
數據庫+語言:寫一個緩存數據庫中的類的實現(類似於數據持久化吧,感覺之前在《代碼精粹》中見過,但是沒找到),減少對數據庫讀寫的次數;寫權限模型的代碼,這兩篇文章寫的挺好的權限模型的設計和權限模型,如果深入的話可以關注吉日嘎拉的博客。
最后兩題:js實現面向對象(我不會,博客園中好多園友實現了,只是挑了一個感覺還好的鏈接給大家瞧瞧),單例模式的實現。
面試大概5分鍾把我KO了。問到hash表中重復位置的概率和什么有關(我不知道,你知道嗎?)然后問到Btree的搜素時間我說nlogn,連續問幾次我還是說nlogn,又問最壞的情況呢?我說n^2。結束后在返程的公交上我才反應過來,我一緊張把那個和排序時間搞在一起了(悲催吧,千萬要記住,前面有題不會答后面也不能慌)。
回來后,我做了一番深思,我覺得好多以前學過的都忘記了,該把以前會的東西總結下,心情不怎么爽。結果我就找了位學長(不是一個專業,但都是IT行業)聊天,蠻感謝這學長的,僅見過一面(他的畢業答辯)。聊了些專業的東西,聊到我還有好多不足之處需要努力跟上這個IT時代,介紹了下現在IT行業的情況,最后還幫我改簡歷,很感謝他。
接着又一個好朋友(網名:鳥人,江南技術聯盟的負責人)來找我聊天,又聊到了我找工作的事,接着也幫我改簡歷,提出來的建議都很好,還幫我寫自我評價,他文采很好的,給大家分享下吧!
首先,我覺得我自己學習習慣比較好:我有自己的博客,大學期間我堅持記錄自己學習的內容;其次我覺得我自學能力比較強,我還比較善於利用搜索引擎進行學習,比如百度谷歌,並在解決問題之后總結記錄;第三,我適應能力比較強,比較善於適應新的環境,善於與周圍的人溝通和交流;第四,我有較強的團隊意識,敢於表達自己的意見與建議,我曾經加入過多個網絡聯盟,並且任職其核心人員,我曾經在網絡的平台以YY等溝通交流工具為200人講過進1個月的C/C++等技術;最后,我覺得我做事比較認真、積極,我有良好的抗壓能力,比如在江南技術聯盟(網絡工會)任職講師期間,我為該團隊搜集PHP等教程並制作PHP教學文檔,受到了大家的好評。