第 25 / 209 页
非代码面试题
显示 20 / 4169 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
651公平区间命中概率 1一条对称随机游走从整数线上的 2 出发，并在首次达到 0 或 7 时停止。它先到达 7 而不是 0 的概率是多少？概率简单derivation未尝试免费656公平区间退出时间 1一条对称随机游走从 1 出发，并在首次达到 0 或 6 时停止。停止时间的期望是多少？概率中等数值题未尝试免费661惰性随机游走退出时间 1一条惰性对称随机游走从 2 出发。每一步以概率 3/8 向右走 1，以概率 3/8 向左走 1，以概率 1/4 原地不动。它在首次达到 0 或 8 时停止。停止时间的期望是多少？概率简单数值题未尝试免费667偏置区间命中概率 1一条随机游走从 2 出发，以概率 3/5 向右走 1、以概率 2/5 向左走 1，并在首次达到 0 或 7 时停止。它先到达 7 的概率是多少？概率中等数值题未尝试免费673放缩步长退出时间 3一条公平随机游走从 3 出发，每一步以相等概率向右走 3 或向左走 3。它在首次达到 -9 或 9 时停止。停止时间的期望是多少？概率中等数值题未尝试免费674放缩步长退出时间 2一条公平随机游走从 4 出发，每一步以相等概率向右走 4 或向左走 4。它在首次达到 0 或 16 时停止。停止时间的期望是多少？概率中等derivation未尝试免费676库存-价差状态重复 1某模拟器每分钟记录一次状态对：(库存对 9 取模的值，5 个价差桶之一)。最少记录多少分钟，才能保证两次记录的状态对完全相同？脑筋急转弯简单数值题未尝试免费677二阶递推状态重复 2一个定义在模 13 上的确定性递推，未来完全由有序对 (x t, x (t+1)) 决定。最少观察多少个连续有序对，才能保证状态对重复？脑筋急转弯简单brainteaser未尝试免费678位图-模式状态重复 3某交易引擎的状态由一个 4 位标志位模式和 3 个运行模式之一组成。最少需要多少个快照，才能保证完整状态出现重复？脑筋急转弯中等数值题未尝试免费679队列-状态重复 4一个简化的交易所状态写成 (买队列对 6 取模，卖队列对 6 取模，4 个 regime 标签之一)。最少多少次观测能保证完整状态重复？脑筋急转弯中等brainteaser未尝试免费680自动机访问重复 5一个确定性的信号自动机有 81 个可能的内部状态。无论从哪一状态出发，访问多少个状态之后必然有某个状态至少出现两次？脑筋急转弯困难brainteaser未尝试免费681长度与和同时满足同余的区间 1给定 13 个整数 a 1, ..., a 13，证明存在一个非空连续区间，其长度能被 3 整除，且区间和能被 4 整除。脑筋急转弯简单derivation未尝试免费682行业-流动性标签碰撞 2每笔交易都带有 4 个行业标签之一和 4 个流动性桶之一。证明在 17 笔交易中，必有两笔交易在这两个标签上完全相同。脑筋急转弯中等brainteaser未尝试免费683场馆-时段标签碰撞 3每条报价都按 3 个交易场馆之一和 6 个时段桶之一进行分类。最少多少条报价，才能保证有两条报价拥有相同的有序标签对？脑筋急转弯中等brainteaser未尝试免费684奇偶-工位匹配 4在一个有 5 个工位的楼层里，每张工单还带有 2 种奇偶标签之一。最少多少张工单，才能保证有两张工单同时拥有相同的工位和奇偶标签？脑筋急转弯中等brainteaser未尝试面试订阅685日期-尾数碰撞 5某流程把每个警报都标记为 3 个工作日类别之一以及 5 个尾数类别之一。证明在 16 个警报中，必有两个在这两个标签上完全相同。脑筋急转弯困难数值题未尝试免费686一秒内十二次更新 1在 1 秒区间内发生了 12 次报价更新。证明其中必有两次更新相隔不超过 1/11 秒。脑筋急转弯简单数值题未尝试免费687偶数长度库存窗口 2给定 10 个整数 x 1, ..., x 10，证明存在一个非空连续区间，其长度为偶数，且区间和能被 5 整除。脑筋急转弯简单derivation未尝试免费688带斜率偏移的同余区间 3给定 15 个整数 y 1, ..., y 15，证明存在一个非空连续区间，其区间和模 13 同余于该区间长度的两倍。脑筋急转弯困难derivation未尝试面试订阅69020 状态引擎中的重复状态 5一个确定性的交易引擎由状态对 (库存 mod 4, 现金桶 mod 5) 描述。从任意初始状态出发，每次观测记录一个状态。至少观测多少次，才能保证某个状态至少出现两次？脑筋急转弯中等数值题未尝试面试订阅