b站数开实习二面面经

1、HashMap的底层数据结构是什么？在JDK1.8中，由数组+链表+红黑树组成，当链表过长的时候，会严重影响HashMap的性能，红黑树搜索的时间复杂度是O(logn)，链表是O(n)；引入红黑树以后，链表和红黑树在达到一定条件下会进行转化（当链表超过8且数据总量超过64才会转成红黑树；将链表转换成红黑树前会判断，如果数组的长度小于64，那么会选择先进行数据扩容，而不是转成红黑树以减少搜索时间）7、Spark动态分区合并小文件的底层实现？https://blog.csdn.net/syhiiu/article/details/1402774901）底层原理概述Spark动态分区合并是Spa...

今天数分考砸了，所以想着不卷绩点了，想看看能不能大二找一份实习。

Performance Tuning（性能调优） 索引优化   标准布隆过滤器（Bloom Filters）：概率型数据结构，快速判断值不存在于文件中，适用于高基数列（如ID、邮箱）。  误判率(FPP)：通常0.1%-1%。 空间效率：约10 bits/元素（FPP=1%时）。 性能影响：点查询速度提升 5-10倍，额外存储开销约 1-5% 空间。    标准位图索引 (Bitmap Index)：适用低基数（<10,000唯一值），布尔运算高效（AND/OR），适用于可枚举维度。   布隆范围过滤器 (BloomRF)：解决范围查询问题，将连续范围离散化为多个BloomFilter，...

又来骗简历了？hr打招呼的手段越来越高级了