上周六学习情况:
1.Leetcode 3题
- 56. 合并区间 按区间start排序,然后用双指针做合并
- 55. 跳跃游戏 贪心算法,之前做过跳跃游戏II,经过努力回忆想起来了II的思路,套上通过了。但其实这题不用那么复杂,有更简洁的思路。我感觉贪心算法的题目对我来说都有点难,不太知道怎么想到思路。看了答案虽然觉得有道理,但是总觉得理解上缺了点什么,不知道是怎么想出来的。
- 114. 二叉树展开为链表 我基于前序遍历做出来了,要注意一下修改指针的顺序。但是这个解法需要O(n)的空间,答案有一种O(1)空间的解法,写出来非常优雅简洁,和Morris法的遍历思路有点像。
- DNN代码
- 尝试了另一种batch的写法。
- DNN增加了accuracy
- 重新把DNN从类里拆出来写了一下,因为感觉类内部传参还是有点复杂,写起来过于困难,而且不知道怎么写比较好。尝试找了一下别人的工程代码,但要不就是很复杂,要不就是直接继承了keras.model, 感觉都不好借鉴。所以放弃一步到位,先把模型捋清楚。
今日学习情况:
- Leetcode 3题
- 78. 子集 回溯算法,本来以为自己写回溯算法已经很熟练了,但今天这个题愣是想不清楚递归的入口和出口,改了半天终于改对了,但是修修补补最后很丑。最后看了别人写的代码,虽然和我的代码逻辑相似,但是回溯的路径其实不太一样,感觉自己的思路还是不太好。
- 124. 二叉树中的最大路径和 标了hard的题,但是递归了一下很快写出来了。答案也没有其他解法……感觉这难度顶多mid吧。
- 394. 字符串解码 用DFS写了一个版本,虽然对于边界还是感觉有点模糊,但是写对了而且答案也是这么写的。 另外答案有一个压栈的解法,我重新写了一下,感到头疼,主要压栈应该压什么想不清楚。
- DNN
- 研究了BN层的作用,但还是没太理解。晚上老公回来又一起看了一会儿,老公说要把梯度下降公式推到底再比较看看。感到头疼。
其他:
- 昨天随手投了一个taptap的职位,今天HR联系了我,约了明天下午过去面试。想想我已经20天没有面试过了,感到紧张。
- 今天早上起得比较晚,第一个leetcode做的时间比较长,从11点做到12点,一方面是debug有点久,另一方面是同时在和HR约面试时间,有点注意力不集中。下午吃完饭继续做题,做到3点半。感到头疼,到床上做了一个冥想放松,然后睡了过去。
- 睡了大半个小时,接了一个电话,是字节的一个team想捞我。然后又约了一个周四面试。我还挺意外的,感觉之前字节面试的也不顺利,但可能系统里的面试反馈不算差? Anyway,其实也没抱什么希望,字节的要求确实很高。 这周竟然约了两个面试了,已经开始感觉心累了。
- 最近做做题,写写代码,打打游戏,顺便直播一下,感觉这样的生活还挺开心的。为什么人需要工作呢?惆怅。
- 上周看到一个鸡汤,说一个人被猛兽追,掉下了悬崖,然后攀住了一根藤蔓,但是有一只老鼠在啃这个藤蔓,他也无能为力;这时候他看到旁边有一朵花,他凑过去闻了一下,说好香啊。 看了这个故事我莫名的感觉到了一点力量,生活这么辛苦,我们能做的也只有苦中作乐了。