实习面试知识点总结
C/C++基础知识
排序
| 排序方式 | 平均时间复杂度 | 最坏时间复杂度 | 最好时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|---|---|---|
| 插入排序 | O(n2) | O(n2) | O(n) | O(1) | 稳定 |
| 希尔排序 | O(n1.3) | – | – | O(1) | 不稳定 |
| 冒泡排序 | O(n2) | O(n2) | O(n) | O(1) | 稳定 |
| 快速排序 | O(nlog2n) | O(n2) | O(nlog2n) | O(log2n) | 不稳定 |
| 选择排序 | O(n2) | O(n2) | O(n2) | O(1) | 不稳定 |
| 堆排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(1) | 不稳定 |
| 归并排序 | O(nlog2n) | O(nlog2n) | O(nlog2n) | O(n) | 稳定 |
| 基数排序 | O(d(n+r)) | O(d(n+r)) | O(d(n+r)) | O(r) | 稳定 |
希尔排序,快排，推排序问的比较多
多态
网络
怎么理解socket
select和epoll的区别
select、poll、epoll之间的区别总结[整理]
Linux IO模式及 select、poll、epoll详解
聊聊IO多路复用之select、poll、epoll详解
tcp三次握手四次挥手
滑动窗口
进程之间通信
Linux进程间通信的几种方式总结–linux内核剖析（七）
线程之间通信
操作系统
虚拟地址
linux内存管理—虚拟地址、逻辑地址、线性地址、物理地址的区别（一）