2021-05-10

上周六学习情况：
1.Leetcode 3题

• 56. 合并区间 按区间start排序，然后用双指针做合并
• 55. 跳跃游戏 贪心算法，之前做过跳跃游戏II，经过努力回忆想起来了II的思路，套上通过了。但其实这题不用那么复杂，有更简洁的思路。我感觉贪心算法的题目对我来说都有点难，不太知道怎么想到思路。看了答案虽然觉得有道理，但是总觉得理解上缺了点什么，不知道是怎么想出来的。
• 114. 二叉树展开为链表 我基于前序遍历做出来了，要注意一下修改指针的顺序。但是这个解法需要O(n)的空间，答案有一种O(1)空间的解法，写出来非常优雅简洁，和Morris法的遍历思路有点像。

2. DNN代码

• 尝试了另一种batch的写法。
• DNN增加了accuracy
• 重新把DNN从类里拆出来写了一下，因为感觉类内部传参还是有点复杂，写起来过于困难，而且不知道怎么写比较好。尝试找了一下别人的工程代码，但要不就是很复杂，要不就是直接继承了keras.model， 感觉都不好借鉴。所以放弃一步到位，先把模型捋清楚。

今日学习情况：

1. Leetcode 3题

• 78. 子集 回溯算法，本来以为自己写回溯算法已经很熟练了，但今天这个题愣是想不清楚递归的入口和出口，改了半天终于改对了，但是修修补补最后很丑。最后看了别人写的代码，虽然和我的代码逻辑相似，但是回溯的路径其实不太一样，感觉自己的思路还是不太好。
• 124. 二叉树中的最大路径和 标了hard的题，但是递归了一下很快写出来了。答案也没有其他解法……感觉这难度顶多mid吧。
• 394. 字符串解码 用DFS写了一个版本，虽然对于边界还是感觉有点模糊，但是写对了而且答案也是这么写的。 另外答案有一个压栈的解法，我重新写了一下，感到头疼，主要压栈应该压什么想不清楚。

2. DNN

• 研究了BN层的作用，但还是没太理解。晚上老公回来又一起看了一会儿，老公说要把梯度下降公式推到底再比较看看。感到头疼。

其他：

1. 昨天随手投了一个taptap的职位，今天HR联系了我，约了明天下午过去面试。想想我已经20天没有面试过了，感到紧张。
2. 今天早上起得比较晚，第一个leetcode做的时间比较长，从11点做到12点，一方面是debug有点久，另一方面是同时在和HR约面试时间，有点注意力不集中。下午吃完饭继续做题，做到3点半。感到头疼，到床上做了一个冥想放松，然后睡了过去。
3. 睡了大半个小时，接了一个电话，是字节的一个team想捞我。然后又约了一个周四面试。我还挺意外的，感觉之前字节面试的也不顺利，但可能系统里的面试反馈不算差？ Anyway，其实也没抱什么希望，字节的要求确实很高。 这周竟然约了两个面试了，已经开始感觉心累了。
4. 最近做做题，写写代码，打打游戏，顺便直播一下，感觉这样的生活还挺开心的。为什么人需要工作呢？惆怅。
5. 上周看到一个鸡汤，说一个人被猛兽追，掉下了悬崖，然后攀住了一根藤蔓，但是有一只老鼠在啃这个藤蔓，他也无能为力；这时候他看到旁边有一朵花，他凑过去闻了一下，说好香啊。 看了这个故事我莫名的感觉到了一点力量，生活这么辛苦，我们能做的也只有苦中作乐了。