2023-08-13 22:00 门头沟学院 研发工程师
关注
8.13米哈游后端笔试AK
投票
（感觉选择题反而难点）
T1: 求到一个点的最小距离（边缘可以穿越）
distance=min(|x1-x2|,n-|x1-x2|)
T2:给一个树，如果是叶子结点可以增加一个子节点（只一个），问K层内总共有几个节点。
如果单纯层序遍历+叶子结点添加节点会超时，只能过40%，直接遇到叶子结点结果加（k-depth）即可。
T3: 很多个条件，求抽当期五星的期望。
分情况递归算期望即可。
#米哈游# #米哈游2024秋招#
T1: 求到一个点的最小距离（边缘可以穿越）
distance=min(|x1-x2|,n-|x1-x2|)
T2:给一个树，如果是叶子结点可以增加一个子节点（只一个），问K层内总共有几个节点。
如果单纯层序遍历+叶子结点添加节点会超时，只能过40%，直接遇到叶子结点结果加（k-depth）即可。
T3: 很多个条件，求抽当期五星的期望。
分情况递归算期望即可。
#米哈游# #米哈游2024秋招#
全部评论
相关推荐
投递去哪儿旅行等公司8个岗位 点赞 评论 收藏
分享
投递阿里国际数字商业集团等公司8个岗位 点赞 评论 收藏
分享
2025-11-18 18:24
北京理工大学珠海学院 嵌入式软件工程师 
秋招投简历提醒助手：个人经验是，一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试，都是很多不会，回复很慢。后面慢慢迭代，到九月中的时候基本上面啥说啥，很放松的状态 点赞 评论 收藏
分享
点赞 评论 收藏
分享