去哪儿网个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

……

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