合肥ZOOM面试

ZOOM面试相对而言问的内容比较多，涉及面比较广。面试我的是三个技术面试官，感觉都是大佬级别的，一场面试下来一共一个小时。本人面试的是C++客户端开发，后面被问到了大量的操作系统和计算机网络知识，也就纳闷了，简历上没写的问那么多，不是诚心想搞死我么，真后悔自己当初没选择计算机专业。。。

1.自我介绍

2.介绍一下自己的项目（后面没详细问）

3.写一个单链表的反转算法

4.说说快速排序的思想，快速排序的时间复杂度，最坏是多少，如果数据全部有序，其时间复杂度又是多少？

5.如果要遍历一个文件夹里面的所有子文件夹或文件，该怎么做，会用到什么数据结构

6.说说C++虚函数，多重继承下会不会产生多个虚函数表，说说虚函数是怎么形成的，如果将一个派生类的对象指向一个基类，会不会发生多态？

7.C++有哪些STL，vector和list的区别，其底层怎么实现对vector进行扩容？

8.TCP/UDP的区别，TCP怎么确保稳定传输，TCP/UDP工作在那一层，计算机网络是怎么分层的，为什么要分层，mac地址和IP地址的区别？

9.如果要传输视频或者音频应该用什么协议传输，为什么？

10.说说进程和线程通信，进程间通信的方式，线程间通信的方式，线程间通信中的临界区有什么特点？

11.怎么防止同一片内存被多个变量修改，除了加锁以外还有啥，具体怎么操作？

12.单利模式怎么保证线程安全？除了加锁以为还有什么方法？

.最后问：是不是计算机专业的，上过的专业课有哪些，可有拿到offer？

然后面试官出去了，说让等会，过了几分钟，HR进来了，让先回去，两三天后等通知，感觉多半是凉了。。。

后面HR加了我微信，搞不懂啥操作