美团算法一面挂

18号一面，现在21号晚上整整三天过去了，还是没消息，是不是已经算挂了？

北漂第一天，真的啥都不习惯 从三本到互联网大厂，在外人看来我是一个坚强的人，其实我还只是未毕业的小男孩。一个人独自来北京，高昂的房租，陌生的城市，已经在被窝里偷偷流小珍珠了

9.19刚面完日常，牛客显灵，许愿oc八股盛宴，全程没问项目，面经如下：1.讲一下gc2.讲一下cms，回收的是新生代还是老年代3.新生代怎么回收4.讲一下threadlocal，内存泄露，子线程需要父线程信息怎么办5.线程池讲一下，怎么创建6.如果阻塞队列用的synchronous，拒绝策略是主线程执行，如果当前线程还没执行完任务，又来一个线程提交任务，会怎么处理（挖坑呢，刚好跳进去了，其实我知道正确答案，扇自己一下.jpg）7.sql语法8.join on的on可以多条件吗9.算法：前k个高频字符串9.23 明天就第三个工作日了，能做到吗问面试官说让我耐心等9.25 第四个工作日 没挂，但也没oc 大傻团你要干什么！9.25 16.00 oc！终于等到你，还好我没放弃～9.26 offer

1.自我介绍2.hashmap底层结构？为什么数组大于64、链表大于8转红黑树？3.hash方法是怎么计算的4.hashmap扩容机制是什么5.hashmap怎么保证的线程安全？那concurrentHashMap怎么保证的？底层原理是什么？6.用CAS了为什么还要用锁？7.reentrantLock和synchronized有什么区别？synchronized是公平锁吗？8.volatile关键字的作用9.谈谈你对CAS的理解？存在哪些问题？10.ABA问题怎么解决呢？11.threadLocal的原理？threadLocalMap内存泄漏的原因？12.spring怎么解决循环依赖的问题？1...