美团-到家-Java开发-2面-11.22（50min）
秋招的第16次面试。
- 自我介绍。
- 项目相关：登陆是怎么实现的（密码加密，引导下说出加盐算法）；Redis（具体用它实现了什么功能；opsforset的对应的redis语句是什么；如果有两个人同时点赞会发生什么）；Kafka（具体用它实现了什么功能，对几个Kafka关键概念的理解，如果有十个人同时监听Kafka怎么把数据发给这10个人）；你觉得哪个功能实现的最好？
- Java基础：除了ArrayList和LinkedList之外，还有什么List（）。
- 算法分析：ArrayList和LinkedList的查找复杂度，怎么优化LinkedList的查找复杂度（方式1hashmap但会增加空间复杂度，方式2跳表，跳表怎么实现怎么存储。）
- Java并发：Java中有哪些锁？可重入锁是什么，怎么实现（线程ID怎么存，对象头）？读写锁是什么，怎么实现，什么时候用读写锁？AQS底层是怎么实现的？CAS是什么，有什么局限性，怎么解决，底层是怎么实现的（没答出来unsafe关键字，面试官说最关键的没答出来，前面说得这么好都白说了，下面要针对这些源码好好加强一下。）
- 算法题目：Leetcode142.环形链表2（面试官还问我最近练什么题比较多，我说了链表真的就让我做了道链表，感激涕零了。）；Leetcode104.二叉树的最大深度。
- 反问：针对这个岗位还有什么需要专门学习的吗？（看重基础，中间件和项目这些是其次。）
面试官听完我说的自我介绍就笑了，说看来是准备过的说的很官方，所以到底是准备了好还是不准备比较好。
美团的这两场面试暴露出的问题是对各种底层源码太不熟悉了，锁的各种底层实现是怎么做的，跳表是怎么实现的，上次还被特别问到SpringBoot的各种底层实现。好在一点是，我现在面试时脑子转的动了，不会一片空白，至少能在面试官引导下说出一些“我没看过源码但我觉得可以这么实现”。
面试官中间有几次笑了，但我能感觉到他并没有恶意，只是一眼看穿我背的没有看的源码多罢了。事实确实如此，我有没有什么好辩解的，只能说继续加油吧。
这次面试的两道算法题都写对了（真真是感天动地了，面试官夸我算法写的快。这告诉我们什么，朋友们，一定要多刷反复刷，手熟就好了。），一部分是CodeTop的功劳，一部分可能是面试官没想用算法卡人都是相对简单的高频题，感恩！自己的面试心态也有慢慢变好，比如第二道算法写递归时没写好，在面试官提示下还能保持脑子转动修正过来，这对我而言是极大的进步了。毕竟三个月前，我最最担心的就是被人看着写算法，这怎么写的出来！！看来，量变真的会有一点质变，还是要继续加油，早日搞定剑指offer+Top100。
最后，做自己不愿意做的事情往往是让自己快速成长的最佳路径，人需要的战胜只有他自己。
#面经##校招##美团#
美团一面730人在聊
投递阿里巴巴等公司10个岗位