头条一面

1. redis分片如何实现？分片策略是如何做的？

2. redis的数据结构，以及对应是怎么实现的？为什么sortedset使用跳表而不是红黑树呢？

3. binlog有几种形式？

4. 给你先序和中序数组，重建二叉树。

5. 给定两个字符串，找到最长公共子串。

6. 数据库索引用什么结构，主键用字符串可以吗，会有什么问题？

7. tcp keepalive和http keepalive有什么区别？http 1.0和http1.1有什么区别

tcp keepalive主要是为了探测连接是否存活，及时关闭无用的连接，比较底层，一般上层应用难以控制，需要在业务层继续实现断开重连功能；http keepalive主要为了多次请求复用一个tcp，减少重复的建立连接，减少开销。

http://www.tldp.org/HOWTO/html_single/TCP-Keepalive-HOWTO/

http://www.blogjava.net/yongboy/archive/2015/04/14/424413.html

1. 一个长连接要占用哪些内存，怎么算？

2. 一个长连接里发起请求后是否需要阻塞等待完成后，再发起其他请求？还是可以发起多次不用等待？最后都能对应上？

https://www.jianshu.com/p/95a521b006a8

1. kie规则引擎是怎么实现的？

头条二面

1. 如何把老的数据库数据导到ES里面，同时监听binlog数据，会有什么问题？

2. volatile有什么用？

3. 给你个硬币，正面的概率是0.7，反面的概率是0.3，两个人抛硬币，如何保证公平

4. 给定一个整数数组，用O(N)的时间找到第一个不连续的数字，空间复杂度尽量低。桶排序如何实现？

5. 分布式锁如何实现，如何加锁，如何解锁？解锁是否需要原子性？redisson如何实现锁？redis锁有什么问题？synchronized如何实现的？

头条三面

1. 如何解决跨机房的问题？海外机房有个库，其他机房也有个库，如何保证一致性。

2. app端长连接是如何做的，websocket如何实现通信？

3. 为什么需要redis，而不是mq来实现消息队列？