美团第一次一面被问30多道八股题

1.二叉树路径和为某一值的路径2.计算机网络 url输入到渲染3.操作系统 进程与线程4.实习相关经历5.公司面试情况大概50分钟反问：技术栈 流程太久没写题了，这道题卡了很久没oc面试官人挺好的 感觉像聊天 过不过体验都挺好的更新：已约二面

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...

自我介绍完 1,手撕链表两两节点反转 自行输入，测试样例 分别4,3个节点，结果正确。 问我0个节点，结果怎么样？ ……，为什么程序不会报错？（函数里有一个while，0的时候不会执行，所以不需要对0做特殊处理。 2，讲解题思路，复制带随机指针的链表（力扣138） 回答：在原数组基础上进行复制，更改后删除原节点。 时间复杂度、空间复杂度是多少？on,o1 3、排序算法的稳定性是什么， 时间复杂度为nlogn 的算法中哪些不稳定， 回答后又分开问为什么不稳定？解释堆排序、快速排序，不稳定原因。 又问：根据以上两个，总结一下，不稳定排序的特性 （答：非相邻元素的交换） 4，问项目是自己做的还是网上学习的 5.问实习：说一段经历，按照下面的逻辑：事情的背景，怎么做的，有什么困难，怎么解决？然后继续问。（就不说了） 又问另一个实习做的事情 6，反问部门业务

等美团用户运营岗二面通知第五天，一面时聊了社群活跃策略，HR 说一周内给信现在刷邮箱刷到焦虑，有人有消息了吗？