三道编程题第一题加强版买卖股票的最佳时机？n天，m支股票，k元初始资金，用dp数组维护第i天买j支股票或者不买的最大值？第二题2048，矩阵运算，没太搞懂第三题给出a，b，c，d，n ，数据范围 10⁹，求一组字典序最小的解，aX+bY+cD+dW=n，3 秒，用扩展欧几里得吧怎么这么难#大厂# #笔试# #网易求职进展汇总# #网易互娱# #软件开发笔面经#

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

三道编程题1.买卖股票2.  2048小游戏，看着有点复杂3. 扩展欧几里得

9/25 诗悦一面聊的很轻松，主要问的是项目里的问题，面试官是长安幻想项目组的自我介绍平常玩什么游戏项目弹反设计与实现思路印象最深刻的bug、学习到东西最多的bug命中判定和动画系统如何实现单机游戏中碰撞时掉帧了，如何判定是否命中联机游戏怎么做碰撞检测9/27 诗悦二面常规的HR面，没有做记录9/28 诗悦三面自我介绍为什么想加入游戏行业？有没有一个比较具体的规划？正式加入工作之后有没有倾向的品类？分配在玩游戏跟做项目（包括一些基础的学习）上的比例是多少？项目开发过程中的技术瓶颈之前做过的这些项目里面有没有网络交互的呢？GGJ的时候参与的玩法设计讨论多吗？游戏技术防作弊/反外挂多人玩家如何反作...