美团第二次笔试 Java 第二题

1.买卖股票问题，给定天数N和M支股票N天内每天的价格，和初始资金K，求最后一天的最大资金。买卖股票数量可以为小数，每天都可以同时进行买和卖两种操作。考虑贪心：买某只股票，一定是用当前所有的资金去买；卖某支股票，也一定是全部卖出。我只需要每天赚的最多（每天都选能赚最多的那一只股票，第二天卖出），就可以保证最终赚的最多。所以也不会存在同时持有多只股票的情况。做法是计算一个一维的path数组（类似路径的概念）保存每天买哪只股票。在第i天准备购入的股票，应当是第i+1天的价格相比于第i天的价格的增长率，在所有股票中是最高的。当然，如果所有股票在第i+1天价格都变低了，可以将path[i]置为-1，表...

现在肯定很多大佬已经手握多个offer，一些公司有签约窗口，不签约就视为自动放弃。所以很多offer的话就得先签约稳住再说。但是签约条款里是有违约金的，最少也得3000，多的话有一个月薪资的。对于没进入社会的同学来说压力还是很大的。那么违约金怎么缴 要不要缴就是个值得研究的问题。打个广告度小满25届春招开始了，薪资和福利待遇优厚，先投先安排。手慢则无!内推码：NTANSzA内推链接  https://app.mokahr.com/m/campus-recruitment/duxiaoman/74050?sourceToken=883e5eabca169711d4fd5fececa7e...