985研一学习日记 - 2024.10.08

偶尔一碗热鸡汤：因为不想跑，所以才去跑。 ——村上春树

日常

1、6：00起床

成功开启新的一天

2、健身1.5h

今天练了胳膊、胸和背，然后跑了半小时有氧

3、LeetCode刷了3题

1. 二叉树的最近公共祖先
   • 使用递归，先构造函数判断某个子树是否包含两个结点
   • 然后从当前根节点开始，判断左子树或者右子树是否包含两个结点
   • 如果左右子树均不包含两个结点，则说明当前根为最近公共祖先
   • 否则递归当前根结点为左右子树，继续判断
2. 二叉树的直径
   • 构造函数getDeepth()来计算当前二叉树的高度
   • 第一想法是二叉树的直径=左右子树的高度之和
   • 但发现可能会有某个子树的直径>左右子树的高度之和
   • 故可以先计算当前根下的左右子树的高度之和
   • 然后计算出左右子树的直径，比较大小得到二叉树的直径
   • 一定要将计算结果记录下来，不要重复调用同一个函数
3. 三数之和
   • 固定一个然后使用双指针找另外两个
   • 刚开始直接计算发现双指针不知道怎么移动
   • 然后想到必须先对数组进行排序后双指针才可以根据三数之和进行移动
   • 要注意避免重复，可以最后去重，也可以计算时候去重
4. 22：30复盘

• 记录一下今天的日常和所学所感

学习和感想

1、课程学习

1. 外语
   • 今天上了一节外语课，学了一些辅音字母的写法以及读法
   • 然后学了几种语调和一些单词

2、实习工作

• 看了几篇博客，了解到了别人的学习路线
• 找工作实习和项目非常重要，一定要重视
• 可以在github上找一些开源的项目来丰富一下简历
• 做项目不能简单实现功能，要考虑性能和优化，做了什么改善

3、主动学习（实践+教授）>>> 被动学习

• 在实践的基础上，再整理传授给其他人的产出
• 学习成长都是建立在持续有价值产出的基础上的，这些产出都是刻意训练+燃烧脑部卡路里的成果