1.自我介绍
2.线程与进程
3.虚拟内存解释一下
4.虚函数实现原理？
5.项目里有没有接触过多线程编程？（没有自己写过）
6.使用过std的容器吗？map底层实现方式是什么，查找的时间复杂度是多少？deque的底层是怎么实现的？
7.做题
(1)一个链表倒数第K个节点
(2)二叉树层序遍历
(3)一个未排序数组里面有有一个数只出现一次，其余的都出现三次，怎么找到这个数？
8.反问
做的第三个题做了很久，因为面试官要求最优，hash方法的话时间空间都是n，排序的话是nlogn，面试官要求时间n，空间1。
最后告诉我是二进制按位相加余3就可以了，比如 1 1 1 2 转换成二进制01 01 01 10 ，按位相加 1 3 ，位余三以后是 1 0，就得到了只出现一次的。
可是我现在在写面经仔细想想这样复杂度也不小啊？？？
全部评论
(8) 回帖