n****n
发帖数: 101 | 1 我老板偏说MGF只能求解连续变量，因为无法对discrete rv求导，所以不能用MGF。但
我觉得这根求导有啥关系？可能是最后从M(X)反求其和的密度函数f'(x)时，要用到求
导吧。
标准MGF的定义是M(X)=\int e^(tx)f(x)dx这类似傅立叶变换，
\int e^X*f'(x)=E(e^x1)*...E(e^xN)
如果我无法说服老板使用MGF的话，就只能改用z变换，那么如何定义z变换的MGF呢？M(
X)=E(X^(z-n))=sum(X^(z-n))/n吗？
z变换同样可以使用M(X)=M(X1)*M(X2)*...*M(XN)吗？ |
|
n****n
发帖数: 101 | 2 【 以下文字转载自 EE 讨论区 】
发信人: nissan (Go! Millan!), 信区: EE
标 题: 可以用MGF(moment generating function)方法求取非连续变量吗？
发信站: BBS 未名空间站 (Sat Feb 2 01:09:50 2008)
可以用MGF(moment generating function)方法求取非连续变量吗？
MGF思想是，如果{X1, X2,...XN} is a sequence of independent (and not
necessarily identically distributed) random variables, 那么其和M(X)=X1+X2+..
+XN的概率密度函数可以表示为M(X)=M(X1)*M(X2)*...*M(XN)，从而可以通过Xi的密度
函数f(xi)反求其和M(X)的密度函数表达式。
但能够用以上方法求解非连续(non-continuous)的密度函数分布吗？就是说如果Xi是非
连续的离散变量，也可以用此MGF思想吗？
多谢 |
|
n****n
发帖数: 101 | 3 可以用MGF(moment generating function)方法求取非连续变量吗？
MGF思想是，如果{X1, X2,...XN} is a sequence of independent (and not
necessarily identically distributed) random variables, 那么其和M(X)=X1+X2+..
+XN的概率密度函数可以表示为M(X)=M(X1)*M(X2)*...*M(XN)，从而可以通过Xi的密度
函数f(xi)反求其和M(X)的密度函数表达式。
但能够用以上方法求解非连续(non-continuous)的密度函数分布吗？就是说如果Xi是非
连续的离散变量，也可以用此MGF思想吗？
多谢 |
|
z*********o
发帖数: 541 | 4 the definition of mgf:M(t)=E(e^tx)
if X1 and X2 are independent, then M(t1,t2)=E(e^t1x1+e^t2x2)
为何是 e^t1x1和e^t2x2相加的expectation呢？对mgf不适很理解，所以出现这种joint
mgf就更搞不
清楚了。谢谢 |
|
n******6
发帖数: 1829 | 5 【 以下文字转载自 Seattle 讨论区 】
发信人: iq350 (iq350), 信区: Seattle
标 题: 尘埃落定（MGF的面试总结） (转载)
发信站: BBS 未名空间站 (Thu Jul 14 13:34:27 2011, 美东)
发信人: awo (awo), 信区: JobHunting
标 题: 尘埃落定（MGF的面试总结）
发信站: BBS 未名空间站 (Thu Jul 14 06:11:29 2011, 美东)
长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞... 阅读全帖 |
|
n****n
发帖数: 101 | 6 连续但非处处可导的函数，能否用MGF求解N个随机变量之和的密度分布函数？
必须是连续处处可微（导)的函数，才能使用MGF求解吗 |
|
|
i***0
发帖数: 8469 | 8 【 以下文字转载自 JobHunting 讨论区 】
发信人: awo (awo), 信区: JobHunting
标 题: 尘埃落定（MGF的面试总结）
发信站: BBS 未名空间站 (Thu Jul 14 06:11:29 2011, 美东)
长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transf... 阅读全帖 |
|
n****n
发帖数: 101 | 9 MGF函数用的是z变换？
/e^(tx)f(x)dx这是类似傅立叶变换吧。
我觉得这种类似离散傅立叶变换应该可以用于求解离散变量，比如网络包传输速率、延
时，不过不确定。 |
|
z*********o
发帖数: 541 | 10 let x1 x2 be two independent random variables having gamma distributions
with
parameters a1=3, β1=3 and a2=5,β2=1 ,respectively.
find the mgf of Y=2X1+6X2
不是作业，是课后练习题，因为要考试了，但是没有思路。please help |
|
a****r
发帖数: 1486 | 11 gamma(a,b)的mgf会求吧？
E{exp[2tX_1 + 6tX_2]}
=E{exp[2tX_1] * exp[6tX_2]}
=E{exp[2tX_1]} * E{exp[6tX_2]}
=mgf_X1(2t) * mgf_X2(6t) |
|
H****g
发帖数: 14447 | 12 Grada论文摘要
Frank Dikötter’s Mao’s Great Famine {henceforth “MGF”} is the
longest and most detailed study of the Great Leap Forward (GLF) famine to
appear in English to date.{…} The tone throughout is one of abhorrence and
outrage, and sometimes MGF reads more like a catalogue of anecdotes about
atrocities than a sustained analytic argument. In style and approach it
recalls Jung Chang and Jon Halliday’s controversial Mao: The Unknown Story
(2005); indeed, Chang leads the ”praise” for MGF on t... 阅读全帖 |
|
w*********g
发帖数: 30882 | 13 长五完成芯一级动力系统试车
来源: ych2000 于 2015-02-10 04:53:42 [档案] [博客] [旧帖] [给我悄悄话] 本文
已被阅读：120 次 (360 bytes)
字体：调大/重置/调小 | 加入书签 | 打印 | 所有跟帖 | 加跟贴 | 当前最热讨论主题
长征五号完成芯一级动力系统试车、2016年首飞
长征五号是中国研制的新一代重型运载火箭系列，与欧洲阿丽亚娜5基本同级。其设计
思想以通用化、系列化、组合化为重点。可搭载两种专门为其设计的火箭发动机，分别
为推力为120吨的YF-100液氧煤油发动机和推力为50吨的YF-77氢氧发动机。长征五号系
列实行模块化设计，由直径为5米、3.35米和2.25米的三种模块构成。其中5米模块包含
两个50吨级的YF-77发动机（芯一级）或两个8吨级的YF-75D发动机（芯二级、上面级）
，3.35米模块包含两个120吨级的YF-100发动机，2.25米模块包含一个120吨级的YF-100
发动机。模块化设计的好处是可以根据需要把不同模块组装成不同推力的火箭，以执行
不同的任务。例如系列中最为强大的型号，以两个5米模... 阅读全帖 |
|
q*******n
发帖数: 1334 | 14 Assume X = [X1, X2]^t is bivariate normal distributed with mean vector m = [
m1, m2]^t and covariance matrix C = [c1, r; r, c2].
1. Define s = [s1, s2]^t as the dumb variable vector for MGF, then the MGF
of the vector X is
M_X(s) = E[exp(s^t * X)] = exp(m^t s + 1/2*s^t*C*s). (eqn. 1)
2. Set s1 = s2 = u in (eqn. 2), then we can get the MGF of X1+X2
M_{X1+X2}(u) = E[exp( (X1+X2)u ) = exp((m1+m2)u + 1/2*(c1+c2+2r)*u^2) (eqn.
2)
3. Eqn. 2 is in the form of the MGF for Normal RV. Therefore, X1+X2 is |
|
k*******a
发帖数: 772 | 15 (b)我以前证过，是通过MGF来证明的，只要MGF在极限条件下趋近n(0,1)的mgf就可以了 |
|
h******3
发帖数: 190 | 16 菜鸟继续求教：
在书上看到一个证明是这么用的，但是个人觉得不太对阿。
似乎这个independence的定理不能反过来用的。
各位觉得呢？ |
|
|
h******3
发帖数: 190 | 18 E(XY) = E(X)E(Y)不能推出Ｘ，Ｙ是independent, 为什么ｍｇｆ可以？ |
|
|
|
b********e
发帖数: 162 | 21 老头算得很精。捐每年公司市值5%的股票给自己朋友的资金会（B&MGF)。
捐股票是按现价抵税的，而不是按成本。
Romney也是这么干的，DEM怎么说来着？ |
|
a*o
发帖数: 54 | 22 长流水帐，摘要是拿了G、F、M的面试，其中G、M给了offer，最后选择了M，期间两家
公司相互提价，一共给了5个offer。最后是三家的面试题目。
先说下个人背景，国内本硕毕业后06年加入微软中国，后来一直在北京。其实生活也算
可以，有车有房有lp，比上不足比下有余，但觉得还是趁不算太老，出来呆一阵，涨涨
经验吧。
起先觉得唯一靠谱的就是内部transfer，联系了bing的一个dev lead后，很希望我来，
于是开始安排面试，一轮phone screen外加五轮面试，当然，由于远程，其实形式都是
一样的。中间因为各种原因，进程比较慢，搞了好几个月直到我6月要来总部出差之前
，才面完最后一轮。招我的lead说问题不大，但由于只有一个名额，他的经理想多面几
个再定，于是让我等一下。这一等也就等出了后面一堆的事情。
4月正在联系transfer时，g的hr突然通过linkedin找到我，问是否有兴趣。看他是mtv
的，抱着多面一个多练练手的心态，就说好吧。很快就安排了两轮电面，通过后大约5
月中旬了，让我去on-site，由于马上出差，商量好等我到了seattle，从那里飞。
6月到了... 阅读全帖 |
|
g***s
发帖数: 3811 | 23 Zan!
★ 发自iPhone App: ChineseWeb - 中文网站浏览器 |
|
|
|
|
|
|
g**********y
发帖数: 14569 | 29 赞！
试试G的题：
1. 二分找左右边界。
2. 常见题
3. 用一个collector收集结果，最底层的function:
isOverlapping(Rectangle a, Rectangle b)
collectCommon(ArrayList collector, Rectangle a, Rectangle b)
递归比较子节点，如果overlap, 进一步比较子节点，直到叶子，最后计算结果存入
collector。
4. 5.
6. DP
7. DFS
8. 计算P(i) = score(i)/sum(score[1..n]), 然后随机生成
9. 这个写起来最繁，45分钟内把头绪理清楚而且写清楚，我觉得很难，这是个大致框
架：
public class FindVertex {
ArrayList findVertices(Rectangle[] r) {
ArrayList collector = new ArrayList();
HashMap阅读全帖 |
|
|
|
|
|
c*******t
发帖数: 39 | 34 Congrats and thanks for the detail |
|
a**********2
发帖数: 340 | 35 弱弱的问一下，那个sqrt一般都用什么方法解啊？对于非常非常大或者非常非常小的数 |
|
|
|
P**********c
发帖数: 3417 | 38 第二题是常见题吗？唉，常见题我居然没见过。能否给个link?
第7题怎么DFS的？ |
|
s*****n
发帖数: 5488 | 39 以前翻了一下国内的面经，感觉比 mitbbs 水平高多了。果不其然。
9可能要用 line sweep算法。一条直线是所有的矩形的某个边就是强烈暗示。
大概要对矩形用enter event, exit event排序，然后从下向上sweep，看exit/enter顺
序是否exchange算重叠。看了楼主面的主要是map图像这个方面的。 |
|
s*****n
发帖数: 5488 | 40 某家电面时做过。标准算法是牛顿法。
我用的binary search.第一以前没练过这道，第二，早忘了牛顿法。当时吭哧吭哧算了
半天用二分搜索搞定。不过面试就看你解决问题的思路不care是否快速收敛。二分法够
用了。一上来就是标准答案可能还认为你练过。 |
|
|
|
|
g**********y
发帖数: 14569 | 44 本质上就是个M重循环，每台机器都可以做 0~N个job, 剪枝条件：
1. 不能做已经分配的job
2. 做的job不冲突
这个code起来不麻烦，试试吧。 |
|
|
|
i******e
发帖数: 273 | 47 Congrats! Thanks for sharing ...
Good luck! |
|
|
s*****y
发帖数: 897 | 49 但是现在国内的人送孩子出来读高中大学跟吃饭一样简单啊? |
|
|
