第 10 / 10 页
非代码面试题
显示 2 / 182 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
5939可能存在并列时的秘书选择三件物品以均匀随机顺序到来。它们的质量并非两两不同：其中两件质量为 2（并列最好），一件为 1。每件之后你观察其相对于已见者的质量，报告为“更高”“并列”或“更低”（即并列可见）。你不可撤回地接受或拒绝（最后一件强制）。你希望最大化所接受物品的期望质量。求最优策略与最大期望质量，并说明可观察到的并列如何改变你能保证的结果。概率中等数值题未尝试免费5940候选人数目未知的秘书问题候选人以均匀随机顺序逐一到来，但总数 N 本身是随机的：N=2 概率 1/2，N=3 概率 1/2，且你事先不知道 N。每位到来者之后你观察其相对于已见者的名次，并须不可撤回地接受或放弃；一旦序列结束，若你从未接受则失败。仅当你接受者为到来的全体 N 人中的整体最优时才获胜。求最大化获胜概率的策略及该概率。概率困难数值题未尝试面试订阅