新鲜脸书电面跪经

ritaz · 2018-10-12 07:45:57

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

下午刚面完脸书电面，只有一道题，死在follow-up上 TUT

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

祝大家好运！如果有用，请加米，多谢！

补充内容 (2018-10-25 03:25):
update一下，昨天终于收到了邮件，被加了一轮电面。。。

ritaz · 2018-10-14 09:07:18

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

say543 · 2018-10-12 14:53:55

找出所有满足的最大值和最小值相加为定值k的subset的数量。是这样做吗 two pointers if [i]+ [j] > k , j-- else cnt += 2^(j-i) 然后 i++ ? 如果有重复怎做呢?

zy16373soup · 2018-10-15 01:56:04

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

Chubbie · 2018-10-12 11:22:20

谢谢楼主分享祝楼主后面的面试好运

来自一亩三分地官方APP

ritaz · 2018-10-13 02:37:14

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

zpppore · 2018-10-13 03:32:53

谢谢楼主分享，祝楼主早日拿到心仪的offer!

say543 · 2018-10-13 06:16:37

ritaz 发表于 2018-10-13 02:37
遍历的时候就是用3sums的思想，所以是>k,

如果是[2,2,5,5], k = 7, 因该要有9组如果一定要包含头尾用2^(ji-1) 是不是会漏掉? [2] [2], [2,2] 会漏掉?

ritaz · 2018-10-13 08:04:48

say543 发表于 2018-10-13 06:16
如果是[2,2,5,5], k = 7, 因该要有9组如果一定要包含头尾用2^(ji-1) 是不是会漏掉? [2] [2], [2,2] 会漏 ...

sorry没说清楚，没有重复的元素。

say543 · 2018-10-13 14:32:22

ritaz 发表于 2018-10-13 08:04
sorry没说清楚，没有重复的元素。

ohho 没重复那因该是count加上2^(j-i) 不是2^(j-i-1) 否则会少算？

ritaz · 2018-10-13 22:27:33

say543 发表于 2018-10-13 14:32
ohho 没重复那因该是count加上2^(j-i) 不是2^(j-i-1) 否则会少算？

如果这个array是[1,2,3,4,5],要求必须包括1和5的话，那其他一共有八种组合，一共是2^3=2^(4-0-1)种组合。

say543 · 2018-10-14 06:02:37

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