2020-12-09

14.14这一篇我会尽可能全面的总结面试中要考的知识点

算法:

Java岗相关

近两年

优先级从上到下

 

1. 快排原理、不同情况的时间复杂度、改进/优化方法、优化的作用、代码实现

2. 两个栈实现队列

3. AVL树和红黑树分别展开讲

4. 树和线性表的比较

5. 找出数组中最大的k个数（也称TOPK问题）

6. 八大排序算法（复杂度、实现过程、优化）

7. 判断链表有环及入环地址

8. 红黑树、简单介绍和应用

9. AVL树、红黑树怎么实现平衡

10. set和map区别

11. KMP算法

12. 二叉树的层次遍历（递归和非递归）

13. 迪杰斯特拉算法

14. 讲一下堆排序，时间复杂度怎么维持的

 

其他岗

前n年(n>2)

概念

1. 用过的常用设计模式、单例模式、适配器模式、举例说明
2. 如何实现多态
3. 基本数据类型及大小
4. 重载重新区别、接口与抽象类区别
5. SpringMVC对于前端请求的处理(https://www.nowcoder.com/discuss/165390?type=2&order=1&pos=8&page=1&channel=-1&source_id=discuss_tag_nctrack)
6. Spring特性
7. C和Java内存模型却别
8.  
9. 对于飞机大战中的子弹，射出创建，用完后销毁，为什么手机会卡。因为频繁创建销毁对象消耗系统资源，这里应该运用池的思想

个人简历相关

 

突发事件太多了，我没办法继续总结了，后面我会重新编辑的