腾讯实习一面3.20 一个小时

自我介绍

手撕算法：螺旋矩阵，堆排序（35min）

学了计网吗，讲点计网的

TCP和UDP区别

你讲了TCP可靠，如何实现可靠（三次握手四次挥手）

你讲了握手挥手，讲一下细节，包括状态（记不住状态了）

等待的状态叫什么（TIME_WAIT）

TIME_WAIT过多会怎么样（占用大量端口号），怎么解决（忘了，我说可以修改什么参数的）

了解阻塞和非阻塞嘛（不是很会然后我扯io多路复用）

你提到了io多路复用，你知道有哪些实现方式吗（select.poll.epoll,说了三者区别）

了解ET和LT吗（知道，只有epoll支持边缘触发）

哪个效率高？为什么（ET高，原因说感觉是这样的，他给我解释是因为单线程的啥）

你还接触到哪些排序（快排，堆排，桶排，计排）

快排时间复杂度怎么样？最坏的情况是怎么样呢？（最好情况我刚开始答错了，后来面试官引导我，你想想最坏的情况分治是怎么样，我就想起来最坏应该是最不平衡的情况，是O(n^2)）

怎么设计一个线程池（我答的Java的线程池参数，具体需要什么类型的对着参数调，比如io密集和CPU密集，然后面试官笑着说他不会Java的）

反问

请问这个境外支付和国内支付有什么区别

除了计网我还有什么不足之处

一个星期没变，后面又约同个部门的初试