BG- 211本，考研失败，休息一段时间后联系到栗栗姐开始准备面试，机试准备了大概半个月。 机试 4001. 分苹果：考查位运算应用，通过异或操作解决。2. 王者荣耀游戏分组：采用01背包解决，复盘时发现题目规模较小，直接递归穷举也可行3. 组装新的数组：初始尝试背包，但因存在重复组合转为DFS回溯，最终通过。 机试题的难度上限大概就到动态规划中的01背包、完全背包、DFS、回溯，这几个题型考的也比较多。 综测1. 保持选项逻辑一致性，前后矛盾可能影响结果。2. 一个问题可能有多个积极选项，要决策优先级。 技术一面 25min1. 自我介绍2. 力扣2443，返回k的数量：强制转换+暴力枚举3...

 #虾皮开奖# #OC/开奖# 

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