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秋招#
全部评论
相关推荐
腾讯一面1774人在聊
查看29道真题和解析
04-05 14:18
北京师范大学 产品经理 最近暑期日常都全军覆没拜托大家帮我看看是不是有什么硬伤应该怎么改进另外我感觉产品赛道卷得很要不要换产品运营 会不会好一些如果换的话 我现在是不是得速速找一段产品运营日常为秋招做准备
请hr大人把offer狠狠摔在我的脸上：8是，这都找不到？
点赞 评论 收藏
分享
