去哪儿网个2014校招笔试题 技术岗实习生

1、（开发，前端，测试必选）Create a function for searchOrinsertIndex(int[] sortedArray, int givenValue)

the first parameter is asorted array and duplicates in array

the second parameter is a random int

The function return the index if givenValue is found.If not,return the index where it would be if it were insert in order.

Example:

[1,2,3,4,5] , 6 ------------ 5

[1,2,3,4,5] , 1 ------------- 0

[1,2,7,10] , 8 ------------- 3

[1,2,7,10] , 7 ------------- 2

方法：折半查找，代码：

static int fun(int[] arr, int value) {
int begin = 0;
int end = arr.length - 1;
while (end - begin >= 1) {
int tempIndex = (begin + end) / 2;
if (value == arr[tempIndex])
return tempIndex;
if (value < arr[tempIndex]) {
end = tempIndex;
continue;
}
begin = tempIndex + 1;
}
if (begin < end)
return begin;
return end + 1;
}

2、(开发必选)有两个文本文件，其中分别存放全校学生的基本信息和考试成绩：

score.txt-------------------------- info.txt-----------------------------------------

学号 学科 成绩 学号 学院 专业 姓名

1001 数据结构 85 1001 计算机学院 软件工程 刘玥

1001 线性代数 89 1002 生物工程 服装设计 孙立

1002 数据库 100 ……

1002 面料工艺 30

……

写一段程序请打印出每个学院每个系里总分第一名的同学的名字，挂科的不算