📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: brothe
跳转到指定楼层
上一主题 下一主题
收起左侧

[找工就业] new grad是不是可以战略性放弃dynamic programming题

 
🔗
fyxc 2022-9-12 05:00:32 | 只看该作者
全局:
dp本质上就是数学归纳法,不是那种非常难的hard就还好,考那种顶难的hard dp面试官可能也没想让你过
回复

使用道具 举报

全局:
。。。我记得三年前我Ng 找工作的时候,考背包,topological sort什么的都已经是常态了。还考过不少次lru。dp 还是不能放。
回复

使用道具 举报

🔗
 楼主| brothe 2022-9-12 05:44:34 来自APP | 只看该作者
全局:
Ghkdjsd497293 发表于 2022-09-11 12:15:39. Χ
leetcode一共两千多题,为啥找不到新题做?
🤣因为我之前dp 不做,热度低的题不做,点踩多的题也不做,筛选太多导致现在没啥题做了😂所以现在必须有取舍了
回复

使用道具 举报

🔗
a610062656 2022-9-12 05:50:53 | 只看该作者
全局:
我觉得可以。我就没有被问到过dp问题
回复

使用道具 举报

全局:
很多图的算法像dfs或者bfs都可以通过dp来优化,感觉学会了用dp优化图的算法就可以了,曾经做过一道亚麻oa如果不用dp就runtimeerror了,什么三维的dp就完全很难很难面试官说不定都说不清楚,如果考了三维dp那就算了吧不合适。二维dp的转移方程可能还比较正常,三维dp的转移方程就有点变态了。还有这样针对二维dp进行优化,怎样做一个datastructure更高效的跑dp。说起图的算法,图🈶️那么多那么多算法那么多题都做了吗,比如说图里面有circle该怎么办,有负数怎么办。
回复

使用道具 举报

🔗
 楼主| brothe 2022-9-12 06:05:42 来自APP | 只看该作者
全局:
taotao2000 发表于 2022-09-11 14:53:13
很多图的算法像dfs或者bfs都可以通过dp来优化,感觉学会了用dp优化图的算法就可以了,曾经做过一道亚麻oa如果不用dp就runtimeerror了,什么三维的dp就完全很难很难面试官说不定都说不清
好的谢谢您
回复

使用道具 举报

全局:
贪心和dp,不要投入过多的时间,没什么意义
回复

使用道具 举报

全局:
都有几率碰到的,很多面试官其实就准备那一两道题,不看你背景都问一样的,碰到自己很想去的公司的面试,建议还是好好准备哈
回复

使用道具 举报

🔗
groundzyy1 2022-9-12 07:00:36 | 只看该作者
全局:
如果你现在每天各种事情(上课/作业/research/面试/赚钱)只能挤时间刷题,强烈建议放弃dp主攻其他类型。但是如果每天有挺多时间的话,为啥不做做dp(1d的,2d string类的)来增加一点点自己最后可能的过的概率呢。关键在于有多少时间,题刷的怎么样了,有多少信心能过大部分面试。如果只刷了300题(假设是第一遍),个人建议是提速和提量吧
回复

使用道具 举报

🔗
hezitaohaha 2022-9-12 07:28:42 | 只看该作者
全局:
NG最近就遇到了两个OA有DP
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表