溢信科技笔试

发布时间 2023-10-27 22:26:45作者: 求知律己

1.选择题

  本次笔试一共五道选择题,其中两道都是考的continue,因此在这里记录一下continue和break的区别

  在Java语法中,continue跳过本次循环,进行下一次循环;而break直接跳出循环

   在上图中,我们会发现if里面的语句走完的时候,就立马跳出循环,当i取余不等于0的时候才会有s的值相加,所以每次s相加取到的都是偶数值,当i加到7的时候退出了循环。

   从上图我们可以看出,当走到break这里的时候直接退出了循环,s输出为0。

2.编程题

  在本次笔试中的编程题中,一共有两道,第一道是在有序数组中使用二分查找找出目标值。第二道是找出字符串中重复字符最多的子串。

2.1 二分查找目标值

  使用一层while循环,将更新的中间索引对应的数组值与目标值比较,如果相等直接返回中间索引值;如果小于则更新右边位置为原中间索引前一个位置;如果大于则更新左边位置为原中间索引的后一个位置。

二分查找目标值
public int search(int[] nums, int target) {
        int left = 0, right = nums.length-1;
        while(left <= right){
            int mid = (right - left)/2 + left;
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid] < target){
                left = mid + 1;
            }else{
                right = mid -1;
            }
        }
        return -1;
}

2.2 找出字符串中重复字符最多的子串