一面：
上来问了三个算法
1.两个链表相加
2.二叉搜索树转双向链表
3.八皇后问题
写完三个算法大致一个多小时了吧
4.数据库索引：
有三个常见查询，select from table where a = ?
select from table where a = ? and b = ?
select * from table where b = ?
问怎么建立索引，将这三个查询全部覆盖
5.问LRU实现的数据结构是什么。LinkedHashMap，具体问里面的内容没有答出来
二面：
问项目。
1.读写锁
2.生产者消费者
3.netty与原生socket的关系
4.redis数据结构，项目中redis的存储结构，什么时候用到了redis，为什么用redis
5.线程池的实现方式，拒绝策略，默认拒绝策略
6.定位指纹算法，knn，聊到了论文中的在线采集指纹和离线采集的指纹中mac匹配个数不同的问题
7.聊了室内定位，分块加载指纹
整体来说头条对算法要求比较高，不局限于某个编程语言
