美团2015校园招聘笔试题

今天美团笔试做得很烂，eclipse用惯了，纸上写程序各种困惑啊。回来对每一题重新想了想，大致写了下思路：

第一题很简单，全概率公式。

这题也不难，去掉非字母数字的元素后，将小写字母变成大写就行。

（用java，str.replaceAll("\\D","");  String res = str.toUpperCase(); 两步搞定！监考的老师说可以用java）

从低位往高位加，注意进位就好了。

最简单的办法就是从第二个值开始，判断是否满足 A[i] > A[i-1] && A[i] > A[i+1]. 如果满足，i 就是那个最大值的下标。该算法复杂度为O(n).

二分法查找，每次比较a[n/2]和a[n/2+1]的值。该算法复杂度为O(logn).

这题除了遍历想不到别的好办法。

觉得这题略难唉。等想到答案再来改！

这题其实不难，跟求给定数组子数组最大和有些类似。使用“将x[0...n-1]扩展为x[0...n]”的思想，建立一个累积和表cumSum进行处理。然后对cumSum进行排序，然后寻找最接近（差值的绝对值最小）的相邻的两个数即可。

经典的最短摘要生成算法啊，只剩最后两分钟的时候我竟然把题目看错了。唉，说多了都是泪。。。

最后祝大家好运！