JP Morgan Quantitative Intern OA

刚做完JP Morgan 的OA,
第一个问题给一列数,求最后10个里面连续组合的最大值,背景是数值是股票的涨跌,求最近10天内,最优买进卖出的获利
输入 10 7 -3 10 4 2 8 -2 4 -5 -6
输出 16
第二是 视频解释自己的思路,如果时间更多,怎么改进

第三个是给定一堆items 的重量和价值,在限定重量内使价值最大化,item不能重复使用

输入 10 4
5 4
3 2
10 8
4 8
输入的第一列是限定重量和item的数量,后4列是item的重量和价值
输出 13
第四个问题是解释上题的思路
第五个问题是explain一个你做过的quantitative project,听者没有quant背景

希望能帮到大家

请问LZ为什么第一题答案是16呢?

楼主好人赞赞赞!

第三题怎么解决呢?

不好意思打错了,第五个-4

解决起来非常麻烦,用dynamic programming

请教一个弱弱的问题 第一题和第三题是让你写代码还是提供output?
因为我也收到了一个类似的oa, 但是只有30min, 30mins六道题如果要写码感觉时间有点不够

写代码,第三题给40分钟时间

多谢回复 面试好运