腾讯PCG C++一二三HR面（已oc）

3.25 腾讯一面
自我介绍
论文
项目：遗传算法；Opencv相关知识
基础知识
计算机网络
TCP和UDP
三次握手，四次挥手及相关知识点
C++
重载和重写（覆盖）的区别：重载实现原理
多态以及虚函数
malloc和new
STL底层实现
map：红黑树及红黑树的插入
其他常见STL介绍一下
逻辑题
25匹马，五个赛道，没有计时器。问最少几次比赛可以从25匹马中选出前三。答案：7次。
长为n-2的数组，数据的范围为1~n。如何用时间复杂度为O(n)，空间复杂度为O(1)的方法找到缺损的两个数。

4.1 腾讯二面
手撕代码
数组最长子序和
删除有序数组中重复数字
二分法
数组和链表的区别
Java和C++有什么区别
C++如何回收资源
C++迭代器
智能指针
多态，面向对象，继承
Linux常用指令
力扣：数组题有什么思路；力扣刷题的时候有哪些题型。

4.6 腾讯三面
自我介绍
在堆上面分配内存和栈上面分配内存是否一样。值分别为什么。
线程A有一个10元素的数组，线程B怎么改变值。
多线程通信。有没有除了锁，信号之外的方法。全局变量？
写一个大写转小写的函数：要考虑特殊情况。

4.12 腾讯hr面
自我介绍：看到有人说尽量别和技术面自我介绍一样。
大学研究生期间最让人难忘的经历，或者说挫折。最后怎么解决的。解决过程中有没有做什么努力。
大学/研究生期间有什么项目经历，难点在哪里。
是否在面别的公司，是怎么考虑的。
如果拿到offer是否能快速回复。
身体，心理是否健康
#面经##腾讯##C++工程师#