许愿阿里飞猪

题干分析 题设给定一个花费数组，已知我们可以上1/2/3级台阶，每次上到台阶i要花费costs[i]，同时根据上的台阶级数，追加花费1/4/9的花费。求从台阶0开始上到台阶n的最小花费为多少。 算法思路 拆分问题： 到达台阶n我们只能从台阶n-1/n-2/n-3开始分别花费对于的启动花费并追加移动花费到达台阶n。由此，我们设计dp[i]记录到达第i节台阶的最小花费，不难得到状态转移方程：  同时有初始条件：  同时我们注意到整个DP过程只涉及连续的四个状态值，因此可以进一步优化为常数额外空间消耗的迭代形式。 实现代码  递归与未进行内存优化的写法已注释  class Solution { /*...

RT，楼主刚刚实习了一个月多，来的时候说好能实习6个月，但是完全学不到东西，所以准备早点跑路准备暑期，不过福利刚陆陆续续到账，一想到要跟人事说我要滚了就好尴尬，大家都用什么接口离职的

总的来说，这是一场收获很大的面试，感觉面试官不是以老员工的角度来拷打我，而是以一个引路人的视角带着我去思考一些场景问题，用一些真实场景来向我展示平时所学应该如何应用，然后问问题也都是笑着和我聊天那种问法，感觉是一个很有人格魅力的人，就是在他面前基本上说不了谎，而且感觉他更喜欢那种真诚地回答以及真实的思考，真的对我自己有很大的帮助，真的给字节点个大大的赞

文章内容收录到个人网站，方便阅读：http://hardyfish.top/Kafka 的写入路径是先写 Leader，再由 Leader 复制到 Followers。对生产者而言是否等 Followers取决于 acks（确认级别）。不存在生产者直接同时写 Leader 和 Follower的机制，复制由 Leader 侧串起完成。写入链路：Leader 串行落盘，Followers 异步拉取复制一次写入在分区（partition）维度上发生：生产者把记录发给该分区的 Leader 副本（leader replica）。Leader 将记录追加到本地日志（log）并更新高水位相关状态。各 F...