四月狗家跪经

第二题貌似是利口散伊气

补充内容 (2018-4-10 04:17):
错了，散儿期

xietianyi 发表于 2018-4-9 10:37
求问楼主第五题有什么思路？ 我想到的是brute force，DFS扫一遍，到末尾等于target就count++，时间2^n;有其 ...

第五题是backpack变形。

第二题用segment tree. 先算出cumulative sum， 然后从后往前，每次先查找范围[min{sum[i] + low, sum[n-1]}, min{sum[i] + high, sum[n-1]] 中的元素个数，再把当前元素加入tree。这样应该就可以了。

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

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

谢谢新鲜面经,不知道当场遇到这种hard斌且corner case极多的题该怎么应对

谢谢分享,感觉有一半都在地里能找到题库..

谢谢楼主愿意分享这么详细的题目也不要求积分，对我准备要面但账号积分又低的帮助太大了，祝楼主早日拿到OFFER。

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

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

第五题是LC狗家tag下的原题。最后能转化成背包问题解决的。

liushaobo 发表于 2018-4-24 08:20
第五题是LC狗家tag下的原题。最后能转化成背包问题解决的。

求问大神这道题的题号~