goldman OA 2023 tech

上一周收到了goldman的OA邀请，上周在地里看了一周的OA题，结果今天上来的两道都是没见过的，盲猜他们是一周换一套题库。
考试时间：07/26/2022，未碰到原

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

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

更多帖子了，感谢！
希望大家能给我加米！！！离188个大米还有几个就可以看类似更多帖子了，感谢！

感谢分享，第二题真不简单啊。。

老哥我给你加米了，但是我也差一点点看不到你的面经题干，能大概说一下第二题吗

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

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

匿名用户 发表于 2022-07-26 13:18:55
当然当然！我发的图片你看的到吗？
第二题有点坑，可以直接brute force，但是我总有三个cases过不了。原因是没有考虑每个rod你可以选择切不切，当你切了以后要亏钱时可以不切当前这个rod。

看到了谢谢!

已加米，请问一下楼主第二题，你在做的时候对length遍历的范围是多少呢

Eniac_y1998 发表于 2022-7-26 20:32
已加米，请问一下楼主第二题，你在做的时候对length遍历的范围是多少呢

直接遍历range(1,max(lengths)+1)，也就是暴力搜索optimal length，从1搜到数组中最大length。比较无脑