搜狐校招提前批面经

Quam

最近大家都在发内推信息，刚好周末有空，我来一篇面经，对搜狐感兴趣的可以参考～
部门：搜狐创新研究院
岗位：算法工程师
时间点：
投递时间：7.15 ；一面二面：719
；终面：7.20 ；口头offer：7.21 ，效率非常高
一面：
上来没有自我介绍，直接就是白板编程，真正的白板，我也是人生第一次在白板上写代码。
题目：给一个数组，实现全排列。
虽然这道题做出来了，但是花了挺久时间，写的挺复杂，后面面试官说用“交换”的思想，有兴趣的可以网上搜下。
然后问我最熟悉的语言，我说c＋＋，然后要我实现vector的push_back()函数。
在实现的扩容的时候，我用的是if(now_size == reserved_size ) ->进行扩容，面试官说应该（now_size / 2 == reserved_size）的时候就扩容，
这样在摊还时间复杂度上可以达到最低，具体证明可以参见算法导论。
这两道编程题写完后已经过去挺久了，然后就是随便问了问，然后二面。
二面：
这一面基本上全部都是问简历相关内容，问的挺细致的，包括了项目中用的算法的具体推导等等，这一部分就不说了，唯一一个与简历无关的题目就是：有非常多的数据，也有几台机器，但是每一台不能完全装入这些数据，设计一个排序算法。（这也是比较经典的面试题目了，网上的做法应该挺多的）
最后就是介绍了下他们部门主要是做什么方向，用些什么工具等等。
三面：
搜狐的副总裁面的，当时还有一个社招的，一起面，问了三个问题：
1:为什么来这？
2:对创业有什么看法，有没有想过创业，有没有过创业？
3:你对“技术”怎么看？
希望能对面搜狐的老铁们有点帮助～
最后再顺便收一波简历，想来腾讯CDG的老铁可以把简历发到438910687@qq.com，格式：姓名＋学校＋岗位。我周一上班就可以录入了。

转载自：https://www.nowcoder.com/discuss/30400