首页 > 美团C++后台开发一面
头像
Kyle_啊
编辑于 2020-08-26 20:22
+ 关注

美团C++后台开发一面

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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐