暑假马上要结束了，最后不到一个月冲刺

马上18fall就开始读CS的master了，作为基本无基础的转专业学生本打算暑假恶补从ds，algorithm一直到os结果玩了半个暑假。。。真想穿越回去揍自己一顿。

为了参加秋招决定先把重心放在刷题上，保证每天刷题量的同时刷一些课程。

刷课：
目前刚刷完Princeton的algorithm part1， 已经开始part2，之后打算看一下Princeton的computer architecture，因为这课没有作业所以不知道有没有大用处，不过因为之前上parallel programming的时候讲过一些architecture所以打算快速过一下加深印象。最后再刷下operating system的课，没有看到有什么特别好的os的课，如果开学了可能就跟berkley的cs162吧（因为我这破学校秋季不开os课）

大家有什么好的os课推荐吗，最好有作业或者project的那种

刷题：
LeetCode 目前进度211：97-easy 92-medium 22-hard
继续对照着地里大佬发的各公司分类的表来做，并且每周六参加contest，最近刷contest上rating感觉比打lol上分有意思多了hhhh

不知要有没有那种群，每天不刷够题就发红包的hhh，不然我这人惰性太严重了

最后一次update，下周一就开学了。这周改简历发现自己因为本科专业跟cs差太远又没自己选修点cs课根本没有拿的出手的project，目前只有之前udemy上买的一个web dev的课做的，所以就又买了一个下周之内赶紧做出来（错误的临时抱佛脚方式QwQ大家不要学我）

这周contest第一次四题全做出来了，不过hard那题用了个PQ time complexity爆炸，虽AC了，可是看了O(1)的solution后感觉自己的智商受到了暴击。之前看地里有人说刷题刷到contest保底3题就差不多了，不知道这说法准不准呢（手动捂脸。总之刷题该放缓了，开学后大概每天5题左右的进度二刷，主要还是好好上课，多投简历，找点project做做

最后简单总结一下。刚刚好一个月的时间，LC刷了250题左右，algorithm partII的课不知道为啥没有动力看下去就这么凉了，投了简历收到了OA，OA也都无事完成了，可是都没有后续（是因为简历太难看了吗？难受。对自己还是不满意，本来想着能开始刷systems的课的结果algorithm都没完成，可能太高估自己的自制力了。希望开学以后自己这拖延症加懒癌的毛病能被繁忙的课程治一治吧，也祝地里的朋友们新一学年里学习，找工作顺利，早日战胜拖延症。

今天效率也不行 Contest一塌糊涂，一道hard有思路但怎么弄都有testcase fail，另一道hard完全没思路，唉 下周继续努力吧
在几道bit manipulation的题上花了大量时间，bit这块一直弱点。
Hightlight一下： 318. Maximum Product of Word Lengths

这题答案刚看完我是一脸懵逼的，更别说自己想出来用bit来store character的existence这种高端idea了。。。。
对这类题完全没有办法，只能记在小本本上多多练习了。

今天看了下Princeton algs part 2的syllabus后面其实有讲到我几天前看的KMP，决定每天先多抽出点时间把这课好好上完

LZ已经很棒啦，LC进度150的**在哭泣。昨天生病了没有刷题也很着急。希望快快退烧。一起加油

今天重点刷了谷歌的Easy题目（不包括锁了的，穷人的哀嚎:(，感觉这些题并不怎么好，很多竟然只能用brute force。
卡了比较长的一道题：
459.Repeated Substring Pattern
没有自己想出来解法，看了discussion学到了一个新的algorithm：Knuth-Morris-Pratt Algorithm
以及一道类似的题：


686. Repeated String Match



一会回家再复习一下这两题，看看algs part2的视屏


最近LintCode的可以免费解锁各大公司ladder，看了下题目基本相同leetcode锁了的题也有。不想买leetcode prem可以去看看（真不是广告

GabrielaSong 发表于 2018-7-27 10:51
LZ已经很棒啦，LC进度150的**在哭泣。昨天生病了没有刷题也很着急。希望快快退烧。一起加油

加油！生病了还是要好好休息。看了你的帖子发现你是大佬啊，有决定去哪个学校吗

maidongxi 发表于 2018-7-27 13:22
leetcode不买的话，用baidu一搜，csdn就有铺天盖地的国内老铁各种解答啊，感觉第一遍也无所谓了，youtube ...

有道理，第一遍可以先看看别人解答。
我是直接在youtube搜题目名字，一般都是印度老哥，关注了一个叫tushar的讲的很清楚

星期五进入了懒惰模式，今天只刷了8道medium。一会要跟朋友出去浪。浪完回来睡前再刷几题
一道数学题
667. Beautiful Arrangement II
一开始尝试backtracking发现time limit exceed，后来发现原来是简单的数学题。。。
最怕这种题了

Akaenki14 发表于 2018-7-27 13:05
加油！生病了还是要好好休息。看了你的帖子发现你是大佬啊，有决定去哪个学校吗

不是大佬瑟瑟发抖最后去哥大啦

昨天contest两道hard都是DP结果都没做出来，今天又恶补了一下几道做过的DP题和相似题目。总觉得DP看答案觉得简单，但是自己想总是想不出来。还是智商低加做的少。只能继续努力刷了
目前进度
271: 123-easy 124-medium 24-hard

这几天虚的一笔，这届中国人里转专业的只有三个还都是妹子，即使这样男女比也达到了5:1。总让我觉得我这么菜能进都是因为diversity