f*****n
发帖数: 499 | 1 估计这是老话题了
我bio转CS， 博士即将毕业，无卡，打算今年秋招就试一试。
最早拖拖拉拉刷了50道题，然后从七月初开始用Java狂刷，到现在到了250题；感觉进
步还是很大的。刷到100题的时候感觉easy题就挺得心应手了；刷到现在200+感觉很多
medium题也做的很顺畅了（但依然有不少medium题还是头疼）
做每周leetcode contest，可以稳定做对两道题，排名600-800吧
我现在打算放慢刷新题脚步，开始刷第二遍，总结各种套路和题型。争取leetcode
contest可以做出三道题
但我依然强烈觉得，那些Hard题，我还是不会，有的看了solution还是一头雾水。尤其
是DP，千变万化，看了九章算法以及一堆教程还是不会。拿到新题就两眼发蒙。
所以我不知道那些DP Hard题咋办呢？是放弃还是硬着头皮弄？
到底要刷几遍就可以投简历了呢？
另外，我录取了OMSCS， 可以打Georgia Tech CS的旗号 + bioinformatics相关 PhD +
过去做过的不痛不痒的database/data science相关的project。不知道今年秋招是否
有戏呢？就算找不到，我就算先去ICC，也乐意~磨炼下自己。 |
r*****s
发帖数: 1815 | |
f*****n
发帖数: 499 | 3 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i - 1]
+ DP[i - 2] (打个比方)
复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。。。
或许还是我题做少了，理解力不够？
【在 r*****s 的大作中提到】
: dp也在于多做和总结
: 就那么点套路，做做就会了
|
z*******o
发帖数: 4773 | |
r*****s
发帖数: 1815 | 5 做得少了。leetcode上的dp都不是真正的复杂dp
这种dp的关键点就在于由小规模问题组合成大规模问题。想想数学归纳法。
lc上的dp定义状态和找到状态转移是相当容易的
: 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i
- 1]
: DP[i - 2] (打个比方)
: 复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。
。。
: 或许还是我题做少了，理解力不够？
【在 f*****n 的大作中提到】
: 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i - 1]
: + DP[i - 2] (打个比方)
: 复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。。。
: 或许还是我题做少了，理解力不够？
|
f*****n
发帖数: 499 | 6 好吧。多谢鼓励。我当然乐意，是我练少了，多练的话，我的智商还够用。。。
当然也可能是您非常聪明，很牛。。。
我一开始easy题都很吃力；慢慢的easy题觉得很简单；然后觉得medium吃力；现在慢慢
的过去看起来很复杂的BFS以及各种DFS(pre,in,postorder iteration)都觉得简单起来
。。。我觉得可能是我找到了套路
但是复杂Hard DP题，或者一些二分法（比如第四题 median of two sorted
array）我目前只能靠背诵。。。过去不会做，现在还是不会。。。
[i
【在 r*****s 的大作中提到】
: 做得少了。leetcode上的dp都不是真正的复杂dp
: 这种dp的关键点就在于由小规模问题组合成大规模问题。想想数学归纳法。
: lc上的dp定义状态和找到状态转移是相当容易的
:
:
: 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i
: - 1]
:
: DP[i - 2] (打个比方)
:
: 复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。
: 。。
:
: 或许还是我题做少了，理解力不够？
|
r*****s
发帖数: 1815 | 7 大家都是一点一点过来的 一开始大家都不行
那道二分确实稍微难一些，你拿来考刷了几百道lc的，估计很多还是会做不出来
思维习惯调整是需要时间的。。。
面试也是小马过河 不妨先面试几次试试
: 好吧。多谢鼓励。我当然乐意，是我练少了，多练的话，我的智商还够用。。。
: 当然也可能是您非常聪明，很牛。。。
: 我一开始easy题都很吃力；慢慢的easy题觉得很简单；然后觉得medium吃力；现
在慢慢
: 的过去看起来很复杂的BFS以及各种DFS(pre,in,postorder iteration)都觉得简
单起来
: 。。。我觉得可能是我找到了套路
: 但是复杂Hard DP题，或者一些二分法（比如第四题 median of two sorted
: array）我目前只能靠背诵。。。过去不会做，现在还是不会。。。
: [i
【在 f*****n 的大作中提到】
: 好吧。多谢鼓励。我当然乐意，是我练少了，多练的话，我的智商还够用。。。
: 当然也可能是您非常聪明，很牛。。。
: 我一开始easy题都很吃力；慢慢的easy题觉得很简单；然后觉得medium吃力；现在慢慢
: 的过去看起来很复杂的BFS以及各种DFS(pre,in,postorder iteration)都觉得简单起来
: 。。。我觉得可能是我找到了套路
: 但是复杂Hard DP题，或者一些二分法（比如第四题 median of two sorted
: array）我目前只能靠背诵。。。过去不会做，现在还是不会。。。
:
: [i
|
t**********n
发帖数: 1718 | 8 转cs没用 最多就是给阿三打一辈子工 给洋大人舔一辈子jb 不如回国创业泡小妞来的
逍遥自在 美国phd在美国就是个渣 回国还可以拿来唬人 |
m*f
发帖数: 3078 | 9 你到底想要显摆什么？
【在 t**********n 的大作中提到】
: 转cs没用 最多就是给阿三打一辈子工 给洋大人舔一辈子jb 不如回国创业泡小妞来的
: 逍遥自在 美国phd在美国就是个渣 回国还可以拿来唬人
|
f*****n
发帖数: 499 | 10 我对小妞没兴趣
【在 t**********n 的大作中提到】
: 转cs没用 最多就是给阿三打一辈子工 给洋大人舔一辈子jb 不如回国创业泡小妞来的
: 逍遥自在 美国phd在美国就是个渣 回国还可以拿来唬人
|
|
|
z*********n
发帖数: 1451 | 11
]
DP难起来可以很难，但LC里dp好像除了删盒子，其他都比较简单。
【在 f*****n 的大作中提到】
: 完全不行啊。简单DP，我可以，就是说递推公式简单的那种，比如DP[i] = DP[i - 1]
: + DP[i - 2] (打个比方)
: 复杂的问题，我压根想不到正确的递推公式。。。我觉得这好像是我智商不够。。。
: 或许还是我题做少了，理解力不够？
|
l****c
发帖数: 782 | 12 不会dp也许面f可以，面g估计危险，这纯粹是从我和周围人的经历分析出来的。我当年
被g的一道从来没见过的dp题虐过，最后十分钟推出公式，两分钟写出代码不超过十行
，这我还是正经上过dynamic programing graduate course 的人。
大家智商都差不多，熟能生巧是真的，想想卖油翁 |
l*****9
发帖数: 47 | 13 最近也在做dp题，定义subproblem，找recurrence，然后解决base case。说起来容易
，做起来还是不熟悉。 |
r*****s
发帖数: 1815 | 14 都是大神啊。。。。。。。
不过有一些动态规划题目，我是真给跪了，连子问题都看不出来在哪，还是得练
SGU 600 30w大包谷
: 不会dp也许面f可以，面g估计危险，这纯粹是从我和周围人的经历分析出
来的。
我当年
: 被g的一道从来没见过的dp题虐过，最后十分钟推出公式，两分钟写出代
码不超
过十行
: ，这我还是正经上过dynamic programing graduate course 的人。
: 大家智商都差不多，熟能生巧是真的，想想卖油翁
【在 l****c 的大作中提到】
: 不会dp也许面f可以，面g估计危险，这纯粹是从我和周围人的经历分析出来的。我当年
: 被g的一道从来没见过的dp题虐过，最后十分钟推出公式，两分钟写出代码不超过十行
: ，这我还是正经上过dynamic programing graduate course 的人。
: 大家智商都差不多，熟能生巧是真的，想想卖油翁
|
f*****n
发帖数: 499 | 15 大神们觉得这些DP真的很简单么？
比如上周的leetcode contest，664题，看一眼题目我就晕了。。。都木有思路。不知
道如何DP，如何divide conquer。。
【在 z*********n 的大作中提到】
:
: ]
: DP难起来可以很难，但LC里dp好像除了删盒子，其他都比较简单。
|
f*****n
发帖数: 499 | 16 我是生物转行。。。。。基础不行。唉。
什么facebook，google我压根不敢去申请。。。
我昨晚做梦还梦到拿到google OA，吓醒了。。。
【在 l****c 的大作中提到】
: 不会dp也许面f可以，面g估计危险，这纯粹是从我和周围人的经历分析出来的。我当年
: 被g的一道从来没见过的dp题虐过，最后十分钟推出公式，两分钟写出代码不超过十行
: ，这我还是正经上过dynamic programing graduate course 的人。
: 大家智商都差不多，熟能生巧是真的，想想卖油翁
|
