Goldman Sachs 2024 Eng NG OA

11月底做的 没拍照

第一题 算出能让最多人中奖的彩票号码 输入是每个人的号码 中奖的规则是号码各位数字和等于中奖号码
直接hashmap找value最大的key

第二题 求给定字符串(仅由'0'和'1'构成)中长度为5的回文subsequence个数
个人做法是二维dp，一个维度是输入字符串长度+1，一个长度是6（pattern长度+1），递推公式是dp[i]

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

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

tern[0]的字符数量（求前缀和）。pattern总共只有8种可以枚举。dp思路类似于lc44。

24ng现在就面了？

xlsxia 发表于 2022-12-7 23:39
24ng现在就面了？

前几天见到JP Morgan的24 Eng Intern放了……金融界放实习的速度可谓吓人

23intern coding oa也是这个题

Alexandraw 发表于 2023-1-13 00:01
23intern coding oa也是这个题

请问是1月份的oa吗，题号大佬知道吗？

snowdaynyc 发表于 2023-01-13 21:37:38
请问是1月份的oa吗，题号大佬知道吗？

前几天做的  没用利口找不好意思