发布于 2014-10-22 00:35:31 | 1095 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的精品教程，程序狗速度看过来！

美团网

2010年3月4日成立的团购网站。美团网有着“美团一次，美一次”的宣传口号。为消费者发现最值得信赖的商家，让消费者享受超低折扣的优质服务；为商家找到最合适的消费者，给商家提供最大收益的互联网推广。

---

今天美团笔试做得很烂，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进行排序，然后寻找最接近（差值的绝对值最小）的相邻的两个数即可。

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