312. Burst Balloons 真的会有公司考吗？

crazycodyman 发表于 2019-6-20 09:28
什么时候才能跟你一样优秀

当你和你的ID一样优秀的时候。这道题确实是经典的区间类DP，没参加过ACM，刷题刷多了做这道题也比较好做，楼主要有信心。同类型的题我记得还有一道是375 Guess Number Higher or Lower II，你做完312再做375是不是感觉能秒？

kzhu 发表于 2019-6-18 01:52
这题不算tricky，是非常经典的2维区间DP模型。有多经典？它是算法导论的例题（矩阵链乘法），也是NOIP经典 ...

对，其实难度在medium和hard之间，比很多hard都要容易。毕竟LCS，LIS这种算法导论上的DP例题都是medium。

这就是和实数六大定理一样，提前不背下来谁tm也不会做，但是考试一定会考。能答上来的题本质都是记住了，所谓举一反三也只不过是记住了一道类似的题。twosum很多人都会做其实也是因为看到过记住了。面试考刷题也就是考你记住的东西够不够多罢了。

会。。前几天才看到一个亚麻的onsite面经就考了这个题（当然是包装过的）

这算法导论上。。。这感觉基本要求把。。CS 出身得人你连这个都不会。一般别人会认为你基础不牢。

二维dp，有难度
但远没有达到“没见过绝壁不会做”的程度。。

典型的2d dp题呀，利口这种题就好几道。
多做几道类似的就觉得正常了，本人刚开始做题的时候觉得写树的inorder／preorder／postorder iterative 遍历都难，现在三五分钟就写完。 所以不要慌哈，多刷积累积累就好了

对于leetcode刷了好多轮的我。。。 这题是我心里一道坎。。。  我也觉得它tricky, 所以默默的点了dislike.  前几次contest 有个 merge石头的hard题 也是这个思路。 反正，有时间就努力看看吧， 没时间先把其他常规些的题弄熟。。我面了几家，我觉得如果面试官觉得想要你， 题都不会出这种tricky的。。  我去年简历很烂， 面了好多家， 题都很奇怪， 我今年做也不一定能做的出。 今年简历提高了特别多， 出去面试， 题目都相对容易和常规了。。。

hotinherre 发表于 2019-6-22 22:14
对于leetcode刷了好多轮的我。。。 这题是我心里一道坎。。。  我也觉得它tricky, 所以默默的点了dislike.  ...

感谢。我觉得层主说的非常在理，如果onsite上来就是一道比较trick的hard题，多多少少可能是因为interviewer有挂人的倾向。

补充内容 (2019-6-23 00:21):
tricky. 手抖打错了一个单词

hotinherre 发表于 2019-6-22 22:14
对于leetcode刷了好多轮的我。。。 这题是我心里一道坎。。。  我也觉得它tricky, 所以默默的点了dislike.  ...

想问一下老哥如何提高简历的事情，是做了一些side project补充技术栈呢还是多思考一些自己工作的内容？因为工作的内容相对来讲比较固定，如果目前做的东西用的技术栈不够流行或者难度不大的话，工作上的东西不太好去发挥主观能动性。反倒是刷题这些能自己掌握的东西更容易获得一些