第 8 / 10 页
非代码面试题
显示 20 / 182 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
569812枚硬币，方向未知你有12枚外观完全相同的硬币。其中恰好有一枚是假币，重量与其余不同，但你不知道它是偏重还是偏轻。只能使用一架天平（每次称量报告左重、右重或平衡）。要保证既能找出假币、又能判定它偏重还是偏轻，最少需要称量多少次？称量可以自适应选择。脑筋急转弯中等brainteaser未尝试免费5699用最少比较次数排序五个数你必须仅用两两比较来排序5个互不相同的数，每次比较返回所比较两元素中较大的一个。任何基于比较的排序算法在最坏情况下所需比较次数的信息论下界是多少，且该下界对5个元素是否真的可达？请给出保证完全排序所需的最少最坏情况比较次数。脑筋急转弯中等brainteaser未尝试免费5701猜1到1000之间的数对手在1到1000（含端点）之间选一个秘密整数。你可以提出是/否问题，每次都被如实回答，并可根据先前答案自适应选择问题。在最坏情况下，最少需要多少个问题才能保证确定该秘密数？脑筋急转弯简单brainteaser未尝试免费5703八枚硬币，已知一枚偏轻你有8枚外观相同的硬币；其中恰有一枚是假币且已知比其余偏轻。使用一架天平（每次称量给出左重/右重/平衡），在最坏情况下最少需要多少次称量才能保证找出那枚偏轻的硬币？称量可自适应。脑筋急转弯简单brainteaser未尝试免费5704最重与亚军你有8枚两两重量不同的硬币，以及一架每次比较两枚单币并告知哪枚更重的天平。在最坏情况下，最少需要多少次两两称量才能同时确定最重的硬币和第二重的硬币？（这是经典的锦标赛问题。）脑筋急转弯中等brainteaser未尝试免费5705囚徒与计数灯泡100名囚徒按狱长任意指定的顺序逐个进入一间有单个灯泡（初始为关）的房间。每名进入的囚徒可以切换灯泡并观察其状态，但不能以其他方式交流。任何时候任一囚徒都可宣布‘所有囚徒现在都至少来过一次’，只有当该宣布为真时他们才获胜。他们事先制定策略。在标准的单计数员策略中，恰好一名指定计数员在发现灯泡为开时把计数加一（随后关灯），而其余每名囚徒在第一次发现灯泡为关时把它打开（此后不再打开）。计数员必须达到多少总计数才能安全宣布所有人都来过？脑筋急转弯困难brainteaser未尝试面试订阅5709六枚中的两枚偏轻假币你有6枚外观相同的硬币。其中恰有两枚是假币，每枚假币都比真币偏轻且偏轻量相同（两枚假币一样轻）；其余四枚为真币且相等。使用一架天平（每次称量返回左重、右重或平衡），在最坏情况下最少需要多少次称量才能保证找出偏轻的那两枚？称量可自适应。脑筋急转弯困难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未尝试面试订阅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未尝试免费5723让作业依次通过两台机器的排序三个作业都必须先在机器 1、再在机器 2 上加工，顺序固定。每台机器一次只能处理一个作业，作业不可中断，且所有作业在时刻 0 都已就绪。加工时间（机器 1，机器 2，单位分钟）为：作业 X =(3, 2)，作业 Y =(2, 4)，作业 Z =(4, 3)。你可以选择作业进入系统的顺序（两台机器使用相同顺序）。三个作业全部完成的最短时刻是多少？脑筋急转弯中等brainteaser未尝试面试订阅5728五个盘子的汉诺塔五个大小各异的盘子叠在三根柱中的第一根上，最大的在底、最小的在顶。你每次从任一柱顶取一个盘子移到另一柱顶，且任何盘子都不能放在比它小的盘子之上。把整摞盘子全部移到第三根柱上，最少需要多少次单盘移动？脑筋急转弯中等brainteaser未尝试免费5730用三个壶把 8 单位平分你有三个无刻度的壶，容量分别为 8、5、3 单位。8 单位壶初始装满，另两个为空；没有其他水源也没有排水口（水只能在壶之间倾倒）。一次倾倒从一个壶倒入另一个，直到源壶倒空或目标壶倒满，算作一次操作。要使 8 单位壶中恰好剩 4 单位、5 单位壶中也恰好 4 单位，最少需要多少次倾倒？脑筋急转弯困难brainteaser未尝试面试订阅5731用金链付账一名旅客要连续七天每天向店主支付一枚金链环，手中有一条 7 环相同的金链。店主坚持每天手上恰好持有正确数目的链环，但愿意用之前付出的链环找零（即旅客可交出较大的一段并取回较小的）。旅客可以剪开若干环把链子分成几段。要保证七天每天都能正确付账，最少需要剪开多少个环？脑筋急转弯困难brainteaser未尝试面试订阅