INTERVIEW PREP

数学与非代码面试题

覆盖数学、概率、统计、脑筋急转弯、机器学习和金融。这里负责筛选和进入单题;编程题使用独立的 LeetCode 式 coding lab。

题目
4169
领域
8
当前筛选
116

1 / 6

非代码面试题

显示 20 / 116 道匹配题目

答题状态:未尝试未正确已正确
202二项分布的泊松近似一家工厂每天生产500个芯片,每个芯片独立地有 0.01 的缺陷概率。用泊松近似估计某天恰好有3个芯片有缺陷的概率。概率简单数值题未尝试免费204通过几何求和推导负二项分布的方差设 X 为累积 r 次成功所需的独立 Bernoulli(p) 试验总次数。将 X 表示为独立几何随机变量之和,并由此求 Var (X)。概率中等derivation未尝试免费205用指示变量求超几何分布的均值与方差一个箱中有20个球:8红12蓝。不放回地抽取5个球,令 X 为抽到的红球数。定义指示变量 X i = 1 \ 第 i 次抽到红球 \ (i = 1, \ldots, 5)。 (a) 用期望的线性性求 E[X]。 (b) 计算 i \ne j 时的 Cov (X i, X j),并由此推导 Var (X)。 (c) 验证当 N 且 K/N p 时,你的方差公式退化为二项分布方差 np(1-p)。概率困难derivation未尝试免费206几何分布的无记忆性设 X \sim Geometric (p) 为首次成功所需的独立 Bernoulli(p) 试验次数(P(X = k) = (1-p) k-1 p,k = 1, 2, \ldots)。 (a) 推导 P(X > n) 的闭式表达式。 (b) 证明无记忆性:对所有正整数 m, n,P(X > m + n \mid X > m) = P(X > n). (c) 在 \ 1, 2, 3, \ldots\ 上是否存在其他无记忆的离散分布?简要说明。概率简单derivation未尝试免费207通过矩母函数求二项分布的矩设 X \sim Binomial (n, p)。 (a) 推导矩母函数 M X(t) = E[e tX ] 的闭式表达式。 (b) 对 M X(t) 求导并在 t = 0 处求值,得到 E[X] 和 E[X 2],进而求 Var (X)。概率中等derivation未尝试免费208独立泊松之和仍为泊松设 X \sim Poisson ( ),Y \sim Poisson ( ),且 X, Y 独立。 (a) 推导 Poisson ( ) 随机变量的矩母函数。 (b) 利用矩母函数证明 X + Y \sim Poisson ( + )。 (c) 某呼叫中心接收来自两个独立来源的电话,速率分别为 = 3 和 = 7(每小时)。下一小时恰好接到8通电话的概率是多少?概率中等derivation未尝试免费209从第一性原理推导负二项分布的概率质量函数设 X 为恰好累积 r 次成功所需的独立 Bernoulli(p) 试验次数。 (a) 通过分析直到第 X 次试验的结果序列结构,推导 P(X = k)(k = r, r+1, r+2, \ldots)。 (b) 利用负二项级数 (1-x) -r = \sum j=0 \binom r+j-1 j x j(|x| < 1)验证你的 PMF 之和为1。 (c) 当 r = 3,p = 1/2 时,计算 P(X = 7)。概率中等derivation未尝试免费210多项分布的协方差与条件分布掷一个公平骰子 n = 60 次。令 X i 为面 i 出现的次数(i = 1, \ldots, 6),则 (X 1, \ldots, X 6) \sim Multinomial (60, 1/6, \ldots, 1/6)。 (a) 用指示变量计算 Cov (X 1, X 2)。 (b) 求相关系数 (X 1, X 2)。 (c) 确定在 X 1 = 12 条件下 (X 2, X 3, X 4, X 5, X 6) 的条件分布,并求 E[X 2 \mid X 1 = 12]。概率困难derivation未尝试免费212通过概率母函数求几何分布的矩设 X \sim Geometric (p),P(X = k) = (1-p) k-1 p(k = 1, 2, 3, \ldots)。 (a) 推导概率母函数 G X(s) = E[s X] 的闭式表达式。 (b) 利用 G X 计算 E[X] 和 Var (X)。 提示:E[X] = G X'(1), Var (X) = G X''(1) + G X'(1) - [G X'(1)] 2。概率简单derivation未尝试免费213二项和分量的条件分布设 X \sim Binomial (m, p),Y \sim Binomial (n, p),且 X, Y 独立。 (a) S = X + Y 的分布是什么?说明理由。 (b) 推导条件 PMF P(X = k \mid S = s)。 (c) 指出该条件分布的名称和参数。解释为什么 p 在条件分布中消失了。 (d) 用数值例子验证:m = 10,n = 15,p = 0.4。计算 P(X = 3 \mid S = 8)。概率中等derivation未尝试免费214泊松稀释与分流独立性设 N \sim Poisson ( )。每个事件独立地以概率 p 被分为第1类,以概率 1-p 被分为第2类。令 N 1, N 2 分别为两类事件的计数。 (a) 推导 N 1 的边际分布。 (b) 推导联合 PMF P(N 1 = j, N 2 = k),并证明 N 1 与 N 2 独立。 (c) 某网站每小时页面浏览量为 = 200。每位访客独立地以概率 p = 0.03 转化(购买)。求一小时内恰好有4次转化的概率,以及在总浏览量不超过210的条件下至少有1次转化的概率。概率困难derivation未尝试免费215通过概率母函数求骰子总和的分布设 X 1, X 2, \ldots, X n 为公平 d 面骰子的独立掷骰结果,每个 X i 均匀分布于 \ 1, 2, \ldots, d\ 。令 S n = X 1 + \cdots + X n。 (a) 推导 G X 1 (s) = E[s X 1 ] 的闭式表达式。 (b) 写出 S n 的 PGF 并由此推导 E[S n] 和 Var (S n)。 (c) 对于 n = 3 个公平六面骰子(d = 6),用 PGF 求 P(S 3 = 10)。 (d) 解释系数提取方法与经典的隔板法加容斥原理之间的联系。概率困难derivation未尝试免费216离散均匀分布的均值与方差设 X 在 \ 1, 2, \ldots, n\ 上均匀分布,即 P(X = k) = 1/n。 (a) 推导 E[X] 的闭式表达式。 (b) 利用 \sum k=1 n k 2 = n(n+1)(2n+1)/6 推导 E[X 2]。 (c) 求 Var (X)。 (d) 对公平六面骰子(n=6)给出数值结果。概率简单derivation未尝试免费217负二项分布作为泊松–伽马混合设 \Lambda \sim Gamma (r, ),密度为 f \Lambda( ) = r \Gamma(r) r-1 e - ,且 X \mid \Lambda = \sim Poisson ( )。 (a) 写出 P(X=k \mid \Lambda= ),并通过对 \Lambda 积分计算边际 PMF P(X=k)。 (b) 证明 P(X=k) = \binom k+r-1 k p k(1-p) r(p=1/(1+ )),并识别此分布。 (c) 利用全期望和全方差公式求 E[X] 和 Var (X)。 (d) 验证:r=3, =4,计算 P(X=2) 和 E[X]。概率中等derivation未尝试免费218通过几何等待时间求解赠券收集问题麦片盒中含有 n 种等概率的赠券之一。你逐盒购买,每次独立。设 T 为集齐所有 n 种赠券所需的盒数。 (a) 定义 T i 为从已有 i-1 种到获得第 i 种所需的额外盒数。T i 服从什么分布? (b) 用 T 1, \ldots, T n 表达 T,并利用期望的线性性推导 E[T]。 (c) 证明 E[T] = n H n。 (d) 计算 n = 10 时的 E[T]。 (e) 利用 T 1, \ldots, T n 的独立性推导 Var (T)。概率中等derivation未尝试免费219独立几何随机变量最大值的分布设 X 1, \ldots, X n 独立同分布 Geometric (p),P(X i=k)=(1-p) k-1 p。令 M = \max(X 1, \ldots, X n)。 (a) 证明 P(M \le m) = [1-(1-p) m] n。 (b) 推导 P(M = m)。 (c) 利用尾和公式表达 E[M] 为无穷级数。 (d) n=2,p=1/2 时,计算 P(M=1), P(M=2), P(M=3) 并精确求 E[M]。 (e) 对一般 n 和小 p,启发式论证 E[M] \approx (\ln n)/p。概率困难derivation未尝试免费220通过特征函数证明二项分布的泊松极限设 X n \sim Binomial (n, /n), > 0 固定。 (a) 写出 \varphi X n (t) 的闭式。 (b) 证明 \lim n \varphi X n (t) = e (e it -1) 。 (c) 识别极限特征函数并陈述依分布收敛的结论。 (d) 说明为什么特征函数逐点收敛蕴含依分布收敛(引用相关定理)。 (e) =5,n=100 时,用精确二项和泊松近似分别计算 P(X n=3),求相对误差。概率困难derivation未尝试免费221伯努利分布:矩与矩母函数设 X \sim Bernoulli (p),即 P(X=1)=p,P(X=0)=1-p,其中 0<p<1。 (a) 直接由 PMF 计算 E[X] 和 E[X 2],进而求 Var (X)。 (b) 推导矩母函数 M X(t)=E[e tX ],并验证 M X'(0)=E[X],M X''(0)=E[X 2]。 (c) 证明 Var (X)=p(1-p) \le 1/4,并找到使方差最大的 p 值。 (d) 若 S=\sum i=1 n X i,X i 独立同分布 Bernoulli (p),利用 MGF 证明 S \sim Binomial (n,p)。概率简单derivation未尝试免费222两个独立泊松随机变量的卷积设 X \sim Poisson (2),Y \sim Poisson (3),且 X、Y 独立。 (a) 用卷积公式 P(X+Y=k)=\sum j=0 k P(X=j)P(Y=k-j) 计算 P(X+Y=3)。 (b) 利用 X+Y \sim Poisson (5) 验证你的答案。 (c) 计算 P(X=1 \mid X+Y=3)。概率简单数值题未尝试免费223零截断泊松分布**零截断泊松分布**出现在观测到泊松过程至少发生一次事件时。设 Y \sim Poisson ( ), > 0,定义 X = (Y \mid Y \ge 1)。 (a) 推导 X 的 PMF,证明 P(X=k) = k k!(e -1) ,k=1,2,3,\ldots,并验证其和为 1。 (b) 通过截断关系求 E[X],证明 E[X] = 1-e - 。 (c) 利用 Var (X) = E[X 2]-(E[X]) 2 推导 Var (X)。 (d) 当 =0.5 时,数值计算 P(X=1)、E[X]、 Var (X)。概率中等derivation未尝试免费