第 1 / 2 页
非代码面试题
显示 20 / 25 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
801复合状态的二元查询预算 1一个隐藏系统状态由以下三部分共同决定：7 个场馆之一、4 个 regime 之一、以及 2 种节流标志之一。每个是/否查询只能返回 1 bit。要保证识别出完整隐藏状态，最少需要多少个是/否查询？脑筋急转弯简单brainteaser未尝试免费806三值诊断轮数 1一次健康检查每轮会返回三种颜色之一：绿、黄、红。若一共有 28 个可能的隐藏状态需要区分，最少需要多少轮检查才能保证识别出状态？脑筋急转弯中等brainteaser未尝试免费811混合结果签名余量 1一个诊断协议包含若干答案槽，其每一槽的可取结果个数依次为 [2, 2, 3]。如果它必须编码恰好 11 个隐藏状态，那么在“每个隐藏状态映射到不同签名”的理想分配下，还会剩下多少个未被使用的答案签名？脑筋急转弯简单brainteaser未尝试免费815混合结果签名余量 5一个诊断协议包含若干答案槽，其每一槽的可取结果个数依次为 [2, 2, 2, 3]。如果它必须编码恰好 19 个隐藏状态，那么在“每个隐藏状态映射到不同签名”的理想分配下，还会剩下多少个未被使用的答案签名？脑筋急转弯简单brainteaser未尝试免费816模校验恢复 1一个数据包包含若干个模 7 的整数域。公开的校验和说明：所有域的总和对 7 取模等于 4。你看到了除一个未知域以外的所有值，它们是 [3, 5, 6, 1]。未知域的值对 7 取模是多少？脑筋急转弯中等brainteaser未尝试免费818模校验恢复 3一个数据包包含若干个模 11 的整数域。公开的校验和说明：所有域的总和对 11 取模等于 4。你看到了除一个未知域以外的所有值，它们是 [8, 6, 1, 3, 5]。未知域的值对 11 取模是多少？脑筋急转弯中等brainteaser未尝试免费821签名可行性检查 1一个协议包含若干答案槽，其结果个数依次为 [2, 2, 2]。它能否把 9 个隐藏状态做成一一对应的可区分编码？脑筋急转弯简单brainteaser未尝试免费823签名可行性检查 3一个协议包含若干答案槽，其结果个数依次为 [3, 3]。它能否把 8 个隐藏状态做成一一对应的可区分编码？脑筋急转弯中等brainteaser未尝试免费569812枚硬币，方向未知你有12枚外观完全相同的硬币。其中恰好有一枚是假币，重量与其余不同，但你不知道它是偏重还是偏轻。只能使用一架天平（每次称量报告左重、右重或平衡）。要保证既能找出假币、又能判定它偏重还是偏轻，最少需要称量多少次？称量可以自适应选择。脑筋急转弯中等brainteaser未尝试免费5699用最少比较次数排序五个数你必须仅用两两比较来排序5个互不相同的数，每次比较返回所比较两元素中较大的一个。任何基于比较的排序算法在最坏情况下所需比较次数的信息论下界是多少，且该下界对5个元素是否真的可达？请给出保证完全排序所需的最少最坏情况比较次数。脑筋急转弯中等brainteaser未尝试免费5700一列十顶帽子10名玩家排成一列。每人戴红或蓝帽，由公平硬币独立分配。每名玩家能看到自己前方所有人的帽子，但看不到自己的，也看不到身后的。从队尾开始，每名玩家依次大声说出对自己帽色的一个猜测，所有人都能听到。他们事先约定策略（帽子放好后除公开的猜测外不再交流）。采用最优奇偶策略，无论帽子如何分配，10人中有多少人保证猜对？脑筋急转弯中等brainteaser未尝试免费5701猜1到1000之间的数对手在1到1000（含端点）之间选一个秘密整数。你可以提出是/否问题，每次都被如实回答，并可根据先前答案自适应选择问题。在最坏情况下，最少需要多少个问题才能保证确定该秘密数？脑筋急转弯简单brainteaser未尝试免费5702一瓶毒酒，二进制试毒者你有1000瓶酒，其中恰有一瓶有毒。任何喝下含毒酒液的试毒者会在完全相同的固定延迟后死亡，你可以让每名试毒者在一轮中同时品尝任意若干瓶的组合（延迟后、庆典前观察结果）。如果只有一轮测试，最少需要多少名试毒者才能保证找出那瓶毒酒？脑筋急转弯中等brainteaser未尝试免费5703八枚硬币，已知一枚偏轻你有8枚外观相同的硬币；其中恰有一枚是假币且已知比其余偏轻。使用一架天平（每次称量给出左重/右重/平衡），在最坏情况下最少需要多少次称量才能保证找出那枚偏轻的硬币？称量可自适应。脑筋急转弯简单brainteaser未尝试免费5704最重与亚军你有8枚两两重量不同的硬币，以及一架每次比较两枚单币并告知哪枚更重的天平。在最坏情况下，最少需要多少次两两称量才能同时确定最重的硬币和第二重的硬币？（这是经典的锦标赛问题。）脑筋急转弯中等brainteaser未尝试免费5705囚徒与计数灯泡100名囚徒按狱长任意指定的顺序逐个进入一间有单个灯泡（初始为关）的房间。每名进入的囚徒可以切换灯泡并观察其状态，但不能以其他方式交流。任何时候任一囚徒都可宣布‘所有囚徒现在都至少来过一次’，只有当该宣布为真时他们才获胜。他们事先制定策略。在标准的单计数员策略中，恰好一名指定计数员在发现灯泡为开时把计数加一（随后关灯），而其余每名囚徒在第一次发现灯泡为关时把它打开（此后不再打开）。计数员必须达到多少总计数才能安全宣布所有人都来过？脑筋急转弯困难brainteaser未尝试面试订阅5706三次称量能区分多少枚硬币（已知偏重）一堆外观相同的硬币中恰有一枚是假币，且已知它比其余的偏重。用一架天平（每次称量返回左重、右重或平衡），允许恰好称量3次，最多有多少枚硬币时你总能保证找出那枚偏重的假币？称量可自适应。脑筋急转弯简单brainteaser未尝试免费5707100名囚徒与100个盒子100名囚徒编号1到100。房间里有100个盒子，每个盒子中放一张写有1到100中某个不重复数字的纸条，放置方式为均匀随机排列。每名囚徒单独进入，最多打开50个盒子，必须找到写有自己编号的纸条，然后离开，不得交流或改动任何东西。100人全部成功才算获胜。采用最优策略（每名囚徒先打开自己编号的盒子，再打开与刚找到的纸条数字相同编号的盒子，沿排列的循环前进），获胜概率等于1减去k从51到100的1/k之和。四舍五入到整数百分比，获胜概率是多少？脑筋急转弯困难brainteaser未尝试面试订阅5708参照币提升上限一堆硬币中恰有一枚是假币，其重量与真币不同，但你不知道它偏重还是偏轻。你另有一枚保证为真的额外硬币，可自由放上天平。使用一架天平（每次称量返回左重、右重或平衡），允许恰好称量3次，最多有多少枚待检硬币时你总能既找出假币又判定其方向？称量可自适应。脑筋急转弯困难brainteaser未尝试面试订阅5709六枚中的两枚偏轻假币你有6枚外观相同的硬币。其中恰有两枚是假币，每枚假币都比真币偏轻且偏轻量相同（两枚假币一样轻）；其余四枚为真币且相等。使用一架天平（每次称量返回左重、右重或平衡），在最坏情况下最少需要多少次称量才能保证找出偏轻的那两枚？称量可自适应。脑筋急转弯困难brainteaser未尝试面试订阅