58同城-后端开发转正实习-一面

总时长30分钟。自我介绍2分钟。八股问答：1. 项目是否上线2. 项目面向群体3. 线程安全的集合有哪些4. ConcurrentHashMap 1.8之后的数据结构5. ConcurrentHashMap 保持线程安全的原理6. 为什么 HashMap 要使用红黑树7. 讲讲 synchronized 和  valotile 关键字8. 讲讲单例模式的实现方法9. 讲讲双重检查模式的单例模式中 volatile 的作用10. 讲讲 InnoDB 里的 B+ 树索引11. 为什么不使用二叉查找树12. 为什么不使用 B 树13. 讲讲聚簇索引和二级索引14. 讲讲覆盖索引算法题：口述二叉树的层序遍历和深度遍历过程，要求使用迭代法。写代码，删除有序链表中的重复节点。反问：部门业务。针对此业务为什么贵公司不使用已有的开源软件。

问项目算法：两数之和冒泡排序，选择排序原理，时间复杂度Java中的集合有哪些？讲一下Hashtable，KV的添加流程，如何优化某一个桶过长？垃圾回收器，G1执行流程ReentrantLock和synchronizedThreadlocal，如何使用？缓存击穿，缓存雪崩ps：看了前几个人的面经，问计网挺多的，于是把重心放在了计网上，结果一个没问。Redis没看结果问了。 这算我第三次面试，前两家面的特别简单，没有啥收获。但这次不一样，还是紧张，而且是第一次大佬给面试。 面试官很好，说不上的会提醒，给我的评价是：感觉你会，但是表达的不好。提醒：还是要刷面试经验呀，AI问答...

JUC1. HashMap和ConcurrentHashMapCAS和sychronized分别用于ConcurrentHashMap什么场景？原理？2. volatile和sychronized比较，原理？应用： volatile和sychronized如何实现单例模式3. 线程池，线程池的工作流程，使用过什么线程池？网络1. tcp的三次🤝和四次挥手● 四次挥手的各个状态● 为什么创建连接是三次握手，断开连接是四次挥手2. linux使用什么命令查看某个端口被占用MySQL1. mysql的为什么选取B+树，作为存储结构，与B树的比较2. mysql的索引，聚集索引和非聚集索引？算法1. 冒泡排序和快速排序的原理● 快速排序最坏复杂度，最坏是什么情况● 冒泡排序最坏复杂度，最好情况？2. 手撕，单链表删除重复元素🤣已挂#58面试##后端面经##实习#

xdm，有已经hr面完吗鼠鼠我，刚刚二面玩，他就给我发满意度，是不是G了啊更新今天OC了(太麻了，等的我提心吊胆的)