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秋招##秋招#
全部评论
第三题就dfs就行 参数一个层数 一个是否小保底 然后if else就行
点赞 回复 分享
发布于 2023-08-13 22:14 广东
第三题期望公式套一下就行 甚至可以o1时间复杂度我感觉
点赞 回复 分享
发布于 2023-08-13 22:19 北京
我用了三维dp把自己绕晕了p不出来。。。摆烂假设不歪然后*1.5过了一半
点赞 回复 分享
发布于 2023-08-13 22:21 浙江
第一题还有什么注意的地方吗 我加了long 也是算的绝对值与行列长绝对值差的最小值 结果硬是没a 气死了
点赞 回复 分享
发布于 2023-08-13 22:29 重庆
第一题楼主有代码吗?想学习一下
点赞 回复 分享
发布于 2023-08-13 22:30 新加坡
第三题可以直接用伯努利模型计算 就可以啦
点赞 回复 分享
发布于 2023-08-14 12:51 辽宁

相关推荐

请问三天没被捞是不是就是挂了,流程也结束了
我真的是钛材料:我也还没捞,但是还在筛选中,什么时候是个头啊
点赞 评论 收藏
分享
King987:模板换一个,这个有些丑,在校生的话建议丰富一下在校经历,各种比赛之类的,项目的话你名字是一点儿不包装呀,还有项目描述,像是直接从课程里抄出来的,这里建议自己再改改,说白了就是自己包装一下,改不好可以聊我
点赞 评论 收藏
分享
01-23 19:12
门头沟学院 Java
榨出爱国基因:你还差 0.1% 就拿到校招礼盒,快叫朋友给你砍一刀吧
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
评论
3
11
分享

创作者周榜

更多
牛客网
牛客企业服务