哎，好不容易被捞起来，结果是kpi，虽然知道肯定是kpi，30分钟，面试官感觉多待一分钟都不愿意，没反问，但是被kpi了还是挺难受的。八股先介绍了下部门自我介绍1. 阻塞队列的原理（简历上写的，看了好几遍还是背不到）2. 链表与数组的区别3. 优先队列的原理4. 你怎么压测的（简历上的）5. ThreadLocal 底层原理6. 场景题：问一个视频字幕（给一个start time，一个end time）怎么快速找到对应字幕？（我说用Treemap，然后问用什么做key，我说用start time）手撕其实也算不上手撕就口头说思路********拓展问了怎么查找一个数是否在合并后的区间（答了二分...

兄弟们，这是不是寄了#小米招聘#

自我介绍你觉得你和别人比，优势在哪？C++的STL的map的底层是什么红黑树和平衡二叉树的区别和应用场景STL的哈希表的底层，扩容时是怎么操作的？（这我实在是没搞懂。扩容不是直接扩大桶数吗）HTTP协议在哪一层，GET和POST的区别TCP的4次挥手过程，3次行不行进程线程的区别图的广度、深度遍历是怎么遍历的讲一讲Linux的 I/O 复用技术代码：1）反转链表 （秒了） 2）螺旋矩阵打印（寄了）场景题目：万亿个int，怎么找前100个大的？反问