网易雷火实习凉经（三面）

有CUDA编程经验，对LLM/AIGC感兴趣的同学欢迎来聊。Base北京/上海

前言：来体验体验猪厂难度，我花这时间来坐牢的属于是。。。第一题：给员工发牌子，题意半天没弄懂，我的做法是处理好工龄小于等于12的就行，大于12的都一样。AC第二题：最小操作拿到一个字符串，我贪心写的，一WA入魂。正解思路应该是dp，不知道怎么写状态转移第三题：怎么打怪物升战力，用最少次数去打败boss。个人思路是贪心，过了6.67，寄！第四题：模拟永劫无间的游戏玩法，大模拟，狗都不看。

第一题，直接把所有年龄的情况列举出来第二题，动态规划int main() {    int a, b;    // 全选    // 选择单个    // 复制所选    // 粘贴所复制的文本    int T; cin>>T;    int maxOP = 0;    vector OP(T, 0);    for(int i=0;i cin>>OP[i];        maxOP = max(maxOP, OP[i]);    }    vector dp(maxOP + 10, INT_MAX);    dp[1] = 0;    dp[2] = 3;    //dp[8] = 8;    // dp[9] = 10;    // dp[9] = 4 + 3 + 1 (3 + 3 + 3)    // 1 = 0    // 2 = 3    // 3 = 4    // 4 =    for(int i=3;i        for(int j=2;j            if(i % j == 0) dp[i] = min(dp[i],  dp[j] + (i/j)+1); //如果第j是第i的倍数，可以累计(i/j)个i            dp[i] = min(dp[i], dp[j] + (i-j) + 2); //这个后面才想到，必须要加这个，这个表示第i个可以使用单个复制粘贴到第j个        }        dp[i] = min(dp[i], 1 + i); //第i个使用1个来解决    }    for(int i=0;i        cout    }}第三题，没想到暴力也能过，直接暴力贪心，选取最大没访问过的房间攻击或者直接加当前战斗力的1/10，暴力就可以。第四题，模拟永杰无间，题目太长，就是模拟题，没写直接交卷了。

1.自我介绍2.讲一下IO多路复用技术3.讲一下Reactor模型4.给一段代码，说一下构造函数执行的顺序5.说一个父类指针指向子类对象的调用结果6.虚函数执行过程7.组合体的一道题8.怎么发送一个结构体9.send()函数的执行过程10.send什么情况阻塞11.说一下socket12.TCP的四元组13.fork()14.虚拟内存15.缺页机制16 .a .so17.算法——反转链表