联想内推

上来先写算法，让写个快排，磨蹭半天没写出来，问能不能写归并，结果归并半天也没写出来。然后让写个单例模式，也没写出来，到这里已经开始跟面试官对着尬笑了，到现在也没结果，应该是挂了讲一下 ConcurrentHashMap ？讲一下 ThreadLocal ？MyBatis 中 Mapper 接口为什么不需要实现类就可以直接调用？ （动态代理）秒杀场景中如何解决超卖问题？秒杀场景中如何解决少卖问题？如果 Redis 中库存数据丢失了该如何处理？介绍一下 RAG 的整体流程除了向量召回，还有哪些文档召回方式？当用户问题与文档语义相近但无法召回时如何优化？（对用户问题进行改写）MySQL 中常见的索引...

自从我室友在计算机导论课上听说了“刷 LeetCode 是进入大厂的敲门砖”，整个人就跟走火入魔了一样。他在宿舍门口贴了一张A4纸，上面写着：“正在 DP，请勿打扰，否则 Time Limit Exceeded。”日记本的扉页被他用黑色水笔加粗描了三遍：“Talk is cheap. Show me the code。”连宿舍聚餐，他都要给我们讲解：“今天的座位安排可以用回溯算法解决，但为了避免栈溢出，我建议用动态规划。来，这是状态转移方程：dp[i][j] 代表第 i 个人坐在第 j 个位置的最优解。”我让他去楼下取个快递，他不直接去，非要在门口踱步，嘴里念念有词：“这是一个图的遍历问题。从宿舍楼（root）到驿站（target node），我应该用 BFS 还是 DFS？嗯，求最短路径，还是广度优先好。”和同学约好出去开黑，他会提前发消息：“集合点 (x, y)，我们俩的路径有 k 个交点，为了最小化时间复杂度，应该在 (x/2, y/2) 处汇合。”有一次另一个室友低血糖犯了，让他帮忙找颗糖，他居然冷静地分析道：“别急，这是一个查找问题。零食箱是无序数组，暴力查找是 O(n)。如果按甜度排序，我就可以用二分查找，时间复杂度降到 O(log n)。”他做卫生也要讲究算法效率：“拖地是典型的岛屿问题，要先把连通的污渍区块都清理掉。倒垃圾可以用双指针法，一个指针从左往右，一个从右往左，能最快匹配垃圾分类。”现在我们宿舍的画风已经完全变了，大家不聊游戏和妹子，对话都是这样的：“你 Two Sum 刷了几遍了？”“别提了，昨天遇到一道 Hard 题，我连暴力解都想不出来，最后只能看题解。你呢？”“我动态规划还不行，总是找不到最优子结构。今天那道接雨水给我整麻了。”……LeetCode 真的害了我室友！！！

我听学长说他最害怕的就是前辈突然开口，尤其是那句“有空吗？”，每次听到都头皮发麻，神经紧绷。真的，这句话绝对是实习噩梦top1，没有之一！只要前辈一开口说“有空吗？”，大概率没好事，要么是临时加活，要么是之前做的东西出问题了，要么就是去做完全没接触过的任务，根本不知道该怎么下手。学长说他之前实习的时候，刚摸鱼刷了两分钟手机，前辈就走到工位旁，轻轻说“有空吗？”，给他吓一跳，硬着头皮说“有空有空”，结果就是让他改一份紧急报表，还得半小时内交，手忙脚乱半天，差点出错。后面导致他现在只要听到这句话，条件反射就紧张，哪怕是前辈只是想让他帮忙递个东西，他都得先慌一下。有时候甚至会故意装作忙，就怕被喊到