总结的一些面试题

滴滴面试：

1.数组和指针的区别

2.指针和引用的区别

3.链表反序、top k问题
4.线程调度
5.tcp三次握手四次挥手
6.用户态和内核态
7.C++里动态内存分配的方法、区别
商汤科技：
1.智能指针
2.最大子数组和
3.信号量和互斥锁的区别
4.程序在内存中的结构
5.fork()的内部实现
6.有序链表合并
7.最大堆删除头结点后的操作
8.程序在内存中的布局
extra
set、map的用法区别，时间复杂度
AVL树、B树、B+树、B-树应用场景 时间复杂度
tcp三次握手四次挥手 详细！
C语言内存分配
static的用法
快排时间复杂度为多少，是否稳定以及原因，什么时候会退化，怎么处理
排序算法时间复杂度的极限，原因