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

分享一道3月GG VO一道题

🔗
匿名用户-N6REP  2022-11-4 15:05:16 |倒序浏览

2022(1-3月) 码农类General 硕士 全职@google - 猎头 - Onsite  | 😐 Neutral 😣 Hard | Pass | 在职跳槽

注册一亩三分地论坛,查看更多干货!

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

x
一个白人老大爷出的题
给一个N面的骰子 一个小人 一段无限
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
b就算获胜
求小人获胜的概率

评分

参与人数 4大米 +7 收起 理由
匿名用户-JSGRM + 4
Solumilken + 1 给你点个赞!
sarah5 + 1 给你点个赞!
SaveGoodMen + 1 给你点个赞!

查看全部评分


上一篇:luma technology新鲜oa
下一篇:bbg offer call尝试compete后一直不发正式offer
推荐
hjp709394 2022-12-29 11:34:08 | 只看该作者
全局:
dp[i] = sum_j( 1/N * dp[i+j] ), j 在范围[1,N]
初始化, dp[a..b] = 1, dp[b+1, ...] = 0

复杂度:a * N
回复

使用道具 举报

🔗
eat板栗 2022-11-6 10:12:56 | 只看该作者
全局:
请问这个1维坐标是何用?  
我理解[a, b]是距离起始点0的距离就是从a到b这一段?  扔骰子x次 * PickFrom(1-n)就是走的距离, 在a和b之间就算获胜? 所以如果b-a>N就100%获胜? 不知道理解的对不对.
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-N6REP  2022-11-6 14:20:15
eat板栗 发表于 2022-11-5 19:12
请问这个1维坐标是何用?  
我理解[a, b]是距离起始点0的距离就是从a到b这一段?  扔骰子x次 * PickFrom(1-n ...

对 是这样的 1维坐标只是用来标记小人位置
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-4LMTP  2022-11-7 00:59:18
这难道不就是(b-a+1)/N 吗
回复

使用道具 举报

🔗
ClearSight 2022-11-7 11:25:57 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

地里匿名用户
🔗
匿名用户-1IJA6  2022-11-9 12:51:40
好像比想象的复杂一些,可以考虑对每个点到达概率分别计算,首先给前N个数值概率设为1/N,然后从第一个点开始, 分别对后面N个点贡献当前概率的1/N,与各点概率相加。得到a之前K个点的概率然后分别计算每个点一次直接落在[a,b]之间的概率(不需要计算从靠前点多次投掷骰子到达[a,b],因为后面的点已经加了前面点概率的1/N,多次投掷的概率会被算到后面的点位上)。不知道思路对不对。
回复

使用道具 举报

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

本版积分规则

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