第 19 / 21 页
非代码面试题
显示 20 / 415 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
3475一个三元加两个二元检测且每个元件有三种坏模式时的容量你可以非自适应地做一个三元检测和两个二元检测。系统要么完全正常，要么恰好一个元件异常，而这个异常有三种坏模式。最多能识别多少个元件？数学简单derivation未尝试面试订阅5667寄存帽子错位计数六位客人寄存了各不相同的帽子。服务员以随机顺序归还帽子。在所有可能的归还顺序中，有多少种使得没有任何一位客人拿到自己的帽子？脑筋急转弯中等数值题未尝试免费5669五份礼物分给四个孩子的满射把五份各不相同的礼物分给 4 个不同的孩子，使每个孩子至少得到一份礼物。共有多少种分法？脑筋急转弯中等数值题未尝试免费56701..1000 中与 2,3,5,7 互质的计数在 1 到 1000 的整数中，有多少个不被 2、3、5、7 中的任何一个整除？脑筋急转弯中等数值题未尝试免费5671至少一个不动点的排列计数在标签 1,2,3,4,5 的全部 120 个排列中，有多少个至少有一个标签保持在原来的位置？脑筋急转弯中等数值题未尝试免费5672三语言调查无人计数在 100 人中，50 人说法语，40 人说德语，35 人说西班牙语；18 人同时说法语和德语，15 人同时说法语和西班牙语，12 人同时说德语和西班牙语，6 人三种都说。有多少人这三种语言都不说？脑筋急转弯简单数值题未尝试免费5673用筛法求 60 的欧拉函数在 1 到 60 的整数中，有多少个与 60 互质（与 60 没有大于 1 的公因数）？脑筋急转弯中等数值题未尝试免费5675禁止坐自己座位的就座问题四个人各有一个指定座位，重新就座要求没有人坐到自己的指定座位，并且额外要求第 1 个人不能坐到第 2 号座位。有多少种有效的就座方式？脑筋急转弯困难数值题未尝试免费5676七个任务四台机器全部使用七个各不相同的任务各分配到 4 台不同的机器之一。在多少种分配中，每台机器都至少被用到一次？脑筋急转弯中等数值题未尝试免费5699用最少比较次数排序五个数你必须仅用两两比较来排序5个互不相同的数，每次比较返回所比较两元素中较大的一个。任何基于比较的排序算法在最坏情况下所需比较次数的信息论下界是多少，且该下界对5个元素是否真的可达？请给出保证完全排序所需的最少最坏情况比较次数。脑筋急转弯中等brainteaser未尝试免费5700一列十顶帽子10名玩家排成一列。每人戴红或蓝帽，由公平硬币独立分配。每名玩家能看到自己前方所有人的帽子，但看不到自己的，也看不到身后的。从队尾开始，每名玩家依次大声说出对自己帽色的一个猜测，所有人都能听到。他们事先约定策略（帽子放好后除公开的猜测外不再交流）。采用最优奇偶策略，无论帽子如何分配，10人中有多少人保证猜对？脑筋急转弯中等brainteaser未尝试免费5701猜1到1000之间的数对手在1到1000（含端点）之间选一个秘密整数。你可以提出是/否问题，每次都被如实回答，并可根据先前答案自适应选择问题。在最坏情况下，最少需要多少个问题才能保证确定该秘密数？脑筋急转弯简单brainteaser未尝试免费5702一瓶毒酒，二进制试毒者你有1000瓶酒，其中恰有一瓶有毒。任何喝下含毒酒液的试毒者会在完全相同的固定延迟后死亡，你可以让每名试毒者在一轮中同时品尝任意若干瓶的组合（延迟后、庆典前观察结果）。如果只有一轮测试，最少需要多少名试毒者才能保证找出那瓶毒酒？脑筋急转弯中等brainteaser未尝试免费5703八枚硬币，已知一枚偏轻你有8枚外观相同的硬币；其中恰有一枚是假币且已知比其余偏轻。使用一架天平（每次称量给出左重/右重/平衡），在最坏情况下最少需要多少次称量才能保证找出那枚偏轻的硬币？称量可自适应。脑筋急转弯简单brainteaser未尝试免费5704最重与亚军你有8枚两两重量不同的硬币，以及一架每次比较两枚单币并告知哪枚更重的天平。在最坏情况下，最少需要多少次两两称量才能同时确定最重的硬币和第二重的硬币？（这是经典的锦标赛问题。）脑筋急转弯中等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未尝试面试订阅5710数字秤，子集称量你有8枚硬币；其中恰有一枚是假币，且已知它比每枚真币都轻（所有真币重量相同）。你没有天平，而有一台数字秤，可报告你放上去的任意硬币子集的精确总重。每次放置并读数算作一次称量。最少需要多少次称量才能总能找出偏轻的硬币，且一次称量是否可能足够？请给出最少称量次数。脑筋急转弯简单brainteaser未尝试免费