提问 华为云

第一题一直时间复杂度高，后面想起来可能要用小根堆还是太菜了

发面经攒人品1. 自我介绍2. 询问项目3. 说说布隆过滤器的原理4. 了解分布式锁其他的一些实现方式吗？5. 了解lua 脚本吗？6. 会写lua脚本 吗 ？ 口述下用lua脚本实现拿到分布式锁的功能7. 问实习8.假设我有一个任务，需要跑10000条case，去调用外部服务。我们应该怎么设计才能让他跑的又快又稳？9. 那我肯定是要等所有case都结束了之后，才能把咱们这个任务标记为结束对吧？  怎么设计去实现呢10.说说ArrayList，扩容机制？11. 它是线程安全的吗？12. 线程安全的集合有哪些？13. 实现线程创建的方式有哪些？14. 线程是通过 run 方法 还是 start方法启动的？ 两者有什么区别？15. 不管咱是继承Thread还是实现runnable或者callable，咱们可能要通过start去启动，但是在代码里不太优雅，有什么比较优雅或者合理的方式去创建或者启动一个线程吗？16.创建线程池平时用什么方法？有哪些线程池17. 说说垃圾回收算法18. 哪些对象是GC Roots？19.Thread local 底层结构是什么？20. ThreadLocal 的哈希冲突和hashmap的哈希冲突解决方法是不一样的，这个你了解过嘛？21.ThreadLocal的一些应用场景有哪些？22.聊聊事务的原理23.了解事务的隔离级别嘛？24.了解过MVCC嘛？25.分布式的持久化机制有哪些？26. RDB和 AOF哪个是可读的？27. RocketMQ如何保证消息顺序消费？28.了解其他MQ嘛？29.问了下论文情况和实习多久无手撕晚上八点面的 当晚就挂了

最后进面要a几道啊？要看绝对分数还是相对排名？只做了1.5道

RT，是ACM模式还是力扣模式，用的是牛客的环境吗