外部排序：外存、内存之间的数据结构，外部排序原理、初始归并段、时间开销分析、优化（多路归并、减少初始归并段数量）；败者树：多路平衡归并带来的问题、构造、使用、实现思路；置换-选择排序；最佳归并树；

排序：什么是排序、排序算法应用、评价指标、分类；内部排序：插入排序、优化-折半插入排序、希尔排序、交换排序（冒泡排序、快速排序）；

栈：定义、基本操作；顺序栈：初始化、进栈、出栈、读栈顶元素、共享栈；链栈；队列：定义、顺序实现及基本操作、链式实现及基本操作；双端队列；

生产者-消费者问题、多生产者-多消费者问题、读者-写者问题、哲学家进食问题、管程；死锁：死锁、饥饿、死循环的区别，死锁产生的必要条件、什么时候会发生死锁、死锁的处理策略；死锁的处理：预防死锁、避免死锁、死锁的检验和接触；

单链表：定义、实现、插入、删除、查找、建立（头插法、尾插法）；双链表、循环链表、静态链表、顺序表vs链表

顺序表：定义、静态分配、动态分配、顺序表的实现；顺序表的插入和删除、以及对应的时间复杂度；顺序表的基本操作：按位查找及时间复杂度、按值查找及时间复杂度

该题要求计算二叉树的直径，即树中任意两节点间最长路径的长度。采用深度优先搜索（DFS）方法，递归遍历每个节点，计算其左右子树高度。关键步骤是：空节点返回-1；计算左右子树高度并加1；更新最大直径为左右高度之和；返回当前节点最大高度。时间复杂度O(n)，空间复杂度O(n)。通过后序遍历，可在遍历过程中高效获取树的最大直径。

IOC/DI配置管理第三方bean：Druid、C3P0、properties;核心容器：创建方式、获取Bean、层次结构、BeanFactory；IOC/DI注解开发：纯注解开发、依赖注入、各种注解介绍解释；Spring整合：MyBatis、Junit

idea的下载、创建普通Java工程的步骤、idea页面的基本设置及用法、web工程的创建以及TomCat的部署及设置、MavenJava工程的创建以及maven按钮设置及部署路径、MavenWeb工程的创建及TomCat的部署、多模块管理、设置IDEA类注释模板

JavaScript：介绍、引用方式、基础语法：书写语法、输出语句、变量、数据类型和运算符；函数、对象：基本对象、BOM对象、DOM对象；Javascript事件；Vue：概述、快速入门、Vue指令和生命周期