腾讯

一面：就问了简历上的项目，没有问太多技术 二面：两个小时左右，内容如下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.二叉树寻找两个节点的最近公共祖先