毕业一年～头条面试

系列篇

1. 毕业一年跳槽记

头条主要考察的是算法的能力，其次是业务的阐述要清晰。

一面

1. 自我介绍（时间不要太久，主要说一下自己所负责的工作，面试官如果有感兴趣的问题，会继续问的，切忌一个人从头说到尾，流水账似的）
2. 可以描述一下用户支付使用白条的过程么？会涉及到哪些系统
3. RabbitMQ如何保证消息不丢失呢
4. 算法题：打印1至N的所有排列；
5. 算法题：三个数a，b和c，判断a+b>c？（这里需要注意越界问题就好）
6. 新浪短网址知道么？如果要你实现，你会怎么实现？（楼主木有用过这个，所以就是按照自己想的巴拉巴拉的一通，后来查了下资料，有这种实现方式）
7. 有没有什么问题要问我的
   全程下来大约40分钟左右

二面

1. 自我介绍
2. RabbitMQ如何保证消息不丢失？为什么选择RabbitMQ？
3. 算法题：阻塞队列的实现；
4. 算法题：一条直线最多将一个平面划分为两个， 两条直线最多将一个平面划分为四个，那么N条直线呢？（楼主给出了递归的公式，代码没写）
5. 为什么要跳槽？
6. 有没有什么问题要问我的
   全程下来不到30分钟，很快

三面

1. 自我介绍
2. 分布式事务怎么实现的？描述一下应用场景
3. RabbitMQ如何保证消息不丢失，性能如何？和Kafka对比呢？为什么Kafka性能那么好？
4. 你看过哪些dubbo的源码，简单说一下
5. 算法题：LRU的实现；（有点小bug但是还ok）
6. 算法题：轮询方式的负载均衡，怎么实现的；
7. 为什么要跳槽？有没有什么问题要问我的？
   全程下来差不多50分钟左右

• HR面
  没啥说的，一年的工作经验成了短柄，心痛。。