头条实习后台开发一面二面面经

头条实习后台开发面经

2019年03月14日14:00 进行了头条后台开发的一二面，本来要三面的，面试官由于临时有事，联系 HR 改到了下周了。

下面的题目不分一面二面。基本流程就是先自我介绍，问你会啥，然后先问一些问题，然后写算法题。

网络和OS

1. TCP 的三次握手，为什么是三次，而不是两次

2. 超时重传，由谁来重传

3. 如果一直没有收到，服务端会怎么样

4. select 和 epoll 的区别及分析

5. 进程 IPC 的方式有哪些，说一下你最熟悉的一个

6. 说一下锁机制

7. 当你在 Linux 的 bash 中按下 Ctrl+C 时，操作系统会做出什么反应，给操作系统发出的那个信号怎么拼写

8. 是硬中断和软中断（接上一题）

9. 进程和线程的区别

数据结构和算法

1. 全排列
2. 给你一个化学式，比如：Mg2(H2O)2 其中各个元素的原子有几个，一个元素定义为一个大写字母或者一个大写字母跟着一个小写字母，比如给出的例子里面 Mg 有 2 个，H 有 4 个，O 有 2 个
3. 给你一个数字 n 和 m，让你求出从 1 到 m 这些数字中字典序排列第 n 小的数字，然后我问 m 多大，他说 int64 范围内，然后我的脑子里就排除了排序和字典树的作法，然后去找规律。。。过了一会面试官问我啥思路，我说先排除排序和字典树的作法，应该找规律。然后他说为什么排除，我说了一下数据范围太大。然后面试官让我用字典树和排序的作法做
4. 你都学过哪些高级数据结构

其他

1. 你对 Python 了解多少
2. 你了解 Http 吗
3. 会 MySQL 吗
4. 你平时怎么学习的
5. 除了打比赛，还学了其他的吗
6. 你想在实习中学到什么