【面经】字节教育 客户端 三面

## 一面

介绍项目

java 锁有哪些

*   具体的实现是什么

java 单例模式有哪些

*   饿汉

*   懒汉

    *   DCL 及可能存在的问题

    *   用 volatile

java 反射，你用过哪些方法

计网三挥四握

操作系统 进程 + 线程区别




下面是true or false， 为什么
```java
ListString> a = new ArrayList();   
List<Integer> b = new ArrayList();   
  System.out.println(a.getClass() == b.getClass()); ???
```
顺便问了我反射如何拿泛形
算法题：

检测环 +

LRU

树从根到叶子节点的遍历
<br>
. <br>

## 二面

聊项目，聊经历

操作系统： ctrl + c 底层发生了什么

计网：幂等性 及网站应用

开放题目：我有十台机器，如何实现负载均衡

讲了两个思路，一个是 一台作为主机
. .и
一个是 使用用户 UUID 散列到不同主机

Java 设计模式

动态代理如何实现：，有哪些应用

Proxy + InvocationHandler

智力题：一个硬币，正反面出现次数不确定，如何生成公平事件

解决：抛两次就行

算法题

*   股票买卖 k = 1

*   股票买卖 k = 无穷

直接秒了，这个太熟悉了

自己之前在 B 站讲解股票买卖系列6道题，光录视频就有三四次，所以这个题目算是我全程给面试官讲题
.
边讲边写代码





<br>
<br>


## 三面

上来就是个人介绍加项目介绍

然后全程三道题

第一题是remove item from list

第二题是双指针去除重复元素，leetcode 80

第三题是变形

给数组 ， 比如 【 String[] strs = {"123","A","A","er","A"};】

写 O(n) 算法， 变成 A A A 123 er，我用了双指针

最后面试官要求进一步优化，要求交换次数最少， 继续优化







补充内容 (2021-1-19 15:34):
update  0119 hr说通过了

🐂

给数组 ， 比如 【 String[] strs = {"123","A","A","er","A"};】

写 O(n) 算法， 变成 A A A 123 er，我用了双指针

最后面试官要求进一步优化，要求交换次数最少， 继续优化

三面最后一题是啥意思？类似sort colors吗？

daisyramsyuk 发表于 2021-4-8 18:59
三面最后一题是啥意思？类似sort colors吗？

类似，时间复杂度有要求