Pocket Gem Intern OA

2/4 海投 Pocket Gems, 第二天收到OA.

90分钟，两道coding，一道design

coding1 是removing chocolate，给n个chocolate，每次remove 1一个或3个，问有多少种remove方法。题目比较简单，dp做，比较坑的是n的数量可能非常大，非常容易timeout。在最后几分钟才过了所有testcase
coding2 是JugleBook，给一个数组代表捕食关系。index代表物种，每个数字代表这个物种的捕食者，可以越过多级捕食，问最少分为多少组，每组的生物不会互相捕食。总的来说就是求图里面的最长路径

design还是Inventory那题，地里有很多截图。

把我两个coding的解法放在下面了，跪求大米！

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

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

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

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

coding1没看懂lz的答案，5个chocolate 只有 11111, 113, 131, 311 共4种取法，lz的答案输出15

请问楼主做完OA之后有收到店面嘛？

楼主收到面试没

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

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

第二题是并查集吧。。。

第一题1000000007这个数字是怎么得来的啊？