新鲜的社招亚麻面经

一个月前在领英上被HR勾搭，这周给发了OA邀请，刚刚做完，时间紧张忘记截图了。第一道：reseved space什么的题目实际是two sum，返回值为ArrayList，没啥难度，但是好像漏了个边界条件。
第二题：
Prroblem: write an

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

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

6, 5 } };
int numNewRoadsConstruct = 4;

这题是个有点绕的DP，最后有个runtime error。。
求大米。

sqzhang17 发表于 2019-4-19 10:22
第二题是最小生成树吗？

不是，最小cost的路径，用DP做

请问第二道这个题目有原题吗

冰杰翎 发表于 2019-4-19 01:54
请问第二道这个题目有原题吗

我没截图

第二题是最小生成树吗？

Crystal旋 发表于 2019-4-19 10:45
不是，最小cost的路径，用DP做

你的意思是对costNewRoadsToConstruct的index做背包吗？

第二题就是最小生成树做啊