第 2 / 79 页
非代码面试题
显示 20 / 1576 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
105扑克手牌中花色数的期望从一副标准52张扑克牌中发出5张手牌，令 S 为手牌中出现的不同花色数。利用指示随机变量求 E[S]。概率困难derivation未尝试面试订阅109等到第一张红心的期望位置将一副标准52张扑克牌充分洗匀后从牌顶逐张翻开。设 X 为第一张红心出现的位置。求 E[X]。概率中等derivation未尝试免费110桥牌手牌的4-3-3-3花色分布从一副标准52张扑克牌中发出13张桥牌手牌。求手牌花色分布恰好为4-3-3-3（某一花色4张，其余三种花色各3张）的概率。概率困难derivation未尝试面试订阅114看到所有四种花色的期望张数将一副标准52张扑克牌充分洗匀后从牌顶逐张翻开。设 X 为翻到所有四种花色都至少出现一次时的总张数。求 E[X]。概率困难derivation未尝试面试订阅115桥牌手牌中的缺门从一副标准52张扑克牌中发出13张桥牌手牌。求手牌中出现缺门（至少一种花色完全没有）的概率。概率困难derivation未尝试面试订阅120七张手牌中不同点数的期望数从一副标准52张扑克牌中不放回地抽取七张牌。设 R 为七张牌中出现的不同点数的种数。求 E[R]。概率困难derivation未尝试面试订阅125七张手牌覆盖所有花色从一副标准52张扑克牌中不放回地抽取七张牌。求四种花色均有出现的概率。概率困难derivation未尝试面试订阅153生日碰撞概率与指数近似房间里有50人，每人的生日独立均匀分布在 \ 1, 2, \ldots, 365\ 上。 (a) 写出至少两人同天生日的精确概率。 (b) 利用不等式 1-x \le e -x 导出 P( 全不同 ) 的一个上界并化简。该近似与精确值相比如何？概率中等derivation未尝试免费154期望的生日碰撞对数一组 n 人的生日独立且均匀分布在 \ 1,\ldots,365\ 上。令 X 为共享生日的无序对 (i,j)（i<j）的数目。利用指示随机变量求 E[X]，然后确定使 E[X] \ge 1 的最小 n。概率中等derivation未尝试免费155生日碰撞对数的方差延续期望碰撞对数的设定：n 人的生日独立均匀分布在 \ 1,\ldots,d\ 上。定义 X = \sum i<j 1 [B i = B j]。 (a) 计算 Var (X)。 (b) 一个令人意外的中间步骤：证明对不同的 i,j,k， Cov ( 1 [B i = B j],\, 1 [B j = B k]) = 0，即使两个指示变量共享指标 j。直观解释为什么协方差为零。 (c) 当 d = 365、n = 28 时，数值计算 Var (X) 并给出变异系数 \sigma X / E[X]。概率困难derivation未尝试面试订阅157非均匀生日分布增加碰撞概率假设 d 天的生日概率为 p 1, p 2, \ldots, p d，\sum j p j = 1（不一定均匀）。n 人的生日独立取自该分布。 (a) 证明当 n = 2 时，P( 碰撞 ) = \sum j=1 d p j 2 \ge 1 d ，等号当且仅当所有 p j = 1 d 时成立。 (b) 由此推出均匀分布使碰撞概率最小化。用一句话直观解释为什么非均匀性会增加碰撞。概率中等derivation未尝试免费159近生日问题：生日相差一天以内14个人的生日独立且均匀分布在365天的环形日历上（第1天与第365天相邻）。若两人的生日相差不超过1天（同天或相邻天），则称为**近匹配**。令 M 为近匹配的无序对数。 (a) 计算 E[M]。 (b) 利用 Poisson 近似估计 P(M \ge 1)。 (c) 与标准生日问题对比：n = 14 人时，P( 至少一次精确匹配 ) 是多少？概率中等数值题未尝试免费160不同生日数的期望与方差在 n 人的生日独立均匀分布于 \ 1, \ldots, d\ 的设定下，令 D 为观察到的不同生日天数。 (a) 用指示随机变量推导 E[D]。 (b) 推导 Var (D)。需要计算 P( 第 j 天和第 k 天均有人 )（j \ne k）。 (c) 当 n = 100、d = 365 时，计算 E[D]、 Var (D) 以及期望的「碰撞人数」n - D。 (d) E[n - D] 与指示对方法得到的期望碰撞对数 \binom n 2 /d 是否相同？解释两者的区别。概率困难derivation未尝试面试订阅163同生日三元组数量的期望在一个有 m 天的均匀日历上，n 个人的生日彼此独立。共有多少期望数量的无序三元组会同一天生日？概率中等derivation未尝试面试订阅165至少与别人撞生日的人数期望在 365 天均匀生日模型中，n 个人生日彼此独立。至少有一位别人和自己同生日的人，其人数期望是多少？概率困难derivation未尝试面试订阅167同时被两组命中的日期期望数A 组有 a 个人，B 组有 b 个人，生日都独立且均匀落在 365 天上。期望会有多少个日期同时被两组至少一人命中？概率中等derivation未尝试面试订阅169相隔不超过两天的人对期望数在一个 365 天的环形日历上，n 个独立且均匀的生日里，生日在环上相距不超过 2 天的无序人对，其期望数是多少？概率困难derivation未尝试面试订阅180从抽样盒中推导超几何分布的矩一个盒子中有20个球：8个红球和12个蓝球。不放回地抽取5个球，令 X 为抽到的红球数。利用示性随机变量推导 E[X] 和 Var (X)，以精确分数表示。概率困难derivation未尝试免费185优惠券收集问题：均值与方差一台机器每次等概率地发放 n=4 种奖品类型中的一种。令 T 为集齐全部4种所需的次数。通过将 T 分解为独立的几何阶段，推导 E[T] 和 Var (T)，以精确分数表示。概率困难derivation未尝试免费189重载盒子的概率将6个可区分的球独立且均匀随机地投入4个可区分的盒子中。至少有一个盒子包含3个或更多球的概率是多少？给出精确分数。概率困难数值题未尝试免费