BIGO Java 123 + HR 面面经（已意向）

8.31 14:30 一面

实习：

实习做了什么
介绍实习的项目

数据结构：

有哪些数据结构
链表和数组的区别
跳表的原理和插入过程
场景题：有很多数据，各自具有依赖关系，采用什么数据结构存储

计网：

三次握手和四次挥手的过程

设计模式：

工厂模式的设计思路，优缺点

JVM：

四种引用
场景题：如果是一个服务器用于存储数据，然后里面有一些数据是热点数组，需要缓存，用哪种引用

Java：

面向对象和面向过程的区别
接口和抽象类的区别
多态的分类
异常体系
finally 的作用
如果在 finally 块中有 return 语句，发生异常会执行吗？不发生呢？
ArrayList 的扩容过程
非线程安全的集合怎么改为线程安全

算法：

LC 21 合并有序链表

分析最差最好时间复杂度

9.7 17:30 二面

实习：

实习做了什么
介绍实习的项目

项目：

介绍项目
怎么实现 IOC 的
怎么管理 Bean 的
一个请求进入，是怎么运作的
Shiro 怎么集成的
怎么解决循环依赖的情况
做了这个项目的收获

Redis：

Redis 的数据结构有哪些？使用场景？（尬住了，只知道 sorted set 的场景）
场景题：记录活跃用户

Spring Cloud：

核心组件有哪些以及对应的功能

Netty：

Netty 的线程模型

算法：

LC 515 在每个树行中找最大值

在上面题目基础上，修改条件（奇数最大，偶数最小）（也是尴尬现场，定义了 flag 变量，忘记更新了）

public List<Integer> largestValues(TreeNode root){
    List<Integer> res = new ArrayList<>();
    Queue<TreeNode> queue = new LinkedList<>();
    if (root != null){
        queue.offer(root);
    }
    boolean flag = false;
    while (!queue.isEmpty()){
        int cur = 0;
        if (flag){
            int cur_size = queue.size();
            cur = Integer.MIN_VALUE;
            for (int i = 0;i < cur_size;i++){
                TreeNode x = queue.poll();
                cur = Math.max(cur,x.value);
                if (x.left != null){
                    queue.offer(x.left);
                }
                if (x.right!= null){
                    queue.offer(x.right);
                }
            }
        }else {
            int cur_size = queue.size();
            cur = Integer.MAX_VALUE;
            for (int i = 0;i < cur_size;i++){
                TreeNode x = queue.poll();
                cur = Math.min(cur,x.value);
                if (x.left != null){
                    queue.offer(x.left);
                }
                if (x.right!= null){
                    queue.offer(x.right);
                }
            }
        }
        res.add(cur);
        flag = !flag;
    }
    return res;
}

9.22 17:30 三面

实习：

介绍实习的项目
实习做了什么
实习遇到的困难，怎么解决的
实习的收获

算法：

剑指42 连续子数组最大和

动态规划
二分递归

在上面题目基础上，修改条件（输出子数组，不单单是最大值）

public static void main(String[] args) {
    int[] nums = {0,2,3,4,-2,-3,9,11};
    System.out.println(maxSubArr(nums));
}

public static List<Integer> maxSubArr(int[] nums){
    if (nums == null || nums.length == 0){
        return new ArrayList<>();
    }
    int[][] dp = new int[nums.length][2];
    for (int i = 0;i < nums.length;i++){
        dp[i][1] = i;
    }
    dp[0][0] = nums[0];
    int max = dp[0][0];
    int start = 0;
    int end = 0;
    for (int i = 1;i < dp.length;i++){
        if (dp[i - 1][0] > 0){
            dp[i][0] = dp[i - 1][0] + nums[i];
            dp[i][1] = dp[i - 1][1];
        }else {
            dp[i][0] = nums[i];
            dp[i][1] = i;
        }
        max = Math.max(dp[i][0],max);
        if (max == dp[i][0]){
            start = dp[i][1];
            end = i;
        }
    }
    List<Integer> res = new ArrayList<>();
    for (int i = start;i <= end;i++){
        res.add(nums[i]);
    }
    return res;
}