第 23 / 41 页
非代码面试题
显示 20 / 814 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
539完全图 K₄ 的覆盖时间随机游走在 K 4 上。(a) 求最大击中时间。(b) 用 Matthews 定理给出覆盖时间的界。(c) 精确计算覆盖时间。概率困难derivation未尝试面试订阅5404-环图上的等效电阻与通勤时间环图 C 4，顶点 \ 0,1,2,3\ ，每边电阻为 1。(a) 计算 R eff (0,2)。(b) 求通勤时间。(c) 求 h(0 2) 并验证。概率困难derivation未尝试面试订阅541小图上的平稳分布与回返时间图 G 有四个顶点 \ A,B,C,D\ ，边为 \ A - B, A - C, A - D, B - C\ ，度序列为 (3,2,2,1)。(a) 求平稳分布。(b) 求每个顶点的期望回返时间。概率简单数值题未尝试免费542轮图 W₆ 上的击中时间轮图 W 6 由中心顶点 h 连接 C 5 的 5 个顶点组成。从边缘顶点出发，求首次到达 hub 的期望步数。概率中等数值题未尝试免费543梯子图（2×3 网格）上的击中时间2 3 网格图，顶点排列为两行三列。从角顶点 1（度 2）出发，求首次到达对角顶点 6（度 2）的期望步数。概率中等数值题未尝试免费544菱形图上的击中时间取 K 4 删除边 A - D 得到“菱形图”，5 条边。(a) 求 h(A D)。(b) 求 h(D A)。(c) 计算通勤时间并用等效电阻验证。概率困难数值题未尝试面试订阅545Kₙ 上惰性随机游走的混合时间K n 上的惰性随机游走。(a) 证明转移矩阵有两个不同特征值。(b) 求谱雙并确定混合时间的阶。概率困难derivation未尝试面试订阅546路径图 P₅ 上的击中时间路径图 P 5 上的简单随机游走，顶点 \ 0,1,2,3,4\ 。端点确定性移向唯一邻居，内部顶点等概率左右移动。从 0 出发，求首次到达 4 的期望步数。概率简单数值题未尝试免费547K₄ 删一边后的击中时间取 K 4 删除边 \ 1,4\ 。从顶点 2 出发，求首次到达顶点 4 的期望步数。概率简单数值题未尝试免费548路径端点之间的通勤时间路径图 P n，n-1 条单位电阻边。(a) 求端点间等效电阻。(b) 用 C=2m R 求通勤时间。(c) n=4 时直接验证。概率中等derivation未尝试免费550环图 C₆ 的期望覆盖时间简单随机游走在环图 C 6 上。从顶点 0 出发，求访问所有 6 个顶点的期望步数（覆盖时间）。概率困难derivation未尝试面试订阅551期望被占用标签数 110 个独立数据包被均匀哈希到 8 个标签中。至少被命中一次的标签数期望是多少？概率简单数值题未尝试免费556期望单次命中标签数 18 个独立到达被均匀分配到 10 个标签。恰好收到 1 次到达的标签数期望是多少？概率简单数值题未尝试免费561指定标签未被击中 1某个特定标签是每次独立抽样中 9 个等可能结果之一。一共进行 11 次独立抽样。该标签一次都未被抽中的概率是多少？概率简单数值题未尝试免费566达到 3 个不同类型的时间 1优惠券从 7 种类型中均匀到达。第一次看到恰好 3 种不同类型所需抽取次数的期望是多少？概率简单数值题未尝试免费571到第 5 次时已见全标签 1从 3 种类型中独立均匀地抽取 5 次优惠券。到第 5 次时，所有 3 种类型都至少出现过一次的概率是多少？概率简单数值题未尝试免费576离散信号止损规则 1你最多可以观察 2 个独立信号，每个都在 1,...,7 上均匀分布。看到某个信号后，你可以立即锁定并停止；若拒绝它并继续，则要付出 1 点成本。若来到最后一次抽取，则必须接受该信号。问第一轮的最优接受阈值是什么，且最优期望净得分是多少？概率简单数值题未尝试免费586带权报价止停规则 1你最多可以观察 2 个独立报价。每次报价的分布为：1 的概率是 1/4，4 的概率是 1/2，9 的概率是 1/4。若拒绝当前报价并继续，则要付出 1 点成本；若来到最后一次抽取，则必须接受。问第一轮的最优接受阈值是什么，且对应的最优期望净收益是多少？概率简单数值题未尝试免费590带权报价止停规则 5你最多可以观察 3 个独立报价。每次报价的分布为：0 的概率是 1/4，4 的概率是 1/4，7 的概率是 1/4，12 的概率是 1/4。若拒绝当前报价并继续，则要付出 1 点成本；若来到最后一次抽取，则必须接受。问第一轮的最优接受阈值是什么，且对应的最优期望净收益是多少？概率困难derivation未尝试免费596继续价值校准 1交易员最多可以观察 4 个独立候选成交，取值支持为 [2, 5, 9]，对应概率为 ['1/3', '1/3', '1/3']。拒绝当前成交并继续要付出 1 点成本。问第一轮里从哪个观测值开始应当接受，以及整体最优期望净值是多少？概率简单数值题未尝试免费