
简介
该用户还未填写简介
擅长的技术栈
可提供的服务
暂无可提供的服务
可靠传输&流量控制:确认号、接收窗口大小,TCP传输的底层原理、累积确认、捎带确认、超时重传机制、快重传机制、立即确认机制;拥塞控制:慢开始、拥塞避免;快重传、快恢复

根据之前学习情况,然后找了相应的课,浅浅规划了一下剩下的学习路线,并附带了视频链接。

分布式锁:Redisson的功能介绍、快速入门、可重入锁的原理、锁重试和WatchDog机制的源码分析、multiLock原理

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

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

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

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

单链表:定义、实现、插入、删除、查找、建立(头插法、尾插法);双链表、循环链表、静态链表、顺序表vs链表

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

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







