昨天做了上海地区的2015大众点评网(校园招聘)软件研发笔试题,和大家分享下。
第一部分是智力测试题
所有应聘者均需参加,考试时间18分钟,每类型6分钟,题型有三种。
(一)言语理解类。类似于公务员考试中的言语理解,削弱型较多。
(二)数量关系。基本的数学运算,记得的题型有概率题、勾股定理、分式等一些基本的数学运算。
(三)选择题。根据假设回答。
第二部分是专业题
考试时间60分钟。
第一题:用最快方法的判断所有string2的字母在string1里是否存,如:string2=“abx”,string1=“abcdef”,ab在string1中,x不在。
第二题:用户在点评团购上的每成功购买一个团购,都会有一条记录<用户ID,团购价格>,记录以文件的形式分散在100台不同的机器上,每台机器上1亿条记录。
请给出方案,找出总购买金额最多的1000个用户,相关算法请给出时间复杂度分析(可以给出多种技术方案)