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

吐槽吐槽，真不带这么玩人的。。。。。。面经根本没用，leetcode没用，这他妈哪里冒出来的神题？不又是onsite，用得着搞那么难么？
我遇到的题，是面经里面和历史里面没人提到过得airbnb的题，第一个

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

的时候已经挂了。。。求大家有什么思路是closest N sum么。。。。。N 的数量级是10左右。

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。。。。

for n sum

Nir Ailon and Bernard Chazelle. Lower bounds for linear degeneracy testing. JACM 2005.

Jeff Erickson. Lower bounds for linear satisfiability problems. CJTCS 1999.

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

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

楼主没事  还有其他公司阿   我也觉得airbnb有病，故意把题整这么难

是啊。我去onsite，最后一轮上来让写求scc！想不明白搞这么难有啥意思。

combination sum的思路吧  DFS?

没事，我写了一堆bug也给了onsite

n sum lintcode有，3层dp

airbnb问这么难真是醉了。。。

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

弱问scc是啥

lightmark 发表于 2015-11-21 13:21
弱问scc是啥

我猜是strongly connected component...