第 4 / 5 页
非代码面试题
显示 20 / 100 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
836最少房间数 1若会议占用半开时间区间 [(9, 12), (10, 13), (11, 15), (14, 16)]，那么为了让所有会议都能无冲突安排，最少需要多少个房间？脑筋急转弯简单brainteaser未尝试免费837最少房间数 2若会议占用半开时间区间 [(8, 10), (9, 11), (10, 12), (10, 13), (13, 15)]，那么为了让所有会议都能无冲突安排，最少需要多少个房间？脑筋急转弯简单brainteaser未尝试免费841批量摆渡时间 1一辆摆渡车每次可载 5 人，单程耗时 7 分钟。除最后一次去程外，每次去程后都必须返程。把 23 个人全部运到对侧一共需要多少分钟？脑筋急转弯简单数值题未尝试免费846周期窗口对齐 1一个维护窗口每隔 18 分钟开启一次，另一个每隔 24 分钟开启一次，且都从现在开始同时计时。它们下一次同时开启是在多少分钟之后？脑筋急转弯简单数值题未尝试免费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未尝试面试订阅5710数字秤，子集称量你有8枚硬币；其中恰有一枚是假币，且已知它比每枚真币都轻（所有真币重量相同）。你没有天平，而有一台数字秤，可报告你放上去的任意硬币子集的精确总重。每次放置并读数算作一次称量。最少需要多少次称量才能总能找出偏轻的硬币，且一次称量是否可能足够？请给出最少称量次数。脑筋急转弯简单brainteaser未尝试免费5711七顶帽子，三种颜色7人围坐成一圈，每人戴红、绿或蓝帽（独立任意分配）。每人能看到除自己外所有人的帽子。他们必须同时写下对自己帽色的猜测（看到帽子后不再交换信息）。他们事先约定策略。采用最优的模和策略，无论帽子如何分配，他们最多能保证7人中有多少人猜对？脑筋急转弯中等brainteaser未尝试免费5712旋转桌上的四只杯子四只杯子位于一张可旋转方桌的四角，每只独立朝上或朝下（初始状态未知）。每一步，一个蒙眼机器人可伸手进入四个位置中的任意两个，感知它们的朝向，并翻转其一、其二或都不翻。每步之后桌子被对手旋转到一个未知角度，故机器人永远不知道绝对位置，只知相对关系（可选‘相邻两个’或‘对角两个’）。一旦四只杯子全部一致（全朝上或全朝下）铃声立即响起。在最坏情况下，最少需要多少步才能保证铃声响起？脑筋急转弯困难brainteaser未尝试面试订阅5713两个鸡蛋，一百层楼一栋楼有100层。存在一个临界楼层f，使得从第f层或更高扔下鸡蛋会碎，从低于f的任意楼层扔下会完好（f可为1..100中任一层，或鸡蛋永不碎，记为f=101）。你恰有2个相同的鸡蛋；碎了的不能再用，但完好落地的可再次扔。在最坏情况下，最少需要多少次投掷才能保证确定f？（投掷可自适应。）脑筋急转弯中等brainteaser未尝试免费