网易雷火笔试

- 礼物
  - 从前两年开始送礼物
  - 第 1,3,6,10 年有纪念物
  - 今年送礼物外，送之前应该有但是没送过的礼物
- 复制粘贴操作
  - 有全选，选一个，复制，粘贴操作
  - 一次复制后可以进行多次粘贴一
  - 开始有1个A 最后需要有N个A
  - 如何操作，使得操作数最少
- 广告游戏
  - 第二个题目广告游戏输入为初始战斗力 p，怪物数量 n ,  boss战斗力
  - 然后依次输入n个怪物，每个怪物的战斗力，都是升序排列
  - 只有战斗力大于boss或怪物战斗力才能挑战（所有战斗力均为整数）
  - 挑战怪物成功，获得怪物对应战斗力，每个怪物挑战完一次之后不能再被挑战
  - 或者可以在任意时刻选择自我战斗力 *1.1（向下取整）
  - 至少需要经过多少次战斗力提升之后能够打败boss
- 永劫无间
  - 有毒圈
    - [0, 0] - [30, 30]
    - 每次刷圈向内 1 个单位
    - 累计到 2
  - 第一次倒有花
  - 每次操作输出当前存活人数和队伍
  - 操作：
    - KO
    - UP
    - RESPAWN
    - MOVE
    - SHRINK
    - QUIT

第一题 A 了

第二题看了一下是 DP，但是感觉思路有点不不清晰，需要想很久，就先去做后面两道

第三题思路挺清晰的，二分查找找到能打的最厉害的怪，然后判断是打怪还是自我提升
第一次写没有注意打了之后不能再打，两个样例只有一个是对的，但是提交上去通过了50%+
后面发现每次打了一个怪物之后不能再打，加入一个数组判断是否已经打过，感觉逻辑对了，两个样例也对了，结果通过数反倒变成6%了
甚至开始怀疑是不是用例给错了

第四题
每种情况一个一个写，只写了 KO 和 Exit（也写了一个小时左右），通过了30%左右
不过感觉题目逻辑有点问题啊，有花的时候被杀不是幽灵状态吗，这个时候虽然存活数应该减少，但是应该不能叫fall吧，应该只有没花的时候被杀才是fall啊

全部评论

推荐最新楼层

牛客417071070号

四川大学 C++

hello,请问你是春招还是实习呀

1 回复分享

发布于 2024-03-30 20:55 上海

MY小虾

吉林大学 Unity3D客户端

第一题没看懂啊佬

点赞回复分享

发布于 2024-04-24 09:38 吉林

yiran_99

楼主

门头沟学院 C++

顺便附上第三题代码，我感觉思路和答案都是对的啊，看看有没有大佬指导一下（每次二分查找之后其实可以更新left的，但是懒得优化） int binarySearch(int n, const vector<int>& mosters) { int l = -1; int r = mosters.size(); while (l + 1< r) { int m = (r - l) / 2 + l; if (mosters[m] < n) { l = m; } else { r = m; } } return l; } int main() { int p, n, m; cin >> p >> n >> m; vector<int> mosters(n); vector<bool> killed(n, 0); vector<int> bosses(m); for (int i = 0; i < n; i++) { cin >> mosters[i]; } for (int i = 0; i < m; i++) { cin >> bosses[i]; } for (auto boss : bosses) { int curP = p; int left = -1; int right = mosters.size(); int time = 0; while (curP <= boss) { time++; int mosterId = binarySearch(curP, mosters); while (mosterId != -1 && killed[mosterId]) { mosterId--; } if (mosterId <= -1 || mosters[mosterId] < 0.1 * curP) // 都打不过或者不如 * 1.1 { curP *= 1.1; } else { curP += mosters[mosterId]; killed[mosterId] = true; } cout << time << " " << curP << endl; } cout << time << endl; } }

点赞回复分享

发布于 2024-03-30 20:13 四川

10-23 16:33

门头沟学院 Java

27界9本0实习升学还是工作

本人某中9本科，成绩中等，目前没科研没实习，目前后端学到了javaWeb,开始没定好方向，在学国外课程，走工程路线起步有点晚了，到这个时间点了还在学JavaWeb，顿感迷茫，不知道是坚持走下去还是寒假去准备考研。考研这个路弄得我还是心痒痒的，因为从众考研的人也不在少数，所以会有这方面的心理安慰吧，就是“不行我可以去考研啊”，而且意味着三年的缓冲,为了复试还有积攒经验美化简历，其实现在也可以去申入实验室打杂；就业可能意味着多些工作经验，工程岗应该到后面还是经验大于学历？还是有点迷茫了，求助好心人有无路线启发

千千倩倩：同27给点建议，现在这个时间点可以快速看完外卖和点评，不用跟着敲，但一定要在看的时候总结每个部分的整个业务流程，对其中的实现有一个大概的印象。然后直接开始看八股，刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础，算法这些基础好，加上每天刻苦学习，两周可以达到勉强能面试的水平，到时候就直接海投中小厂，在约面和面试的过程中不断巩固知识。没找到实习也没关系，就当积累经验。再沉淀一波直接明年三月开始投暑期，毕竟是9本，总是有面试机会的，只要你这三个月不懈怠，面试发挥得一定不错，只要拿到一个中，大厂暑期实习，秋招就有竞争力了。总得而言，现在还有机会，但是时间非常紧张，需要你结合自己情况考虑，共勉