校招面试记录贴

腾讯sng

一面
1 海量文本去重 https://www.cnblogs.com/maybe2030/p/5203186.html
2 最长公共子串
3 negative sampling 和 分层softmax

• http://www.cnblogs.com/pinard/p/7249903.html
• https://www.cnblogs.com/peghoty/p/3857839.html

头条

一面

1 实现一个可以快速获取最小值的堆
2 字符串的编辑距离
3 维比特算法的过程
4三次握手、进程和线程的区别、进程的通信方式。

二面

1 最大子数组乘积
2 最大子数组和
3 lstm的公式

三面

1 字符串转整数
2 详细的项目
3 boosting和bagging
4 hashtable讲解