由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - 庆独立,做习题
相关主题
[合集] 面试题 - white elephant gift exchange数学题: 猴子和椰子的故事
被jane street拒了,发面经攒人品吧[合集] 问个问题(stochastic calculus)
[合集] 面试题(math)请教一个比较旧的算法题
high frequency trading shop面经bonus question
一个面试题一个面试题
一道关于两倍年龄的题目请教25匹马找第13只(推广到n)。
问一道题目 包子酬谢!Hull 的书要看多少呢
Question from chimbo's onsite面经Interview question help --set partion
相关话题的讨论汇总
话题: xy话题: mu话题: so话题: drop话题: retain
进入Quant版参与讨论
1 (共1页)
l*****y
发帖数: 317
1
1. Consider a deck of cards sorting from 1 to n. Drop the 1st one, retain
the 2nd one, and drop the 3rd one and retain the 4th one... by keep doing so
, what is the final card in your hand?
2. x and y have a joint normal distribution of N(mu_xy, sigma_xy). Given y
also satisfies a normal distribution of N(mu_y, sigma_y), what is the
conditional pdf of x? (make whatever assumtion you believe necessary on this
one. I wasn't so sure of the problem.)
ps: With these two problems, I would discreetly show my deep condolence and
respect to those who devoted themselves to the independence of the United
States of America. ^_^
r*******y
发帖数: 1081
2
1. if n = 2^k, it is the last one left in the hand

so
this
and

【在 l*****y 的大作中提到】
: 1. Consider a deck of cards sorting from 1 to n. Drop the 1st one, retain
: the 2nd one, and drop the 3rd one and retain the 4th one... by keep doing so
: , what is the final card in your hand?
: 2. x and y have a joint normal distribution of N(mu_xy, sigma_xy). Given y
: also satisfies a normal distribution of N(mu_y, sigma_y), what is the
: conditional pdf of x? (make whatever assumtion you believe necessary on this
: one. I wasn't so sure of the problem.)
: ps: With these two problems, I would discreetly show my deep condolence and
: respect to those who devoted themselves to the independence of the United
: States of America. ^_^

C*O
发帖数: 389
3
1st.
第一轮 能被2整除留下
第二轮 2,4,6,8,10,12,14,16,18,20....
留下4,8,12,16,20
剔除2,6,10,14,18
能被4整除的才留下,
第k轮
能被2^k整除才能留下
C*O
发帖数: 389
4
第2个问题好奇怪 不明白
m********l
发帖数: 4394
5
really?
what if n is odd number?

【在 C*O 的大作中提到】
: 1st.
: 第一轮 能被2整除留下
: 第二轮 2,4,6,8,10,12,14,16,18,20....
: 留下4,8,12,16,20
: 剔除2,6,10,14,18
: 能被4整除的才留下,
: 第k轮
: 能被2^k整除才能留下

s*******0
发帖数: 3461
6
如果是奇数的话 那么应该是最后一张前面的一张留下
因为第一轮之后就等同是偶数的情况了
因为 如果是偶数的话 那么第一轮会删除偶数个数 所以还剩下偶数
如果是奇数的话 那么第一轮会删除奇数个数 所以还是剩下偶数
以此类推了
s*******0
发帖数: 3461
7
同问
第二题不解意思
相关系数是什么?
如果是独立的话 貌似不用做吧

【在 C*O 的大作中提到】
: 第2个问题好奇怪 不明白
j******d
发帖数: 3
8
错了。应该是2的最高次幂的数留下。
比如1-7,第一轮剩下246,最后剩下4=2^2,而不是6。

【在 s*******0 的大作中提到】
: 如果是奇数的话 那么应该是最后一张前面的一张留下
: 因为第一轮之后就等同是偶数的情况了
: 因为 如果是偶数的话 那么第一轮会删除偶数个数 所以还剩下偶数
: 如果是奇数的话 那么第一轮会删除奇数个数 所以还是剩下偶数
: 以此类推了

d**t
发帖数: 183
9
1. 2^k <= n < 2^(k+1)
Solve for k . Last card is 2^k.

so
this
and

【在 l*****y 的大作中提到】
: 1. Consider a deck of cards sorting from 1 to n. Drop the 1st one, retain
: the 2nd one, and drop the 3rd one and retain the 4th one... by keep doing so
: , what is the final card in your hand?
: 2. x and y have a joint normal distribution of N(mu_xy, sigma_xy). Given y
: also satisfies a normal distribution of N(mu_y, sigma_y), what is the
: conditional pdf of x? (make whatever assumtion you believe necessary on this
: one. I wasn't so sure of the problem.)
: ps: With these two problems, I would discreetly show my deep condolence and
: respect to those who devoted themselves to the independence of the United
: States of America. ^_^

r********n
发帖数: 7441
10
i think this is correct

【在 d**t 的大作中提到】
: 1. 2^k <= n < 2^(k+1)
: Solve for k . Last card is 2^k.
:
: so
: this
: and

r********n
发帖数: 7441
11
2.
X|Y=y: ~ N(mu_x + sig_xy *(y-mu_y)/sig_yy, sig_xx - sig_xy^2/sig_yy)
y is one observation of Y

so
this
and

【在 l*****y 的大作中提到】
: 1. Consider a deck of cards sorting from 1 to n. Drop the 1st one, retain
: the 2nd one, and drop the 3rd one and retain the 4th one... by keep doing so
: , what is the final card in your hand?
: 2. x and y have a joint normal distribution of N(mu_xy, sigma_xy). Given y
: also satisfies a normal distribution of N(mu_y, sigma_y), what is the
: conditional pdf of x? (make whatever assumtion you believe necessary on this
: one. I wasn't so sure of the problem.)
: ps: With these two problems, I would discreetly show my deep condolence and
: respect to those who devoted themselves to the independence of the United
: States of America. ^_^

s*******0
发帖数: 3461
12
对 疏忽了
感谢 呵呵

【在 j******d 的大作中提到】
: 错了。应该是2的最高次幂的数留下。
: 比如1-7,第一轮剩下246,最后剩下4=2^2,而不是6。

1 (共1页)
进入Quant版参与讨论
相关主题
Interview question help --set partion一个面试题
一道经典布朗题.一道关于两倍年龄的题目
[合集] 大家听说过 Interactive Brokers吗?问一道题目 包子酬谢!
Asymmetric Random walk problemQuestion from chimbo's onsite面经
[合集] 面试题 - white elephant gift exchange数学题: 猴子和椰子的故事
被jane street拒了,发面经攒人品吧[合集] 问个问题(stochastic calculus)
[合集] 面试题(math)请教一个比较旧的算法题
high frequency trading shop面经bonus question
相关话题的讨论汇总
话题: xy话题: mu话题: so话题: drop话题: retain