3.17许愿

1. 手撕：给定一个大小为 n 的数组 nums ，返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。2. 解释摩尔投票法的思路，为什么用这种方法？3. 为什么不用哈希表？4. 哈希表的扩容机制是什么？5. 扩容时的时间复杂度？6. 用HashMap的总时间复杂度7. 如果所有元素都不同，哈希表的内存占用会怎样？8. 如果用摩尔投票法， 不存在超过半数的元素，如何识别？9. 场馆预订平台的框架和技术选型，用了什么框架？10. 如何实现存数据库一致性11. 如何用Canal监听MySQL binlog？如果是大规模数据，用几台Canal12. 那数据量很大的话，单台...

大概六个平台，投了快小一千份了，一个约面没有。目前是在实习，转正答辩已过，但是工资只有5k，想找8k左右的，求大佬们拷打一下😩目前在贵州，想去深杭。

为什么嘞，为什么嘞，为什么嘞。。。第一，我考虑的就是学历问题，可能就是因为学历。第二，是否是项目有问题，项目过时了？第三，四月中旬开始投简历太晚了？总不能连个面试也没有吧。目前还是有点焦虑。符合条件的鼠鼠出来报个团吧另外，我好想去江浙啊，不想在东北呆着了😭

1. HashMap 的底层实现原理 JDK 1.8 之后：  数据结构：数组 + 链表 + 红黑树 数组：Node<K,V>[] table 每个位置叫 桶（bucket）  流程：  key → hash hash → (n - 1) & hash 定位数组下标 发生冲突：  链表（长度 < 8） 红黑树（长度 ≥ 8 且数组长度 ≥ 64） 关键点：     负载因子（loadFactor）默认 0.75 扩容：容量 × 2 链表转红黑树阈值：8 红黑树转链表阈值：6  2. put(k, v) 的流程 put(key, value) ↓ 计算 hash(key...