首页 > 美团后端一面面经
头像
鱼屿
编辑于 2021-04-29 11:02
+ 关注

美团后端一面面经

美团一面 原定16:00 15:55提前开始
75min左右
985非科班

一开始扯了十多分钟自己的一个比赛项目
还是得通俗地去讲 让0基础的人都能听得懂

操作系统
以操作系统对角度谈谈对进程 线程的理解
进程之间的通信方式 深入讲讲每个的实现和区别
操作系统中进程的调度算法 深入讲讲具体实现

计网
讲讲TCP/IP
TCP三次握手四次挥手
为什么是三次握手 其中第三次没了/第二次没了会怎样
TCP UDP区别
TCP怎么保证可靠传输
拥塞控制 流量控制
TCP拆包沾包问题
这里都要求深入讲讲具体实现过程
数据结构
讲讲树 二叉树 二叉平衡树 二叉查找树 堆 AVL树 红黑树的具体实现
逐层推进讲的

手撕算法
两道 2选1
第二道看起来就比较难 没做
第一道
判断二叉平衡树
几分钟写完以后面试官让讲一下大概思路

数据库Mysql
事务的概念
ACID 各特性具体是怎么表现的
原子性和持久性
我举了银行转账问题为Sample
聚簇索引和非聚簇索引
索引底层数据结构
四种隔离级别
幻读的概念
我给了个Sample
每种隔离级别可以解决什么问题
怎么解决幻读问题
我说了可串行化和可重复读隔离级别下用MVCC+Next-key lock解决
面试官不太理解第二种做法(我不知道为啥)
Next-key lock是什么 record lock + gap lock
InnoDB有几种锁 上面的
having和where的区别

反问
面试官技术栈 base上海 基础研发平台
评价一下 除了操作系统方面的基础不是很牢固 其他回答都能答到点上
许愿二面

更多模拟面试

全部评论

(3) 回帖
加载中...
话题 回帖

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐