头条10.13后端面经
感谢头条开奖，发波面经回馈牛客。
一面：一上来直接开始问问题(40-50mins)
- Redis数据类型有哪些？
- sorted set底层实现？
- redis分布式锁实现？
- 持有锁期间不能完成任务导致锁过期怎么办？
- zk哪几种节点？
- zk作用？
- 消息队列作用？
- os中接收到tcp包怎么找到对应socket缓冲区
-
- 有符号有序数组，平方和不相同的个数
- 提问环节
二面：很nice的一个小哥（1小时48分）
- 自我介绍
- 运行a.out os做了什么
- 进程调度策略有哪些
- 线程池线程数。
- Reactor模型？Preactor模型？
- 多路复用等。
- 问些java相关的吧：
- hashmap说一下
- wait sleep区别
- 为什么不能stop停止线程
- 动态***了解吗
- mysql高可用架构，relay log中保存什么？猜一下？
- zk说一下？paxos
- 算法：
- 给出数列是有序数组某个位置翻转，找出中位数。
三面：30mins
- 写堆排（20mins，没调通。。。）
- 说一下堆排过程。
- 第一个非叶子节点为什么是n/2 - 1?
- malloc 10字节 os做了什么
- os如何分配空闲页
- 提问
最后hr打电话2周内通知
游族网络一面9人在聊