2021绿皮书算法工程师面试问答题

落子无悔我的理想把我丢在这个拥挤的人潮，车窗外已经是一片白雪茫茫。实习之外，另一条不得不提的战线是秋招。对于 2025 年毕业的学生，能考虑的求职路线一般有三条：在 2024 年的暑期实习中获得留用机会，参加 2024 年的秋招或者 2025 年的春招。而在竞争激烈的互联网行业中，春招基本成了面向下一年毕业生的暑期实习招聘，对于该年毕业生，优质的正式岗位此时早已所剩无几了；因此并非首选。5 月底，大三的我开始了在腾讯微信的暑期实习。但考虑到实习转正的难度，也由于此前的多段实习经历让我认识到了当下市场环境之残酷、行业变化之迅猛，我始终没有把实习转正当做自己唯一的出路。7 月初，各家公司的秋招提...

替牛油门试了，这招也不好用😜 #牛客创作赏金赛#

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