腾讯QQ后台一面

我太菜了...:sob:

这是第一次面试，电话面试，一上来面试官首先叫我自我介绍，我介绍的很简单，粗略的介绍了自己就这样。

然后开始是有点紧张，并且答题有点急。其次，我的基础还不是很牢固。一面主要面试的方向在C++、操作系统以及计算机网络。

主要问了下面几个问题：

C++

1. static有什么用？

   我就只会回答了static怎么使用的，什么在函数里面使用啊，在类里面的定义的话，全部类对象对共享一个静态变量等等，但是没有说出它的作用。

   参考答案：https://blog.csdn.net/artechtor/article/details/2312766

2. 多态怎么实现的？

   我回答了虚函数表以及虚函数指针这些，但是面试官居然问我虚函数表存放在哪里。啊，这个我之前看过，但是忘了:crystal_ball:!!

   参考答案：C++中的虚函数(表)实现机制以及用C语言对其进行的模拟实现

3. 了解程序的存储区吗？

   就知道堆栈、BSS区，文本去，其他不记得了。。。

   参考答案：C/C++程序的5种内存存储区及示意

   内存区

操系统

1. 进程间的通信方式

   我回答了：管道、信号量、共享内存、消息队列

2. 共享内存是怎么实现的，具体内容

   我懵了，我也不太熟悉。。

计算机网络

1. http的状态码

   就回答了3开头的是重定向之类的码，4开头的是找不带的状态码，5开头的是服务器错误的状态码。:sweat_smile:

   参考答案：

   https://www.runoob.com/http/http-status-codes.html

   分类	分类描述
   1	信息，服务器收到请求，需要请求者继续执行操作
   2	成功，操作被成功接收并处理
   3	重定向，需要进一步的操作以完成请求
   4	客户端错误，请求包含语法错误或无法完成请求
   5	服务器错误，服务器在处理请求的过程中发生了错误

2. https的过程，证书有什么用?

   这一块答得不太好......

3. TCP三次握手

   这个我说出来了，比较简单

4. 客户端UDP传输1000个字节给缓冲区只有500个字节的服务器.......

   这个题目的意思我都不是很理解，直接跳过了，我也只记得这么多了，总之是UDP传输的相关问题，到时候补补。

算法相关

1. 5亿个数据中有许多重复的数据，其中查找只出现一次的数据

   我一开始乱说一通，说用什么集合，保存遇到相同的就将数据拿出来，没想到他说的数据重复次数不只是2，然后赶紧说使用哈希表映射来进行查找，查找速度虽然快，但是消耗的空间较大。

   然后他又问假如空间不够呢，一如既往的剧情，我跟他说位图来解决，不过这个位图使用的是两个bit，用来保存三种状态：不存在的、只存在1个和存在多个的。

2. 说说你知道的排序算法

   我说了好几个，冒泡和选择就不说了，说了：插入排序、快速排序、堆排序、归并排序、桶排序、基数排序、计数排序。

   他问什么排序算法最好，我跟他说要看具体的数据规模，在数据基本有序的情况下插入排序比较好，无序使用快速排序，数据在一定范围的话可以使用计数排序。