淦！简历投得比漂流瓶还远，回复比中彩票还难！HR嘴上说着“匹配度很高”，反手就丢进“人才库”（怕是黑洞库吧！）。面试时吹牛吹得自己都信了，回头一想：好家伙，人家要的是孙悟空能七十二变，我演了个猴儿就被看穿了！卷又卷不赢，躺又躺不平，最后只能问苍天：到底是谁偷偷上了班没叫我？！

新浪后端二面无自我介绍，上来直接让全程开屏幕共享1.一道sql题，难度不大，熟悉常用关键字用法应该就能写出来。然后结合这个sql问执行流程，索引底层原理，怎么给这个sql建索引，正向扫描反向扫描等常规八股。2.redis缓存穿透怎么解决，布隆过滤器-redis-mysql的交互流程是什么，布隆过滤器怎么实现删除和扩容。3.缓存击穿怎么办？手写lua脚本分布式锁的获取和释放代码，大概写出来就行。4.使用redis怎么保存点赞数据，zset中数据量特别大怎么办（答分片）？分片后怎么获取最大的topK名数据，如果在此基础上还要做topK的分页呢？5.es用来做什么+常规八股。面试官日程排的很紧，所以...

我这个是B卷，总体感觉很简单，除了最后一个不是很会1.相当于给你很多个范围，然后排序拼接，加一点规则这样2.多个任务，多个人，每个人选只能选一个任务，有一个难度值和收获，只能选比自己能力值小的难度的任务，问最大，就是每个人都选范围内最大档就完了3.多个任务，有起始时间，结束时间，需要服务器的数量，问你最少需要多少服务器，相当于就是问峰值4.设计一个促销模式，然后让你用设计模式实现，可以支持不修改核心代码添加一下促销方式，反正乱写了一个，考察设计能力吧，设计模式这方面没写过总结就是真的很简单，感觉甚至不如二分的难度，考场的更多的是设计模式，然后123a了，4过了20，看不到用例，自己测试没问题也，不知道哪里有问题放弃了

思路：让权重和最大，就是要在原数组的权重和的基础上，尽可能的把值比较大的重复的数切分到不同的段中。代码： Scanner in = new Scanner(System.in); int n = in.nextInt(); int k = in.nextInt(); int[] arr = new int[n]; HashMap<Integer,Integer> map = new HashMap<>(); int sum = 0; for (int i = 0; i < n; i++) { arr[i] = in.nextInt(); } Arrays.sort...