INTERVIEW PREP

数学与非代码面试题

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

题目
4169
领域
8
当前筛选
59

1 / 3

非代码面试题

显示 20 / 59 道匹配题目

答题状态:未尝试未正确已正确
576Discrete Signal Stop Rule 1You may inspect up to 2 independent signals, each uniformly distributed on 1,...,7 . After seeing a signal, you may lock it in and stop. Rejecting a signal and continuing costs 1 point(s). If you reach the last draw, you must take it. What first-round acceptance threshold is optimal, and what is the expected net score?概率简单数值题未尝试免费586Weighted Offer Stop Rule 1You may inspect up to 2 independent offers. Each offer takes values 1 with probability 1/4, 4 with probability 1/2, 9 with probability 1/4. Rejecting an offer and continuing costs 1 point(s), and if you reach the last draw you must accept it. What first-round acceptance threshold is optimal, and what is the resulting expected net payoff?概率简单数值题未尝试免费590Weighted Offer Stop Rule 5You may inspect up to 3 independent offers. Each offer takes values 0 with probability 1/4, 4 with probability 1/4, 7 with probability 1/4, 12 with probability 1/4. Rejecting an offer and continuing costs 1 point(s), and if you reach the last draw you must accept it. What first-round acceptance threshold is optimal, and what is the resulting expected net payoff?概率困难derivation未尝试免费596Continuation Value Calibration 1A trader may inspect up to 4 independent candidate fills with support [2, 5, 9] and probabilities ['1/3', '1/3', '1/3']. Rejecting a fill and continuing costs 1. What first observation becomes just good enough to accept, and what is the overall optimal expected net value?概率简单数值题未尝试免费597Continuation Value Calibration 2A trader may inspect up to 3 independent candidate fills with support [1, 4, 8, 11] and probabilities ['1/4', '1/4', '1/4', '1/4']. Rejecting a fill and continuing costs 1. What first observation becomes just good enough to accept, and what is the overall optimal expected net value?概率简单数值题未尝试免费606Target-Hitting Stake Choice 6You start with wealth 5. In each of at most 3 rounds, you may bet any integer stake between 0 and your current wealth on an even-money coin that wins with probability 3/5. If you win, your wealth increases by the stake; if you lose, it decreases by the stake. What first-round stake maximizes the probability of finishing with wealth at least 9 after 3 rounds, and what is that maximal probability?概率简单数值题未尝试免费3166Signal Before a Binary TradeA trade pays +8 in a favorable state and -5 in an unfavorable state. The favorable state has prior probability 2 5 . Before trading, you may buy a signal for cost 1 2 ; it is correct with probability 4 5 . If you see the signal, you may either trade or abstain after observing it. What is the value of the signal, and should you buy it at that cost?概率中等derivation未尝试面试订阅3176Aggressive vs Defensive Quote After a SignalThere are two possible actions. `Aggressive` pays 10 in the good state and -8 in the bad state. `Defensive` pays 4 in the good state and -1 in the bad state. The good state has prior probability 2 5 . Before acting, you may see a binary signal that is correct with probability 4 5 . What is the value of observing the signal, and which action should you take after a good signal and after a bad signal?概率困难derivation未尝试面试订阅3177Allocate Between Fast and Safe BooksThere are two possible actions. `Aggressive` pays 9 in the good state and -6 in the bad state. `Defensive` pays 5 in the good state and 1 in the bad state. The good state has prior probability 1 2 . Before acting, you may see a binary signal that is correct with probability 3 4 . What is the value of observing the signal, and which action should you take after a good signal and after a bad signal?概率困难derivation未尝试面试订阅3186Perfect Information Before Choosing a Desk StrategyTwo actions are available before the state is revealed. Action A pays 10 in the good state and -4 in the bad state. Action B pays 4 in the good state and 3 in the bad state. The good state has prior probability 2 5 . What is the expected value of perfect information about the state before acting?概率中等derivation未尝试面试订阅5893Deriving the Even-Money Kelly FractionYou repeatedly bet a fraction f of your current wealth on an even-money wager that wins with probability p>\tfrac12 (you gain the staked amount on a win, lose it on a loss). By maximizing the expected logarithm of your wealth multiplier over one round, derive the growth-optimal fraction f *.概率简单derivation未尝试免费5894Kelly Fraction at General Net OddsA favorable bet pays net odds b to 1: staking an amount, you gain b times the stake with probability p and lose the stake with probability 1-p. Betting a fraction f of wealth each round, derive the growth-optimal fraction f * in terms of b and p.概率简单derivation未尝试免费5895Maximum Growth Rate of a Kelly BettorAn even-money coin wins with probability p=0.6. You bet the growth-optimal (Kelly) fraction every round. Compute the resulting maximum expected log-growth rate per round, and express it in closed form in terms of p.概率中等数值题未尝试免费5896Why Half-Kelly Keeps Three-Quarters of the GrowthFor a small-edge repeated bet the expected log-growth is well approximated by the quadratic G(f)\approx f-\tfrac12 2 f 2, where and 2 are the per-round mean and variance of the bet's return. Using this approximation, find the optimal fraction f * and show what fraction of the maximal growth G(f *) is retained by betting half-Kelly, f=f */2.概率中等derivation未尝试面试订阅5897Overbetting to Twice KellyUnder the small-edge approximation G(f)\approx f-\tfrac12 2 f 2 for the expected log-growth of a repeated bet, the growth-optimal fraction is f *= / 2. At what (nonzero) betting fraction does the expected log-growth fall back to zero, and what does this say about the symmetry of growth around f *?概率中等数值题未尝试面试订阅5898Continuous Kelly for Normal ReturnsEach round you allocate a fraction f of wealth to a position whose one-period return R is approximately normal with small mean >0 and variance 2 (with 2\ll 2), so post-round wealth is multiplied by 1+fR. Using a second-order expansion of the log, derive the growth-optimal fraction f *.概率中等derivation未尝试面试订阅5899Betting Kelly on the Wrong ProbabilityAn even-money coin truly wins with probability p=0.55, but you overestimate it as p=0.65 and bet the Kelly fraction implied by your estimate. What is your actual long-run expected log-growth rate per round? Compare it to the growth you would have earned betting the correct Kelly fraction, and state what the sign of your actual growth implies.概率困难数值题未尝试面试订阅5900Higher Expected Return, Lower Compounded GrowthAn even-money coin wins with probability 0.6. Trader A always stakes the fraction f A=0.10 of wealth; Trader B always stakes f B=0.40. (i) Whose stake has the higher one-round expected (arithmetic) profit? (ii) Whose wealth compounds faster over many rounds? Explain the apparent conflict.概率中等数值题未尝试免费5901Expected Rounds to Double a Kelly BankrollA gambler bets the Kelly fraction on an even-money coin with win probability p=0.6 every round, so log-wealth is a random walk with positive drift. Let G be the per-round expected log-growth (the maximal Kelly growth rate). Using an optional-stopping argument on a suitable martingale, estimate the expected number of rounds until wealth first doubles. You may ignore overshoot past the doubling level.概率困难数值题未尝试面试订阅5902Kelly Sizing with an Unknown Win ProbabilityA coin's win probability is unknown, with prior \sim Beta (2,2). You observe 7 wins and 3 losses in calibration trials, then must place one even-money bet on the next flip, choosing a fraction f of wealth to maximize the expected log-wealth after that bet. What fraction should you bet, and why is the posterior mean (rather than, say, the posterior mode) the right quantity to plug into the Kelly formula?概率中等数值题未尝试面试订阅