Google VO

您好！
本帖隐藏的内容需要积分高于 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

第一题一个想法。。先二分N，这样有个固定的size，再二分sum，看这个size可以分出最小的max sum是多少，超过K说明size不能用。。。话说这题是分成subarray还是subsequence？没看出来。

您好！
本帖隐藏的内容需要积分高于 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

tamaimasenako 发表于 2021-2-28 13:00
额我不知道为什么有些字没办法显示。。

第三题：

thanks

匿名者 发表于 2021-2-28 09:42
第一题一个想法。。先二分N，这样有个固定的size，再二分sum，看这个size可以分出最小的max sum是多少，超 ...

不是subarray, 是划分成几个子集，无关顺序，只要保证子集和不超过某个数字，然后求最少子集数量

yiliaobailiao 发表于 2021-2-28 00:24
第一题要二分尝试不同的N？
第二题trie好像不太行。。因为是substring，不是start with。
第三题Fibona ...

关于第一题，二分法貌似用来选择Target M用的，这题M是给定的。

匿名者 发表于 2021-2-28 09:42
第一题一个想法。。先二分N，这样有个固定的size，再二分sum，看这个size可以分出最小的max sum是多少，超 ...

帖子里面提到了subset，应该是指subsequence吧。

yulian 发表于 2021-3-1 07:58
关于第一题，二分法貌似用来选择Target M用的，这题M是给定的。

不太明白，M已经给定了，还怎么二分呢？