后端岗位面试题更新 2026-08-05

设计一个随机布地雷算法,在10×10格子中放置n个地雷,并要求每个位置被选中的概率相同。

深信服后端开发专业服务编码实现问题拆解技术原理

考察说明

考察随机算法设计与概率均匀性保证

回答思路

  1. 明确均匀随机要求:每个格子被选中的概率相等
  2. 提出避免重复采样的有效算法(如洗牌取前n)
  3. 分析不同方案的复杂度与正确性
  4. 讨论边界情况(n=0或n=100)
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。