阿里暑期实习内推

写了一个Raft的玩具，然后遇到了一个做分布式基架的，直接被问到G了。问：Follower处于少数的Network Partition中会一直让TermID递增，这样有什么问题，能怎么解决？我的回答：这样对Raft集群的工作来说是没事的，只是会导致出现很多的空的TermID。后面得知有一种预选举的优化。问：如果旧Leader处于一个Network Partition中，然后出现了一个新的Leader，此时如果读旧的Leader的话，会导致脑裂吗？我的回答：不会，因为在我的实现里面Read也是要添加到日志中的，旧的Leader无法做到这一点，所以会一直超时。面试官对这个回答不满意，因为Read走...

6段大厂实习，太恐怖了，真给淘天选到超人了。xhs刷到的大佬，向大佬致敬。

单选计网考了巨多……看来以后要多重视计网了。不定项很简单。算法1.给一个数组和一个数n，求数组被划分成没有重复元素的子数组极差之和的最大值。如{1,2,3,4,5},3，划成{5,1}{4,2}{3}，输出4+2=6。模拟，一开始0.5，int改long long0.8。2.有n个苹果和m个人排成一排，每人至少分到一个苹果，且相邻两人苹果数之差不超过1，小明序号为k，问小明最多分到几个苹果。如4,6,2，那就1,2,2,1这样分。每人分一个之后苹果数量在i^2和(i+1)^2之间时能够分到i个，再考虑边界条件。拼尽全力0.9，不知道哪里没a。