美团秋招Java后台开发

一面

• 自我介绍，描述自己的特长
• 数据库：
  
  • MySQL索引（B树B+树区别，二级索引）
  • 锁（innoDB的锁有哪些，默认的锁，什么情况导致死锁，SQL语句怎么加锁）
  • 事务隔离级别（提交读，可重复读），幻读是什么，可以避免吗，MySQL是一直存在幻读风险的吗
• 网络：
  
  • tcp是怎样建立连接的
  • 为什么三次握手四次挥手
  • tcp和UDP的比较
• 操作系统：
  
  • 进程的状态，Java线程的状态
  • 阻塞与等待的区别，出个例子让你判断
  • 生产者消费者问题代码
• Web：
  
  • 介绍Spring的网站项目
  • hibernate与mybatis区别
• Java：
  
  • hashmap源码
  • 底层实现
  • 平均复杂度
  • 双亲委托模型
  • 代码：两个有序链表合并

二面

• 堆排序（一堆数据，中间结果详细步骤介绍；从n个数中找出最大的k个（最小堆））
• 如何判断一个链表中有环，写代码，并证明快慢指针一定会相遇而不是跳过
• 从一个二叉树中找出距离最远的两个叶子节点（指从一个叶子节点回溯到第一个公共节点再到另一个节点的长度），写代码

三面

• 给定只含数字和字母字符串，求长度最大的连续数字子串
• 忘了。。。
• 实习期间学到了什么

HR面

• 聊天（啥都聊）从最值得骄傲的事，如何学习Java，为什么做项目，为什么工作，写了多少博客，有人看吗等等，到学习成绩，女朋友。。。