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秋招#
全部评论
相关推荐
查看13道真题和解析 
点赞 评论 收藏
分享
