2023-08-13 22:08
关注
A2道，米哈游笔试一般多久发拒信？
单选：寄（忘的差不多了）
多选：寄（忘的差不多了）
大题：100 100 0（第三题是概率论吧......）
第一题：算循环距离，min(|x1-x2|,n-|x1-x2|)，y同理，四个距离相加，送分题
第二题：BFS，注意边不是单向的（图画成单向的了），这个很坑，所以bfs的时候要考虑边的顺序（比如 2 3就是2->3或3->2，如果只考虑2->3就是10%）
第三题：不会，我感觉是dp，但不知道怎么算期望了
放个T2答案+我的T3思路（不知道错在哪里），不知道T3咋做的，有无大佬说说
#米哈游# #米哈游2024秋招##秋招#
多选：寄（忘的差不多了）
大题：100 100 0（第三题是概率论吧......）
第一题：算循环距离，min(|x1-x2|,n-|x1-x2|)，y同理，四个距离相加，送分题
第二题：BFS，注意边不是单向的（图画成单向的了），这个很坑，所以bfs的时候要考虑边的顺序（比如 2 3就是2->3或3->2，如果只考虑2->3就是10%）
第三题：不会，我感觉是dp，但不知道怎么算期望了
放个T2答案+我的T3思路（不知道错在哪里），不知道T3咋做的，有无大佬说说
#米哈游# #米哈游2024秋招##秋招#
全部评论
10_+x
北京邮电大学 后端
第三题就dfs就行 参数一个层数 一个是否小保底 然后if else就行
not quiet
上海交通大学 C++
第三题期望公式套一下就行 甚至可以o1时间复杂度我感觉
牛客470529143号
Python
我用了三维dp把自己绕晕了p不出来。。。摆烂假设不歪然后*1.5过了一半
邮箱你说句话啊
门头沟学院 大数据开发工程师
第一题还有什么注意的地方吗 我加了long 也是算的绝对值与行列长绝对值差的最小值 结果硬是没a 气死了
理查理
门头沟学院 Python
第一题楼主有代码吗？想学习一下
我比纸巾还会扯
东北大学 Java
第三题可以直接用伯努利模型计算 就可以啦
相关推荐
查看45道真题和解析 点赞 评论 收藏
分享
11-05 15:45
国立台中科技大学 文案策划 
投递米哈游等公司10个岗位 点赞 评论 收藏
分享