腾讯客户端一面面经

开始先自我介绍1. 指针和引用，引用在初始化的注意事项2.C++构造函数和析构函数3.虚函数，如何实现多态4.map底层实现5.如何用数组实现O(1)时间复杂度查找插入删除的map（其实就是怎么实现unordered_map，用哈希表）6.了解虚拟内存吗，页表是什么7.说一下Qt信号槽机制和其底层原理（我简历上写会Qt）8.信号槽机制有什么用9.TCP3次握手，只握两次会导致什么问题10.TCP滑动窗口11.数据如何从本机发送到默认网关12.在浏览器中输入网址到页面响应发生了什么13.工厂模式，观察者模式（简历上有）14.git rebase, git merge, git squash的区别15.项目，项目有什么难点，解决方法（讲了一个业务上的难点）算法：判断字符串是否是合法的ipv4地址，限时15分钟反问：1.技术栈（主要做客户端界面，用到java，swift，C++...PC和安卓都有，少量音视频处理和OpenGL）2.面试下来自己有待提升的地方面试八股为主，面试官比较好说话，一直在记录

首先很感谢给我这个双非鼠鼠一次面试的机会（第一次面试）1、自我介绍2、c++：说一下引用和指针的区别野指针是怎么出现的了解虚函数吗？虚函数和纯虚函数呢？他们的使用场景呢？栈区和堆区的区别？问我一些变量存储的位置，就是考察栈区，堆区，代码区，全局区虚析构了解吗？（这题我真的哭死，我说半天发现是错的，面试官还好心的回答我说不是这样的，然后为我解释）c++11有了解过嘛？（我说没有）然后问我用过智能指针吗？（我还是说没有，但我说了解过）然后又喊我说一下智能指针了解c++从编译阶段到转化成机器能识别的语言之间发生了什么吗？（不知道）知道预编译吗？STL容器和数据结构（记不大清楚...

个人介绍面试官有点冷，压力面问了虚函数相关幂等和不幂等是什么302状态码什么意思GET和POST的区别算法题1.面试官跳过2.毒蘑菇 贪心，但只做出来能不能到达终点，没给出最高体力值逻辑题有五个人过桥，分别是1 3 6 8 12秒，过桥需要灯，每次只能两个人过桥。问如何在30秒内全部过桥（29秒 ） #腾讯视频# #压力面试#

想鼠，腾讯都面了三次了，哎，想回家种田了 #25届非技术实习投递记录#