美团一面已凉

一面面经：

自我介绍

问了其中一个项目

Java基础

Hashmap的put过程，为什么不安全，concurrentHashMap为什么安全

synchronized和lock的区别

volatile关键字

Integer a和b赋值-128 - 127 的一个数

Integer b和c赋值超过这个范围的整数

判断是不是相等的(有缓存保存了上诉范围, 超过了就重新new，所以前者相等，后者不等)

说一下常用排序算法的实现，时间复杂度和稳定性(我说的快排 归并和堆排序)

计网

TCP为什么可靠

Http报文组成，里面分别有什么

操作系统

进程调度算法有哪些，解释短作业优先的实现

线程切换和进程切换的区别

数据库

mysql的索引结构有哪些

Hash索引和b＋树索引的优缺点

智力题

50个红球和50个蓝球，放进2个盒子(数量不做限制，比如可以都放一个盒子)，怎么放保证取得红球的概率最大？

场景题

12306抢票系统如何做？

编程题

给出一个数组，找出左边减去右边的最大值(不是绝对值)，要求时间复杂度O(n)