java面试题及答案2021

java面试题及答案2021

一面-2019/09/29-牛客网

1. 惯例自我介绍
   问在字节夏令营做的项目，如何进行设计的。比方说你用了 Redis，为什么要用 Redis？

2. Redis 为什么快？

3. Redis 有哪些数据结构，zset 底层结构？为什么要有跳跃表和字典两个？

4. 你是怎么解决超卖少卖的？如果我不在缓存中做，非要用数据库来控制超卖少卖呢？

5. 计算机网络的三次握手，四次挥手，TIMEWAIT 状态？如何尽量处理 TIMEWAIT 过多？

6. 写道算法题，数组的逆序数。要求能运行！

7. 写个 LRU。

8. 写个最长回文序列：回文子序列，因为是不连续的肯定是不能直接枚举，那么利用动态规划。我们知道对于任意字符串，如果头尾字符相同，那么字符串的最长子序列等于去掉首尾的字符串的最长子序列加上首尾；如果首尾字符不同，则最长子序列等于去掉头的字符串的最长子序列和去掉尾的字符串的最长子序列的较大者，由此得到转移方程。

9. 限流的算法？为什么用令牌桶？令牌桶的限流有什么缺点？

10. 了解分布式消息吗？

11. Kafka怎么保证信息有序？

所有面试题持续更新+答案整理见这里：
我的python爬虫都爬出了什么？