今日头条高级后端开发实习生三轮技术面+HR面 面经

二面结束后已经意识模糊，好多问过的东西都忘了，而且有一些基础知识就不在这写了，大部分公司都问的差不多...

一面（2018/03/27,11:00~11:50）

1：自我介绍

2：简单说说你这个项目吧，博客开发这个

3：假设现在有一个情景，一些客户端疯狂的访问你的服务器，然后你现在要限制他们的访问，比如说一分钟只准访问100次，怎么实现这个功能，伪代码实现

4：说说cookie和session

5：说说HTTP（这个我当时说了好多，连请求报文，响应报文的格式啥的都说了，但是面试官还是不满意，然后我又强行瞎BB了好几分钟...）

6：HTTP2了解吗

7：说说HTTP缓存

8：数据库的特性

9：如何实现数据库的原子性，可以用伪代码实现吗

10：Linux线程与进程的区别？你觉得最主要的区别是什么

11：键盘敲一个A，发生了什么

12：redis？

13：你有什么问题问我

就记得这么多了，快一个星期了，忘了一些...

上完两小时课回去接着二面

二面（2018/03/27,16:30~17:20）

1：自我介绍

2：已知一个函数rand3() 可以等概率随机产生1,2,3，请实现函数rand7()，可以等概率随机产生1~7

3：当你在搜索框输入h的时候会出现一些h开头的单词,然后再输入一个a（ha），会出现ha开头的很多单词，现在给你一个词典，让你实现这个功能，当用户动态的输入字母时，跳出以此字符串为前缀的所有单词，要求时间复杂度最优

4：在给账号输入密码时，当一个用户连续输错5次就会提醒用户休息1分钟，现在给你一堆数据，每个数据包括用户的ID，时间戳，输入密码的正确/错误，用什么样的数据结构存储并处理这些数据来实现这个功能，说说具体怎么实现

5：写两个简单的代码题吧，求一下二叉树的深度

6：普通二叉树，找一下两个节点的LCA

7：机器学习了解吗？智能AI？

8：你有什么问题问我

就记得这些了，面试官问我数学怎么样，我居然说了还行，然后...最大似然估计？中心极限定理？偏导？梯度？一脸懵逼...

三面（2018/03/28,15:30~17:10）

上来就嘲笑我的项目“你就用的django写了个数据库读取啊...”，然后就没提我的项目，但是又问了我最大似然和中心极限..然后就写题

1：输出k对括号的全部正确匹配方案，如k=2,输出()(),(())

2：将一些柱子整齐的摆在一行（立着），高度存在数组height[]中，height[i]表示第i个柱子高为height[i]，然后往凹下去的地方倒水，问一共能蓄多少单位水，比如[5,1,3,4,5,1,3]，答案是7+2=9

3：你有什么问题问我

HR面（2018/03/30,16:06~16:11）

1：自我介绍

2：说一下你对这个岗位的理解

3：什么时候能过来，可以实习多久

总的来说，运气很好...今天下午收到了offer