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