面经:BIGO-原YY(百度收购)的海外公司 三面已Offer
胖琪的升级之路
共 927字，需浏览 2分钟
· 2022-01-31
一面
实习
- 实习做了什么
- 介绍实习的项目
数据结构
- 有哪些数据结构
- 链表和数组的区别
- 跳表的原理和插入过程
- 场景题：有很多数据，各自具有依赖关系，采用什么数据结构存储
计网
- 三次握手和四次挥手的过程
设计模式
- 工厂模式的设计思路，优缺点
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 或者在流程中的吗
收到意向书
点个在看你最好看
评论