头条 武汉 19届上岸了（附简要面经）
考研失利选手全职春招真实不容易，终于收到第一个offer，职位是后端。
20号面试的，连着面了三轮，结束之后忐忑等了五天，以为还有HR面，结果直接接到了offer call，虽然比较白菜，但是个人觉得挺好的。
唉，感觉自己还是挺菜的，比起大佬们还是要多学习，感谢牛客网的大家。
自己挺想做游戏的，投了几家游戏公司，米哈游吉比特巨人盛大多益。米哈游笔试直接挂了，吉比特面了HR，巨人二面多益一面，之后都没消息了，盛大投得太晚可能没理我。
自己本身是Java和C#出身，为了做游戏研发恶补了C++，但是可能还是复习得不到位。
稍微写点头条的面经吧，感觉比北京的面试要容易一些。
一面
面试官人很好，整个人看起来非常阳光（
自我介绍
讲一下项目（基于HTTP的游戏服务器）
那聊聊HTTP吧
GET/POST
GET和POST有长度限制吗
301和302
HTTP2.0有什么新特性
HTTPS过程
讲一下Cookie
Cookie能跨域吗
DNS
CSRF和XSS（说不怎么了解细节，就跳过去了）
负载均衡算法
MySQL索引、红黑树和B+树
数据库隔离级别
HashMap
虚拟内存是怎么用的
系统怎么调度进程
进程和线程
问了好多问题，都挺基础的，有很多想不起来了。
最后算法题
寻找二叉排序树第k大的结点
最后让写一个函数 要求不使用全局的List等容器保存节点使得函数返回值是这个第k大的节点
二面
上来就撕代码
第一题
在中文页面解析、中文数据处理中，常常遇到用中文表示的数字，例如：五千三百万零五百零一。
我们一般需要把它转化成int型整数，进行实际存储和使用。
请完成一亿（不含）以内的中文数字到int整数的转换。
int ParseInt(string input){
}
我们一般需要把它转化成int型整数，进行实际存储和使用。
请完成一亿（不含）以内的中文数字到int整数的转换。
int ParseInt(string input){
}
给了25分钟，大概写了十分钟的样子写完了。面试官说你要考虑一种情况：十九万XXX。
然后改了一下，就下一个问题了。
第二题
给了一个树结构，节点的定义里有parent字段，可以直接找到它的父节点。
现在要寻找整个树中序遍历时，某一个节点的下一个节点是哪个，怎么找。
面试官说你可以弄个纸画一画，我画了一会儿，然后说了一下思路，就过了。
第三题
给了一个数据库表
Student
year | first_name | name
1. 写SQL查询每年每个姓氏的学生人数
2. 有100w数据，现在需要经常查询
- 某年某姓氏的学生列表
- 近三年某姓氏的学生列表
- 某姓氏的全部学生
Student
year | first_name | name
1. 写SQL查询每年每个姓氏的学生人数
2. 有100w数据，现在需要经常查询
- 某年某姓氏的学生列表
- 近三年某姓氏的学生列表
- 某姓氏的全部学生
怎么建索引
你对Redis有多少了解
谈谈项目中用的某压缩算法
三面
感觉面试官是部门leader，似乎是周六放假在家里忙着面试。整个过程很轻松，想到什么就聊什么，像聊天一样。
自我介绍
为什么没秋招
有实习经历吗
你这个游戏服务器解决了什么需求
我看你做过编译器，编译原理有什么懂的
我看你做过多设备数据同步，怎么保证数据完整性
我看刚才问操作系统问得挺少的，聊聊操作系统
说一下一个Hello World从编译到输出这句话到屏幕上经历了什么（从硬件聊到软件，面非常广，不会的就跳过去）
感觉技术栈可能不太一样，听说这边都不用Java和C++的，所以语言相关的问题一点都没问。
#春招##字节跳动##面经#
投递阿里巴巴等公司10个岗位 >