5.16字节一面
1、自我介绍
2、问了基本情况
3、写题，实现数据结构，添加元素，获得中位数。我首先想的是数组实现，但是时间复杂度太高了，经过提醒，想起来用堆。首先想到一个堆，后面过度到两个堆，但是实现的时候又遇到了很多细节问题，下来后看了看思路是对的，但是没实现出来（其实我认为是对的，但是面试官的意思还是不对）。
4、问了高考模拟报名系统相关问题，但是我当时只是维护，所以回答的不多。
5、问了juc相关东西，用过什么juc工具，hashmap为什么不安全，我只记得put时不安全，currenthashmap解决。
6、ngix为什么高吞吐量，这不太懂啊，只是大概了解，根据kafka的高吞吐量方法讲了讲，然后问redis高吞吐量，忘记回答io多路复用了，这个问题平时没有思考过。
7、讲了讲kafka三高（因为简历写了对这个思考比较多）。
8、反问
总结
面试官很好，凉了。
#字节跳动##实习#
投递美团等公司10个岗位 >
