新鲜脸书电面跪经

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

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

1> 'subset中至少有两个元素'。 <= 这是面试官要求的吗？
2> 先说min+max==k的情况，计算方法是count+=2^(j-i-1)，必须包括i和j，否则会有重复 <=input 没有重复的element 怎必须包含 能给个栗子吗?

多线程的一点思路：每个线程处理一个数组里大于k/2的数num，算num是set最大元素的set的数量。对num前面的数组做binary search找 k-num的位置，根据找到的index计算数量。最后把每个线程找到的subset数量加在一起。

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

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

怎么用多线程来实现算法

这也太坑爹了，这个题是题库的题吗？

感谢分享，请问楼主后来有想到用多线程怎么实现吗

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

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

此时subset一定要有1，5

2， 3， 4 是可以有可以没有的。j-i-1是min max中间item的数量。
2 有或者没有是2种情况，3有或者没有是2种情况， 4 有或者没有是2种情况，所以总共是 2^3种情况。
[1,5]
[1,2,5]
[1,2,3,5]
[1,2,4,5]
[1,2,3,4,5]
[1,3,5]
[1,3,4,5]
[1,4,5]

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

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

zy16373soup 发表于 2018-10-15 11:46
此时subset一定要有1，5

2， 3， 4 是可以有可以没有的。j-i-1是min max中间item的数量。

题目是球min + max <= k 你这个算法就已经漏掉[1,4] 这个case 了吧?