08-07 12:56 华中师范大学 研发工程师 发布于湖北
关注
米哈游2024.8.3笔试
选择题有点难，有些东西没学过乱选的（
编程题三道，ak，难度不算高，海笔水平
第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可
第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）
w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了
第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。
只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。
如果只有50%的分的话，那就是还需要特判x点初始就能删掉。
编程题三道，ak，难度不算高，海笔水平
第一道是长度为n的数组里找最大的相邻数乘积，必须要做一次对数组里相邻的两个数交换，难度比较简单，on扫过去更新最大答案即可
第二题是在n个物品里选重量不超过w，使得价值最大，同时还要满足k个互斥条件（选了a物品不能选b物品）
w范围1e9，不可能考虑用背包，但是n最大为15，只需要考虑2^15次选法，要对每一种结果都先判断有没有超过容量和违反互斥，再去更新最大价值答案。爆搜秒了
第三题是一个图论博弈，a和b轮流删图上度为1的点，谁先把点x删了谁就赢。
只需要跑一遍拓扑，然后记录总共能删多少个点，判断奇偶性即可。
如果只有50%的分的话，那就是还需要特判x点初始就能删掉。
全部评论
奋斗小飞机
字节跳动_后端开发(实习员工)
666
12赞
门头沟学院 C++
全是编程题吗？
腾讯云智研发
校招火热招聘中
官网直投
sky8995
门头沟学院 Java
请问笔试时是双机位嘛还是只需要电脑摄像头啊
相关推荐
查看11道真题和解析 08-16 15:55
哈尔滨工业大学 机器学习 点赞 评论 收藏
分享
投递阿里云等公司10个岗位 > 点赞 评论 收藏
分享
08-18 21:11
中国海洋大学 人工智能 点赞 评论 收藏
分享