双非本选 offer

1.11 投递1.12 约面1.13 一面自我介绍，简历介绍，一些基础的 cpp 相关八股，比如：std::map 底层结构（不需要说原理，回红黑树就够了）和插入删除复杂度。两个很简单的手撕：1）二叉搜索树中至多输出 k 个大于 target 值的节点值，也就是先找最小的大于 target 的节点，然后依次输出至多 k 个节点值。2）二分。手撕很简单，但是第一个提醒了好几次，运气好给过。1.17 二面纯拷打，三个手撕。1）一个链表，输出每个节点后第一个大于该节点的节点值。leetcode 503，不过要求是只能正序遍历一遍链表，O(N)。单调栈做。2）同上题，不过要求输出节点后大于该节点的最大...

又是什么坑？有无佬解答

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后挂