10min速通bilibili三面---秋招面试体验最好的一次

说来惭愧，由于最近项目组事情太多，所以我本来提前十五分钟就准备去面试间，结果突然来了两个需求和我对，硬控了我快二十分钟，导致我赶紧冲到面试间然后打开面试和面试官道歉。幸好小破站的+2非常的善良，笑着和我说没事，一开始的体验就拉满了。

然后便是常规的自我介绍+实习拷打，下面给几个比较有意思的问题：

1、你认为你实习期间做的最有技术深度的工作或者提升是什么？

2、你做的这些事情，你站在自己的角度说说为什么要做，有什么好处和提升？（这个问题还是挺好的，大家可以多去准备准备）

3、你认为实习最大的意义是什么，在哪些方面给了你最大的提升？

然后是八股，就只考了很经典的一道题：

加入有一个100g的都是一行行写字符串的文件，然后你有一个单机内存1g和磁盘空间无限大的机器，要求如何去做才可以找到最多的重复字符串？

这个问题我当时答了两种方法，然后后面去大佬小群问了一下得到了一个更加简单的回答思路。

本质就是因为内存空间不足导致我们要变换处理，然后两个方法--排序再排序、哈希再哈希

①排序再排序

外部排序 + 顺序扫描。把 100G 文件分成多个小块（比如每块 500MB），逐块读入内存。在内存中对每一块进行排序（比如快速排序/归并排序），然后写回到磁盘。使用多路归并算法，把这些有序子文件合并成一个整体的有序大文件。归并的时候一定要边读边处理（这里额外问了我）。最后因为最终的大文件是有序的，相同的字符串会集中在一起。

②哈希再哈希

哈希分桶 + 去重，这个也比较经典就不多说了。

我这个问题回答的比较好，所以面试官很高兴，就直接说我肯定有别的offer，那为什么选择bilibili。由于我当时准备的特别充分，也了解了很多所面部门的信息（并且我说了除了bili我其余的都拒面了），所以当时面试官也是很满意，就让我反问了。从我迟到开始面试一直到反问大概就十几分钟，也是让我体验上了速通的一次。

后面反问了大概半个小时，问了很多细节的问题。

最后不到一个小时hr就来和我约hr面了，美滋滋！！！

ps：周末加班好困啊.......水一水文章摸摸鱼，大家周末好好休息，加油！