小度提前批一面。凉凉~
用浏览器打开的面试链接，面试官说让我下个客户端，要做代码题
下载搞了10分钟（应该是一共就一个小时，刚开始不知道）
上来就是先自我介绍，然后开始做题
题目是Java文件的合并，相当于一个数组，每次找两个最小的，然后他们合并的时间等于两个相加，求最终的值。
然后说了思路：和哈夫曼编码的思想很像（其实应该是小顶堆一直遍历就行了）
然后让我实现，头有点懵准备的也不充分，稀里糊涂开始写，用的不断排序的方式
过了一会面试官引导我，说哪哪有问题，然后又说是不是用小顶堆解决更好，我知道但是我忘了怎么写的了......（太菜了实在是）
最后用小顶堆实现了
面试官又问：如果是有序的，有没有什么思路，然后引导我让我说思路，没想出来
------------------------------------------------------------
这时候加上下载客户端应该已经过去40多分钟了
------------------------------------------------------------
然后问我怎么实现QPS计数器，统计访问系统所有接口的url访问次数，高并发的，每秒1000次，N秒（有点没太看懂）
随便回答了一点，然后就说一个小时了，结束了
类似资料：