字节跳动 java岗(后端开发)
上周六面的,问的问题很多很多...记得不多了,大概让我有印象的就下面的点。春招面试过最难的一家公司。。
一面 70分钟左右
聊了很多基础的都是常见的面试,这里不赘述了。反正啥都问了,啥都问了...啥都问了...
手写生产者消费者模式
并发编程有没有实际用过
俺说俺考虑过...
算法题:一个数组长度为n有重复元素,让你找到出现大于n/k次的(k是输入的,保证n/k为整数)数。要求:空间复杂度为O(k)
我实在没搞懂这个空间复杂度为啥为O(k),我写的都是O(1)的,我说我没有get到您的点,面试官说 对,你没有get我的点。就这样过了...
二面 50分钟左右
一上来问并发编程
引出volatile
引出读写锁
手写一个读多写少的读写锁
我靠...不会啊...咱没看过啊...写了点...
写一个求最长上升子序列(5分钟写完了,弥补了一下上个题目的缺陷)
有什么问题要问我?
祝您生活愉快...哈哈哈...
三面 50分钟
前面的面试怎么样
你知道的设计模式
单例/工厂/两种代理/享元/适配器/门面/策略/观察者.... 还说了他们在jdk的大概体现
策略模式用在哪里?
用在...
手写一个线程安全的单例模式
.....
那写一个改造其他类为单例的单例工厂 ? (面试官说可以用泛型,我也没用)
这个就类似于spring的单例池,我写的不好...
做道算法题(难):
有个有向图(自来水管图), n个点(A B C D E F) , 告诉你某个点到某个点的管道最大流量,问你自来水管最少开多大能从A->F...大概这样吧忘记具体的了