题干分析： 题目给予我们一个只由数字0和1组成的二维数组，要求我们返回这个二维数组在逻辑上有多少块相邻的1 算法思路： 经典的BFS例题，直接遍历所有节点，只要遇到1就增加计数并开始BFS巡岛将所有相邻的1消灭，遍历完成后返回计数结果即可。 实现代码： int numIslands(vector<vector<char>>& grid) { int ans = 0; for (int i = 0; i < grid.size(); i++) { for (int j = 0; j < grid[0].size(); j++) { if (grid[i...

一面问的真细，二面不知为啥变双机位。9.29快手主站平时怎么学习 AI 的，国内外知名大模型，实习公司都用的什么大模型，怎么评估效果的java池化思想，线程池构造方法的核心参数，线程池中阻塞队列注意事项，submit方法参数和执行逻辑，shutdown和shutdownnow，核心线程允许过期吗threadlocal底层，为什么key是弱引用，key回收了再get或者set这个value会怎样aqs，如何保证公平性java代理java堆划分，新生代还有别的晋升老年代的情况吗，什么时候触发gc，gc失败抛什么异常，如何排查oom，导出dump命令redis数据结构，哪个底层是跳表，和其他数据结构对比布隆过滤器会出现大key问题吗，你咋实现的布隆过滤器你怎么实现redis分布式锁，可重入，续期聚簇索引非聚簇索引select语句会加锁吗，怎么实现的不加锁undolog redolog binlog怎么能让select加锁，update这个范围加的什么锁，update一条呢手撕简单01背包，接雨水10.10快手主站意图识别用的哪个大模型，走到意图和rag的比例，faq是点击的吗自然语言怎么识别的gap一年干啥了，转正怎么样没跟组里提意向吗，研究生研究方向是传统算法吗，会大模型微调吗注册场景为什么用布隆过滤器，原理分布式锁底层的key怎么拼的，value里是什么redis持久化zset底层mysql索引结构，一个表三个字段有主键唯一索引和没索引的字段会有几个b+树，聚簇索引非聚簇索引存的啥无手撕

bg:9本大二/主go/一段实验室打工经历 二面感觉问得深很多，面试官笑呵呵的很有压力 1. 项目深挖（短链接生成系统 - 架构设计与一致性）  面试官： 请简单介绍一下这个短链接生成系统的核心流程。 面试官： 你为什么引入 Redis？如果去掉 Redis 直接抗 5000 QPS，PostgreSQL 的瓶颈大概会出在哪里？ 面试官： 短链接生成的算法你用的哪种？如果是 Hash 算法，产生碰撞（Conflict）了你如何在代码层面解决？ 面试官： 谈谈你提到的一致性方案：先更新数据库，再删除缓存。 面试官： 如果数据库更新成功，但删除缓存失败了，此时会有脏数据。除了重试机制，你了解“延迟...