今日头条面试

算法

头条果然算法问的多啊

两个数组，分别递增，如何实现两个数组合并在一起，还保持增序？

K个数组呢？

算法复杂度多少？

用二维数组实现（好蛋疼啊）

这个用堆排序或者归并，复杂度O(NK*logK)；

求二叉树的最大路径和，路径里的节点度最大为2

递归分情况讨论，一个叉和两个叉

Java

HashMap扩容，ConcurrentHashMap扩容

一些线程在写的过程中，如何扩容？（用synchronize实现，锁住每个链表头结点，一个线程在复制过程中，如果遇到锁住的节点，那么就会卡住，必须等释放锁，才能继续执行，这样可以复制完全部节点）

Java并发编程

JVM垃圾回收、数据区域、内存模型

数据库

MYSQL索引原理

B+树和B-树

操作系统

LRU缺页编写（队列实现）