今日头条面试

算法

头条果然算法问的多啊

两个数组,分别递增,如何实现两个数组合并在一起,还保持增序?
K个数组呢?
算法复杂度多少?
用二维数组实现(好蛋疼啊)

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

求二叉树的最大路径和,路径里的节点度最大为2
递归分情况讨论,一个叉和两个叉

Java

HashMap扩容,ConcurrentHashMap扩容
一些线程在写的过程中,如何扩容?
Java并发编程
JVM垃圾回收、数据区域、内存模型

数据库

MYSQL索引原理
B+树和B-树

操作系统

LRU缺页编写(队列实现)

你可能感兴趣的:(今日头条面试)