美团9.19一面面经

美团9.19一面 70min
部门忘了...好像是什么存储部

上来手撕 leetcode15 三元组,写了O(n*n)的哈希法。跟面试官讨论了一下思路,没有让跑代码,只是讲了讲。
进程线程的区别,有了进程为什么还要线程,除了进程和线程还有什么(轻量级进程?不确定,面试官也没有评价)
场景题,一步步延伸:
字符串查找,在a里找b,答KMP(好险,幸亏没有让讲KMP,早忘了)
如果内存中放不下a怎么办,答把a分块,再处理边界
如果a更大,大到多个服务器才能存储怎么办(这里着重问了下面试官,意思是A服务器的cpu访问不了B服务器的磁盘),答用网络处理边界
锁(自旋锁非自旋锁,读写锁,乐观锁悲观锁)
针对锁问了场景题:
多个线程1,2...,n,线程1访问元素1,线程2访问元素2,以此类推,需要加锁么?(答不需要,没有竞争条件,不知道有没有坑)
计网:
服务器端listen之后客户端可以直接连接么(答需要三次握手)
最多有多少个连接(答了四元组最多有一个,服务端同一个端口可以有多个连接,有Linux参数限制上限)
场景题:下载文件和ssh连接的包时延上的区别(下载文件可以把TCP包填满再发送,ssh有了指令要立马发送)从网络的拥塞控制上讲一讲(?)
四次挥手主动方和被动方谁的状态变化多(主动方3次,被动方2次),具体说一下
文件IO时吞吐量(答了阻塞IO和非阻塞IO)还有么(直接内存访问)

反问:
自己哪些地方需要加强,面试官说我的知识大部分还是课本上学来的,现代化的计算机知识需要加强(言外之意应该是八股味太浓了),感觉要g。

秋招第一场面试,剧紧张,不过面试官也没有为难,答了个七七八八。
写面经攒人品,许愿一个2面。

#美团一面#
全部评论
问的就是八股,还他妈嫌弃楼主是从课本学来的?这面试官是在找熟练工
1 回复 分享
发布于 2022-09-23 14:35 浙江
uu啥时候笔试的?
点赞 回复 分享
发布于 2022-09-19 22:23 安徽

相关推荐

ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
点赞 2 评论
分享
牛客网
牛客企业服务