热呼呼的头条面经(已拿offer)

头条一面（Java+项目）

1.倒排索引

2.讲讲redis里面的哈希表？

3.happen-before的规则？

4.volatile修饰符，synchronize锁

5.java单例模式的实现，懒汉、饿汉？

6.进程与线程的区别，多进程和多线程的区别？

7.HashMap原理，为什么用红黑树，红黑树的特点？

8.快排时间空间复杂度，最好最坏的情况，优化方案？

9.TCP的拥塞控制，具体过程是怎么样的？UDP有拥塞控制吗？如何解决？

10.讲讲了解的垃圾回收算法和回收器，什么时候执行STOP THE WORLD？

11.了解Go语言吗？

头条二面（大数据+项目）

1.Kylin的项目架构

2.Paxos和ZAB协议

3.CAP理论，分区容错性的意义

4.大表Join小表优化，如何处理数据倾斜？

5. 讲一下最大堆和最小堆

6.HDFS的读取、写入，容错处理。（源码）

7.MapReduce的过程（第一版和第二版的）

8.MR shuffle，Spark shuffle。

9.namenode HA，脑裂，Yarn的调度机制。

10. Hive的内部表和外部表区别、数仓建模模型、数仓分层、雪花模型和星型模型。

11.了解ClickHouse吗？它与Kylin的区别？

头条三面（算法+场景题）

1.LRU算法实现（伪代码）

2.链表倒数第K个数（讲思路）

3.一堆螺丝和螺母用最短时间匹配（代码实现）

4.求每天浏览页面的新用户（Hive QL实现）

5.求抖音小视频每日点击量最高的10个（Hash + 最小堆）

具体的备战过程可点击：https://mp.weixin.qq.com/s/RfPFROs_HDDPRN8n39Sgbg