一二面一起面的 一面(1h) 上来两道算法 给你一个头尾相连的环形0、1数组，每次可以交换一个0和一个1，求最少经过多少次交换，可以使所有1聚集在一起。比如输入[0,1,0,1,0,1]，交换2次可得[0,1,1,1,0,0]满足要求，输出2;输入[1,0,0,1,0,0,1]，交换一次可得[1,1,0,0,0,0,1]或者[1,0,0,0,0,1,1]满足要求，输出1 用数组实现栈 做完算法就是一些简单八股 线程池什么时候用，参数有哪些 并发安全如何保证 分布式锁怎么实现 二面(1h) 基本都在聊实习，比如实习的业务场景、业务流程、高并发秒杀场景怎么做的、缓存数据库怎么保证一致、...

求捞

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