由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 实在理解不了DP、图论等题,可以死记硬背么?
相关主题
大家看看这道题什么意思?我怎么不理解呢(C++)leetcode word break
A contract Internship Position for CS or related fields.感觉data scientist的面试经常都是瞎问
yahoo面经精华区的GSL免费已经不免了 (转载)
相关话题的讨论汇总
话题: dp话题: 图论话题: 死记硬背话题: 面试话题: cs
进入JobHunting版参与讨论
1 (共1页)
z*******a
发帖数: 858
1
学文科出身,只是因为为了混口饭吃所以才干CS这行。
可能跟版上绝大多数人资质都相反:理解能力非常差,记忆能力超强。
面试C++、Java语言特性、Design Pattern之类完全不惧,因为都背好了,我也不知道
自己说的是什么,不过知道按照背的讲出来,一般面试的都会很满意,因为我连例子都
背出来了。偶尔被识破,不过几率很低很低。
算法不太好弄,也就背到能混过Microsoft面试这个水平。再往上,比如Google
Linkedin 这个级别就歇了,主要是有的DP、图题看过很多遍还是记不住,而且FLG等写
Code要求比较高(我写Code还是相对弱的),也许用功不够多。
主要是,CS背景比较弱,平时一忙或是一懒,就很容易懈怠,没有能力静下心来潜心研
究(其实是从头学习);碰到面试了便祭出死记硬背大法,因为短平快。
问题是,DP、图论这些题一方面难度高,另一方面更灵活一点。我究竟是该继续靠死记
硬背呢?还是多看书、从头开始理解?
u*****o
发帖数: 1224
2
LZ你好牛 我可以膜拜你吗。。。 你记忆力这么好没什么不去考BOARD当医生。。
z*******a
发帖数: 858
3
牛个毛!
我没钱,读不起医学,如果哪怕有点钱或是机会,也就去读金融了。
不过读CS挺好的,保证能找到工作这点太诱人了。

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

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

z*******a
发帖数: 858
5
哦……那多谢了……
我懂了,看来死记硬背对图论和DP没用。
其实我投入了不少时间,但是无奈基础、智商和理解能力都不行,所以有时候一怒之下
直接死记硬背了,面对普通简单面试毫无压力,面对牛逼的公司立马歇菜。

【在 o******e 的大作中提到】
: DP, 图论你一定要理解阿,理解后基本不需要什么记忆吧。
: 还是挺羡慕你的记忆能力的,居然不知道自己说的是什么。

d**********x
发帖数: 4083
6
人类的脑子就是这样的
除去真正的天才以外,一般人都需要长时间的练习才能让一种思维模式固化下来
有的事情也急不得,过两年再回来看吧。

【在 z*******a 的大作中提到】
: 哦……那多谢了……
: 我懂了,看来死记硬背对图论和DP没用。
: 其实我投入了不少时间,但是无奈基础、智商和理解能力都不行,所以有时候一怒之下
: 直接死记硬背了,面对普通简单面试毫无压力,面对牛逼的公司立马歇菜。

z*******a
发帖数: 858
7
谢大牛~
就是说如果持之以恒地练习,文科生也能学会DP和图论,对吧?

【在 d**********x 的大作中提到】
: 人类的脑子就是这样的
: 除去真正的天才以外,一般人都需要长时间的练习才能让一种思维模式固化下来
: 有的事情也急不得,过两年再回来看吧。

A***o
发帖数: 358
8
面试也用不上图论吧,graph decomposition, treewidth有几个懂
z*******a
发帖数: 858
9
不光是图论和DP,很多design或是很高深的东西(我不太懂哈),都很难。

【在 A***o 的大作中提到】
: 面试也用不上图论吧,graph decomposition, treewidth有几个懂
d**********x
发帖数: 4083
10

起码的智商肯定是要有的,不过能大学毕业我看基本也就差不多了。。。

【在 z*******a 的大作中提到】
: 谢大牛~
: 就是说如果持之以恒地练习,文科生也能学会DP和图论,对吧?

相关主题
精华区的GSL免费已经不免了 (转载)yahoo面经
大家看看这道题什么意思?我怎么不理解呢(C++)leetcode word break
A contract Internship Position for CS or related fields.感觉data scientist的面试经常都是瞎问
进入JobHunting版参与讨论
z*******a
发帖数: 858
11
关键词:
文科生……
您老觉得我有可能学会么?

【在 d**********x 的大作中提到】
: 呃
: 起码的智商肯定是要有的,不过能大学毕业我看基本也就差不多了。。。

A***o
发帖数: 358
12
这个看人,跟从小训练也有关,我lp也是文科生,但我觉得她数学的直觉比我强多了

【在 z*******a 的大作中提到】
: 关键词:
: 文科生……
: 您老觉得我有可能学会么?

d**********x
发帖数: 4083
13
这个世界上一半的程序员认为数据结构只有链表和数组。。
so... good luck!!

【在 z*******a 的大作中提到】
: 关键词:
: 文科生……
: 您老觉得我有可能学会么?

o******e
发帖数: 1001
14
图论范围很广,也确实很难。
DP(我指dynamic programming)应该没有那么难吧,它的思想就那么一点点。

【在 z*******a 的大作中提到】
: 谢大牛~
: 就是说如果持之以恒地练习,文科生也能学会DP和图论,对吧?

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

【在 W*F 的大作中提到】
: DP 不难理解,主要是这个名字叫的不好
: 误导人,
: 用那个数列例子去领会,就是从最基层算起,
: 算得结果留着,以后的都是以前结果运算,
: 然后再去用那个背包问题去领会,

c****p
发帖数: 6474
19
CS不适合楼主
z*******a
发帖数: 858
20
上有老,下有小,不适合也没办法。

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

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

w**x
发帖数: 362
22
need more projects in industry in order to get design experiences.

【在 z*******a 的大作中提到】
: 不光是图论和DP,很多design或是很高深的东西(我不太懂哈),都很难。
1 (共1页)
进入JobHunting版参与讨论
相关主题
A contract Internship Position for CS or related fields.感觉data scientist的面试经常都是瞎问
yahoo面经精华区的GSL免费已经不免了 (转载)
leetcode word break大家看看这道题什么意思?我怎么不理解呢(C++)
相关话题的讨论汇总
话题: dp话题: 图论话题: 死记硬背话题: 面试话题: cs