米哈游23数据开发春招二面～

4.5 二面
1.自我介绍
2.提到了ClickHouse 讲讲MergeTree的实现 底层实现方式真不太知道 就讲了讲MergeTree的各种表引擎
3.ClickHouse的MergeTree下的各种表引擎的区别是什么
4.比如MergeTree和ReplacingMergeTree的区别？ 什么情况下适合用MergeTree什么情况下用ReplacingMergeTree呢？
5.这次面试主要是编程题
a.二叉树的最大宽度（和常规的求最大宽度有所不同的一点是 不是以一层的节点数作为宽度 而是以最左节点开始到最右节点的距离作为宽度 也就是说 最左节点和最右节点中间哪怕有空节点 也被算到了宽度里）
写完了 能优化下吗？ 没想到太好的优化方法
b.统计出现频度最大的k个数
暴力写了
能把时间复杂度优化到O(n)吗？ 没想出来