美团后台二面面经
更新一下。。今天下午收到了感谢信,各位继续一起加油吧😂
8.13 上午11:00 一面 总共55分钟
是一个温柔的小姐姐,面试的时候也有很多的正面反馈,面试体验非常好。
1.自我介绍+项目中一些她感觉疑惑的地方,问我是怎么解决的。
2.gdb调试当时是怎么用的,有发现什么问题或者bug没有。
操作系统
3.进程和线程的区别?
4.临界区?进程同步的方法?除了信号量还有别的吗?管程吧,不过我没用到过。
5.死锁的几个条件?
6.项目里遇到过死锁吗,场景是怎么样的?怎么发现的?怎么解决的?
计算机网络
7.TCP三次握手过程
8.TCP和UDP区别
9.TCP可靠传输
10.用到TCP/UDP的应用层协议,都有啥,分别用到了什么
11.HTTP GET和POST的区别
C++基础
12.内联函数是啥
13.和define的区别
14.智能指针
15.野指针
16.多线程开发的时候gdb怎么用的,了解过吗
算法相关:
17.笔试题原题中一道题的思路,不用写代码
18.一个平面,有随机个点,设计一种画圆的方法,可以把一半的点圈在圆里面,一半的点在外面。
19.斐波那契,迭代+递归
一面结束之后第二天就接到了短信,预约了二面的时间。
8.18 上午10:00 二面 一共一小时十分钟
面试官非常和蔼,奈何自己太菜了。。
首先就是针对简历里的项目深入,让我自己整体介绍项目,包括项目中的难点和自己认为比较出彩的地方。
问了问平时是怎么学C++、操作系统、计算机网络的。
平时有没有主动地在博客等渠道主动学习一些东西。
针对项目中他认为可能出现的一些问题做了提问,比如怎么保证数据可达等。
建议好好准备自己的项目,我写的项目隔得时间有一点远,很多细节的地方想不起来了,也就答得不是很满意。
最后写了一道算法题
计算数组小和
数组小和的定义如下:
例如,数组s = [1, 3, 5, 2, 4, 6],在s[0]的左边小于或等于s[0]的数的和为0;在s[1]的左边小于或等于s[1]的数的和为1;在s[2]的左边小于或等于s[2]的数的和为1+3=4;在s[3]的左边小于或等于s[3]的数的和为1;
在s[4]的左边小于或等于s[4]的数的和为1+3+2=6;在s[5]的左边小于或等于s[5]的数的和为1+3+5+2+4=15。所以s的小和为0+1+4+1+6+15=27
给定一个数组s,实现函数返回s的小和
[要求]
时间复杂度为O(nlogn),空间复杂度为O(n)
面试官说后续流程会有HR跟我联系,就陷入了僵局🤣🤣🤣
总之还是自己太菜了。。难受啊T T,希望最后能有一个好的结果吧。
#面经##校招##美团##C++工程师#