INTERVIEW PREP

数学与非代码面试题

覆盖数学、概率、统计、脑筋急转弯、机器学习和金融。这里负责筛选和进入单题;编程题使用独立的 LeetCode 式 coding lab。

题目
4169
领域
8
当前筛选
100

5 / 5

非代码面试题

显示 20 / 100 道匹配题目

答题状态:未尝试未正确已正确
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未尝试面试订阅5724排序作业以最小化总等待一台服务器必须依次处理四个作业,中间无空闲,全部现在就绪。它们的处理时间为 8、2、5、3 分钟。每个作业的完成时间是它结束的时刻,你要最小化四个完成时间之和(等价于作业在系统中停留的平均时间)。应以何种顺序运行作业?所得的最小完成时间之和是多少?脑筋急转弯中等brainteaser未尝试免费5725在只能放两块的煎锅上煎三块牛排一个煎锅最多同时放两块牛排。每块牛排两面都要煎,每面恰好需要 1 分钟。你可以把牛排取下稍后再放回,也可在每分钟之间自由调换,但只有牛排在锅上时该面才能受热。你要煎三块牛排,每块两面都要煎好。全部煎完的最短总时间是多少?脑筋急转弯简单brainteaser未尝试免费5726用两根绳子测量 45 分钟你有两根绳子。每根绳子从一端烧到另一端恰好需要 60 分钟,但燃烧速率不均匀(烧掉一半长度不一定恰好用掉一半时间)。你可以在任意时刻点燃任意一根绳子的任意一端。仅用这两根绳子和点火工具,如何恰好测量 45 分钟?完成这次测量所需的最短真实时间是多少?脑筋急转弯简单brainteaser未尝试免费5727环形加油站之旅五个加油站排成一圈,按顺时针依次编号 1 到 5。沿顺时针从站 i 开到下一站会固定消耗一定油量。在站 i 你可加 gas[i] 单位的油,从站 i 开到下一站消耗 cost[i] 单位。给定 gas = [1, 2, 3, 4, 5],cost = [3, 4, 5, 1, 2]。油箱初始为空、容量无限。你应从哪一个站出发,加上该站的油,绕圈一周回到起点,且全程油箱始终不为负?脑筋急转弯中等brainteaser未尝试免费5728五个盘子的汉诺塔五个大小各异的盘子叠在三根柱中的第一根上,最大的在底、最小的在顶。你每次从任一柱顶取一个盘子移到另一柱顶,且任何盘子都不能放在比它小的盘子之上。把整摞盘子全部移到第三根柱上,最少需要多少次单盘移动?脑筋急转弯中等brainteaser未尝试免费5729一百个储物柜有 100 个储物柜,编号 1 到 100,初始全部关闭。一名学生沿着这排柜子走 100 趟。第 k 趟(k 从 1 到 100)时,学生切换所有编号为 k 的倍数的柜子——关着就打开,开着就关上。100 趟全部走完后,还有多少个柜子是打开的?脑筋急转弯中等brainteaser未尝试免费5730用三个壶把 8 单位平分你有三个无刻度的壶,容量分别为 8、5、3 单位。8 单位壶初始装满,另两个为空;没有其他水源也没有排水口(水只能在壶之间倾倒)。一次倾倒从一个壶倒入另一个,直到源壶倒空或目标壶倒满,算作一次操作。要使 8 单位壶中恰好剩 4 单位、5 单位壶中也恰好 4 单位,最少需要多少次倾倒?脑筋急转弯困难brainteaser未尝试面试订阅5731用金链付账一名旅客要连续七天每天向店主支付一枚金链环,手中有一条 7 环相同的金链。店主坚持每天手上恰好持有正确数目的链环,但愿意用之前付出的链环找零(即旅客可交出较大的一段并取回较小的)。旅客可以剪开若干环把链子分成几段。要保证七天每天都能正确付账,最少需要剪开多少个环?脑筋急转弯困难brainteaser未尝试面试订阅5732在截止期前安排作业五个作业在一台机器上各需恰好一小时机时,机器从第 1 小时起每小时运行一个作业。每个作业只有在其截止期(必须完成的小时)之前完成才能获得利润;超过截止期完成或根本不运行的作业利润为零。作业为:A(截止期 2,利润 100)、B(截止期 1,利润 19)、C(截止期 2,利润 27)、D(截止期 1,利润 25)、E(截止期 3,利润 15)。你选择运行哪些作业及其顺序。可获得的最大总利润是多少?脑筋急转弯困难brainteaser未尝试面试订阅5733运送所有人的最少船数五个人体重分别为 50、50、70、80、90 公斤,要渡过一个湖。每条船最多载两人且总重不超过 140 公斤。假设你想要多少船就有多少船,全部同时出发,所以只关心需要多少条船(不计返程)。要让所有人都过去,最少需要多少条船?脑筋急转弯中等brainteaser未尝试免费