网曝32岁潘晓婷空窗四年,至今仍为处X身!# Joke - 肚皮舞运动
j*y
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 的解法从来没有见过。
中年马工, 第一道题 就是 求 maxSum of sub array. 俺一转行fresh CS graduate
被这架势吓到了,这不是一个 一维 DP 题吗, 一开始就搞DP,现在的bar 这样高啊?
我估计凶多吉少。好在俺也是刷了 一点点 LC 的, 这题还记得一点点. 写了个 O(n)
的解法。 两位面试一看蒙了,连说 这个解法 unexpected, 俺 trace 了一个列子,
一位好像懂了, 另一位还有点还是有点迷惑。 后来一问,他们只是希望我写个 两个
for loop 的O(n^2) 的解法。 这个 DP 的解法从来没有见过。