腾讯CSIG一面
1. TCP是怎么保证可靠性的
我回答了:三次挥手和四次握手、拥塞控制、超时重传、滑动窗口
面试官问还有吗?查了一下忘记说序列号和确认号了
2. TCP和UDP区别
3. 进程和线程的区别
回答到了共享进程空间的内容
然后问进程里共享的是堆内存还是栈内存
然后引出了JVM虚拟机里有什么
栈是线程私有的还是共享的
4. 为什么栈是私有的?
我回答了:栈的生命周期随线程的销毁而销毁
面试官问这是栈是私有的结果 而不是原因
5. 500和400状态码
6. 输入URL的过程
7. URL的过程中涉及到的网络协议有什么
我只记得了HTTP和HTTPS
8. 操作系统的虚拟内存管理机制 32位操作系统中虚拟地址空间总共有多少G
(用户空间3G 内核空间1G)
9. 为什么要有虚拟内存
10. 在4GB物理内存的机器上申请8G内存会发生什么
11. 快速排序的思路 时间复杂度 最坏是什么情况
12. 一百万个数字找出最大的10个数(TopK系列)
我回答了用快速选择和大顶堆(小顶堆)思路
然后还问了时间复杂度我还是不会