头条面经-PHP/Golang

一面（约1h）

1. 在面对未知的流量暴增，可以预先怎么处理
2. 如何限流，限流算法，对于ddos攻击怎么处理
3. PHP数组的底层实现
4. 分布式事务
5. RPC相对于传统的API调用的优点
6. 服务调度中心的感知与动态上下线
7. MySQL的索引，为什么是B+而不是平衡二叉树
8. 索引查找在Linux的磁盘上是怎么操作的
9. 聚簇索引相对于B+索引的优点
10. 如何分析SQL执行慢的原因
11. Redis连接时的connect与pconnect的区别
12. Redis有哪些结构时间复杂度较高
13. Redis hash的实现
14. 算法题： 在1个10G大小的文件中，存储的都是int型的数据，如何在内存使用小于8M的情况下进行排序
15. 设计题： 以微博为例，有1个亿的用户，同时用户之间有关注和粉丝，用户的关注和取关操作比较频繁，如何设计架构和API接口

二面（约1.5h）

二面主要以自己的项目为切入点，进一步考察你对项目中知识点的把握程度，我这里是以一个 自己撸的小项目 进程管理工具 为项目背景

1. 守护进程是什么，怎么实现
2. PHP是否适合做守护进程，为什么（内存管理这一块）
3. PHP的垃圾回收机制
4. 进程间通信方式
5. 共享内存是怎么实现的
6. 怎么查看Linux服务器的负载，及判断哪些操作引起的负载过高
7. MySQL的IO过高怎么优化，分库分表及分区
8. MySQL的索引结构，myisam的索引结构， innodb的索引结构，innodb为什么必须要有主键索引
9. 添加索引，为什么可以减少io操作（磁盘页）
10. nginx的负载均衡算法
11. 算法题： 忘了
12. 算法题：查找一个字符串中最长的无重复字串

上面是我基本还记得的一些题目，考察的力度相对比较深，所以，请选择一个自己比较熟悉的项目，因为面试官是会剖析到底层的

三面（约0.6h）

三面与二面的内容差不多，没有更深的问题，但是，需要注重细节，同时三面面试官有时间会放烟雾弹，坚定自己的立场就好

1. 面试题： 在一个横向和纵向都是递增的有界二维坐标轴中，如何快速判断某个数是否存在于这个二维坐标中
2. 面试题：设计一个定时任务管理器（从我同事那打听到的，我只有上面一个算法题）

总结

头条面试，算法是必考项，但是面试官都是让我给出思路，也没写多少行代码

涉猎范围一般，基本就是Redis MySQL ，Nginx比较少，可能配置简单吧

深度较深，很少人会去关注PHP的垃圾回收，何为垃圾，线程安全，array的HashTable实现这些内容, Redis Hash表等

分界线

需要内推的可以私我哈