美团后端一面面经
美团一面 原定16:00 15:55提前开始
75min左右
985非科班
还是得通俗地去讲 让0基础的人都能听得懂
以操作系统对角度谈谈对进程 线程的理解
进程之间的通信方式 深入讲讲每个的实现和区别
操作系统中进程的调度算法 深入讲讲具体实现
讲讲TCP/IP
TCP三次握手四次挥手
为什么是三次握手 其中第三次没了/第二次没了会怎样
TCP UDP区别
TCP怎么保证可靠传输
拥塞控制 流量控制
TCP拆包沾包问题
这里都要求深入讲讲具体实现过程
数据结构
讲讲树 二叉树 二叉平衡树 二叉查找树 堆 AVL树 红黑树的具体实现
逐层推进讲的
两道 2选1
第二道看起来就比较难 没做
第一道
判断二叉平衡树
几分钟写完以后面试官让讲一下大概思路
事务的概念
ACID 各特性具体是怎么表现的
原子性和持久性
我举了银行转账问题为Sample
聚簇索引和非聚簇索引
索引底层数据结构
四种隔离级别
幻读的概念
我给了个Sample
每种隔离级别可以解决什么问题
怎么解决幻读问题
我说了可串行化和可重复读隔离级别下用MVCC+Next-key lock解决
面试官不太理解第二种做法(我不知道为啥)
Next-key lock是什么 record lock + gap lock
InnoDB有几种锁 上面的
having和where的区别
反问
面试官技术栈 base上海 基础研发平台
评价一下 除了操作系统方面的基础不是很牢固 其他回答都能答到点上
许愿二面
#面经##美团##Java工程师##校招#