Google 电面 2月份

xinxinh4

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

假设有10张牌分别是 1，2，3，4，5，6，7，8，9，10 。可以无限次取牌。你是dealer，给你一个数字，根据下面规则求busted的概率。
1. if the dealer's total is less than 17, the dealer draws anoth

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

mg src="static/image/smiley/QQ2011/4823172_m_4823174_4790.gif" smilieid="451" border="0" alt="" />。各位好运

lymabcd

我有点不动 pro(16) busted 概率是不是 16 +6，7，8，9，10 所以概率是 5/10 = 0.5? 是不是可以这样算?

anywho

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

ZhengyuHe

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

liuzhe0320

谢谢楼主的帖子，别灰心，结果还没出的，祝你找到早日找到工作！！！

yyyang

楼主，请问如果给的是15，那么它busted的概率是什么啊。 dp[21 - 15] 吗？

橙小夕

我在想楼主的意思是不是base case是dp[22],dp[21]之类的，然后倒推出dp[16]dp[15],大概的思路就是dp[16]= dp[22]*0.1+dp[23]*0.1+dp[24]*0.1+...以此类推，然后推到0这样。

linkin8834

这一题之前的面经里出现过一次，我记得是最近一个月的

jjerry

取一张牌之后，下次是从剩下9张里面取吗？还是每次取牌都有10种可能

greynut

这道题就是动态规划取算术平均把

不过更数学一点

Ethan248

虽然知道要用dp，但题目都得看老半天。。。

xinxinh4

橙小夕发表于 2018-2-11 08:29
我在想楼主的意思是不是base case是dp[22],dp[21]之类的，然后倒推出dp[16]dp[15],大概的思路就是dp[16]= d ...

是的。是要倒着推