第一次前端面试

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

好牛马，求带走。

又是一年春招了，陆续再补一些人，欢迎大家继续用我的内推码，去年推荐了2000人次，这里讲一些不咋说的细节用内推码投递后记得评论区mark下 姓名缩写，提前批很多同学内推的流程很快内推码：DSTXbett内推链接：https://app.mokahr.com/campus-recruitment/didiglobal/96064?recommendCode=DSTXbett#/jobs面试预约：滴滴面试是预约制，收到预约邮件后记得尽早选择合适的面试时间，面试席位预约满后会提前关闭，如果已经招到了合适的候选人，后续就不一定再约面试了，所以一定要尽早选择面试时间。福利:1.基础五险一金必备，北京公积...