腾讯后端一二面面经分享一面:就问了简历上的项目,没有问太多技术
二面:两个小时左右,内容如下c++相关
1.重写和重载的区别
2.c++实现多态的方法(虚函数)
3.public/private/protected哪些能被子类继承
4.函数返回值是string和string*有没有问题
5.c++ RVO机制
6.哪些数据在堆空间,哪些在栈空间
7.wordtell?关键字
8.c++ vector的实现方法,扩容方法
9.C++/java hashmap如何实现
10.java arraylist和linkedlist底层实现的区别,什么操作对计算机性能有影响(例如扩容的操作)
11.c++ copy constructor
OS相关
1.进程间同步机制
2.进程和线程的区别
3.子进程继承父进程哪些信息
4.进程间通信的方式
数据结构
1.有序二叉树的插入复杂度,如果将其转化成有序数组
2.堆和二叉树的区别,将堆转化成有序数组的方法和复杂度
3.图的遍历方法,BFS和DFS可以用什么数据结构实现设计模式:讲一下自己的了解的设计模式(只记得单例模式和工厂模式了)
编程题:
1.实现queue这个数据结构
2.一个int数组单调递增无重复,将连续的部分归纳总结输出字符串数组,例如[1,2,3,6,7,8,10]输出["1->3","6->8", "10"],如果有重复的元素要如何修改
3.二叉树寻找两个节点的最近公共祖先
面试感受:一般;面试难度:有难度;面试来源:校园招聘