INTERVIEW PREP

数学与非代码面试题

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

题目
4169
领域
8
当前筛选
215

2 / 11

非代码面试题

显示 20 / 215 道匹配题目

答题状态:未尝试未正确已正确
305独特选择与独特邻居对n 个人排成一排,每人独立且等概率地从 \ 1, 2, \dots, k\ 中选一个整数。若某人选的数没有任何其他人也选,则称该人是「独特的」。 (a) 用示性变量求独特人数的期望 E[U]。 (b) 若相邻的两人 (i, i+1) 都是独特的,则称之为一个「独特邻居对」。求独特邻居对数的期望 E[N]。概率困难derivation未尝试免费315随机抽取后的唯一类型数收集者从 n 种优惠券中独立均匀地随机抽取 m 张。若某种优惠券恰好被抽到一次,则称其为唯一类型(singleton)。求唯一类型个数的期望。概率困难derivation未尝试免费323两个随机子集的重叠从 \ 1, 2, \dots, n\ 的所有 \binom n k 个大小为 k 的子集中,独立且均匀地随机选取两个子集 S 和 T(1 \le k \le n)。求交集大小 |S \cap T| 的期望。概率中等derivation未尝试免费325随机点的可比较对数设 X 1, X 2, \dots, X n 独立均匀分布在 [0,1] d(d 维单位超立方体)上。若两点 X i 和 X j 满足 X i 在每个坐标上均不超过 X j,或反之,则称它们可比较。求可比较对数的期望。概率困难derivation未尝试免费333随机次数抛硬币的全方差公式先抽取 N \sim Poisson (5),然后在给定 N = n 的条件下掷 n 次公平硬币,令 X 为正面次数。求 Var (X)。概率中等数值题未尝试免费335无放回抽样的样本均值方差一个箱子中有编号为 1, 2, \dots, N 的 N 个球。不放回地抽取 n 个球,令 X = \tfrac 1 n \sum i=1 n X i(X i 为第 i 次抽到的编号)。推导 Var ( X ) 关于 N 和 n 的表达式,并计算 N=10、n=4 时的值。概率困难derivation未尝试免费339二元正态的条件方差设 (X, Y) 服从二元正态分布,E[X] = E[Y] = 0, Var (X) = 1, Var (Y) = \sigma Y 2, Corr (X,Y) = 。推导 Var (Y \mid X = x) 并说明其不依赖于 x。对 \sigma Y = 3、 = 0.6 求数值。概率困难derivation未尝试免费344用 Delta 方法近似比率的方差设 X 和 Y 独立,E[X] = 10, Var (X) = 4,E[Y] = 5, Var (Y) = 1。利用 Delta 方法(一阶 Taylor 展开)推导 Var (X/Y) 的近似公式并求数值。概率困难derivation未尝试免费350正态总体样本方差的精确方差设 X 1, \ldots, X n iid N( , 2),样本方差 S 2 = 1 n-1 \sum i=1 n(X i - X ) 2。 (a) 确定 (n-1)S 2/ 2 的分布,据此推导 Var (S 2) 的精确公式。 (b) 当 n=10、 2=3 时求 Var (S 2)。概率困难derivation未尝试免费355Beta-二项分布的矩——Adam 定律与 Eve 定律设 P \sim Beta (2,3),给定 P=p 时 X \sim Binomial (10,p)。利用 Adam 定律(E[X]=E[E[X \mid P]])和 Eve 定律( Var (X)=E[ Var (X \mid P)]+ Var (E[X \mid P]))推导 E[X] 和 Var (X)。概率困难derivation未尝试免费358泊松复合指数和的全方差公式设 N \sim Poisson (3),给定 N=n,S = X 1 + \cdots + X n,X i \stackrel iid \sim Exp (2)(速率 2)。利用全方差公式求 Var (S)。概率中等数值题未尝试免费364高斯马尔可夫链中塔性质的验证设 (X,Y,Z) 为均值为零的联合正态, Var (X)= Var (Y)= Var (Z)=1, Corr (X,Y)=1/2, Corr (Y,Z)=1/3, Corr (X,Z)=1/6(X \perp\!\!\perp Z \mid Y)。 (a) 用二元正态回归公式直接求 E[X \mid Z]。 (b) 先求 E[X \mid Y],再求其给定 Z 的条件期望,得到 E[E[X \mid Y] \mid Z]。 (c) 验证两个结果一致,说明塔性质在马尔可夫条件下的适用性。概率困难derivation未尝试免费365三层正态层级模型:迭代塔性质与平滑三层正态层级:Z \sim N(0,1),Y \mid Z \sim N(Z,1),X \mid Y \sim N(Y,1)。 (a) 利用迭代期望求 E[X] 和 Var (X)。 (b) 利用塔性质 E[X \mid Z] = E[E[X \mid Y] \mid Z] 求 E[X \mid Z]。 (c) 通过计算 Cov (X,Z) 并利用联合正态性验证 (b) 的结果。概率困难derivation未尝试免费369三层泊松-二项-均匀塔设 U \sim Uniform (0,1),给定 U 时 N \mid U \sim Poisson (10U),给定 (N,U) 时 X \mid N,U \sim Binomial (N,U)。利用迭代塔性质和 Eve 定律求 E[X] 和 Var (X)。概率困难数值题未尝试免费375共享速率的泊松-指数和:双层塔与 Eve 定律设 Z \sim Uniform (1,3),给定 Z 时 N \mid Z \sim Poisson (Z),给定 (N,Z) 时 X 1,\ldots,X N 独立同分布于 Exp (Z)(速率参数)。令 S=X 1+\cdots+X N。利用迭代塔性质和 Eve 定律求 E[S] 和 Var (S)。概率困难derivation未尝试免费380两个独立指数变量之比的分布设 X 和 Y 为独立的 Exp (1) 随机变量,令 R = X/Y。 (a) 利用变换 (R,S) = (X/Y,\,Y),通过雅可比行列式求 f R,S ,再对 S 积分得到 R 的 PDF。 (b) 将 f R 识别为某个已知分布,并利用对称性论证验证 P(R \le 1)。概率困难derivation未尝试免费383指数变量的倒数变换设 X \sim Exp (1),令 Y = \dfrac 1 1+X 。 (a) 利用换元公式推导 Y 的概率密度函数。 (b) 计算 E[Y]。概率中等derivation未尝试免费385Box-Muller 变换:从均匀到独立正态设 U 1, U 2 为独立的 Uniform (0,1) 随机变量,定义 Z 1 = -2\ln U 1 \,\cos(2 U 2),\quad Z 2 = -2\ln U 1 \,\sin(2 U 2). (a) 计算从 (Z 1,Z 2) 到 (U 1,U 2) 逆变换的雅可比行列式。 (b) 证明 Z 1 和 Z 2 是独立的 N(0,1) 随机变量。概率困难derivation未尝试免费388Beta 变量的比值变换得到 Beta prime 分布设 X \sim Beta (a,b),a,b>0。利用换元公式推导 Y = X/(1-X) 的概率密度函数,并识别所得分布。概率中等derivation未尝试免费389独立 Gamma 变量之比服从 Beta 分布设 X \sim Gamma ( ,1),Y \sim Gamma ( ,1) 独立。利用变换 (W,S) = (X/(X+Y),\,X+Y): (a) 计算逆变换的雅可比行列式。 (b) 推导联合密度 f W,S 并对 S 积分,证明 W \sim Beta ( , )。 (c) 证明 W 与 S 独立。概率困难derivation未尝试免费