今天刚做了山姆俱乐部oa,很快就拿了店面,分享一下题目和我做的答案。
9道选择加2道代码
选择:
1.一个人跳伞死掉的概率是0.001,跳了500次死掉概率:1-(0.999)^5
2.没太看懂题目。警察说一个地方每天都有贼,假设他说的90%是对的,这个地方有贼的annual rate是多少。选项都是3000上下,按理说annual rate不应该是百分比吗。。。所以我随便选了一个。
3.给cdf算pdf:24*10^9/(x+2000)^4
4.算上一题的期望:1000
5.三个地方生产商品,给了任意商品来自某个地方的概率和来自该地方的次品率,求是次品的情况下来自特定地方的概率:贝叶斯全概率公式,答案似乎是26%左右
6.给目标函数和约束条件求极值(max x^2y s.t. 2x^2+y^2=3):x=-1,y=1
7.马尔科夫链稳定情况的向量值:(3/8, 5/8)(每个选项带进去试,Ax=x即可)
8.求解微分方程,类似y’’ - 2y’ - 3y = 2te^(2t),应该是用特征方程,然而我忘了。。。把选项带进去一个一个试出来的
9.拉格朗日对偶问题。考的是原问题的目标函数值一定大于等于对偶问题的目标函数值
代码:
1.假设f(x)是斐波那契数列中第一个比x大的值,比方f(2)=2,f(3)=3,f(4)=5,f(5)=5。算f(l)+…+f®。dp先算斐波那契数列再加就好
2.给定一个数n,求x,y使得xy>=n并且x+y值最小,输出x+y。我用二分来做的,思路是假设一个值z=x+y,看存不存在xy>=n。这个题注意有个坑是n最大是10^18,所以首先要用long,其次算xy或者确定下一个二分值的时候要用x>=n/b和mid=min+(max-min)/2,这样就不会溢出。
下周就要店面了,希望能顺利!顺便求店面面经!
请问是new grad 嘛?
是的