广发银行广州分行金融科技

1. HashMap的底层实现原理，扩容机制是怎样的？底层结构：HashMap在JDK 1.8中采用数组+链表+红黑树的结构。初始容量是16，负载因子默认0.75。当链表长度超过8且数组长度大于等于64时，链表会转换为红黑树；当红黑树节点少于6个时会退化回链表。put操作流程：首先对key进行hash运算，通过hash值和数组长度减1做与运算定位到数组下标。如果该位置为空就直接插入；如果不为空，先判断key是否相同，相同就覆盖value；如果是树节点就按红黑树方式插入；如果是链表就遍历链表，找到相同key就覆盖，没找到就插入到链表尾部。插入后判断链表长度是否需要树化，最后判断是否需要扩容。扩容...

是个千人厂，没听过名字。1. 做一个自我介绍。2. 你这个项目和技术栈从哪里学的？有报辅导班嘛[答 都是是自己网上学的，学校教的东西没用]3. 我看了你放在github上的项目，前端也是你写的嘛[答 AI写的，90%精力用于后端开发，前端单纯用于作为后端逻辑的可视化技术验证(骗你的其实后端也是AI写的)]4. 好，你觉得这些技术栈研究得最深刻的是哪个[答 八股压根没背到后面，昨晚背了MySQL就说MySQL]5. 那讲一下MySQL的索引[答 从B+树选型一路吟唱到联合索引，索引失效]6. 联合索引ABC问题，AB走索引嘛，BC走索引嘛？BAC走索引嘛？A or B 走索引嘛[走，不走，走，不走。面试官点头说可以]7. 讲一下项目里Redission分布式锁实现8. Watchdog机制具体是怎么工作9. 消息队列有考虑过Kafka嘛，怎么选型的10. 你这个项目消息队列可能出现什么问题，怎么解决这个问题？[瞎扯没用的，被面试官引导答了视频处理可能产生消息堆积问题，然后开始吟唱]11. 文件分片自己写的还是用的什么框架?上传进度的Redis数据结构？上传的视频有多大?小分片大小？12. 项目里Redis会话记忆是啥意思？[面试官说不行，没人把这个全放Redis里[生气R]]13. 那这和直接查数据库有什么区别[扯了Token成本和解决幻觉问题之类的，给面试官听笑了，我最后也没绷住]14. 你平时是怎么使用AI coding的15. 算法，给了我一个leedcode链接，一看做过了。然后换了一道三数之和，也做过了。然后面试官说算了，让我讲讲思路吧反问:1.有什么需要提高的地方2.介绍一下部门业务有哪些这个面试官真的感官非常非常好，问问题还疯狂引导，感觉不会也会了。找实习  牛客AI配图神器#

1. 常见 STL 容器有哪些？vector/list、map/unordered_map 的区别与使用场景常见容器：vector、deque、list、set、map、unordered_map、unordered_set、queue、stack。 vector vs list： vector 连续内存，随机访问 O(1)，尾插高效，cache 友好； list 链表结构，任意位置插删 O(1)（已知迭代器），但随机访问差、cache 不友好。 map vs unordered_map： map 红黑树，O(logN)，有序，可范围查询； unordered_map 哈希表，均摊 O(1)，...