腾讯PCG一面凉凉经

秋招面试第一家就给腾讯了，我问了面试官，面的是PCG的

1. 主要是对着简历问，这个就略过了

2. 问我操作系统，数据库，算法自己最擅长哪一方面 我说我不知道，我说我自学能力强，然后就跟他举了个例子

3. 问我知不知道docker swarm，我说不知道
   然后说 说了很长时间了，我们来写个代码吧(其实只说了24分钟)

4. 让写个二分查找，我写的代码如下

    public int binarySearch(int[] array, int target) {
            int begin = 0, end = array.length - 1;
            while (begin <= end) {
                if (begin == end) return array[begin] == target ? begin : -1;
                int mid = (begin + end) >> 1;
                if (array[mid] == target) {
                    return mid;
                } else if (array[mid] < target) {
                    begin = mid + 1;
                } else {
                    end = mid - 1;
                }
            }
            return -1;
        }

   然后问我如果array的长度越来越大，我的代码哪一行会先crash(这个我真的不知道)

5. 问现在实习的公司有没有实习生留用，有没有在面其他公司

6. 有什么问题想问的：我说我是不是凉了(他说让我要自信一点)

有没有大佬知道第四个的答案，求告知