头条（三面）、新浪（一面）、快手（两面）、bigo（两面）面试

岗位

　　说句实在话我也不知道面的什么岗位，有推荐的、广告的、nlp的、搜索的，心累！

面试

头条（广告）

一面：

1. 自我介绍，问了一些比赛项目相关的东西
2. 操作系统，生产者消费者模型（代码实现）
3. 计算机网络，三次握手，四次挥手

二面：

　　问的问题比较杂，如线性回归和lr的区别，激活函数，word2vec，等等问题，代码题：一个是下一个排列数，第二个是链表的深copy（每一个节点有两个指针，一个是next指针，另一个是random指针指向其他的节点）

三面：

　　自我介绍，问项目，teacher-student模型（不太了解），激活函数，过拟合，容易拟合等等，代码题：一个人初始体力M每走x步消耗x*x的体力，每一步上有蘑菇（增加或者减少体力），问能否走到最后一步（动态规划，比较常规的题）

新浪微博（nlp）

一面：

　　介绍做过的nlp项目，最新的研究（我真不了解），transformer bert 20分钟不到就结束了（凉凉）。

快手（搜索）

一面：

　　自我介绍，比赛项目，还有一些基础性的问题，lr呀，激活函数呀，xgb，lgb呀等等，代码题：两个字符串s1，s2 问s1中包含s2所有字符的最短字串长度（尺取法，比较常规的题）

二面：

　　面试官也是计算所的（哈哈哈），问了一些上课的情况，问了rnn，cnn lstm gru等等，代码题：a^b（二分的一个问题）

bigo（推荐）

一面：

　　自我介绍，问的很杂，很多基础问题（基础确实不牢固），代码题：第一题：一个乱序数组，求相邻元素的最大间隔（相邻元素指排序后相邻的元素），O(N)的时间和空间（难得一笔，不会）：第二题：给一个随机数发生器，生成0得概率为p，生成1的概率为1-p，让你生成一个0-9的均匀分布（血坑）。

二面：

　　问的东西差不多，代码题：给你一个字符串删除所有的“ab”（我被自己蠢到了，搞得贼鸡儿复杂），第二题，<ip,timestamp>这样得数据对，如果10分钟内同一个ip访问次数超过1k为异常，找出异常的ip，hashmap+尺取法（利器呀）

 

总结

　　自己还是太菜了，很多基础的东西确实搞得不是很懂，还是要多看一看原始得论文，多实践一下。