2015大众点评网（校园招聘）软件研发笔试题

昨天做了上海地区的2015大众点评网（校园招聘）软件研发笔试题，和大家分享下。

第一部分是智力测试题

所有应聘者均需参加，考试时间18分钟，每类型6分钟，题型有三种。

（一）言语理解类。类似于公务员考试中的言语理解，削弱型较多。

（二）数量关系。基本的数学运算,记得的题型有概率题、勾股定理、分式等一些基本的数学运算。

（三）选择题。根据假设回答。

第二部分是专业题

考试时间60分钟。

第一题：用最快方法的判断所有string2的字母在string1里是否存，如：string2=“abx”，string1=“abcdef”，ab在string1中，x不在。

第二题：用户在点评团购上的每成功购买一个团购，都会有一条记录<用户ID，团购价格>，记录以文件的形式分散在100台不同的机器上，每台机器上1亿条记录。

请给出方案，找出总购买金额最多的1000个用户，相关算法请给出时间复杂度分析（可以给出多种技术方案）