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

有一个 rand 函数,生成 1 的概率是 p,生成 0 的概率是 1-p。如何利用它实现 rand2(),使得返回 1 和 0 的概率都是 0.5?

滴滴后端开发问题拆解技术原理

考察说明

考察概率论理解、随机数重构造与拒绝采样思想

回答思路

  1. 识别调用两次 rand 构造等概率基本事件
  2. 正确说明 (0,1) 和 (1,0) 概率均为 p(1-p)
  3. 说明去除 (0,0) 和 (1,1) 结果
  4. 必要时联系拒绝采样的通用原理和期望运行次数
本题已收录答题指导

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

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