java面试题及答案2021

java面试题及答案2021

一面-2019/10/11-牛客网

1. Innodb的索引实现?
2. 为什么是B+树
3. Redis的使用，分布式锁的实现
4. 操作系统虚拟内存换页的过程
5. 虚拟内存换页的算法有哪些？
6. 换页算法里面，FIFO有什么缺点？怎么改进？
7. TCP三次握手
8. ReentrantLock和synchronized锁的区别
9. 接着上面问，为什么公平锁效率低
10. 算法题：
11. 滑动窗口，具体忘了~

三面-2019/10/11-牛客网

1. 大致是三道题
   4G内存，40亿整数，全排序该怎么做
2. 算法题：
   设计一个MaxStack，在stack基础上增加getMax函数，能够以O1时间复杂度找到栈中现存最大元素
   能否减少空间使用？
3. 概率题：
   N个能随机等概率生成1-N的数字的骰子，对其做distinct之后的剩下元素个数的数学期望
   比方说三个骰子，如果投出 1 1 1，那么distinct之后只剩下1个元素
4. 因为外排序没有学过，加上概率题死活没想明白，就果断挂了

所有面试题持续更新+答案整理见这里：