阿里巴巴大数据技术专家岗面试题

一面

• 简单介绍一下自己以及自己做过的项目；
• Java HashMap 是不是线程安全的？为什么？
• 请用 Java 写个单例模式
• 知道几种 GC 算法？
• 如何实现一个高效的单项列表逆向输出？
• 数据湖和数据仓库有什么区别？
• 详细介绍下 Flink 的 Checkpoint 执行机制（分布式快照）
• 算法题：寻找两个正序数组的中位数

二面

• 如何在两个进程间共享数据？线程呢？
• 如何在 main 函数里面等待一个线程执行完毕？
• 用MapReduce手写一个wordcount，
• 用 MapReduce TopK 怎么实现？
• Hudi、Iceberg 和 Delta Lake 哪个熟悉？它们之前有什么区别知道吗？
• 请简述 Hudi 的读写流程。
• 布隆过滤器的原理知道吗？（在回答 Hudi 写数据的时候提到布隆过滤器，所以面试官问了）。
• 算法题：合并两个有序链表。三个有序链表合并？K 个呢？

三面

• 三个线程轮流打印ABC
• 以下代码输出结果？

Map<Short, String> map = new HashMap();
for(short i = 0; i < 100; i++){
map.p