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

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

最后祝大家好运！

美团2015校园招聘笔试题相关推荐

百度2015校园招聘笔试题
百度2015校园招聘笔试题(自己凭记忆第一时间,记录了这么多,有些描述比较简单,请大神们补充) 一 .简答题(30分) 1. 进程和线程的联系与区别. 2. 简述数据库的存储过程及其优点. 3. st ...
同花顺2015校园招聘笔试题
1280社区:http://www.dy1280.com/thread-498-1-1.html 同花顺2015校园招聘笔试题日期:2014-9-15 地点:哈尔滨工程大学
广州百田2015校园招聘笔试题
昨天参加了百田春招,笔试题3道大题. 一.给定两个正整数n行和m行,将数字0-n*m-1按顺时针方向旋转填入n*m的矩阵并输出如n=4m=5时,输出 0 1 2 3 ...
阿尔卡特朗讯（青岛）2015校园招聘笔试题
前几天刚刚在海洋大学参加完笔试,考场的人真是多,小400号人,考完之后因为收到了另外公司的offer,之后就没管朗讯的了.现在有时间在这里分享一下笔试题,希望对来年有意向的师弟师妹们有帮助. 总结来说 ...
中兴2015校园招聘笔试题 +部分答案（自己做的）
中兴通信软件笔试一.选择题 1 ~ 5 D C D * C ATAM:Architecture Tradeoff Analysis Method(构架权衡分析方法) 二.判断题三.简答题结构和 ...
百度2015校园招聘面试题（成功拿到offer）
百度2015校园招聘面试题(成功拿到offer) 2014/10/15 | 分类: IT职场 | 1 条评论 | 标签: 技术面试, 百度分享到:45 本文作者: 伯乐在线 - 敏敏 .未经许可,禁 ...
2014 WAP校园招聘笔试题
2014 WAP校园招聘笔试题 Problem's Link: http://www.doc88.com/p-6751117015483.html WAP公司笔试题 We are planning ...
十月下旬腾讯，网易游戏，百度盛大迅雷校园招聘笔试题集锦（10.25）
十月下旬腾讯,网易游戏,百度最新校园招聘笔试题集锦引言笔试啊,笔试,面试啊,面试,找工作啊,找工作.此文十月百度,阿里巴巴,迅雷搜狗最新面试十一题已经整理了最新的面试题70道,本文依次整理腾讯,网 ...
2013搜狗校园招聘笔试题
研习了Linux公社发布的2013搜狗校园招聘笔试题,还是有些收获的. //第一题:以下程序的输出是___________________ class Base { public:Base(int j ...
k个一组翻转链表哔哩哔哩2020校园招聘笔试题/LeetCode_25（困难）讲解
目录标题一.题目信息二.解题思路三.代码实现四.其他精选题目分享一.题目信息 LeetCode版本牛客网版本下面我以牛客网为例写代码题目需要先输入一组数字代表链表的值,以#代表结尾. ...

美团2015校园招聘笔试题

美团2015校园招聘笔试题相关推荐

最新文章

热门文章