腾讯IEG后台开发实习二面

IEG的后台开发二面，人生第一次二面，没想到是这样的……实际问的非常非常细这里并未全部展示。

一、基础知识

全是超细的基础知识
加粗的为我个人不会，日后强化。
1、操作系统内存是怎么分配的（虚拟内存方向）。问题一堆，其中有：“用什么手段监测虚拟内存的使用”我随便答了一些，后查发现Linux有个vmstat的虚拟内存实时监控工具。
2、用户态、内核态。Windows NT内存空间划分。我说只知道Linux，但NT其实也是一样的，低地址用户，高地址内核。
3、IO中断流程、中断表（中断向量表）。比如Linux系统的.INT表。
4、隐藏、重写/覆盖（前者的基类函数是虚函数！）、new、malloc、free、new区别；new的对象能用free释放吗（会变成悬空指针，我一开始搞错了提了一嘴野指针给自己挖坑）。悬空指针：指针指向的对象已销毁或内存被释放。野指针：指向的空间值无法判断。如指针未初始化、赋值为nullptr。
5、const的作用（五个作用：常量、常指针、常成员函数、常函数形参、类的成员函数返回对象用const修饰则不能成为左值）、const与define的区别。
6、map的key有什么要求、如果用中括号访问有什么副作用，如果key不存在的时候会怎样（会在map中插入一个key的元素，value取默认值，返回value。也就是说，map[key]不可能返回nullptr）。
7、MyISAM与InnoDB，聚簇索引和非聚簇。
8、三次握手、time wait。实际应用中time wait会占用哪些资源，谁会成为瓶颈？我答了内存。。。实际会因为连接占用了端口号没释放，导致端口号枯竭！无法建立新的连接！！！
9、网络字节序大端小端。。。
10、如何判断程序有无死锁，如何解除。

二、算法题

口述了quick select，刚好之前写过这个的博客。
64匹马，8赛道问题。

三、总结

有很多基础题之前每次面试都看了，但因为一直没考这次没看，就翻车了……因为是第一次二面，不知道会问的这么细，所以大意了，所以不能有侥幸心理。同时Linux也要加急加急加急学习。

四、部分答案补充

vmstat（Virtual Meomory Statistics）：https://blog.csdn.net/xie_qi_chao/article/details/105038864

中断详细过程：https://blog.csdn.net/weixin_33675507/article/details/93780804

中断向量表：https://baike.baidu.com/item/%E4%B8%AD%E6%96%AD%E5%90%91%E9%87%8F%E8%A1%A8/4947137?fr=aladdin

中断向量表用于存放中断程序的入口地址的偏移量和段基值。中断类型号指不同的中断类型，按照中断类型号从小到大的顺序存储对应的中断向量。

map相关

map的key不能为指针，不能重复。还有如下要求：
1 支持拷贝构造
2 支持operator =
3 operator < 如果没有operato r < ，那么 map模板必须增加第三个模板参数
4 有默认构造函数

中括号访问法必须先用find检测再访问，否则若不存在会创建一个新的key-value对。

网络字节序和大小端

①大端字节序（Big Endian）：最高有效位存于最低内存地址处，最低有效位存于最高内存处。
②小端字节序（Little Endian）：最高有效位存于最高内存地址，最低有效位存于最低内存处。

UDP/TCP/IP协议规定: 收到的第一个字节被当作高位看待，这就要求发送端发送的第一个字节应当是高位。而在发送端发送数据时，发送的第一个字节是该数字在内存中起始地址对应的字节。可见多字节数值在发送前，在内存中数值应该以大端法存放。所以网络字节序也是大端模式。
异构计算机间通讯需要考虑字节序的转换；主机字节序为小端模式。

原文链接：https://blog.csdn.net/z_ryan/article/details/79134980
原文链接：https://blog.csdn.net/msdnwolaile/article/details/50727653

判断有无死锁

链接：https://www.nowcoder.com/questionTerminal/6b5e51a23c8a423f920b6215075c611c
https://blog.csdn.net/hd12370/article/details/82814348

1、死锁的四个必要条件：
• 互斥条件(Mutual exclusion)：资源不能被共享，只能由一个进程使用。
• 请求与保持条件(Hold and wait)：已经得到资源的进程可以再次申请新的资源。
• 非剥夺条件(No pre-emption)：已经分配的资源不能从相应的进程中被强制地剥夺。
• 循环等待条件(Circular wait)：系统中若干进程组成环路，该环路中每个进程都在等待相邻进程正占用的资源。

2、避免死锁：
• 方案一：资源一次性分配。（破坏请求条件）
• 方法二：使用lock的特性，为获取锁操作设置超时时间（破坏死锁的请求与保持条件），如果一直获取不到锁就会放弃等待，释放之前获取的锁。
• 方法三：以确定顺序获取锁（破坏环路等待），比如银行家算法。

3、linux中查看死锁进程状态
使用pstack 和 gdb 工具对死锁程序进行分析
pstack 进程号查看各个线程的堆栈信息
当进程吊死的时候，多次使用，死锁的线程将一直处于等锁的状态，确定某些线程一直没有变化，一直处于等锁的状态。那么这些线程很可能是死锁了。如果怀疑哪些线程发生死锁了，可以采用gdb 进一步attach线程并进行分析。
执行命令gdb attach 进程号，进入gdb调试终端
运行：(gdb) info thread