A*****i
发帖数: 3587 | 1 比较好奇，因为自己的面试经验看来从没有碰到过DP
平常自己看题的时候DP也得花好久分析状态方程。
如果面试中遇到没见过的DP问题，能有时间想出来怎么做么？
如果不能那考DP的意义何在？ |
y***n
发帖数: 1594 | 2 常见的你应该知道，不常见的
if（转换成你见过的）{
return 1;
}
else if(要求提示){
return 1;
}
else{
return 0;
}
【在 A*****i 的大作中提到】
: 比较好奇，因为自己的面试经验看来从没有碰到过DP
: 平常自己看题的时候DP也得花好久分析状态方程。
: 如果面试中遇到没见过的DP问题，能有时间想出来怎么做么？
: 如果不能那考DP的意义何在？
|
A*****i
发帖数: 3587 | 3 提示这个不太可能吧，人家难道会把转移方程告诉你不成？
再说面试中大部分情况下要了提示就是red flag了，女生除外
【在 y***n 的大作中提到】
: 常见的你应该知道，不常见的
: if（转换成你见过的）{
: return 1;
: }
: else if(要求提示){
: return 1;
: }
: else{
: return 0;
: }
|
c*******y
发帖数: 98 | 4 上礼拜面了一家老印公司，无恙无恙的DP。多数是leetcode的，我不爱背答案，全现想
，做出一些，挂了一些。这家老印比较操蛋，背几道题的最优解就来装13。 |
j**********3
发帖数: 3211 | 5 哪家？我绕行
【在 c*******y 的大作中提到】
: 上礼拜面了一家老印公司，无恙无恙的DP。多数是leetcode的，我不爱背答案，全现想
: ，做出一些，挂了一些。这家老印比较操蛋，背几道题的最优解就来装13。
|
j**********3
发帖数: 3211 | 6 面试不能要提示？？
【在 A*****i 的大作中提到】
: 提示这个不太可能吧，人家难道会把转移方程告诉你不成？
: 再说面试中大部分情况下要了提示就是red flag了，女生除外
|
c*******y
发帖数: 98 | 7 Hedvig。CEO是做Cassandra的那个人，叫什么Avinash
如果对leetcode很熟练，最优解答案熟记，可以试试。就是不知道给多少钱。
特别爱考Clone graph, deep copy linkedlist, maximum rectangle等等。
【在 j**********3 的大作中提到】
: 哪家？我绕行
|
j**********3
发帖数: 3211 | 8 前2个都还行，考maximum rectangle, 我只能说，超级变态。。。。
【在 c*******y 的大作中提到】
: Hedvig。CEO是做Cassandra的那个人，叫什么Avinash
: 如果对leetcode很熟练，最优解答案熟记，可以试试。就是不知道给多少钱。
: 特别爱考Clone graph, deep copy linkedlist, maximum rectangle等等。
|
c*******y
发帖数: 98 | 9 linkedlist那道题我onsite完才知道还可以有不用buffer的trick。挺鸡的真的，要是
不知道这个trick现场真心不好想。问题是你答不出来他想要的“最优解”就算挂。
maximum rectangle我记得OJ我是用的从中间往两边找的方法过的，当然worst是O(n^2)
了。然后丫跟我说应该用二维，复杂度是O(nk),k是最大的柱子高度。但是出题的时候
可没告诉我柱子高度是有限的，最后很得意的跟我说了这个j8方法。
【在 j**********3 的大作中提到】
: 前2个都还行，考maximum rectangle, 我只能说，超级变态。。。。
|
A*****i
发帖数: 3587 | 10 看人，需求不明白的情况下要提示是可行的，但是做不出来的话要解法的提示基本上就
自求多福吧
【在 j**********3 的大作中提到】
: 面试不能要提示？？
|
|
|
j**********3
发帖数: 3211 | 11 我经常要了提示，没等人家提示，我就做出来了。。。这样也不行么？
【在 A*****i 的大作中提到】
: 看人，需求不明白的情况下要提示是可行的，但是做不出来的话要解法的提示基本上就
: 自求多福吧
|
j**********3
发帖数: 3211 | 12 linkedlist 不用buffer，这是哪跟哪阿。。。
maximum rect 我去年做过1次再没做第2次，太恶心了，如果面试遇到，只能说我自己
运气太差。
2)
【在 c*******y 的大作中提到】
: linkedlist那道题我onsite完才知道还可以有不用buffer的trick。挺鸡的真的，要是
: 不知道这个trick现场真心不好想。问题是你答不出来他想要的“最优解”就算挂。
: maximum rectangle我记得OJ我是用的从中间往两边找的方法过的，当然worst是O(n^2)
: 了。然后丫跟我说应该用二维，复杂度是O(nk),k是最大的柱子高度。但是出题的时候
: 可没告诉我柱子高度是有限的，最后很得意的跟我说了这个j8方法。
|
j**********3
发帖数: 3211 | 13 大神，
帮我看看这个行么？
我问了没人理我。。。
http://www.mitbbs.com/article_t/JobHunting/32751271.html
【在 c*******y 的大作中提到】
: Hedvig。CEO是做Cassandra的那个人，叫什么Avinash
: 如果对leetcode很熟练，最优解答案熟记，可以试试。就是不知道给多少钱。
: 特别爱考Clone graph, deep copy linkedlist, maximum rectangle等等。
|
r*******k
发帖数: 1423 | 14 maximum rect没多少行
背下来把。。。
【在 j**********3 的大作中提到】
: linkedlist 不用buffer，这是哪跟哪阿。。。
: maximum rect 我去年做过1次再没做第2次，太恶心了，如果面试遇到，只能说我自己
: 运气太差。
:
: 2)
|
j**********3
发帖数: 3211 | 15 来来来，帮我看看我问的那个题阿。。。
【在 r*******k 的大作中提到】
: maximum rect没多少行
: 背下来把。。。
|
A*****i
发帖数: 3587 | 16 真是男默女泪的一道题啊，草
我很想知道max rect那题现场能想出来的是什么人物
【在 r*******k 的大作中提到】
: maximum rect没多少行
: 背下来把。。。
|
