面经:BIGO-原YY(百度收购)的海外公司 三面已Offer

一面

实习

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

数据结构

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

计网

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

设计模式

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

JVM

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

Java

• 面向对象和面向过程的区别

• 接口和抽象类的区别

• 多态的分类

• 异常体系

• finally 的作用

• 如果在 finally 块中有 return 语句，发生异常会执行吗？不发生呢？

• ArrayList 的扩容过程

• 非线程安全的集合怎么改为线程安全

• LC 21 合并有序链表分析最差最好时间复杂度

二面

实习

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

项目

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

Redis

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

Spring Cloud

• 核心组件有哪些以及对应的功能
• Netty的线程模型

算法

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

public List largestValues(TreeNode root){
    List res = new ArrayList<>();
    Queue 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;
}

三面

实习

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

算法

• 剑指 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 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 res = new ArrayList<>();
    for (int i = start;i <= end;i++){
        res.add(nums[i]);
    }
    return res;
}

闲聊

• 对于博客的想法
• 对于新技术的想法
• 如何学习一个新的技术
• 未来规划
• 怎么协调工作与学习

HR 面

• 项目做了什么，有什么收获
• 对于前面面试官的看法
• 对于 BIGO 的一个了解
• 对于 YY 和 BIGO 的一个区别了解
• 实习做了什么，有什么收获（这个时候才发现BIGO 投递简历的时候没有加上实习的内容，我就说怎么面试官听到我说实习的时候问的不是具体的东西）
• 对于企业更加看重的是什么
• 对于薪资的一个要求
• 手上有其他 offer 或者在流程中的吗

收到意向书

点个在看你最好看