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

狗家跪经

全局:

2018(1-3月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

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

x
1. 白人小哥,找了半天room,search组,bulltein, 人很好,题是黎口其三思;
2. 一个不知何方的亚洲人,口音很重,挂在这儿了,string match,问题clearify了半天,起先我
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
,每种取法概率一样0.25,问最后a种汤先被取完的概率。

感觉和面试官交流很重要,感觉是跪在第二轮了,希望各位加油,也攒一波rp,求职不易。

评分

参与人数 1大米 +5 收起 理由
michaelzju + 5 很有用的信息!

查看全部评分


上一篇:狗家的点面二
下一篇:BB挂经
推荐
l553585 2018-3-25 13:34:06 | 只看该作者
全局:
wtcupup 发表于 2018-3-25 13:16
请问为啥 dp[1: 5000][0] 要initialize成1 ?

我觉得还是dfs的方法好一点,便于理解,而且dp[5000][5000]并不是每一个都用到的,但其实是一个意思
回复

使用道具 举报

推荐
l553585 2018-3-25 10:07:31 | 只看该作者
全局:
n6134123 发表于 2018-3-25 04:49
想請問第四題cache思路是什麼+1,目前的想法是
Map
key = List =>  A剩餘數與B剩餘數的情況下

mem[i][j] 表示a中还剩i, b 中还剩j 时可以赢的概率。

double dfs(int a , int b) {
     if (a <= 0 && b > 0) return 1;
     if (a <= 0 && b <= 0) return 0;
     if (mem[a] != 0) return mem[a][b];
    double res = 1;
    res  = res * dfs(a - 100, b) * 0.25;
    res = res * dfs(a - 50, b - 50)*0.25;
     res = res * dfs(a - 75, b - 25)*0.25;
     res = res * dfs(a - 25, b - 75)*0.25;
    mem[a][b] = res;
    return res;
}

[b]补充内容 (2018-3-25 10:08):

mem[i][j]

补充内容 (2018-3-25 10:19):
最后return mem[5000][5000]
回复

使用道具 举报

推荐
shuoshuo 2018-3-23 08:44:31 | 只看该作者
全局:
楼主第三轮的思路是什么呀
回复

使用道具 举报

🔗
paopaojeffrey 2018-3-23 09:03:17 | 只看该作者
全局:
没问题的,题目不算难
回复

使用道具 举报

🔗
sonofspring 2018-3-23 10:17:14 | 只看该作者
全局:
请问最后一题的四种取法是什么意思呢? 比如 100 , 0/50 各代表什么呢? 谢谢!
回复

使用道具 举报

🔗
alanlxl 2018-3-23 10:45:48 | 只看该作者
全局:
sonofspring 发表于 2018-3-23 10:17
请问最后一题的四种取法是什么意思呢? 比如 100 , 0/50 各代表什么呢? 谢谢!

斜线是分隔符
4种取法:
A汤取100,B汤取0
A汤取50,B汤取50
A取75,B取25
A取25,B取75


补充内容 (2018-3-23 10:47):
DFS + cache 应该可以解决
回复

使用道具 举报

🔗
 楼主| FrankZhong27 2018-3-23 22:04:34 | 只看该作者
全局:
alanlxl 发表于 2018-3-23 10:45
斜线是分隔符
4种取法:
A汤取100,B汤取0

嗯对的,就是这么搞,其实挺简单的
回复

使用道具 举报

🔗
a2410036 2018-3-24 00:04:52 | 只看该作者
全局:
楼主能详细说说第四题dfs 加cache是什么思路吗
回复

使用道具 举报

🔗
n6134123 2018-3-25 04:49:46 | 只看该作者
全局:
想請問第四題cache思路是什麼+1,目前的想法是
Map
key = List<Integer> =>  A剩餘數與B剩餘數的情況下
value = int[] =>  int[0]: A先取完 && B還有剩有幾種情況 , int[1]: A與B同時取完 + B先取完

寫出來發現不太對...

謝謝樓主!
回复

使用道具 举报

🔗
tinylic 2018-3-25 06:12:18 | 只看该作者
全局:
n6134123 发表于 2018-3-25 04:49
想請問第四題cache思路是什麼+1,目前的想法是
Map
key = List =>  A剩餘數與B剩餘數的情況下
  1. f[i][j]
复制代码
表示A还剩i毫升,B还剩j毫升的概率。
初始情况
  1. f[5000][5000]=1
复制代码
最后答案为sum
  1. f[0][1..5000]
复制代码
回复

使用道具 举报

全局:
楼主 第三轮 上下级是理解为level order不相同吗?还是说一个必须是另一个的孩子节点
回复

使用道具 举报

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

本版积分规则

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