等一个美团感谢信

先是电话面试：1.树的底层结构2.红黑树底层结构3.搜索旋转排序数组。（口撕出）。追问，如果有重复元素，还能用二分吗？（回答错了）。举一个不能用二分的例子。一面：三道题，面试官出完就走了，没开摄像头1.整数拆分，求组合数。2.特别的数，给一个数组a1....an，求 i<j的情况下，a[i] > a[j]的pair数量3.LRU1，3撕出来了，2 面试官认为时间复杂度比较大。几天后挂了。

一个面试约不到，佬们情况都咋样啊😭😭

YARN的资源调度器在多租户场景下的核心区别是什么？如何选择？Spark Shuffle过程中，数据倾斜通常有哪些表现？你会采取哪些优化手段？Hive中分区表Partition和分桶表Bucket的设计目的是什么？实际使用时如何抉择？MySQL的索引在哪些场景下会失效？请举例说明常见的索引优化误区。数据仓库中处理缓慢变化维SCD时，类型1和类型2策略的核心差异是什么？如何实现类型2维表的历史数据保留？每日五问总览✅ 1. YARN 的资源调度器在多租户场景下的核心区别是什么？如何选择？YARN 提供了三种主流资源调度器：CapacityScheduler、FairScheduler 和 FIF...