Goldman Sachs 2023 intern 新鲜OA (求米)

两小时两道coding，没选math

第一题: car

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

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

位大佬给一点米
小弟要看面经，谢谢大家！

请问下第二题怎么做啊
我是这么想的，8种可能，每种都是5*n的dp
所以总共40n次操作，也就是O（n）
你有更好的方法吗

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

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

匿名用户 发表于 2022-8-18 02:27
我的想法是2 pass。第一个pass从后面collect 0的个数，1的个数，01的个数(当前是0的话+前面=1的个数), 10 ...

Great
虽然同为O（n），但你这个时间只有我那个一半

请问lz最后去的是brandeis还是scu呢？谢谢！