面试111111111111111

Question

面试

//成绩表A，三列：姓名，性别，成绩，按成绩[80-100],[60-80)，60以下 三档进行分组统计除了第一种解法外还有其他哪种解法？
select case when score>=80 and score<=100 then '优'
when score>=60 and score <=80 then '良'
else '差' end as '成绩范围',count(*) as '人数' from scoretable GROUP BY case when score>=80 and score<=100 then '优'
when score>=60 and score <=80 then '良'
else '差' end

**编程题
**
//给定一个有序数组如：[1,2,3,4,5]，从数组中查找指定的数据，存在返回对应的索引位置，不存在返回-1 上代码，除了这两种还有哪些解题思路?

public class TestMain {
    public static void main(String[] args) {
        //给定一个有序数组如：[1,2,3,4,5]，从数组中查找指定的数据，存在返回对应的索引位置，不存在返回-1
        int index[]={1,2,3,4,45,8,9,10,6};
//        int result = search(index,5);
//        System.out.println(result);
        int result = getIndex(index,6);
        System.out.println(result);
    }
    public static int getIndex(int[] arr,int target){
        if(arr!=null&&arr.length!=0){
            for (int i=0;i<arr.length;i++){
                if (arr[i]==target){
                    return i;
                }
            }
        }
        return -1;
    }
    /**
     *
     * @param arr
     * @param target
     * @return
     */
    public static int search(int[] arr,int target){
        int left = 0;
        int right = arr.length-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(arr[mid]==target){
                return mid;
            }else if(arr[mid]<target){
                left = mid+1;
            }else{
                right = mid-1;
            }
        }
        return -1;
    }

}

Answer 1

NotRepent 晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

对于特定需求，除了已给出的解法之外，还有以下解法：

• 二分查找法：对于有序数组，可以利用二分查找来查找指定的数据。具体步骤如下：
  1. 定义左指针left为数组的起始位置，右指针right为数组的结束位置。
  2. 循环查找，直到左指针大于右指针：
     • 计算中间位置mid=(left+right)/2。
     • 如果中间位置的值等于目标值，返回该位置。
     • 如果中间位置的值小于目标值，将左指针移动到mid+1。
     • 如果中间位置的值大于目标值，将右指针移动到mid-1。
  3. 如果循环结束后仍未找到目标值，返回-1。

public static int binarySearch(int[] arr, int target) {
    int left = 0;
    int right = arr.length - 1;
    while (left <= right) {
        int mid = (left + right) / 2;
        if (arr[mid] == target) {
            return mid;
        } else if (arr[mid] < target) {
            left = mid + 1;
        } else {
            right = mid - 1;
        }
    }
    return -1;
}

• 哈希表：将数组中的元素作为键，索引作为值，构建一个哈希表。然后可以通过查询哈希表来查找指定的数据。具体步骤如下：
  1. 定义一个哈希表，键为数组的元素，值为数组的索引。
  2. 遍历数组，将元素和索引添加到哈希表中。
  3. 查询哈希表，如果目标值存在于哈希表中，返回对应的索引；否则返回-1。

import java.util.HashMap;
import java.util.Map;

public static int searchWithHashMap(int[] arr, int target) {
    Map<Integer, Integer> map = new HashMap<>();
    for (int i = 0; i < arr.length; i++) {
        map.put(arr[i], i);
    }
    return map.containsKey(target) ? map.get(target) : -1;
}

注意：对于已排序的数组，二分查找是最常见的高效算法。而哈希表适用于无序数组的查找。