第 22 / 23 页
非代码面试题
显示 20 / 443 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
5724Ordering Jobs to Minimize Total WaitingA single server must process four jobs, one at a time with no idle gaps, all available now. Their processing times are 8, 2, 5, and 3 minutes. Each job's completion time is the moment it finishes, and you want to minimize the sum of all four completion times (equivalently, the average time a job spends in the system). In what order should the jobs be run, and what is the resulting minimum sum of completion times?脑筋急转弯中等brainteaser未尝试免费5725Frying Three Steaks on a Two-Slot GriddleA griddle can hold at most two steaks at once. Each steak must be cooked on both sides, and each side takes exactly 1 minute. You can take a steak off and put it back later, and swap steaks freely between minutes, but a side can only cook while the steak is on the griddle. You have three steaks to cook, each needing both sides done. What is the minimum total time to finish all three?脑筋急转弯简单brainteaser未尝试免费5726Measuring 45 Minutes with Two RopesYou have two ropes. Each rope takes exactly 60 minutes to burn from one end to the other, but neither burns at a uniform rate (a half-burned rope is not necessarily half-consumed in time). You may light either end of either rope at any moment. Using only these ropes and a way to light them, how do you measure exactly 45 minutes, and what is the shortest real time in which you can finish measuring it?脑筋急转弯简单brainteaser未尝试免费5727The Circular Gas Station TourFive gas stations are arranged in a circle, numbered 1 through 5 in clockwise order. Driving clockwise from station i to the next station costs a fixed amount of fuel. At station i you may pick up gas[i] units, and the drive from station i to the next one consumes cost[i] units. The amounts are gas = [1, 2, 3, 4, 5] and cost = [3, 4, 5, 1, 2]. Your tank starts empty and has unlimited capacity. From which single station can you start, pick up its gas, and drive all the way around the circle returning to the start without the tank ever going negative?脑筋急转弯中等brainteaser未尝试免费5729One Hundred LockersThere are 100 lockers, numbered 1 to 100, all initially closed. A student makes 100 passes along the row. On pass k (for k from 1 to 100) the student toggles every locker whose number is a multiple of k — opening it if closed, closing it if open. After all 100 passes are complete, how many lockers are left open?脑筋急转弯中等brainteaser未尝试免费5732Scheduling Jobs Before Their DeadlinesFive jobs each take exactly one hour of machine time on a single machine, which can run one job per hour starting at hour 1. Each job earns its profit only if it is completed by its deadline (the hour by which it must finish); a job finished after its deadline, or not run at all, earns nothing. The jobs are: A (deadline 2, profit 100), B (deadline 1, profit 19), C (deadline 2, profit 27), D (deadline 1, profit 25), E (deadline 3, profit 15). You choose which jobs to run and in what order. What is the maximum total profit obtainable?脑筋急转弯困难brainteaser未尝试面试订阅5733Minimum Boats to Carry EveryoneFive people weighing 50, 50, 70, 80, and 90 kilograms must cross a lake. Each boat can carry at most two people and at most 140 kilograms total. Assume you have as many boats as you like, all departing together, so you only care about how many boats are required (not return trips). What is the minimum number of boats needed so that everyone can cross?脑筋急转弯中等brainteaser未尝试免费5851Telescoping Log Partial SumFind the value of the partial sum S N = sum (n=1) N ln(1 + 1/n), and state whether the full series converges.数学简单数值题未尝试免费5854Reciprocal Product SeriesEvaluate the infinite series sum (n=1) inf 1 / (n(n+1)).数学简单数值题未尝试免费5917Free Peek Before Calling the Bigger BoxTwo boxes each independently contain an amount drawn uniformly from \ 1,2,3,4\ . You must guess which box holds the strictly larger amount; a correct guess pays 1 and a tie or wrong guess pays 0. Before guessing you may take a free peek at the contents of one box (your choice of which). By how much does this peek increase your probability of a correct guess compared with guessing blind?概率简单derivation未尝试免费5944Two Unequal PrizesEach cereal box contains one prize: a common prize with probability 2/3 and a rare prize with probability 1/3, independent across boxes. What is the expected number of boxes you must open to have collected both prizes?概率中等数值题未尝试免费5949Last Card in the DeckYou collect cards drawn uniformly and independently from 5 equally likely types until you own all 5. What is the probability that a specified type (say type A) is the LAST one you complete the set with?概率中等数值题未尝试免费5961A Useful TradeTwo collectors each independently draw a single coupon, uniform over 4 types. They are willing to TRADE only if a swap benefits both, which happens exactly when their two coupons are of different types. What is the probability that a beneficial trade is possible?概率简单数值题未尝试免费5993Waiting After a Quiet StretchCustomer arrivals at a help desk form a Poisson process with rate 12 per hour. You have already waited 2 minutes since the last arrival with no one appearing. What is the probability you must wait at least 5 more minutes for the next arrival? Give a decimal to three places.概率中等数值题未尝试免费5999Forward Wait from a Spontaneous GlanceBuses arrive at a stop as a Poisson process with rate 10 per hour. You walk up at an arbitrary moment, unsynchronized with the buses. What is the expected time, in minutes, until the next bus arrives?概率困难数值题未尝试免费6005Empty Interval Between Two Clock TimesAlarms trip as a Poisson process with rate 6 per hour. What is the probability of zero alarms during the interval from minute 10 to minute 25 (a 15-minute span starting partway through)? Give a decimal to three places.概率中等数值题未尝试免费6007Buys Before the First SellBuy fills and sell fills arrive as independent Poisson processes with rates \lambda 1=12 and \lambda 2=3 per hour. Counting from now, what is the expected number of buy fills that occur strictly before the first sell fill?概率中等derivation未尝试面试订阅6008Which of Three Feeds Ticks FirstThree independent market-data feeds emit ticks as Poisson processes with rates 5, 8, and 2 ticks per second. What is the probability that the very next tick across all feeds comes from the rate-8 feed?概率简单derivation未尝试面试订阅6011Joint Count of Two Split StreamsA Poisson process at rate =30 per hour is split by independent fair-coin-style labeling into a 'lit' stream (prob 0.2) and a 'dark' stream (prob 0.8). Over the next 30 minutes, what is the probability of observing exactly 4 lit prints and exactly 9 dark prints?概率中等derivation未尝试面试订阅6012A Three-Arrival Head StartAggressive and passive child orders fill as independent Poisson processes with rates \lambda A=10 and \lambda B=5 per minute. What is the probability that the first three fills in the merged stream are all aggressive (stream A)?概率简单derivation未尝试面试订阅