楼主: xinxinh4
跳转到指定楼层
上一主题 下一主题
收起左侧

Google 电面 2月份

🔗
 楼主| xinxinh4 2018-2-15 02:49:17 | 只看该作者
全局:
Ethan248 发表于 2018-2-14 14:12
虽然知道要用dp,但题目都得看老半天。。。

电面一共45分钟,我光理解题意就花了差不多一半多的时间。
回复

使用道具 举报

🔗
 楼主| xinxinh4 2018-2-15 02:50:20 | 只看该作者
全局:
jjerry 发表于 2018-2-11 12:14
取一张牌之后,下次是从剩下9张里面取吗?还是每次取牌都有10种可能

每次都有10种可能
回复

使用道具 举报

🔗
 楼主| xinxinh4 2018-2-15 02:55:46 | 只看该作者
全局:
yyyang 发表于 2018-2-11 07:47
楼主,请问如果给的是15, 那么它busted的概率是什么啊。 dp[21 - 15] 吗?

dp[15] = 0.1 * dp[16] #抽到 1
          + 0.1*dp[17] # 抽到2
          + 0.1*dp[18] #抽到3
          + 0.1*dp[19] #抽到4
            .......

依次类推
回复

使用道具 举报

🔗
 楼主| xinxinh4 2018-2-15 03:08:55 | 只看该作者
全局:
anywho 发表于 2018-2-14 08:21
vector cal21(){
        vector res(27, 0);
        for(int i = 1; i

def cal21( num):
    dp = [1] * 100 #假设given number is less than 100.大于21的busted概率为1
    dp[17:22] = [0] * 6 # 17 - 21 之间busted概率是0
    dp[:17] = [0] * 17 # 小于17的数字初始化为0
     for i in range(16, num-1, -1): #一定要从16倒着来
        for j in range(10, 0, -1):
            dp[i] += dp[i+j] * 0.1
    return dp[num]



补充内容 (2018-2-15 12:22):
for 循环里是 dp[i] += dp[i+j] * 0.1

补充内容 (2018-2-15 12:23):
dp [ i ]  += dp[i+j] *0.1
回复

使用道具 举报

🔗
 楼主| xinxinh4 2018-2-15 03:10:32 | 只看该作者
全局:
liuzhe0320 发表于 2018-2-10 10:30
谢谢楼主的帖子,别灰心,结果还没出的,祝你找到早日找到工作!!!

谢谢安慰
回复

使用道具 举报

🔗
zxj1987 2018-2-15 04:10:39 | 只看该作者
全局:
Dp问题?这题是有些难度。。不过不一定非得完美才能拿offer,祝好运。
回复

使用道具 举报

🔗
XinrongMeng 2018-3-29 08:40:55 | 只看该作者
全局:
感谢分享,希望楼主一切顺利
回复

使用道具 举报

🔗
Andrew.yukai 2018-3-30 12:29:39 | 只看该作者
本楼:
全局:
加油楼主
回复

使用道具 举报

🔗
cstc110 2018-3-31 22:11:38 | 只看该作者
全局:
这题很有意思啊
回复

使用道具 举报

🔗
tinalxj12 2018-4-2 06:42:15 | 只看该作者
全局:
  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
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表