后端岗位面试题更新 2026-08-05
给一棵已知结构的树，有一只兔子从根节点开始，每次随机等概率跳到某个子节点，经过无限长的时间后，求兔子最终停在各节点的概率分布。
亚马逊后端开发金融问题拆解技术原理
考察说明
考察马尔可夫链吸收态与随机游走极限分布的理解与计算
回答思路
- 正确识别这是一个吸收马尔可夫链，叶子节点为吸收态
- 能给出叶子节点概率正比于根到叶子路径概率乘积的结论
- 能推导或举例说明非叶子节点概率趋于0
- 覆盖树非完全分支（如单子节点）时的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
