鹅厂面试最后一轮了🙏🏻🙏🏻🙏🏻

卡在HR面链接两天了，无云证。微信催HR，被告知没那么快出结果，问是不是在排序，没有回答。许愿云证，许愿录用评估，许愿OC。

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

3.25 hr面，当天云证+录用评估过去三天没动静，想蹲一个伯乐码查一下内部进度

自我感觉答得不好，估计是挂了。但面试官人很好，氛围相对轻松。流程：常规自我介绍，20min项目，10min八股，30min算法，反问。项目：问了一些技术细节，以及改进方向。八股：1、http的默认端口号？（80）2、linux中查看进程监听端口号的命令？（不熟悉linux，答了个netstat -ntlp）3、UDP传输如何解决乱序问题？（没答上来，有个在包中添加序列号，但是忘记了）4、某个端口已经监听了UDP，是否能再监听TCP？（没答上来，答案是可以，面试官说这题很偏，不知道也正常）5、malloc分配的是栈内存还是堆内存？（堆）6、进程和线程的区别？（我答的进程是资源分配的最小单位，线程...