新鲜出炉的算法岗面经！！

统计小硕的算法求职之路

感恩回馈牛客网，分享一波算法岗面经~~

求职岗位：算法工程师
准备时长：2018.07-2018.10
offer情况：百度(机器学习/数据挖掘/自然语言处理--已签); 华为(网络安全产品算法); 去哪儿(开发工程师); 便利蜂(策略算法工程师)
面试公司：快手---小红书---华为---百度---腾讯---去哪---便利蜂

快手(算法岗)：

一面视频面：手撕代码

自我介绍
二叉树蛇形遍历

1
               / \
             2     3
           /  \      \
         4    5       6
      返回[1、2、3、6、5、4]

给定一个包含空格的字符串，返回一个去掉多余空格的字符串。必须原地操作字符串，不使用额外空间。
如："abc de f g "，返回"abc de f g",将多个空格变为一个空格

动态规划爬楼梯：m级楼梯，每一级都有一个非负整数表示费用。从第0级开始往上爬，每次可以往上爬1级或2级，问爬到顶层需要的最小费用和是多少。输入是表示cost的数组，输出最小总费用

二面视频面：撕代码+项目

二分查找，如果有相同元素返回第一个元素的下标
项目：随机森林，logistic，bagging和boosting区别
一个长度为N的数组，里面元素不重复，取值为[0，N]，请找出不存在的那个数字，
如：N=5,数组为[1，0，3，2，5] 不存在的数字为4

华为(算法岗)：

一面：面试官说他不懂算法，所以只让我讲了一个项目就二面了(感觉面试官并没有听懂)
二面：似乎是hr面，聊了项目，职业规划和生活爱好，聊的很嗨

华为面试真的没有面经啊，完全不问知识点，严重怀疑华为是国家来拯救985学生的，人手一个华为offer真的是醉了

小红书(算法岗)：

一面：撕代码：

自我介绍
一个数组中某个元素出现次数过半，找出这个元素，要求时间复杂度最小
判断链表是否有环以及找到环的入口，推导快慢指针的行走路程
链表反转
面试官说我数据结构太差了，给我转了数据分析岗~~~

二面：项目

详细介绍实习时候的项目
随机森林和xgboost原理和区别，xgboost是如何实现并行的，直方图算法具体怎么做
logistic怎么做的
代码：具体忘记了，只记得利用了Python字典
数据分析岗位还问我这么算法的东西~~~

三面：项目

深度学习优化方法，公式
决策树怎么分裂的，信息增益，信息增益率和基尼指数公式
hr面：聊生活
转岗之后也没给offer~~~

百度(算法岗)：

被小红书打击的够呛本来对百度没报太大希望的，结果百度三个面试官都好有耐心，认真指导，其中两个面试官都顶着一头油发，也是真程序员了。面试体验很好

一面：代码+项目

代码：忘记了，好像是海量数据找规律的问题，没做出来面试官一直指导我，感恩~
项目：rf，xgboost，gbdt，重点讲解了正则化惩罚，各个惩罚方法，lasso，ridge，pca，group lasso，...因为我是学统计的，所以给面试官讲了很多这方面的内容
问了不平衡数据处理问题，SMO算法
分类问题的评价方法，F1score，ROC，AUC，准确率和召回率
二面：项目，面试官说我不是计算机出身所以没让手撕代码

证明一个式子是否收敛，给定一个长串式子，先求出通项，然后判断是否收敛
sqrt(asqrt(asqrt(a*sqrt(a)...)))
场景题：更换路灯灯泡，假设以前的路灯更换是由人假如可以获得任何数据
三面：面试官应该是大搜的，问了我很多关于搜索的问题，然而我很多都不会

给定txt文件，里面每个都是以逗号分隔的字符，要求按照某列来对另外两列求和，并按照其中一列逆序，如下：
A B C
1 2 3
1 4 5
1 6 7
2 3 8
2 7 9
按A列对B和C进行求和，并将结果按照B逆序排列，不能用pandas中的groupby功能，只能用list，dict和tuple
问了一些关于Python进程和线程的东西
三面面的一般却被收了，去了一定要好好感谢三个面试官~感恩感恩

腾讯(数据分析)：

一面挂：

讲实习项目；
场景题：如何评估腾讯地图，从各个方面考虑
字符串去除驼峰，如abacd变为cd
感觉腾讯答的很好却没有收到二面通知

便利蜂(策略算法)：

一面：一个从阿里推荐算法跳过来的大佬面的

海量数据匹配问题
探讨了好久如何做销量预测，对于长尾品如何预测
和大佬探讨arima和prophet的原理，感觉大佬思维很灵活
二面：总监面

讲项目
聊生活
总监很nice

便利蜂面试体验很好，但是由于做的事情不喜欢就放弃了，pity

总结：
秋招苦啊秋招苦，感谢男友的鼎力支持，为了和我感同身受，特意裸辞工作陪我一起找，真爱(: 捂脸
统计学专业要找算法岗一定要提前做准备，深挖数据结构，刷leetcode，手撕代码真的是硬伤
模型原理一定要手推，尤其常见模型，LR，RF，GBDT，Xgboost
面试时要多引导面试官去问你会的知识点
小公司不一定要你，大公司不一定不要你，找工作靠实力也靠运气啦，心态很重要
最后祝愿大家都收到心仪的offer~~
啦啦啦，终于可以浪啦，开心~~