头条 实习C++后端开发 面经

不得不说头条面试速度是真的快，基本过了一面立马就安排下一面了

一面

1.什么是IO复用，什么是非阻塞IO
2.TCP和UDP
3.流量控制解决了什么问题，怎么实现，接收窗口为0了怎么办
4.哈希表的作用，怎么解决哈希冲突
5.布隆过滤器原理作用
6.redis的线程模型
7.项目结构
8.判定是否是镜像二叉树

二面

1.聊项目，reactor模型，线程模型
2.epoll高效吗？为什么？什么情况高效
3.LRU置换算法实现(说思路，不实现)
3.http？无状态？无状态怎么实现用户登录？
4.session，cookie，token
5.csrf攻击，怎么防御
6.linux进程空间分布
7.简单题（从一个棋盘的左上角走到右下角有多少种走法，只能向右和向下走）

三面

1.介绍项目。参考了什么开源代码吗？
2.redis的数据结构，介绍一下set
3.redis线程模型，为什么使用单线程？
4.说说内核态
5.url访问网页的过程，用了哪些协议？
6.算法，不用乘除运算实现除法（一开始用减法，面试官让优化，提醒了用位运算）
7.算法，判断4张扑克牌是不是顺子，大小王可以作为任意牌

HR面

就随便聊一聊，工作地点，职业规划，部门主要业务啥的。比较惊讶的是HR也问了一些项目技术和架构上的问题。