首页 > 100天准备找工作:第十九天 (美团面试倒计时三天!)
头像
懂什么董
编辑于 2020-10-06 22:39
+ 关注

100天准备找工作:第十九天 (美团面试倒计时三天!)

今天是乱糟糟的一天,发生了很多事情,究极烦躁
学习也落下了,明天我必7点起来去学习,没学习的负罪感太重了
宁波银行收到了行政面的通知,希望后序两个面试顺利斩获offer,许愿许愿!


算法题:
1.树中距离之和(困难的每日一题,还是动态规划,看了一个多小时好像):树形DP,主要分为两块难点
①计算以当前节点为根的子树所有节点到根节点的距离之和
②计算当前子树之外的节点到当前子树根节点的距离之和
两者相加就是要求的距离之和
①的求法是通过后序遍历递归,当前节点的值为子节点所求值之和加子节点的数量,但是不能包括它的子树之外的节点,所以这里要建立邻接表,通过表的遍历和if条件来提前建立好条件判断的依据;
②的求法是通过寻找到递推关系来解决的,直接求会很难,我们把整个树还是当一个正常的树来看,那么当某子树的根节点要求它的非子树节点到它的距离之和时,可以根据它的父节点的值来判断
所以最终结果的求法就是分成两个部分来解决,第一次先后序遍历求根节点的结果,第二次再前序遍历根据根节点求出的结果来帮助所有子节点求②的值再加上可以直接求得的①的值,最终一起添
加到结果集中;

面试题:
1.Lock和Synchronized的底层实现(关联第二题)
2.JVM中对象的具体组成

下面复习了一下之前看过的,心烦意乱所以看的很马虎
3.线城池的优点和参数
4.排序算法思路及时间复杂度
5.Myisam和Innodb的区别

今天就这些了,事情实在太多,水逆一样
后续准备每天划点时间出来学Spring Boot和中间件那些东西了
希望天气赶紧好起来,希望秋招后面能有所斩获,希望牛客的大家都可以心想事成
明天一定学回来!

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

热门推荐