去哪儿网2014开发实习笔试经验

去哪儿网2014开发实习笔试经验

　　实习的题目跟应届的差不少，只有三个题1.在有序数组中查找元素，若存在，返回位置;若不存在，返回应该插入的位置

　　2.统计全校学生的成绩和信息。两个文件，一个score.txt，包含全部学生的学号、科目、单科成绩;一个info.txt，包含学生的学号、学院、专业、姓名。

　　要求输出每个学院每个专业的第一名的姓名，挂科不算。

　　3.对第一题给出完整的测试程序。

　　分析：

　　仅代表鄙人意见，大神勿喷。

　　1、二分，基本算法

　　2、score.txt文件，对学号hash，记录总分，若挂科总分为-1，不再计算;info.txt文件，对学院、专业编号，通过学号记录最高峰及最高分学号，并hash学号记录姓名

　　3、没做过测试类的题，完全没思路，求分析