百科问答小站 logo
百科问答小站 font logo



有哪些时候你会觉得数学很有用? 第1页

  

user avatar   su-lang-xuan 网友的相关建议: 
      

谢邀。

上一个暑假在西雅图实习的时候,有个在加州实习的小伙伴发给我一道tech招聘会上的程序分析题目:


有这样一段代码,其中randomUniform(0, 1)指的是从(0, 1)的均匀分步中取一个随机数

       float sum = 0.0; while(sum <= 1.0) {   sum += randomUniform(0, 1); } return sum;     

问这个程序返回值的期望值。


既然是招聘会的题目,应该是有巧妙的初等办法,有兴趣的朋友可以想一下,想到了告诉我。然而,作为一个数学专业,我条件反射地用了上学期stochastic calculus的方法解决了,把过程及答案发回给了小伙伴。小伙伴不是数学专业,自然也看不懂过程,不过他通过瞎扯名词让招聘人员相信他做出来了,还得了个奖。据他所说,在场各种MIT哈佛学生,和各种大小公司的实习生,没人做得出来。。。感觉自己好像错过了什么。。。

至少我发现了:数学原来可以帮助找工作


有兴趣的可以看看stochastic calculus的解法:

令 ,, 定义停时。目的是求。可见 是一个鞅。因为, 满足optional sampling定理条件,可以得到, 也就是说,所以求就可以了。要求一个函数 使得 是一个鞅,且对于 ,。根据鞅性质以及边界条件,解ODE:得到。为什么这样就足够了呢? 因为根据鞅性质,令 ,根据单调以及控制收敛定理,收敛到。因为边界条件,,所以。最终结果就是


看上去好像步骤很多,其实这是这类问题的标准解法,学会的话其实还是挺简单的。学math finance的小伙伴会经常遇到这种题,差不多就是随机过程变成了连续时间的,中间加一步Itô's formula,再列ODE,本质还是一样的。还是不懂为什么这种题会出现在tech的招聘会,可能还是有初等的解法吧。。


Update: 没想到大家对这道题这么感兴趣,这个问题有几个回答都被我带歪了2333。评论里有一两个稍微初等一点点的方法,实际上也不太算初等,我觉得招聘会的题都倾向于脑筋急转弯那种,这题可能比较另类吧。这确实是一道很好的题目,我和我的概率教授提了一下,他就把这道题加进了自己的题库里了。。


Update 2: 没想到大家这么喜欢这道题,从没见过评论这么热烈的数学回答2333,我从评论里也学到不少东西,多谢各位了。有兴趣的同学可以去学一下stochastic calculus,这个学科不仅有用,还挺漂亮的。


Update 3: 告诉我这道题的小伙伴似乎并没有收到出题公司的面试,果然数学还是没啥用......




  

相关话题

  如何看待西南某一211高校的数学系前20名中16人选了应用数学4人选了统计学,现在数学这么香吗? 
  如何计算以下的积分? 
  会不会某个人已经证明了哥德巴赫猜想,却不愿意讲出来? 
  为什么菲尔兹奖没有诺贝尔奖在公众的影响力大? 
  学经济金融专业,高考后假期需要做什么准备(特别是数学方面)? 
  一个复杂数列极限的求解。来自于实际核电子学的背景,但是是一个纯数学求解问题。具体见图。? 
  什么样的数能同时满足「>0」且「<0」? 
  C#为何属性和取值相同的dynamic对象的GetHashCode()相同,直接比较两者却又不同?? 
  数学学习或研究中,你见过哪些有意思的反例? 
  为什么圆周率 π 在各种物理数学公式里面经常出现? 

前一个讨论
为什么测度论要建立在σ-代数上?
下一个讨论
如何克服面对无穷知识时的恐惧?





© 2025-05-29 - tinynew.org. All Rights Reserved.
© 2025-05-29 - tinynew.org. 保留所有权利