美团数据研发（大概率一面凉经）

面试官很平和，上来先介绍他自己，然后再叫我自我介绍哈哈哈

笔试
1.数字置换
2.嵌套圆环面积
3.打靶得分
4.数组的有趣子序列
5.（没做到，忘记题目了）

一面（大概率凉）：
Hadoop mapreduce过程（非常细致）
为什么reduce读取数据不会爆内存
为什么reduce要按照key排序
为什么Shuffle要写磁盘（好像是这个问题）
Java集合以及特点
concurrentHashMap和HashTable有什么区别
HashMap底层实现，如何处理碰撞
数据库（项目相关）：如何防止用户注册用户名重复（唯一键）
volatile的底层原理
两个线程同时对volatile修饰的 i 进行++操作，会有几种结果
Java类的序列化与反序列化（Master如何将用户自定义方法传给Worker）
手撕：
两个栈实现队列（自己实现栈）
指出问题：没有处理在栈空时执行pop操作的情况，使用list实现栈，没有考虑弹出以后对象未被回收的问题

（应该还有其他问题，但是记不清了，印象比较深刻，自己没答好的差不多是这些）

虽然应该是凉了不过感觉收获颇丰，一个是发现了自己对于知识的了解不够深入（大数据专业课学的半吊子还敢投数据开发岗hhh），一个是在回答不上来的时候面试官耐心引导，没答上的基本上都引导我得到了正确答案，也新学到了许多知识。路转粉了。好感度++