Redian新闻
>
昨天晚上有人摁门铃人却跑了。
avatar
昨天晚上有人摁门铃人却跑了。# Living
y*3
1
太多了。。。据很多人说DP题面试的时候其实很少考,本菜鸟就想拿个普通公司的小
offer,不打算拿牛公司的大包袱,所以基本打算放弃DP题了,可是,leetcode上刷了
90多道题以后,几乎就找不到几道不是DP的了。。一用DFS就报超时,郁闷!
avatar
J*S
2
MOTION SENSITIVE的GARAGE灯亮了。肯定有人摁门铃。
avatar
e*s
3
放弃DP... 不管多和少 DP肯定会有的

【在 y*****3 的大作中提到】
: 太多了。。。据很多人说DP题面试的时候其实很少考,本菜鸟就想拿个普通公司的小
: offer,不打算拿牛公司的大包袱,所以基本打算放弃DP题了,可是,leetcode上刷了
: 90多道题以后,几乎就找不到几道不是DP的了。。一用DFS就报超时,郁闷!

avatar
j*i
4
推销的
avatar
y*3
5
我问过做过面试官的,说DP很少问。。当然,我问的不是G家的。

【在 e*******s 的大作中提到】
: 放弃DP... 不管多和少 DP肯定会有的
avatar
c*o
6
松鼠
avatar
z*e
7
其实dp很容易想啊
找跟之前结果的关联
而且代码实现也简单
比树和链表容易,树状结构改造还有链表的处理很容易写错
小细节比较多
我还更喜欢dp
avatar
t*e
8
松鼠弱点,
可能是狼,
当然更可能是狗熊,
更更可能是。 人。

【在 c****o 的大作中提到】
: 松鼠
avatar
A*c
9
But you are going to be interviewed by 5 of them, right
What's the joint probability that NONE of them touches on DP?
As a result, DP's probability is not small.
I guess If someone is caught for not knowing DP, he is like to get a very
strong NEG.
So do you want to toss a coin or you want to control it?

【在 y*****3 的大作中提到】
: 我问过做过面试官的,说DP很少问。。当然,我问的不是G家的。
avatar
p*p
10
小孩捣乱
avatar
z*e
11
dfs主要是bfs的转换吧
跟dp没啥太大关系
试试bfs,说不定就过了
avatar
C*e
12
邻居家大狗
avatar
C*r
13
DP是怎么和bfs转换的?
avatar
s*e
14
我最喜欢的就是树操作了。
avatar
x*8
15
dp就是把你已知的结果cache起来而已,没啥难的,recursion是每次都要去重新算一遍
avatar
p*2
16
DP在Clojure里一个keyword就搞定了
相关阅读
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章,不代表同意其说法或描述,仅为提供更多信息,也不构成任何建议。文章信息的合法性及真实性由其作者负责,与Redian.news及其运营公司无关。欢迎投稿,如发现稿件侵权,或作者不愿在本网发表文章,请版权拥有者通知本网处理。