今天是乱糟糟的一天，发生了很多事情，究极烦躁
学习也落下了，明天我必7点起来去学习，没学习的负罪感太重了
宁波银行收到了行政面的通知，希望后序两个面试顺利斩获offer，许愿许愿！
算法题：
1.树中距离之和（困难的每日一题，还是动态规划，看了一个多小时好像）：树形DP，主要分为两块难点
①计算以当前节点为根的子树所有节点到根节点的距离之和
②计算当前子树之外的节点到当前子树根节点的距离之和
两者相加就是要求的距离之和
①的求法是通过后序遍历递归，当前节点的值为子节点所求值之和加子节点的数量，但是不能包括它的子树之外的节点，所以这里要建立邻接表，通过表的遍历和if条件来提前建立好条件判断的依据；
②的求法是通过寻找到递推关系来解决的，直接求会很难，我们把整个树还是当一个正常的树来看，那么当某子树的根节点要求它的非子树节点到它的距离之和时，可以根据它的父节点的值来判断
所以最终结果的求法就是分成两个部分来解决，第一次先后序遍历求根节点的结果，第二次再前序遍历根据根节点求出的结果来帮助所有子节点求②的值再加上可以直接求得的①的值，最终一起添
①计算以当前节点为根的子树所有节点到根节点的距离之和
②计算当前子树之外的节点到当前子树根节点的距离之和
两者相加就是要求的距离之和
①的求法是通过后序遍历递归，当前节点的值为子节点所求值之和加子节点的数量，但是不能包括它的子树之外的节点，所以这里要建立邻接表，通过表的遍历和if条件来提前建立好条件判断的依据；
②的求法是通过寻找到递推关系来解决的，直接求会很难，我们把整个树还是当一个正常的树来看，那么当某子树的根节点要求它的非子树节点到它的距离之和时，可以根据它的父节点的值来判断
所以最终结果的求法就是分成两个部分来解决，第一次先后序遍历求根节点的结果，第二次再前序遍历根据根节点求出的结果来帮助所有子节点求②的值再加上可以直接求得的①的值，最终一起添
加到结果集中；
面试题：
1.Lock和Synchronized的底层实现（关联第二题）
2.JVM中对象的具体组成
下面复习了一下之前看过的，心烦意乱所以看的很马虎
3.线城池的优点和参数
4.排序算法思路及时间复杂度
5.Myisam和Innodb的区别
今天就这些了，事情实在太多，水逆一样
后续准备每天划点时间出来学Spring Boot和中间件那些东西了
希望天气赶紧好起来，希望秋招后面能有所斩获，希望牛客的大家都可以心想事成
明天一定学回来！
全部评论
(7) 回帖