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

遇到霸王合同老实了

时间线：3.12 一面，第二天早上约二面3.17 二面，隔一周主动问 HR 挂3.12 阿里淘天天猫一面 70min整整七十分钟全程高能项目八股，脑子都要转不动了，苦苦等的手撕一直没有，大概率凉了威海校区和本部有什么区别？项目实习做了什么工作？Mq-Bus 数据量太大延迟怎么办？介绍一下 PaaS 是什么意思为什么要使用分表？分表规则中，跨表查询+分页该怎么做？（拷打的非常细，很diss我这方面）为什么要读写分离，怎么做的？为什么选择了 Redis 的 incr 方案？熔断限流的规则？此时我输出的已经非常累了，没想到还有如此八股盛宴八股盛宴八股考Java基础，可惜我就剩Java基础没看过了，谢...