美团 一面

自我介绍

算法

1. 非递归实现前序遍历

（思考一分钟直接认怂，写了递归的实现）

逻辑题目

1. 一副扑克牌的排序

面试官很专业，一步一步给他解释，最后写出来了

计网

1. 说说计网的几层模型答的不是很全面
2. URL解析全过程
3. 为什么要有DNS系统

数据结构

1. 说说你了解的数据结构

树，二叉树，二叉搜索树，AVL树，B/B+树，Trie树

1. 为什么用B+树作为索引?
2. 为什么不用二叉树？为什么不用哈希表？为什么不用B树？

数据库

1. MySQL四个特性
2. 分别说说怎么实现的
3. 事务的四个隔离级别
4. 脏读，不可重复读，幻读

项目

1. Linux用过哪些指令netstat， ipconfig
2. 代码管理工具用的啥Git
3. 说说Git的常用命令，出现冲突怎么解决的
4. 说说你开发的部分，你遇到的最大的挑战
5. 数据库缓存双写问题
6. 高并发场景下的点赞的问题

反问

1. 部门有哪些业务？
2. 规模是怎么样的呢？