Google 电面 2月份

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

jjerry 发表于 2018-2-11 12:14
取一张牌之后，下次是从剩下9张里面取吗？还是每次取牌都有10种可能

每次都有10种可能

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

liuzhe0320 发表于 2018-2-10 10:30
谢谢楼主的帖子，别灰心，结果还没出的，祝你找到早日找到工作！！！

谢谢安慰

Dp问题？这题是有些难度。。不过不一定非得完美才能拿offer，祝好运。

感谢分享，希望楼主一切顺利

加油楼主

这题很有意思啊

1. def cal21(num):
   
2.     dp=[1.0]*100
   
3.     dp[:22] = [0.0]*22  
   
4.     for i in range(16, num-1, -1):
   
5.       for j in range(10,0,-1):      
   
6.         dp[i]+=dp[i+j]*0.1
   
7.     return dp[num]
   
8. print(cal21(14))  

复制代码

initial: 0 - 21: 0.0 22 - 100: 1.0
16: dp[16]= (26-22)*0.1=0.5
15: dp[15]= (25-22)*0.1+(16)*0.1=0.4+0.5*0.1=0.45
14: dp[14]= (24-22)*0.1+(16)*0.1+(15)*0.1=0.3+0.05+0.045=0.395