第 2 / 2 页
非代码面试题
显示 5 / 25 道匹配题目
答题状态：未尝试未正确已正确
ID题目领域难度题型进度权限
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未尝试免费