字节跳动 java岗（后端开发）

上周六面的，问的问题很多很多...记得不多了，大概让我有印象的就下面的点。春招面试过最难的一家公司。。

一面 70分钟左右

1. 聊了很多基础的都是常见的面试，这里不赘述了。反正啥都问了，啥都问了...啥都问了...

2. 手写生产者消费者模式

3. 并发编程有没有实际用过

   俺说俺考虑过...

4. 算法题：一个数组长度为n有重复元素，让你找到出现大于n/k次的（k是输入的，保证n/k为整数）数。要求：空间复杂度为O(k)

   我实在没搞懂这个空间复杂度为啥为O（k），我写的都是O（1）的，我说我没有get到您的点，面试官说 对，你没有get我的点。就这样过了...

二面 50分钟左右

1. 一上来问并发编程

2. 引出volatile

3. 引出读写锁

4. 手写一个读多写少的读写锁

   我靠...不会啊...咱没看过啊...写了点...

5. 写一个求最长上升子序列(5分钟写完了,弥补了一下上个题目的缺陷)

6. 有什么问题要问我?

   祝您生活愉快...哈哈哈...

三面 50分钟

1. 前面的面试怎么样

2. 你知道的设计模式

   单例/工厂/两种代理/享元/适配器/门面/策略/观察者.... 还说了他们在jdk的大概体现

   策略模式用在哪里?

   用在...

3. 手写一个线程安全的单例模式

   .....

   那写一个改造其他类为单例的单例工厂 ? (面试官说可以用泛型,我也没用)

   这个就类似于spring的单例池,我写的不好...

4. 做道算法题(难):

   有个有向图(自来水管图), n个点(A B C D E F) , 告诉你某个点到某个点的管道最大流量,问你自来水管最少开多大能从A->F...大概这样吧忘记具体的了

hr没有面就给了offer