2021年3月19日 百度开发实习面试（质量效能研发部）（一面）

2021年3月19日 百度开发实习面试（质量效能研发部）（一面）

自我介绍
  介绍项目
  你介绍一下hashmap吧
  说一下hashmap 什么时候需要扩容呢?
  为什么hashmap 的初始长度要设置为16呢？
  说一下hashmap为什么不是安全的呢？
  写一个单例模式吧，你写的这个单例模式是属于哪一个单例模式，另一种单例是什么呢？
  写一个代码题：求解根号3
  再写个代码题吧，利用算法实现一个数组的连续乘积为最大，该数组中既有负数，零以及正数。
  （以上三个算法题在面试官叫我在本地ide写的）

1.1 hashmap 什么时候扩容呢？

HashMap工作原理和扩容机制

因为size 已经大于等于阈值了，说明Entry数量较多，哈希冲突严重，那么若该Entry对应的桶不是一个空桶，这个Entry的加入必然会把原来的链表拉得更长，因此需要扩容；若对应的桶是一个空桶，那么此时没有必要扩容。

上述参数中：

loadFactor：装载因子，是一个0-1之间的系数，根据它来确定需要扩容的阈值，默认值是0.75。

1.2 为什么hashmap 的初始长度要设置为16呢？

HashMap中初始化大小为什么是16？ 为什么链表的长度为8是变成红黑树？为什么为6时又变成链表?

1.3 说一下hashmap为什么不是安全的呢？

面试官问：HashMap在并发情况下为什么造成死循环？一脸懵

JDK1.7和JDK1.8中HashMap为什么是线程不安全的？

以上两个博客结合起来看，就能明白了！！！

手撕代码答案如下：

public class Singleton {
//---------单例模式（懒汉式）-------------------------------
//    private  static volatile  Singleton instance;
//    private Singleton(){}
//    public  static Singleton getInstance(){
//        if(instance == null){
//            synchronized (Singleton.class){
//                if(instance == null){
//                    instance = new Singleton();
//                }
//            }
//        }
//        return instance;
//    }

//--------------求解根号3----------------------------------  
//    public static double Solution(int n){
//        if(n < 0) return -1;
//        double low = 1.0, high = 2.0;
//        double ave = 0, sum;
//        //double ave = low + (high - low) / 2;
//
//        for(int i = 0; i < 20; i++){
//            ave = low + (high - low) / 2;
//            sum = ave * ave;
//            if(sum > n){
//                high = ave;
//            }else{
//                low = ave;
//            }
//
//        }
//        return ave;
//    }
  
//-----------实现数组中连续乘积的最大值------------------------
    public static int Solution1(int[] arr){
        if(arr == null || arr.length == 0){
            return -1;
        }
        int max = arr[0], min = arr[0], res = 0;
        int MAX;
        for(int i = 1; i < arr.length; i++){
            MAX = SleMax(max * arr[i], min * arr[i], arr[i]);
            min = SleMin(max * arr[i], min * arr[i], arr[i]);
            max = MAX;
            res = Math.max(res, max);
        }
        return res;
    }

    public static int SleMax(int a, int b, int c){
        a = Math.max(a, b);
        a = Math.max(a, c);
        return a;
    }

    public static int SleMin(int a, int b, int c){
        a = Math.min(a, b);
        a = Math.min(a, c);
        return a;
    }
  
//--------------------------主函数----------------------------
    public static void main(String[] args) {
//        double k = Solution(3);
//        System.out.printf("%.8f", k);
        int[] arr = new int[]{-1, -4, 2, 4, -2, 6, 0, 9, -2};
        int res = Solution1(arr);
        System.out.println(res);
    }
}

赏

谢谢你请我吃糖果

• 本文作者： feng之锋
• 本文链接： http://example.com/2021/03/19/2021.3.19百度开发实习面试（质量效能研发部）/
• 版权声明： 本博客所有文章除特别声明外，均采用 MIT 许可协议。转载请注明出处！