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

相关推荐

好久没来牛客了,今天面试了一个实习生,感觉对方形象乱糟糟的,头发像鸡窝,像刚睡醒就来面试了,第一印象直接大打折扣,感觉我没有受到应有的尊重,再加上对方业务能力也一般,我直接挂掉;大家面试的时候还是好好收拾一下自己吧,争取给面试官留下个好印象,面试这东西还是存在眼缘的
MinJerous:更在乎本质,应该看候选人是否和岗位需要的能力匹配。洗脸/不洗头都无所谓吧,说不定人家刚刚通宵准备,就是为了这场面试呢?你挂掉他核心原因还是他能力不行,而不是形象。就算形象好点,能力不行你敢给过吗,不怕后面+1质疑你
点赞 评论 收藏
分享
评论
3
11
分享

创作者周榜

更多
牛客网
牛客企业服务