3道编程题，150分钟，一道也不会写直接道心破碎#笔试# #网易互娱#

希望别家的笔试题目能向人家看齐，题目既不恶心人也不用敲板子也不算套路，需要一定思考但是难度可以接受。还是leetcode模式，有心了第一题: 脑筋急转弯，偶数的回文字符串2/n处两个元素一定相同，删成不连续的字符串即可第二题: 不知道考点是什么，可以用树状数组求逆序对做，不过他给的排列，那用哈希维护一下初始下标的映射，然后遍历一遍即可。也就是你遍历到1的时候把1那个位置上的元素强行换过来。用哈希可以实现O1查找,mpx:y代表x值在第y个位置。注意换过来以后更新哈希。第三题 不知道考点是什么，你先换A，把A尽可能最优的换完，剩下的每个K是不是一定要交换一次才能匹配？那AK都交换好了S就也好了。...

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

股票买卖最大利润，最多买两次，然后改成买任意次。八股，transformer复杂度，为啥÷根号下dk