27 日常实习

题干解析 题设给予我们一个数组，要求我们进行判定所给数组能够拆分为两个总和一致的数组。 算法思路 首先大前提，我们必须知道这个数组所有值的总和，记作sum，当且仅当sum是个偶数时我们才可能将数组拆分为两个等和子集。 同时我们转化问题为，在数组中选择一定数量的元素，使这些元素的总和大小为。于是我们将问题转化为0/1背包问题。设定状态值为dp[i][j]表示使用前i个元素能否填满大小为j的背包。 于是我们有状态转移方程：  设定初始值dp[0][0] = true;开始DP计算即可。 同时由于DP过程状态转移方程只涉及i与i-1，因此可进行滚动优化内存。 实现代码 class Solution ...

主包是25届毕业的，来杭入职一家小公司被卡试用期后，也是在年底接了11K的offer，挺满足的，之前给的8K，还是不错了，也算是年底把心放下了，下周一入职，祝大家也接好运，唯一遗憾的是一月社保没续上，杭州应届生补贴得重新攒十二个月领第二笔了，遗憾

二面的体验非常好，不知道面试官手下留情了还是什么，基本上都答出来了，算法也是一遍直接过，手撕了30min这样

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