百度产品面试，求面经

1.自我介绍2.hashmap的数据结构2.1 hashmap数组上存储的数据是什么2.2 1.7到1.8版本hashmap有哪些升级2.3 为什么选择红黑树而不是AVL升级2.4 hashmap线程安全么，有哪些线程安全的实现3.concurrentHashMap如何实现的线程安全4.线程安全的单例模式实现4.1 volatile关键字能保证最终线程安全么5.MySQL分库分表策略5.1 如何优化MySQL慢查询5.2 where三个字段年龄，状态，时间建立联合索引的顺序算法：最长回文子串面完30min后挂

黑马发的绷不住了培训后薪资倒退5k这还算好的八股不知道咋记，不知道重点，可以看看我的神品八股专栏，介绍如下https://www.nowcoder.com/discuss/718273556131377152?sourceSSR=users

java笔试题目：用 Python 实现一个函数，用于计算斐波那契数列的第 n 项。以下 Java 代码片段是否存在问题？如果有，请指出并改正。简述 C++ 中指针和引用的区别。实现一个二叉树的中序遍历算法，可使用递归或非递归方式。对于一个无序整数数组，使用快速排序算法对其进行排序，并分析该算法的时间复杂度和空间复杂度。设计一个算法，判断一个字符串是否为回文串，要求时间复杂度尽可能低。简述 TCP 三次握手和四次挥手的过程，并说明为什么连接建立是三次握手，而连接释放是四次挥手。一台主机的 IP 地址为 192.168.1.100，子网掩码为 255.255.255.0，它所在的网络地址和广播地...