java前端面试题

Spring依赖注入

常见java开发中，程序员在某个类中需要依赖其它类的方法，则通常是new一个依赖类再调用类实例的方法，这种开发存在的问题是new的类实例不好统一管理，spring提出了依赖注入的思想，即依赖类不由程序员实例化，而是通过spring容器帮我们new指定实例并且将实例注入到需要该对象的类中。依赖注入的另一种说法是“控制反转”，通俗的理解是：平常我们new一个实例，这个实例的控制权是我们程序员，而控制反转是指new实例工作不由我们程序员来做而是交给spring容器来做。

正文

下文中截图来源于朋友一个pdf版本的面经，把所以知识点的答案整理了下来，耗费他至少1个月时间，在本文最后部分把这个pdf分享给大家，觉得有用的麻烦点赞关注走一波，谢谢！！！面经中有他的知识点的答案，如下图示例，非常详细（文末有领取方式）！！！

1.数据结构与算法篇

你是java开发你就用java代码去实现

书籍参考：

（0）《图解算法》入门（1）《剑指offer》 剑指Offer_编程题_牛客网（2）《程序员代码面试指南 IT名企算法与数据结构题目最优解》参考左神视频（3）leetcode LeetCode - The World’s Leading Online Programming Learning Platform（4）数据结构（严蔚敏）/大话数据结构 //如果觉得教材无聊就可以看大话系列

需要掌握的知识点：

数组、链表、二叉树、队列、栈的各种操作（性能，场景）二分查找和各种变种的二分查找（循环有序数组找最大值最小值找n,有序数组找最左下标，最右下标）各类排序算法以及复杂度分析（快排、归并、堆、冒泡、直接选择、插入排序）各类算法题（手写）理解并可以分析时间和空间复杂度。动态规划（笔试回回有。。）、贪心。红黑树、AVL树、Hash树、Tire树、B树、B+ 树（除了红