查看文章
 
Opera solution的面试题
2006-11-08 14:46
因为某些原因没去参加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


类别:想想||添加到搜藏 |分享到i贴吧|浏览(1362)|评论 (0)
 
最近读者:
 
网友评论:
发表评论:
姓 名:
网址或邮箱: (选填)
内 容:
     

   
帮助中心 | 空间客服 | 投诉中心 | 空间协议
©2012 Baidu