17日头条现场面试算法岗三面面经

Stigall

一面：
1.手写二分
2. 逻辑题，大小狮子过河，三对母子狮子过河，船只能载两头狮子，小狮子如果没有自己的妈保护就被其他母狮子吃了，船过去后要有狮子再开回来，让你自己手推方案
3. 括号匹配，随便stack什么的。
二面：
问了写机器学习的东西，不太会就说不会，于是给了两个算法题，
1. 简单题
2. 长度为n的数组，让你选出两段连续子串，子串不相交，不能为空，两个子集的和的差最大是什么。 DP ，O（n）复杂度的。
三面：
1.问了问项目
2.扯淡了一会
3.手写Dijkstra
全程 手写代码，每面都问项目
P.S. 现场给反馈结果，三面过了，HR姐姐跟你聊天，（不是HR面），HR面要过几天再联系
面试地点就在-1楼的餐厅，中午管饭，也是在那吃，不好吃，跟学校食堂差不多。
我从9点半面到3点，感觉真的很累，所以建议大家休息好。
求头条SP。。。。。

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