米哈游感谢信

#includeusing namespace std;#define N 3005long long a[N],f[N][N];//dp数组，dp[i][j]表示前i个数中除以k的余数为j的当前最大和int n,k;int main(){ cin >> n >> k;        for(int i = 1; i > a[i];}        memset(f,-0x3f,sizeof f);    long long maxv = -0x3f3f3f3f;        f[0][0] = 0;        for(int i = 1; i         for(int j = 0; j             f[i][j] = max(f[i - 1][(j - a[i] + k) % k] + a[i],f[i - 1][j]);          //能ac的状态方程： f[i][(j + a[i]) % k] = max(f[i - 1][j] + a[i],f[i - 1][(j + a[i]) % k]);          }    }        for(int i = 1; i      if(maxv > 0)cout     else cout     return 0;}

原本投的go开发，结果说已经没有名额了，给转到测开去了，不过说测开与开发同酬26号下午南京线下一二面，晚上线上hr面整体感受还行，第一次参加测开岗位的面试，给我的感觉就是问的没有开发岗面试深，但是非常杂，各种东西都要懂一点一面：八股为主，少量穿插项目和实习，会根据简历来问go进程线程协程，GMP调度模型，go中的数据类型，平时go的IDE用的什么（goland），会不会调试功能，平时编码过程怎么排查错误mongodb和mysql索引，本身的特点，项目里为什么要用mongodb，有什么好处计算机网络，应用层有哪些协议，七层模型，ip和mac地址怎么转换Linux常用命令，怎么查看进程，怎么查看特...

Redis数据结构和缓存实现： 数据结构： 字符串（Strings）：Redis中最基本的数据结构，用于存储简单的字符串、整数或者浮点数。 列表（Lists）：实现了双向链表，可以用来存储一系列字符串。 集合（Sets）：无序集合，元素唯一，可以用来存储不重复的字符串。 有序集合（Sorted Sets）：类似于集合，但每个元素都会关联一个分数（score），可以根据分数排序。 哈希（Hashes）：键值对集合，适合存储对象。 位图（Bitmaps）：以位为单位进行存储，适用于布尔值存储。 超日志（HyperLogLogs）：用于估计集合的基数，占用空间非常小。...