第 2 / 2 页
非代码面试题
显示 5 / 25 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
5937指数分布报价下的保留工资工作机会依次独立到来，每个为速率 1 的指数随机变量（均值 1）。每个机会后你要么接受（并停止），要么永久拒绝并支付搜索成本 c = 0.2 以看下一个；无截止期。求最优稳态保留水平 a（高于它就接受），以及该策略下你最终接受的期望工资。概率中等数值题未尝试免费5938落袋为安对折现等待你面对两期。第1期提供奖励 X1~Uniform(0,1)；现在接受得 X1，或等待。若等待，第2期必须接受 X2~Uniform(0,1)，但第2期收到的奖励只值其面值的 beta=0.8（折现）。不可回取。求最优第1期接受阈值及最优策略的期望收益。概率简单数值题未尝试免费5939可能存在并列时的秘书选择三件物品以均匀随机顺序到来。它们的质量并非两两不同：其中两件质量为 2（并列最好），一件为 1。每件之后你观察其相对于已见者的质量，报告为“更高”“并列”或“更低”（即并列可见）。你不可撤回地接受或拒绝（最后一件强制）。你希望最大化所接受物品的期望质量。求最优策略与最大期望质量，并说明可观察到的并列如何改变你能保证的结果。概率中等数值题未尝试免费5940候选人数目未知的秘书问题候选人以均匀随机顺序逐一到来，但总数 N 本身是随机的：N=2 概率 1/2，N=3 概率 1/2，且你事先不知道 N。每位到来者之后你观察其相对于已见者的名次，并须不可撤回地接受或放弃；一旦序列结束，若你从未接受则失败。仅当你接受者为到来的全体 N 人中的整体最优时才获胜。求最大化获胜概率的策略及该概率。概率困难数值题未尝试面试订阅5941最优选择的 1/e 定律在经典的 n 候选人秘书问题中（仅看相对名次、选择不可撤回），“先看后跳”规则先观察前 r 位而不选择，然后接受此后第一个胜过此前所有人者。对大 n，令 r=t·n，推导以跳过比例 t∈(0,1) 为函数的极限获胜概率。然后求使其最大的 t 及由此得到的选中唯一最优者的最优渐近概率。概率中等derivation未尝试免费