4.1携程研发笔试

客服那题我也90，不知道咋错了

static long countDolphin(int n, int m, int[] birthYear, int x) {         int len = birthYear.length;         long sum = 0;         if(x>m){sum = 0;}else {sum =n;}         for(int i = 0;i<len;i++){             if(x-birthYear[i]>=0){                 sum = sum +countDolphin(n,m,birthYear,x-birthYear[i]);             }}         return sum;     }

第一题 80% ...  第二题搞不明白... 第三题  leetcode最小编辑距离 遍历判断一下

第一题，用的错的方法做了40分钟，后来用bitmap，a了100 第二题，a出来38%，死活搞不出哪里错了 第三题直接没时间

海豚我是用个map存<age, numberOfDolphins> 每一年建个新的这样的map，最后遍历一遍map value，md最后才发现返回是long没来得及改 5555

这个AC率是按最高一次得算，还是最后一次提交得算呀

图像识别方向 第一题求iou， 我本地就有应付面试的代码，改改就交了 第二题 小海豚 dp[i][j] i表示年份 j表示海豚年级，dp[i][j] 表示个数， j从大到小遍历，j!=0 dp[i][j] = dp[i-1][j-1] j==0 dp[i][j] = dp[i][birthyear[j]] 过了75 真不知道咋错了 第三题 客服 map[beg]++, map[end]--; 遍历一遍 求最大。

第一题估计是运行时间超时了，我刚开始也是90，后来把string全换成stringbuilder就ac了