snap电面新题

楼主郁闷死，是一道地里没见过的新题LOL给一个array，让拆分成3段，每段求和，计算最终满足条件的split方案个数，方案是左边的和，小于

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

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

d用更优的解
最终的方案是prefixSum + 双指针

求加米！！

幺起易迩 这题

在coding前还有一道behavior question, 问你过去做项目的经历中，你是依据什么pivot，决定采用 fast solution vs long planning solution的?

求加米 求加米！

匿名者 发表于 2021-10-5 14:11
幺起易迩 这题

见多识广，请收下我的膝盖！

鹅啊，想看看有没有大牛给个解题思路。

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

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

天才思路啊
>> // 此時第二段segment最小得在 firstSegmentSum*2 的位置 最大可以到 (totalSum + firstSegmentSum)/2

最小得在 firstSegmentSum*2 的位置 是因为prefix_sum的原因

最大可以到 (totalSum + firstSegmentSum)/2 没看懂为啥。

今天也面到这一题了

谢谢分享！ 解法真给力！

thanks for sharing!