华为云，秋招提前批面经

一面

1. 做题：最大频率栈(FreqStack)，比如入栈 5,7,5,7,4,5 第一次弹5，因为5频率最大，第二次弹7，因为5和7频率一样，但是7更靠近栈顶，依次弹出来是 5, 7, 5, 4, 7。用的堆+map，感觉做的有点复杂

2. 让我讲当时笔试的题。。。。讲我的思路，六边形那个

3. 讲实习的项目和用的技术

4. MySQL四种隔离级别举例，幻读。乐观锁和悲观锁

5. 缓存雪崩，缓存穿透，缓存击穿，各自的解决办法

6. Kafka消息积压问题

7. java和sleep和wait的区别

8. 怎么让一个线程等另一个线程(join)，问我join怎么调，谁调谁，怎么join。。我讲了下go的channel同步

二面

1. DFS和BFS，一般都有什么优化方案

2. 找文件里最大的100个数，建堆过程

3. 3个文件，找里面大家都有的数字（我讲的字典树）

4. 设计模式问了一些，让讲责任链

5. 网页爬虫，每个网页会有很多超链接，都要递归爬完，爬过了就不爬了，怎么设计

6. Redis怎么去重，RDB和AOF

7. 算法题：一个网站会有自己的QPS限制，当一分钟内的QPS超过阈值之后就拒绝请求，写代码模拟下这个过程