INTERVIEW PREP

数学与非代码面试题

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

题目
4169
领域
8
当前筛选
1576

38 / 79

非代码面试题

显示 20 / 1576 道匹配题目

答题状态:未尝试未正确已正确
3469三路入口加五路升级诊断的容量第一个测试有左、中、右三个结果。若走到左支,可以再做一个五路升级诊断;若走到中支或右支,每条支路都只能再问一个二元问题。总共能区分多少个状态?数学简单derivation未尝试面试订阅3470一侧更深一侧更浅的二元入口容量先问一个是/否问题。若回答是,还可以再问一个三元问题,然后再问一个二元问题;若回答否,则只能再问一个三元问题。最多能区分多少个状态?数学简单derivation未尝试面试订阅3471一个三元加三个二元检测在“至多一个故障或无故障”下的容量你可以非自适应地做一个三元检测和三个二元检测。系统状态要么没有故障元件,要么恰好有一个故障元件。最多能识别多少个元件?数学简单derivation未尝试面试订阅3472两个三元加一个二元检测在“至多一个故障或无故障”下的容量你可以非自适应地做两个三元检测和一个二元检测。系统状态要么无故障,要么恰好有一个故障元件。最多能识别多少个元件?数学简单derivation未尝试面试订阅3473一个四元加两个二元检测在“至多一个故障或无故障”下的容量你可以非自适应地做一个四元检测和两个二元检测。系统状态要么无故障,要么恰好有一个故障元件。最多能识别多少个元件?数学简单derivation未尝试面试订阅3474每个故障元件可有两种失效模式时二元检测的容量你有三个非自适应的二元检测。系统要么无故障,要么恰好一个元件故障,而这个故障还可能有两种不同模式。最多能识别多少个元件?数学简单derivation未尝试面试订阅3475一个三元加两个二元检测且每个元件有三种坏模式时的容量你可以非自适应地做一个三元检测和两个二元检测。系统要么完全正常,要么恰好一个元件异常,而这个异常有三种坏模式。最多能识别多少个元件?数学简单derivation未尝试面试订阅3476先验为 1/2、1/4、1/8、1/8 时的熵下界隐藏状态的先验概率为 [0.5, 0.25, 0.125, 0.125]。任何自适应识别策略所需的平均是/否问题数的 Shannon 下界是多少?数学中等derivation未尝试面试订阅3477先验为 1/2、1/4、1/4 时的熵下界隐藏状态的先验概率为 [0.5, 0.25, 0.25]。任何自适应识别策略所需的平均是/否问题数的 Shannon 下界是多少?数学中等derivation未尝试面试订阅3478先验为 1/4、1/4、1/4、1/8、1/8 时的熵下界隐藏状态的先验概率为 [0.25, 0.25, 0.25, 0.125, 0.125]。任何自适应识别策略所需的平均是/否问题数的 Shannon 下界是多少?数学中等derivation未尝试面试订阅3480六状态 dyadic 先验下的熵下界隐藏状态的先验概率为 [0.25, 0.25, 0.125, 0.125, 0.125, 0.125]。任何自适应识别策略所需的平均是/否问题数的 Shannon 下界是多少?数学中等derivation未尝试面试订阅3481先查热点状态的二叉树的期望问题数一棵二叉决策树先问状态是否为 S1;若不是,再问是否为 S2;若还不是,再问是否为 S3;否则就是 S4。若先验概率为 [0.5, 0.25, 0.15, 0.10],期望问题数是多少?数学中等derivation未尝试面试订阅3482平衡三状态分诊树的期望问题数一棵二叉树先问状态是否属于 S1, S2 。若是,再用一个问题区分 S1 和 S2;若否,则状态就是 S3。若先验概率为 [0.5, 0.25, 0.25],期望问题数是多少?数学中等derivation未尝试面试订阅3483带稀有尾部状态时的期望问题数一棵二叉树给先验为 [1/4, 1/4, 1/4, 1/8, 1/8] 的五个状态分配了 [2, 2, 2, 3, 3] 的码长。期望问题数是多少?数学中等derivation未尝试面试订阅3484首个状态很重时的期望问题数一棵二叉树给先验 [1/2, 1/8, 1/8, 1/8, 1/8] 分配了 [1, 3, 3, 3, 3] 的码长。期望问题数是多少?数学中等derivation未尝试面试订阅3485先三分再二分策略的期望问题数某个策略先问一个三元问题:一条分支直接识别状态 A,另一条分支直接识别状态 B,第三条分支把状态 C 和 D 放在一起。若先验 [A, B, C, D] = [0.4, 0.3, 0.2, 0.1],且最后这条分支再用一个二元问题区分 C 与 D,那么期望问题数是多少?数学中等derivation未尝试面试订阅3486为什么自适应测试能胜过固定菜单为什么在原始测试资源相同的情况下,自适应提问策略通常比非自适应测试电池能区分更多状态?数学中等essay未尝试面试订阅3487为什么熵只是下界而不总是精确问题数为什么先验熵给出的只是平均是/否问题数的下界,而不总是精确最优值?数学中等essay未尝试面试订阅3488为什么“无故障”状态会改变编码问题在“至多一个故障”搜索问题里,为什么加入“无故障”这种可能性,会实质性改变计数逻辑?数学中等essay未尝试面试订阅3489为什么先验偏斜会改变最优提问树为什么最优提问树通常应该更早地隔离高概率状态,而不是低概率状态?数学中等essay未尝试面试订阅