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。
趋势当天与搜狗二面冲突,没去;下午五点打来电话,问还可以去参加面试,拒了,太累