说一下TCP和UDP的区别
- TCP是可靠的连接协议，UDP是不可靠的连接协议
- TCP需要经过四握手三挥手才能建立连接，而UDP是尽最大努力交付
说一下线程和进程之间的区别
- 线程是进程的组成，一个进程中可以有多个线程
- 进程是操作系统资源分配的基本单位，而线程是CPU调度的基本单位
- 进程有自己独立的内存空间和系统资源，而线程与同一进程内的其他线程共享该进程的全部资源
说一下你知道的排序算法及其时间复杂度
- 冒泡排序，$O(n^2)$
- 选择排序，$O(n^2)$
- 插入排序，$O(n^2)$
- 合并排序，$O(nlogn)$
快速排序，$O(nlogn)$，不稳定
堆排序，$(nlogn)$