Google onsite面筋

第二题 蠡口 巴陵伞

补充内容 (2018-12-1 05:48):
打错了 是第二轮。。。。
然后 第一轮的第二题是不是做法和爆炸气球一样啊

nanana123 发表于 2018-12-1 05:46
第二题 蠡口 巴陵伞

补充内容 (2018-12-1 05:48):

没做过爆炸气球哈哈，不过看了一下好像挺像的

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

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

nanana123 发表于 2018-12-1 05:46
第二题 蠡口 巴陵伞

补充内容 (2018-12-1 05:48):

第一轮的第二题应该比爆炸气球简单，直接贪心就可以了吧

补充内容 (2018-12-1 10:45):
嗯，好像不行 :)

Mark ..

Can't see it now T_T

感觉比我面到的要难点，不过比几个月前简单

求问楼主，这个第一题第一问，每次拿的数量是必须等于idx吗，如果是的话这题不就是变成查看总共能拿次数的奇偶了吗

请问楼主第三轮是怎么做的啊， 是用分治法吗？我能想到的就是把当前array按所有可能分成前后两部分，分别递归计算前后两部分的可能结果 然后用+-*/来组合前后两部分的结果。这样感觉时间复杂度有些高，不知道楼主有没有更好的方法。非常感谢！

SDAY 发表于 2018-12-1 13:44
请问楼主第三轮是怎么做的啊， 是用分治法吗？我能想到的就是把当前array按所有可能分成前后两部分，分别递 ...

我就是这么做的，但是写完了没时间了，估计这轮挂了……没想到最优解

lidongze91 发表于 2018-12-1 13:00
求问楼主，这个第一题第一问，每次拿的数量是必须等于idx吗，如果是的话这题不就是变成查看总共能拿次数的 ...

是的，直接秒了哈哈