网易游戏笔试

T1 股票，给定n天m股票，求最大收益。题目描述得略不清晰，一开始以为是dp，但实际上只是模拟题。实际上只需要在相邻两天里面，选择价差最大的股票即可，然后输出对应的选择。T2 模拟题，模拟2048的过程。但是规则逻辑有点模糊，题目对于多数字的合并过程描述得并不清楚，故没有写完。T3 解一个四元一次方程。枚举前两个变量，然后对于后面两个变量，利用扩展欧几里得算法求解不定方程即可。注意控制变量范围在0-2500之间，需要控制两个解的具体范围，c尽可能小，d尽可能大。本次考试总体难度适中，但是题目描述略显模糊，凭空增加难度最后放个内推👉戳链接直达投递入口：https://game.campus.163.com/position/22专属内推码【bkLykR】#网易互娱# #大厂# #笔试# #算法# #服务端#

不是这么多输入输出干啥呢，我真服了第一题那么简单，要是不用输出每一天的情况，如果只写结果，能秒了。还有第二题2048输入输出太麻烦了，看得我头晕根本做不下去，第三题优化到顶天了也就40%# 网易互娱

Ax+By+Cz+Dw = NABCDN 和 xyzw都是非负整数，所以想要等式成立，必然yzw越大，x越小。yzw越小x越大。所以Math.max（N - (B * y-possiblemax + C * z-possiblemax + D * w-possiblemax) / A，0） 是 x理论的可能最小值，x如果比这个值小，这个方程是不可能有满足条件的解的。同理Math.min（x-possiblemax，N / A）是x理论的可能最大值，x如果比这个值大，这个方程也是不可能有满足条件的解。上面的这个约束条件再加上最后遍历判断的时候直接判断 (N-(Ax+By+Cz)) % D == 0就行

单选计网考了巨多……看来以后要多重视计网了。不定项很简单。算法1.给一个数组和一个数n，求数组被划分成没有重复元素的子数组极差之和的最大值。如{1,2,3,4,5},3，划成{5,1}{4,2}{3}，输出4+2=6。模拟，一开始0.5，int改long long0.8。2.有n个苹果和m个人排成一排，每人至少分到一个苹果，且相邻两人苹果数之差不超过1，小明序号为k，问小明最多分到几个苹果。如4,6,2，那就1,2,2,1这样分。每人分一个之后苹果数量在i^2和(i+1)^2之间时能够分到i个，再考虑边界条件。拼尽全力0.9，不知道哪里没a。