百度三面

60 100 96 20，第三题死活不知道为什么没过，提前交了不坐牢了---4.18 刚刚收到邮件约了4.20面试---4.25 收到了4.27二面，但是当天有事想推迟---5.6 二面，面试体验最好的一次---5.14 收到了主管面通知---5.17 主管面，聊了聊项目，没有手撕

一直64分，de不出来bug，有人拿100能分享下做法吗

好难 ，一直咋做第三题，不知道错哪里了，给的用例都可以过

1.字符串替换。进行字符串字符替换，替换为含PDD子串的字符串，使得PDD子串出现次数越多的同时，编辑距离最小(A和B的编辑距离为1)2.分割数组，找到若干元素和相等的子数组，每一种分割情况下元素最多的数组的长度作为厚度，厚度尽可能小的时候，选定厚度对应子数组元素和最大的值例如：1 2 3 61  2 3 ——6厚度3 和6输出3 63.活跃数组：相邻的数组元素不相等。对于给定数组，求得任意长度大于2的活跃子数组的和。4.分割巧克力，每次只能水平或者竖直切断，消耗的体力为切断横截面长度的平方，直到切得要求巧克力的大小，求消耗的最小体力切割过程，例： 4*5 =  2*5  + 2*5太菜了，就第三题过了50%，改了半天，不是超时就是内存超限。题目具体细节有些忘了。一个小时二十分钟就写了半道，绷不住交卷了。