宇宙条的工作总结：第一次做面试官经历分享

本文链接：https://blog.csdn.net/liewen_/article/details/108020723

去年7月份应届入职，已经成为社会人13个月了。这期间发生了很多事情，近期相关的工作总结也会逐渐和大家见面。这次先和大家分享一次面试实习生的经历。

因为是不是正式秋招的面试，实习生面试大部分是相对简单些：不会故意问一些比较奇奇怪怪的算法，主要是编程语言的基础考察，以及通过简单常见的算法题考察候选人的编程思维。

基础考察部分普普通通，没有什么印象很深刻的事情。对于编程语言基础，只能和大家说：一定要比较熟悉一门语言，你会多门语言 && 都是了解的水平，对你的面试绝对是负面影响。

下面聊聊面试中印象深刻的部分：算法题部分。如上面所说，一般不会在算法上面为难实习生，所以算法面试环节的题目也比较简单：

二分查找的实现

这个简单吧，绝对良心 && 经典题目，因为是C++的面试，所以本文给出的代码都是C++的，java同学也可以看懂。

因为二分查找是经典的算法，这个题目本身没有什么问题，候选人也给出了很标准的二分查找实现，类似下面的实现：

int binarySearch1(int *a, int len , int target)
{
	int low = 0, high = len;
	while(low < high)
	{
	   int middle = (low + high) / 2;
       if(target == a[middle])
		   return middle;
	   else if(target > a[middle])
		   low = middle +1;
	   else if(target < a[middle])
		   high = middle;
	}
	return -1;
};

如果到这里，算法面试就结束了的话，感觉有点太水了。所以一个想法是在这个题目上延伸一下，但是又需要控制难度（毕竟只是一面）。然后拍了下脑袋，在上面二分查找的实现上又提了一个要求：

在第一个答案的基础上（不能改变函数的参数和返回值），实现下面的功能：