美团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,就得到了只出现一次的。
可是我现在在写面经仔细想想这样复杂度也不小啊???
#美团##校招##面经##C++工程师#
全部评论
第三题leetcode原题 位运算即可
1 回复 分享
发布于 2020-08-26 23:18
楼主知道后台一共几轮技术面吗,我二面结束后就没后续消息了
1 回复 分享
发布于 2020-09-11 09:44
已收到二面邀请
点赞 回复 分享
发布于 2020-08-26 20:33
第三个题好像可以用位运算
点赞 回复 分享
发布于 2020-08-26 21:49
楼主还有后续吗?几面了呀?第三题是这样的,我们知道一个数若出现三次的话,对应二进制位的数相加一定可以整除3,如果有余数即为要求的只出现一次的数的对应二进制位,只需遍历32位就ok。
点赞 回复 分享
发布于 2020-08-31 17:07
你好,请问你是线上面试吗?线上面试怎么做的算法题,口述思路?
点赞 回复 分享
发布于 2020-09-03 15:13
楼主,手撕必须ac吗,大致写出来行不行
点赞 回复 分享
发布于 2020-09-07 23:44
为什么面我的面试官都不问c++😂她是不是不会…
点赞 回复 分享
发布于 2020-09-08 15:15

相关推荐

bLanK的小号:建议自己写一个比较新颖的项目,比如思维导图,在线文档,仿造postman,仿造一个组件库
点赞 评论 收藏
分享
前辈们好!晚辈是一名在读硕士生,研究方向是计算机视觉、6D位姿估计、手术导航。按照目前的简历水平,请问能否够得着一些互联网大厂的实习面试资格呢,可以申请哪些类型的岗位呀?在考虑算法工程师,但是相比于计算机科班的同学,自己的项目经历还有刷题似乎有些薄弱了。简历还可以在哪些方面进行修改呢?提前感谢大家!
神哥不得了:神哥过年也来解答啦,简历这样写提升空间很大呀,算法的话要求顶刊顶会,如果有的话就会比较好找,看不出来你这两个是不是顶刊顶会,这些课题的话,对找工作帮助没有那么大,如果走算法的话应该会比较难,但是也不是完全没机会的状态
点赞 评论 收藏
分享
评论
3
31
分享

创作者周榜

更多
牛客网
牛客企业服务