米哈游2024.8.3笔试

选择题有点难，有些东西没学过乱选的（

编程题三道，ak，难度不算高，海笔水平

第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可

第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）

w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了

第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。

只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。

如果只有50%的分的话，那就是还需要特判x点初始就能删掉。
全部评论
请问笔试时是双机位嘛还是只需要电脑摄像头啊
点赞 回复 分享
发布于 2024-09-06 11:36 河北
全是编程题吗？
点赞 回复 分享
发布于 2024-08-14 17:32 河南
666
点赞 回复 分享
发布于 2024-08-07 13:22 四川

相关推荐

12-07 13:27
哈尔滨工业大学
辛苦学的编程知识点，面试时竟然不考😭
书📖都被撸秃了，电脑键盘⌨️的按键也包了浆，上课认真听了，也动手努力练了，怎么面试时被问的问题似乎自己好像从没学到位😡，到底是自己笨还是方法不对🙃如果你遇到这个问题，说明学习方式不对路了。书本上讲的和视频里说的，肯定是要把所有的知识点都讲全，否则就是不合格。但现实中常用的，却从来都只是其中的一小部分，这也是符合20/80定律的，也就是说∶你所学的，只有20%是常用的。真题的实战价值 面试中问的问题，大部分都是面试官基于实际工作需要，考察基础和实际问题，这部分反映了企业里真实需要掌握的知识点和能力。许多在编程岗位工作多年的朋友，看到八股精上的面试真题，会惊讶于怎么过了那么多年，现在常见的面...
点赞 评论 收藏
分享
头像
12-08 19:46
门头沟学院 Java
25年找工作是什么难度？
转眼间就已经12月了，25年即将过去！而屏幕前的你们工作找的如何了？ 今年找工作难吗？答：难！问：比去年难吗？答：去年你以为是在谷底，今年发现还可以再往下挖三层。 一、就业市场：冰火两重天 各行各业虽然在降低趋势上有所不同，甚至某些行业小幅度提升，但总体还是下降的很快，市场饱和太快了，而未来的几年可能将更加严重，所以才会鼓励自由就业和创业！ 机械专业：还能喘口气 有位机械同学感慨：“机械好啊，机械妙啊，至少还有机器人行业兜底。”相比其他专业，机械确实还算有一线生机，但这位同学也补充：“行情一年不如一年。” 计算机专业：卷成麻花 Java后端选手吐槽：“基本上现在才有正式offer。”最惨的是那...
25年找工作是什么难度？
点赞 评论 收藏
分享
10-24 12:48
湖南财政经济学院 驱动开发
秋招到了个什么
双尔：反手回一个很抱歉，经过慎重考虑，您与我的预期暂不匹配，感谢您的投递
点赞 评论 收藏
分享
11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师
又约到了一个线上面试
已经不紧张了  
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
评论
3
4
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 找工作能把i人逼成什么样 #
14785次浏览 174人参与
# 上班到公司第一件事做什么？ #
109420次浏览 740人参与
# 你今年做了几份实习？ #
9864次浏览 145人参与
# 工作两年想退休了 #
203495次浏览 1799人参与
# 你开始找寒假实习了吗？ #
15998次浏览 210人参与
# 新凯来求职进展汇总 #
64132次浏览 171人参与
# 影石Insta360求职进展汇总 #
166516次浏览 1335人参与
# 大厂面试初体验 #
83661次浏览 385人参与
# 0经验如何找实习？ #
27161次浏览 456人参与
# 面试尴尬现场 #
205445次浏览 821人参与
# 大学最后一个寒假，我想…… #
72281次浏览 727人参与
# 25届秋招公司红黑榜 #
306665次浏览 1252人参与
# 什么样的公司千万别去 #
28062次浏览 148人参与
# 大家每天通勤多久？ #
64526次浏览 415人参与
# 金融财经春招备战日记 #
43907次浏览 216人参与
# 央国企投递记录 #
166066次浏览 1622人参与
# 你找工作经历过哪些骗局？ #
9802次浏览 144人参与
# 机械人值得去的半导体企业 #
32993次浏览 183人参与
# 字节出了豆包coding模型 #
6886次浏览 61人参与
# 一起聊华为 #
168604次浏览 820人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务