恐怖的腾讯云一二面。。。 总计接近3个小时40个问题

> 首先说明，本文是作者本人今日在面试腾讯云区域研发公司的总结

## 自我介绍之后面试就开始了，平台是腾讯会议。
####  做题
1. 面试官让我做两道题，第一题编写一个memcpy,第二题编写二叉树的先序遍历(**树的结构面试官给出，调用有一个travseFun 函数指针，进行回调函数的调用**)
写完memcpy,面试官问我内存重叠问题考虑没有(**这儿我没说出来，当时感觉自己要挂了**)面试官直接第二题；
先序遍历简单，递归和迭代两种。

2. 二叉树的递归遍历有什么问题？(**回答可能会导致调用栈过深内存问题**)
3. 二叉树迭代遍历时用到了自定义栈，栈类型的特性，实现？（**回答先进后出，顺序表实现，线性表实现**）
4. C++析构函数为什么要用virtual修饰？（**基类指针动态创建子类对象引发内存泄露问题**）
5. 堆和栈的区别？（**从调用和内存分布两方面**）
6. 进程间通讯方式？（**pipe, fifo, signl, mmap, socket， 并详细说明是否全双工，以及优缺点**）
7. UDP和TCP的区别？（**地球人都知道**）
8. TCP为什么被称为流式传输协议？你怎么定义流？（**从TCP的连接以及断开扯起，再涉及了一下socket 创建中的网络编程知识**）
9. TIME_WAIT为什么是两个MSL时间？（**大致说了一下FIN的丢失，以及端口重用**）
10. 进程和线程的区别？（**结合Linux对其实现分点来说**）
11. 什么是分页错误？（**计算机组成原理学过。。。但是忘了，我就实话实话不太记得**）
12. 数据库范式？（**三大范式，并详细介绍了每个范式**）
13. 数据库索引？（**结合项目来说，用过primary_key, unique, index等**）
14. 树在C++中的应用，红黑树的特性，红黑树增删查改的时间复杂度？（**set, map， 红黑树的定义，Log N**）
15. 有没有一种数据结构可以让查找性能为常数？（**哈希表，并详细介绍了STL的哈希表实现**）
16. 数据库为什么不用红黑树用B+树？（**从磁盘说起，到B+树的数据结构优点**）
17. 如果有个联合索引 为(时间，姓名)，现在只查找姓名会不会用到索引？（**最左匹配原则**）
18. 虚拟内存和物理内存的区别，联系？（**中间层，以及linux对虚拟内存的大致实现**）



#### 项目

> 简历中写了两个项目，然而面试官说我简历中没有东西可以看。。。。就问我有没有跟老师做过项目。我说做过一个社区二维码登记系统。

1. 你项目中有无使用加密方法，若使用加密你会用哪种加密办法？（没有使用，若可以使用的话一是简单加密：例如字母a+3，然后解密a-3；还有一种就是MD5或者哈希散列）
2. 二维码有无考虑信息冲突问题？（没有。。。 一脸尴尬）


#### 总结
上面这些大概持续**1个小时45分钟**感觉面试官还要问很多问题，但是由于我电脑没电关机了。。。  之后我感觉用手机进入会议，面试官说今天面试就到这儿了，也没问我什么问题，也没说准备后续面试，我以为就这样凉了。

#面经##C++工程师##校招#