腾讯 C++开发工程师 一面面经

C++： 1.虚函数实现原理2.虚表是一个类有一个还是一个对象有一个？（每个类有一个虚函数表，每个对象有一个虚函数表指针）3.查询虚表的时间复杂度是多少？4.`std::move()` 原理，涉及移动吗5.假设有一个 1KB 的大对象，`move` 能节省拷贝吗6.智能指针原理7.new 和 malloc 有什么区别呢8.用 `new` 生成的对象，可以用 `free` 释放吗？那如果是基础类型呢？9.用 `new` 创建数组时，释放的时候需要写出元素个数吗10.`std::map` 和 B+ tree 有什么区别呢11.红黑树和 B+ Tree 在性能、内存空间占用上的对比12.为什么数据库选择 B+ Tree 而不是红黑树13.在 STL 里，内存池是怎么实现的，有怎样的结构？14.执行 `vector<int> v(4, 100)` 会发生什么，在栈上还是堆上分配？15.那如果是 `new vector<int>(4,100)` 呢16.如何拿到类中私有成员变量的值？17.有一个二维数组里面都有值，想要给每个数都加 100，行遍历和列遍历有什么区别？网络：1.在浏览器中访问一个 http 服务器，这里面会经过哪些协议？2.为什么不直接用 tcp 协议，还需要用 http 协议？算法：1.`1,2,3,4,...,n` 构造二叉树2.合并两个有序数组 a 和 b，两个数组可能是升序/降序（4 种情况），合并后的结果放在 a 中，合并后的顺序按照 a 的顺序来

主包这段时间集中投了两三周，ssob的沟通已经600+了，sxs和官网该投的也投了，大部分都是送达或者已读。给面的公司很少，目前面的几个都是大厂，测开的也有面，但因为实力不够基本倒在了一面。小厂没有给过面试，有些要完简历就不理我了。目前反馈最多的基本就是ssob，个人认为官网有点卡学历，投了之后都是在泡池子。没有面试的日子只能好好沉淀了没有日常只能好好准备暑期了。虽然小厂没给过面试，但是外地的小厂似乎不太值得去，只想用来涨涨面试经验。先不考虑倒贴的问题，有些小厂干的业务方向就让人感觉怪怪的🤨即使作为一个八股选手，我进去大概率也是啥都不会每天都在坚持沟通，但是谁懂一点进去显示的是继续沟通的那种救赎感，和招聘人事都快混成熟人了吧…

体验很好，面试官和蔼可亲，很慈祥的感觉。1、接触过UE吗？没有。接触过图形学或者openGL吗？没有。2、new和malloc的区别3、堆和栈的区别4、介绍各种构造函数，拷贝和移动5、RAII机制6、各种智能指针怎么用7、空指针、野指针都是什么8、什么是内存对齐，为啥需要内存对齐9、virtual是怎么实现的10、算法题：n的平方根，二分查找问的全是C++，算法题也不难，最简单的一次。

一面 1.自我介绍2.疯狂拷打实习3.手撕循环链表Ⅱ二面1.自我介绍2.tcp udp http关系3.http版本区别4.进程通信，线程通信5.不同进程的线程通信怎么实现6.管道机制7.实习8.反问三面（hr）offer