第 192 / 209 页
非代码面试题
显示 20 / 4169 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
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未尝试免费5714带一次说谎的二十问对手在1到16（含端点）之间选一个秘密整数。你自适应地提出是/否问题，但对手在整局中最多可以撒谎一次（也可以从不撒谎）。在最坏情况下，最少需要多少个问题才能保证确定该秘密数？脑筋急转弯困难brainteaser未尝试面试订阅5715过桥与火把四人需在夜间过一座摇晃的桥。他们只有一支火把，桥最多同时承载两人。桥上的人必须持火把，因此火把要被带回给下一组。四人速度不同，过桥分别需要 1、2、5、10 分钟；两人同行时按较慢者的速度。四人全部过桥的最短总时间是多少？脑筋急转弯中等brainteaser未尝试免费5716用 3 升壶和 5 升壶量出 4 升你有无限供水、一个 3 升壶和一个 5 升壶，两者都无刻度。允许的操作只有：把某个壶从水源灌满、把某个壶倒空到地上、或把一个壶倒入另一个壶直到源壶倒空或目标壶倒满。要使某个壶中恰好剩下 4 升水，最少需要多少次这样的操作？脑筋急转弯简单brainteaser未尝试免费5717护卫与囚犯渡河三名护卫和三名囚犯要用一条最多载两人、且不能空船过河（必须有人划）的船渡河。在任何时刻、任一岸边，只要有护卫在场，囚犯人数都不得超过护卫人数；若某岸没有护卫，则该岸囚犯任意多都可以。所有人都会划船。安全地把六人全部送过河，最少需要多少次单程渡河？脑筋急转弯困难brainteaser未尝试面试订阅5718只能载一物的渡船与不相容货物一名商人要用小船把三样东西——狐狸、鹅、一袋豆子——运过河，小船每趟只能载商人加最多一样东西。若无人看管放在一起，狐狸会吃鹅，鹅会吃豆子（狐狸不吃豆子）。每趟都由商人划船。把三样东西都安全运到对岸，最少需要多少次单程渡河？脑筋急转弯简单brainteaser未尝试免费5719两个鸡蛋，一百层楼有一栋 100 层的楼和两枚相同的鸡蛋。对于某个未知阈值 h，鸡蛋从第 h 层或更高处落下会碎（在 h 以下落下不碎）；没碎的鸡蛋可重复使用，碎了的不能再用。你要确定 h。每次只丢一枚，且可根据结果自适应地选择下一层。要在最坏情况下保证确定 h，最少需要多少次投掷？脑筋急转弯困难brainteaser未尝试面试订阅5720用铲子翻转给煎饼排序一摞四张煎饼，从上到下直径为 3,1,4,2（各不相同）。唯一允许的操作是把铲子插到任一张煎饼下面，翻转其上方的整块，即把该顶部前缀的顺序倒转。你要把煎饼排成最大在底、最小在顶（即从上到下 1,2,3,4）。最少需要多少次翻转？脑筋急转弯中等brainteaser未尝试免费5721项目最早完成时间一个项目有六项任务，时长（小时）为：A=3，B=2，C=4，D=1，E=5，F=2。先后约束为：A 必须在 C 和 D 开始前完成；B 必须在 D 开始前完成；C 和 D 都完成后 E 才能开始；D 完成后 F 才能开始。只要前置任务全部完成，任意多任务可并行。从时刻 0 开始，六项任务全部完成的最早时刻是多少？脑筋急转弯中等brainteaser未尝试免费5722用两个沙漏计时 15 分钟你有一个 7 分钟沙漏和一个 11 分钟沙漏，需要为一个恰好持续 15 分钟的过程计时。你只能在开始计时的那一刻启动该过程，并可在任一沙漏漏完时（或任意时刻）翻转它。仅用这两个沙漏，从时刻零开始，标出恰好 15 分钟区间所需的最短总耗时是多少？脑筋急转弯困难brainteaser未尝试面试订阅5723让作业依次通过两台机器的排序三个作业都必须先在机器 1、再在机器 2 上加工，顺序固定。每台机器一次只能处理一个作业，作业不可中断，且所有作业在时刻 0 都已就绪。加工时间（机器 1，机器 2，单位分钟）为：作业 X =(3, 2)，作业 Y =(2, 4)，作业 Z =(4, 3)。你可以选择作业进入系统的顺序（两台机器使用相同顺序）。三个作业全部完成的最短时刻是多少？脑筋急转弯中等brainteaser未尝试面试订阅