23秋招面经：中兴1面+软开

1. 面试官自我介绍2. 自我介绍（实习，开源，项目）3. 现在我有100亿个数，怎么求这100亿个数字的最大的一万个数？（分治）4. 有没有别的办法？（开个小根堆，大小超出10000的时候比较当前数字和堆顶的关系，大于则替换，最后堆里的就是答案）5. 还能想到别的办法吗（位图标记数字，最后从高位统计结果）6. ok，那我现在要求100亿个数里出现次数最多的一万个数怎么做（分块计数，然后把计数结果cnt作为上个问题的数值）7. 常见的排序算法有哪些？讲讲快排，冒泡，归并，基数8. TCP三次握手？第一次发包的时候服务端没在监听怎么办，客户端服务端分别怎么处理？9. 项目里RESP协议怎么实现的...

离了你谁还拿我当个宝

本来以为上次已经挺难了，没想到这次笔试难度更大，没有打卡题，都是不好做的题目。第一题，贪心，有点像状压dp，但是数据大，但是由于数据只包含01的特性，所以可以贪心。第二题最短路，跟上一场的第二题几乎一样，但是会比较麻烦一点，路径的处理需要考虑更多细节。第三题贪心，区间问题的选择往往都是可以贪心求解，但是这里的贪心策略需要格外注意，并不是直接按照起点或者重终点来排序。1.最小测试用例集覆盖假设我们有一系列测试用例，每个测试用例会覆盖测试若干个代码模块。我们用一个二维数组 cases 来表示这些测试用例的覆盖情况，其中 cases[i] [j] 为&nbsp...