第 193 / 209 页
非代码面试题
显示 20 / 4169 道匹配题目
答题状态：未尝试未正确已正确
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未尝试免费5728Tower of Hanoi with Five DisksFive disks of distinct sizes are stacked on the first of three pegs, largest at the bottom and smallest on top. You move disks one at a time from the top of any peg to the top of another peg, and a disk may never be placed on top of a smaller disk. What is the minimum number of single-disk moves needed to transfer the entire stack to the third peg?脑筋急转弯中等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未尝试免费5730Splitting Eight Units with Three JugsYou have three unmarked jugs with capacities 8, 5, and 3 units. The 8-unit jug starts completely full and the other two are empty; there is no other water source and no drain (water may only be poured between jugs). A pour transfers from one jug to another until the source is empty or the destination is full, and counts as one operation. What is the minimum number of pours needed to end with exactly 4 units in the 8-jug and 4 units in the 5-jug?脑筋急转弯困难brainteaser未尝试面试订阅5731Paying with a Gold ChainA traveler must pay an innkeeper one gold link per day for seven days, using a chain of 7 identical links. The innkeeper insists on holding exactly the right number of links each day, but is willing to give change from links already paid (so the traveler can hand over a larger piece and take back smaller ones). The traveler may cut some links open to break the chain into pieces. What is the minimum number of links that must be cut so that a correct payment can be made every day for all seven days?脑筋急转弯困难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未尝试免费5734Squaring Near a Round BaseCompute 98 squared in your head using the nearest round hundred.脑筋急转弯简单数值题未尝试免费5735Product of Two Numbers Around a MidpointMultiply 53 by 47 mentally by exploiting their common midpoint.脑筋急转弯简单数值题未尝试免费5736Sub-One-Percent of a Large NotionalWhat is 0.35% of 4,400,000?脑筋急转弯中等数值题未尝试免费5737Doubling Time by Rule of 72An investment compounds at 8% per year. Using the rule of 72, roughly how many years does it take to double?脑筋急转弯简单数值题未尝试免费5738Eighths to DecimalConvert the fraction 7/8 to a decimal in your head.脑筋急转弯简单数值题未尝试免费5739Compound Versus Simple Interest Gap1,000,000 earns 5% per year for 2 years. How much more does compound interest yield than simple interest over the two years?脑筋急转弯中等数值题未尝试免费5740Basis Points to DollarsA spread of 35 basis points is charged on a notional of 8,000,000. What is the dollar amount?脑筋急转弯简单数值题未尝试免费5741Reciprocal of a Small DecimalEstimate 1 divided by 0.016 mentally.脑筋急转弯中等数值题未尝试免费5742Blended Portfolio YieldA portfolio holds 60% of its value in an asset yielding 4% and 40% in an asset yielding 9%. What is the blended portfolio yield?脑筋急转弯中等数值题未尝试免费5743Quick Square-Root EstimateEstimate the square root of 2000 to one decimal place mentally.脑筋急转弯中等数值题未尝试免费