美团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

相关推荐

💼公司岗位 tx客户端岗本人背景中九硕,cpp选手。当时在牛子上看cpp选手找不到后端岗实习,遂投了腾子的客户端想练练手。🕐面试过程投递之后很快约面了,一面面试官比较和蔼问的也是正常八股加项目的模式。然后约了二面,二面面试官应该是入职后的leader,这轮面试就离谱了,一开始问了一些八股(感觉那面试官也不怎么懂技术像是照着书上写好的问题问一样),后面离谱的来了,直接疯狂压力测试(你为什么觉得你能xxx,你能不能接受xxx)。当时因为对tx还有滤镜,把自己当作一个牛马的姿态来回答这些问题。面完之后面试官可能觉得我是一个合格的牛马,他加了我微信,问我什么时候能去实习,我说六月初,他说有点晚了,然后考虑了一天还是给我过了面试,然后3面和hr面就也是正常流程了。🐶事件起因5月末的时候导师临时给安排了一个项目,于是我就去微信问那个leader,能不能推迟到6月24入职,如果不能我可以主动放弃offer,他当时犹豫再三还是同意了(现在回想起来可能是当时还没有备胎)。就在昨天他又问我什么时候入职,然后我说24号,他说有点晚叫我看看系统上还有没有其它入职时间,因为我还没在系统上填入职信息(在牛子上看到说只有快入职了,才会有人审核,遂想端午节后再填),查看不了可申请入职的时间。和他说了原因后,这下给他抓到把柄了,直接来一句"你对这次实习并不重视,确实没什么必要了"  😅。感觉应该是找到备胎硬气了,就想把我踹走。不过爷也不想去了,客户端前景本来就不太好,这个leader也是个pua怪加压力怪,反正也是双向选择。最后再给大家一个建议,在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。 #不给转正的实习,你还去吗#  #找实习多的是你不知道的事#
景洪:“在面试过程中就感觉不舒服的组,一定不要去了,去了也只会更难受。” 谢谢楼主的总结,这个太赞同了,我有次就是实习前面试感觉体验特别差,入职之后就是各种pua和压力。 大佬,你值得更好的
点赞 评论 收藏
分享
3 31 评论
分享
牛客网
牛客企业服务