快手Java日常一面

一面没问啥技术问题 手撕 树的最大路径和二面如图 基本都答上来了 等排序了😡

写在开头今天在牛客上看到了一个帖子，一个网友吐槽美团一面上来就让手撕同步器，没整出来，结果面试直接凉凉。就此联想到一周前写的一篇关于AQS知识点解析的博文，当时也曾埋下伏笔说后面会根据AQS的原理实现一个自定义的同步器，那今天就来把这个坑给填上哈。常用的AQS架构同步器类自定义同步器实现步骤在上一篇文章中我们就已经提过了AQS是基于 模版方法模式 的，我们基于此的自定义同步器设计一般需要如下两步：1. 使用者继承 AbstractQueuedSynchronizer 并重写指定的方法；2. 将 AQS 组合在自定义同步组件的实现中，并调用其模板方法，而这些模板方法会调用使用者重写的方法。在模版...

自我介绍+问项目一些八股1. Redis数据结构，在项目里怎么用2. Zset被拿出来单独问3. 线程池相关4. 数据库隔离级别5. 可重复读被拿出来单独问手撕：合并2个升序链表

1.自我介绍2.开屏幕共享开始写算法，1.一道字符串压缩比对（kmp），2.一道平衡树（主席树），3.一道忘了 第一题手撕后时间有点长，后续两题只讲了思路，马马虎虎算过了3.linux中如何查看服务的cpu占用，如何限制？4.for一遍数组和链表谁快？ 追问：问什么数组快5.在iterator当中使用remove改变容器会报什么错？ 追问：原因6.出现OOM内存溢出问题如何解决，java具体如何设置分配内存的大小除了算法，后面一个答不上来，面试30分钟在讲算法思路，后面10分钟问了几个问题，然后就结束了，一场面试打回原型了，唉。