网易雷火笔试

- 礼物
  - 从前两年开始送礼物
  - 第 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啊
全部评论
hello,请问你是春招还是实习呀
1 回复 分享
发布于 2024-03-30 20:55 上海
第一题没看懂啊佬
点赞 回复 分享
发布于 2024-04-24 09:38 吉林
顺便附上第三题代码,我感觉思路和答案都是对的啊,看看有没有大佬指导一下 (每次二分查找之后其实可以更新left的,但是懒得优化) int binarySearch(int n, const vector<int>&amp; 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 &amp;&amp; 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 四川

相关推荐

不愿透露姓名的神秘牛友
07-03 18:22
投了几百份简历,专业和方向完全对口,都已读不回。尝试改了一下学校,果然有奇效。
steelhead:这不是很正常嘛,BOSS好的是即便是你学院本可能都会和聊几句,牛客上学院本机会很少了
点赞 评论 收藏
分享
05-11 11:48
河南大学 Java
程序员牛肉:我是26届的双非。目前有两段实习经历,大三上去的美团,现在来字节了,做的是国际电商的营销业务。希望我的经历对你有用。 1.好好做你的CSDN,最好是直接转微信公众号。因为这本质上是一个很好的展示自己技术热情的证据。我当时也是烂大街项目(网盘+鱼皮的一个项目)+零实习去面试美团,但是当时我的CSDN阅读量超百万,微信公众号阅读量40万。面试的时候面试官就告诉我说觉得我对技术挺有激情的。可以看看我主页的美团面试面经。 因此花点时间好好做这个知识分享,最好是单拉出来搞一个板块。各大公司都极其看中知识落地的能力。 可以看看我的简历对于博客的描述。这个帖子里面有:https://www.nowcoder.com/discuss/745348200596324352?sourceSSR=users 2.实习经历有一些东西删除了,目前看来你的产出其实很少。有些内容其实很扯淡,最好不要保留。有一些点你可能觉得很牛逼,但是面试官眼里是减分的。 你还能负责数据库表的设计?这个公司得垃圾成啥样子,才能让一个实习生介入数据库表的设计,不要写这种东西。 一个公司的财务审批系统应该是很稳定的吧?为什么你去了才有RBAC权限设计?那这个公司之前是怎么处理权限分离的?这些东西看着都有点扯淡了。 还有就是使用Redis实现轻量级的消息队列?那为什么这一块不使用专业的MQ呢?为什么要使用redis,这些一定要清楚, 就目前看来,其实你的这个实习技术还不错。不要太焦虑。就是有一些内容有点虚了。可以考虑从PR中再投一点产出
投递美团等公司9个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
4
15
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务