j***y
发帖数: 1640 | 1 前几天人生第一次 onsite 面试了一个3流 IT 公司职位， 第一轮上来两个白人
中年马工， 第一道题 就是 求 maxSum of sub array. 俺一转行fresh CS graduate
被这架势吓到了，这不是一个 一维 DP 题吗， 一开始就搞DP，现在的bar 这样高啊？
我估计凶多吉少。好在俺也是刷了 一点点 LC 的, 这题还记得一点点. 写了个 O(n)
的解法。 两位面试一看蒙了，连说 这个解法 unexpected， 俺 trace 了一个列子，
一位好像懂了， 另一位还有点还是有点迷惑。 后来一问，他们只是希望我写个 两个
for loop 的O(n^2) 的解法。 这个 DP 的解法从来没有见过。
|
I*******g
发帖数: 7600 | 2 烂坑
)
，
个
【在 j***y 的大作中提到】
: 前几天人生第一次 onsite 面试了一个3流 IT 公司职位， 第一轮上来两个白人
: 中年马工， 第一道题 就是 求 maxSum of sub array. 俺一转行fresh CS graduate
: 被这架势吓到了，这不是一个 一维 DP 题吗， 一开始就搞DP，现在的bar 这样高啊？
: 我估计凶多吉少。好在俺也是刷了 一点点 LC 的, 这题还记得一点点. 写了个 O(n)
: 的解法。 两位面试一看蒙了，连说 这个解法 unexpected， 俺 trace 了一个列子，
: 一位好像懂了， 另一位还有点还是有点迷惑。 后来一问，他们只是希望我写个 两个
: for loop 的O(n^2) 的解法。 这个 DP 的解法从来没有见过。
:
:
|
j***y
发帖数: 1640 | 3 这坑好不好不知道， 确实是本人真实经历。
【在 I*******g 的大作中提到】
: 烂坑
:
: )
: ，
: 个
|
z**********f
发帖数: 74 | |
a****e
发帖数: 9589 | 5 DP 是打炮吗？求胸围最大的？
)
，
个
【在 j***y 的大作中提到】
: 这坑好不好不知道， 确实是本人真实经历。
|
