小米面试预约满了

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

首先叠甲，我真的是纯双非，非双一流，非四邮四电，也不是杭电广工深大，就是河南一所普通一本大学，从小厂到哈啰再到快手，我真的付出了很多。昨天接到快手oc电话的时候我直接在宿舍跳了起来，说实话，我也不知道未来会怎么样，但至少现在我达到了我的目标。对于跟我一样纯血双非的同学，我仍然不推荐走纯后端，我还是很推荐测开的，并且对现在还没找到实习的同学，也没什么关系，放平心态，找工作最最最重要的就是你的运气，跟其他无关，如果当初哈啰没有选择把我复活，我现在估计连个中厂的边都摸不上，所以运气也太重要了，有时候你缺少的就是这个，所以放平心态，不要妄自菲薄。如果你要坚持做后端，后端的学习路线仍然是最全的，带你从走路到坐飞机，只要你努力，我仍然觉得可以。另外，我还是十分推荐大家一起报团学习的，我是从我的表哥那里学来的，他是CSDN上的路飞，他那时候的口号就是报团学习，我也加了不少Java的学习群，里面会有很多很厉害的人带你一块学习与进步，也和你一起逗乐放松，昨天快手oc的消息我也是第一时间在我们的va学弟四群里说了哈哈。双非确实很难，但我仍然觉得未来是有机会，只是想证明自己，想证明皇天不负有心人吧。

粗粮还在给我泡着呢，已经有人开了，看到这点钱还在北京，这也太低了，真是抠门呢

题干分析： 我们针对一个整数x能够进行以下操作：  x = x - 1 x = x + 1 if x % 5 == 0 : x = x / 5 if x % 11 == 0 : x = x / 11 题设给予我们原始数与目标数，要求我们返回将原始数进行n次操作后能够得到目标数的最小操作数  算法思路： 使用BFS搜索+剪枝缩小搜索范围 我们可以很明显的看到四种操作只有第二种加一的操作能够使x的值增大，其他情况均只能使x的值减小，因此我们很容易得到以下剪枝策略：  当k <= y 时对k再进行y-k次操作使其到达y。 当k > y 时对k可能的操作进行BFS搜索  实现代码： int...