Airbnb 跪经 + 2016-2017年airbnb面经汇总

knight0clk 发表于 2017-9-26 04:13
楼主，有两个问题想请教下，对于MenuCombinationSum，这个应该是DFS吧，DP能解决吗？对于MinimumNumberOfGr ...

MenuCombinationSum用DP也可以呀，类似DP背包问题.
MinimumNumberOfGraphNode如果是有向图的话union find不好使～  我一直以为这题是无向图，多谢指正！

LZJ981 发表于 2017-9-26 04:24
MenuCombinationSum用DP也可以呀，类似DP背包问题.
MinimumNumberOfGraphNode如果是有向图的话union fin ...

这个MenuCombinationSum不是让输出specific的组合吗？输出具体方案，只能递归吧？

想请问下楼主Guess Number是不是那个给猜四位数字的题，能请问下楼主的比较好的做法么？还有就是NumberOfconnectedComponents是哪个题？ 多谢楼主

感谢～～～

非常感谢楼主！楼楼能不能说下CircularBuffer是什么题呀？有链接吗？谢谢！

补充内容 (2017-9-30 13:28):
不用了哈...看到前面有链接了，只想知道guessnumber是啥题...谢谢楼楼

还有GuessNumber是什么题呀？我在别的面经里也没有见过耶...

nagisafight 发表于 2017-9-30 13:25
还有GuessNumber是什么题呀？我在别的面经里也没有见过耶...

就是之前文曲星里的4A4B猜数字

LZJ981 发表于 2017-10-2 01:07
就是之前文曲星里的4A4B猜数字

谢谢！找到链接了，贴在这里http://www.1point3acres.com/bbs/ ... adio%26sortid%3D311

楼主能请教一下你遇到的design题是什么题吗。？谢谢！

LZJ981 发表于 2017-9-25 23:21
当时申是full stack engineer，不过airbnb是入职bootcamp完后才选组。
waterland看之前的面经帖，感觉是 ...

求问楼主StringPyramidsTransitionMatrix 这题的dp是怎样做的， 我在网上看到的都是直接recursion的答案