fb 面经

俩小时以前面试，是一个亚裔小哥，先讲了自己的组，然后让我讲我最近做的一个project

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

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

估计是跪了 想起来sort但是没想起来用binary search

求大米。。。大米太少好多面经帖子看不见


补充内容 (2018-8-28 23:45):
居然过了 难以置信

感觉可以先sort，再用一个指针从头扫到尾，然后用2 pointer。这里的2 pointer可以对于第一个指针。这样的话time complexity应该就是O(n^2)了吧？

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

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

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

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

是说每个数字可以无限重复使用吗？

祝好运！问一下是不是找出所有符合要求的组合 然后不让用hashtable？

pandami 发表于 2018-8-22 08:10
是说每个数字可以无限重复使用吗？

对的 比如 array = [0, 1, 100], target = 300, 答案可以是[100, 100, 100]

pandami 发表于 2018-8-22 08:14
祝好运！问一下是不是找出所有符合要求的组合 然后不让用hashtable？

最开始问的时候可以用hash set/table/map，follow up不行，因为space complexity 有限制 O(1)

giantpanda0301 发表于 2018-8-22 09:26
最开始问的时候可以用hash set/table/map，follow up不行，因为space complexity 有限制 O(1)

感觉是subsets枚举+binary search的合体

giantpanda0301 发表于 2018-8-22 09:26
最开始问的时候可以用hash set/table/map，follow up不行，因为space complexity 有限制 O(1)

不懂要输出所有组合的话，space怎么能O1呢？是不是只用找一个组合？还是每找到一个就print？

pandami 发表于 2018-8-22 09:38
感觉是subsets枚举+binary search的合体

对啊 当时就没有反应过来

Roc1mu3fen 发表于 2018-8-22 09:42
不懂要输出所有组合的话，space怎么能O1呢？是不是只用找一个组合？还是每找到一个就print？

啊对 就要print