airbnb 电面（太奇葩，太难了）

AndyLiu0429 发表于 2015-11-21 03:12
是啊。我去onsite，最后一轮上来让写求scc！想不明白搞这么难有啥意思。

以前我同学onsite写的也是scc, 但不是面的这家

LYJALEX__ 发表于 2015-11-21 09:13
n sum lintcode有，3层dp

没做到过。。。

haling27188 发表于 2015-11-21 15:12
没做到过。。。

http://www.lintcode.com/en/problem/k-sum/
http://www.lintcode.com/en/problem/k-sum-ii/

LYJALEX__ 发表于 2015-11-23 03:16
http://www.lintcode.com/en/problem/k-sum/
http://www.lintcode.com/en/problem/k-sum-ii/

谢谢，跟这个类似，最后用DFS写了一个closest k sum。。。。

哪国的面试官

xin1q1q12 发表于 2016-2-25 07:48
哪国的面试官

韩国的妹子

所以才这么悲催感觉

是这个问题吗 lz：
https://www.youtube.com/watch?v=s6FhG--P7z0

vicz 发表于 2015-11-21 07:35
combination sum的思路吧  DFS?

他这个是n sum closest。COMBINATION SUM要怎么改？

他家的Bar真的好高，简历投了N次，全被拒啦