字节教育 客户端 三面面经
update: 01/19 HR 说通过了
一面
介绍项目
java 锁有哪些
- 具体的实现是什么
java 单例模式有哪些
饿汉
懒汉
DCL 及可能存在的问题
用 volatile
java 反射，你用过哪些方法
计网三挥四握
操作系统 进程 + 线程区别
下面是true or false， 为什么 : 原因是 类加载机制 + 反射
ListString> a = new ArrayList(); List<Integer> b = new ArrayList(); System.out.println(a.getClass() == b.getClass()); ???
顺便问了我反射如何拿泛形
算法题：
检测环 +
LRU
树从根到叶子节点的遍历
二面
聊项目，聊经历
操作系统： ctrl + c 底层发生了什么
计网：幂等性 及网站应用
开放题目：我有十台机器，如何实现负载均衡
讲了两个思路，一个是 一台作为主机
一个是 使用用户 UUID 散列到不同主机
Java 设计模式
动态代理如何实现：，有哪些应用
Proxy + InvocationHandler
智力题：一个硬币，正反面出现次数不确定，如何生成公平事件
解决：抛两次就行
算法题
股票买卖 k = 1
股票买卖 k = 无穷
直接秒了，这个太熟悉了
自己之前在 B 站讲解股票买卖系列6道题，光录视频就有三四次，所以这个题目算是我全程给面试官讲题
边讲边写代码， 算是小秀了一下
三面
上来就是个人介绍加项目介绍
然后全程三道题
第一题是remove item from list
第二题是双指针去除重复元素，leetcode 80
第三题是变形
给数组 ， 比如 【 String[] strs = {"123","A","A","er","A"};】
写 O(n) 算法， 变成 A A A 123 er，我用了双指针
最后面试官要求进一步优化，要求交换次数最少，下面是我的解法
public static void getRes(String[] nums, String target){
int len = nums.length;
int left = len - 1, right = len - 1;
//int index = len - 1;
while(right >= 0){
while(right >= 0 && !nums[right].equals(target))
right--;
if(right < 0) break;
//right point to A
left = right;
while(left >= 0 && nums[left].equals(target))
left--;
if(left < 0) break;
String temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
right = right - 1;
}
for(int i = 0; i < nums.length; i++)
System.out.print(nums[i] + " ");
//代码实际输出: A A A 123 er
}
public static void main(String[] args) {
String[] strs = {"123","A","A","er","A"};
getRes(strs, "A");
} 发帖子攒个人品
如果有算法的问题，可以看看我的B站， 我总结了有200+ 力扣 剑指题目的解法，每个视频的时间不长 3-8分钟
所有常见题型的 综合讲解，通俗易懂
https://space.bilibili.com/479038960
