2020年腾讯实习生C++面试题及答案持续更新中（6）

标签：时间   怎么   mysql   讲解   网络   基础   函数   系统编程   字符串   

创作不易，希望你给天天点个赞，感谢三连！

一面：

1. 算法题：找一亿个数前K大的数，要两种方法，求时间复杂度
2. 讲讲虚函数和多态
3. 讲讲三次握手四次挥手，为啥要四次，为啥是2MSL
4. 讲讲虚拟内存，和物理内存怎么映射
5. 讲讲nosql，和mysql的优缺点
6. 知道Innodb和myisam吗，讲讲有什么区别，怎么选择
7. 为什么C++支持多继承，而JAVA只支持单继承
8. 会快排吗，讲一讲
9. 事务的四个特性讲一讲
10. 当你打开一个网页，说明都发生了啥
11. 讲讲进程间的通信

一面总结：

这次面试考察比较杂，有数据结构，网络，C++，数据库，算法，系统编程。

二面：

1. C++传值方式
2. C++继承和多态
3. C++虚函数
4. STL用过哪些
5. map和set的区别
6. 数据库用过哪些 说用过mysql，但是不会原理
7. 删除表、删除表结构 瞎答的，不知道对不对
8. 面试官看我不会数据库就说问最后一个问题，主键和外键
9. 常用linux命令
10. grep了解吗
11. 进程间通信方式
12. 线程间同步方式
13. ip、tcp、http分别在网络中的哪一层
14. linux的定时怎么做 说听过timerfd 但是没用过
    15. 手撕算法 3道，每道20分钟：

下面是算法题：

a. 一串1和0组成的数，相邻的不同的数可以消掉，问消掉之后字符串的长度 
如：1100，消掉之后为0 

b. 一个满二叉树，结点数为2^k-1，每个结点的值为0~2^k-1，该二叉树还是排序树，
找值=val1, val2, val3的节点的最小公共父节点。（这道题写了20分钟的时候还有一点bug，后面面试官让讲完思路之后才发现bug在哪里） 

c. 一堆硬币，形式是｛1, 1, 2, 2, 4, 4, 8, 8, 16, 16,...｝，问能凑成n的方案数，
不能有重复的。 
如：n = 6，则方案数是3({1,1,2,2}, {2,4},{1, 1, 4})

二面总结：

这次主要考察：C++,STL，数据库，Linux，操作系统，网络，算法和代码能力

三面：

1. 手写：void memcpy(const void pSrc, void pDst, unsigned_t length)
2. 手写：快排
3. C++多态是什么，底层原理是什么（回答了虚函数的底层原理，忘记说静态多态：重载），然后让我拿画图软件画给他看
4. TCP三次握手，三次握手中第二次握手的SYN和ACK可不可以分开发（我现在也没搞清楚）
5. 知道TCP的连包吗（没听清，大概吧，然后回答不知道，回头查了知道是黏包）
6. 知道epoll和select吗（一面没答出来，因为没听过。）
7. 说下TCP拥塞控制
8. 开放题：为什么井盖一般是圆形的

三面总结：

主要考察代码能力，基本的算法，C++，网络，开放题！

其实总结来看，腾讯面试比较看重：语言、算法、数据结构、计算机网络、数据库、操作系统、代码能力这些基础，再加上一些开放题目。
只要基础知识够扎实，进入腾讯还是非常有可能的。
也从侧面反馈，腾讯招聘比较务实，也愿意培养应届毕业生。

好了，这次面试题的分享就到这里咯，明天见

创作不易，希望你给天天点个赞，感谢三连！

2020年腾讯实习生C++面试题及答案持续更新中。。敬请关注，点赞+收藏
了解更多面试题和讲解，点击这里：面试题讲解

2020年腾讯实习生C++面试题及答案持续更新中（6）

标签：时间   怎么   mysql   讲解   网络   基础   函数   系统编程   字符串   

原文地址：https://blog.51cto.com/14813782/2495931