logo
Redian新闻
>未名空间
>JobHunting - 待字闺中
>
实在理解不了DP、图论等题，可以死记硬背么？
avatar
实在理解不了DP、图论等题，可以死记硬背么？# JobHunting - 待字闺中
z*a
1 楼
学文科出身，只是因为为了混口饭吃所以才干CS这行。
可能跟版上绝大多数人资质都相反：理解能力非常差，记忆能力超强。
面试C++、Java语言特性、Design Pattern之类完全不惧，因为都背好了，我也不知道
自己说的是什么，不过知道按照背的讲出来，一般面试的都会很满意，因为我连例子都
背出来了。偶尔被识破，不过几率很低很低。
算法不太好弄，也就背到能混过Microsoft面试这个水平。再往上，比如Google
Linkedin 这个级别就歇了，主要是有的DP、图题看过很多遍还是记不住，而且FLG等写
Code要求比较高（我写Code还是相对弱的），也许用功不够多。
主要是，CS背景比较弱，平时一忙或是一懒，就很容易懈怠，没有能力静下心来潜心研
究（其实是从头学习）；碰到面试了便祭出死记硬背大法，因为短平快。
问题是，DP、图论这些题一方面难度高，另一方面更灵活一点。我究竟是该继续靠死记
硬背呢？还是多看书、从头开始理解？
avatar
u*o
2 楼
LZ你好牛 我可以膜拜你吗。。。 你记忆力这么好没什么不去考BOARD当医生。。
avatar
z*a
3 楼
牛个毛！
我没钱，读不起医学，如果哪怕有点钱或是机会，也就去读金融了。
不过读CS挺好的，保证能找到工作这点太诱人了。

【在 u*****o 的大作中提到】
: LZ你好牛 我可以膜拜你吗。。。 你记忆力这么好没什么不去考BOARD当医生。。
avatar
o*e
4 楼
DP, 图论你一定要理解阿，理解后基本不需要什么记忆吧。
还是挺羡慕你的记忆能力的，居然不知道自己说的是什么。

【在 z*******a 的大作中提到】
: 学文科出身，只是因为为了混口饭吃所以才干CS这行。
: 可能跟版上绝大多数人资质都相反：理解能力非常差，记忆能力超强。
: 面试C++、Java语言特性、Design Pattern之类完全不惧，因为都背好了，我也不知道
: 自己说的是什么，不过知道按照背的讲出来，一般面试的都会很满意，因为我连例子都
: 背出来了。偶尔被识破，不过几率很低很低。
: 算法不太好弄，也就背到能混过Microsoft面试这个水平。再往上，比如Google
: Linkedin 这个级别就歇了，主要是有的DP、图题看过很多遍还是记不住，而且FLG等写
: Code要求比较高（我写Code还是相对弱的），也许用功不够多。
: 主要是，CS背景比较弱，平时一忙或是一懒，就很容易懈怠，没有能力静下心来潜心研
: 究（其实是从头学习）；碰到面试了便祭出死记硬背大法，因为短平快。
avatar
z*a
5 楼
哦……那多谢了……
我懂了，看来死记硬背对图论和DP没用。
其实我投入了不少时间，但是无奈基础、智商和理解能力都不行，所以有时候一怒之下
直接死记硬背了，面对普通简单面试毫无压力，面对牛逼的公司立马歇菜。

【在 o******e 的大作中提到】
: DP, 图论你一定要理解阿，理解后基本不需要什么记忆吧。
: 还是挺羡慕你的记忆能力的，居然不知道自己说的是什么。
avatar
d*x
6 楼
人类的脑子就是这样的
除去真正的天才以外，一般人都需要长时间的练习才能让一种思维模式固化下来
有的事情也急不得，过两年再回来看吧。

【在 z*******a 的大作中提到】
: 哦……那多谢了……
: 我懂了，看来死记硬背对图论和DP没用。
: 其实我投入了不少时间，但是无奈基础、智商和理解能力都不行，所以有时候一怒之下
: 直接死记硬背了，面对普通简单面试毫无压力，面对牛逼的公司立马歇菜。
avatar
z*a
7 楼
谢大牛~
就是说如果持之以恒地练习，文科生也能学会DP和图论，对吧？

【在 d**********x 的大作中提到】
: 人类的脑子就是这样的
: 除去真正的天才以外，一般人都需要长时间的练习才能让一种思维模式固化下来
: 有的事情也急不得，过两年再回来看吧。
avatar
A*o
8 楼
面试也用不上图论吧，graph decomposition, treewidth有几个懂
avatar
z*a
9 楼
不光是图论和DP，很多design或是很高深的东西（我不太懂哈），都很难。

【在 A***o 的大作中提到】
: 面试也用不上图论吧，graph decomposition, treewidth有几个懂
avatar
d*x
10 楼
呃
起码的智商肯定是要有的，不过能大学毕业我看基本也就差不多了。。。

【在 z*******a 的大作中提到】
: 谢大牛~
: 就是说如果持之以恒地练习，文科生也能学会DP和图论，对吧？
avatar
z*a
11 楼
关键词：
文科生……
您老觉得我有可能学会么？

【在 d**********x 的大作中提到】
: 呃
: 起码的智商肯定是要有的，不过能大学毕业我看基本也就差不多了。。。
avatar
A*o
12 楼
这个看人，跟从小训练也有关，我lp也是文科生，但我觉得她数学的直觉比我强多了

【在 z*******a 的大作中提到】
: 关键词：
: 文科生……
: 您老觉得我有可能学会么？
avatar
d*x
13 楼
这个世界上一半的程序员认为数据结构只有链表和数组。。
so... good luck!!

【在 z*******a 的大作中提到】
: 关键词：
: 文科生……
: 您老觉得我有可能学会么？
avatar
o*e
14 楼
图论范围很广，也确实很难。
DP（我指dynamic programming）应该没有那么难吧，它的思想就那么一点点。

【在 z*******a 的大作中提到】
: 谢大牛~
: 就是说如果持之以恒地练习，文科生也能学会DP和图论，对吧？
avatar
s*i
15 楼
"算法不太好弄，也就背到能混过Microsoft面试这个水平" Microsoft 真是躺着都中枪
啊...
Just some crude thoughts...
DP如果不好理解，但是recursion应该好理解吧， 把DP想成cached recursion就行了。
不完全正确，但是肯定比你背题要好...
图论其实考得不多吧，理解图的几种表达方式以及优缺点，然后把深度/广度优先搜索/
遍历理解了，其他的更复杂的算法慢慢就能理解了。
avatar
W*F
16 楼
DP 不难理解，主要是这个名字叫的不好
误导人，
用那个数列例子去领会，就是从最基层算起，
算得结果留着，以后的都是以前结果运算，
然后再去用那个背包问题去领会，
avatar
W*F
17 楼
靠死记硬背来找这个本事太大，
要记多少例子，即使擅长记忆的计算机
设计这类问题时也要设计好怎样的 Pattern
来解决，
avatar
e*o
18 楼
跟memorize 啥区别？
我知道memorize，不知到DP
谢谢。

【在 W*F 的大作中提到】
: DP 不难理解，主要是这个名字叫的不好
: 误导人，
: 用那个数列例子去领会，就是从最基层算起，
: 算得结果留着，以后的都是以前结果运算，
: 然后再去用那个背包问题去领会，
avatar
c*p
19 楼
CS不适合楼主
avatar
z*a
20 楼
上有老，下有小，不适合也没办法。

【在 c****p 的大作中提到】
: CS不适合楼主
avatar
k*x
21 楼
牛逼大发了。。。
科班出身混在M的马工泪流满面。。。

【在 z*******a 的大作中提到】
: 学文科出身，只是因为为了混口饭吃所以才干CS这行。
: 可能跟版上绝大多数人资质都相反：理解能力非常差，记忆能力超强。
: 面试C++、Java语言特性、Design Pattern之类完全不惧，因为都背好了，我也不知道
: 自己说的是什么，不过知道按照背的讲出来，一般面试的都会很满意，因为我连例子都
: 背出来了。偶尔被识破，不过几率很低很低。
: 算法不太好弄，也就背到能混过Microsoft面试这个水平。再往上，比如Google
: Linkedin 这个级别就歇了，主要是有的DP、图题看过很多遍还是记不住，而且FLG等写
: Code要求比较高（我写Code还是相对弱的），也许用功不够多。
: 主要是，CS背景比较弱，平时一忙或是一懒，就很容易懈怠，没有能力静下心来潜心研
: 究（其实是从头学习）；碰到面试了便祭出死记硬背大法，因为短平快。
avatar
w*x
22 楼
need more projects in industry in order to get design experiences.

【在 z*******a 的大作中提到】
: 不光是图论和DP，很多design或是很高深的东西（我不太懂哈），都很难。
相关阅读
博后找业界工作怎么回答为什么对工业界工作感兴趣只会做题，不会职位需要的那些花花绿绿的技能怎么办？如何调查公司是否申请了h1b？还有，新I－20一发下来，OPT extension就失效了么？二爷学programming language怎么那么快有没有e-verify的能挂opt的公司？问一道前几天在版上看见的题Onsite 时间冲突怎么办？Twitter Internal Referral Available请问一个填OPT申请表的问题Big data startup opportunityYELP 面经有在NASDQ的哥们么？？？F1 准备暑假回国，H1B 10月生效，那7月份回来后，还要再出境申(转载)opt extension 换地址案例&求休斯顿chemical/process engineer求A家内推Yahoo! onsite 面经请问二爷问问opt分段a家电面。。还是找不到工作
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。