因为某些原因没去参加Opera的面试。
不过做了一下他们的面试题,还是很Simple的。
第一题:A和B两人会在11:00~12:00之间到达一个地点。任何人先到都会等20分钟之后离开。问两人相遇概率多少?
解:
如图
座标(x,y)分别代表(A到达时刻,B到达时刻)。红色区域是不能相遇区。绿色区域是能相遇区。红的+绿的是所有可能。
所以相遇概率是绿色面积除以总面积:5/9
概率密度函数可表示为:当abs(x-y)<=1/3(小时),f(x,y)=1。否则f(x,y)=0;
第二题:
有面值为6,9,20的分币,问最大的不可能组成的数是多少?
解:
任意数可表达为6*n+m
n为除以6的商数,m为余数
若某数可以表达为(6*n1)+(6*n2+m)这两部分
且(6*n2+m)可以用6,9,20表达出,则这个数可以用分币表示。
对于m=0,1,2,3,4,5,分别找到对应的最小可表达数为0,49,20,9,40,29
所以最大的不可能表达数是43。
对于大于43的任何数,都可以表达为6的倍数加上(0,49,20,9,40,29)中的某个数。
比如44除以6余2,对应的同余数为20,就可表达为44=6*4+20
|
 |