09.25 華科西十二教,搜狗招聘筆試:
C++搜索引擎研發。同時有威盛、烽火兩家筆試,就沒有去。
09.26 華科校內某酒店,搜狗一面:
筆試做的不錯,客觀題錯了3.5(20個),后兩個算法思路沒問題,接近滿分。跟面試官討論了后面兩個算法的思路:二叉樹的最大距離(編程之美原題) & 先遞增后遞減數組的峰值。對網絡編程和多線程比較重視,但我只知道皮毛,問select、epoll之類的,僅在APUE中做過概念性了解就沒再問。C++虛函數參數編譯期確定函數執行期確定問題、函數重載、字節對齊語法及其實現原理、原因等等。寫String類的三個控制函數,這個沒練過,寫的不好,及memcpy的實現(實際上是要達到庫函數中memmove的功能);設計一個內存池——這種題目的回答得先講內存池作用;然后我講了講STL空間配置器的東東;被問到分配內存相差無幾時怎么搞?這個搞的暈了,難道采用OS中最笨的那種方式。yes,數組就可以。我擦。最后出了一個算法,找出兩個遞增數組的中位數,logn的算法僅說了思想沒描述太清。
當天中興二面給拒了,累。
搜狗原則上就一面,一面存在以下結果:一面刷,一面過!這兩種情況都不需要二面;另外就是一面不確定要或不要,讓二面的技術老大看看。
喵到了一面面試官對自己的評價:除了網絡多線程編程為B,其他均為B+;具備一定代碼基礎及實際開發能力云云。
技術老大面,答的一般,主要是這方面背景比較欠缺,靠概念性理解介紹,而且對PG不感興趣。主要問對搜索引擎的理解,對倒排索引的理解,大數據量如何建立倒排索引,對搜狗公司的了解。還有個就是對地圖中的特征點如何獲取,沒理解究竟問什么,這個答得狗屁不是。
對于面后臺,我覺得扎實的C++/STL/網絡/多線程/算法基本可以搞的定。對相關背景(搜索引擎、分布式等等)知識有了解則更佳。
搜狐、搜狗,非常重視筆試和一面(原則上就一面),筆試過不了任你百般哀求都沒用。面試官態度很好。offer。
趨勢當天與搜狗二面沖突,沒去;下午五點打來電話,問還可以去參加面試,拒了,太累