2020秋招-刷题

04/01/2020

946M, 78M, 90M, 131M.
131M明天尝试用dp 做。
今天刚面完阿里挂经，晚上好好休息一下。。。

04/02/2020

131M, 37H, 51H

04/02/2020

131M, 37H, 51H

04/03/2020 - 04/04/2020

google  jam 2020 + 周赛
做完第五题的时候一度冲到200名内，但是第四题一直到时间结束都没做出来lol。 思路是有了的，检测一对00/11和一对01/10，然后根据变化判断发生了什么变化，更新列表。但是interactive runner真的是没玩过，调试也是毫无头绪。

04/05/2020

216M, 70M, 198M, 213M, 64M, 62M, 303M
今天开始dp章节，开始硬菜了。

04/06/2020

413M, 343M, 279M
今天主要时间放在做research project了，准备明天和导师meeting
最近看着小伙伴们都上岸了 peer presure拉满.....难顶啊

04/07/2020

91M, 300M, 21E, 加两道daily challenge

04/08/2020

646M, 300M, 376M, 1143M.
DP章节感觉自己有大的漏洞，思路还不是特别清晰。
300M这道题不错，可以O(n**2) 暴力dp来做，也可以用更加聪明的办法就是用tail存储 长度为i时候的结尾字符，这样可以把时间复杂度降到O(nlogn)。
还一个比较好的题目是376M, 说白了就是找最长的波浪形子序列。这个题目一看到只有模糊的思路，能够判断出来用up 和down两个list 来存储，但是没法清晰的把递归式给写出来。值得重做。
*补充：
明天把背包九讲给过一遍。

04/09/2020

今天开始看背包九讲，等把背包九讲钻研透了再回去攻克dp

04/10/2020

10H, 11M, 37H, 40M, 47M
今天主要是把二刷时候的错题好题挑一些重新做了一遍。
背包九讲今天还在继续看...好费脑子
今晚参加google code jam round 1， 被捶飞了。
1. 给n个string，每个string都由大写字母和*组成，*可以代表任何长度的字符串，要求返回符合所有字符串要求的一个答案。比如H*O, *HELLO, HE* --> HELLO
2. 500层杨辉三角，给一个数字要求返回一条有效路径。(不用最短)