狗家跪经

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，求职不易。

wtcupup 发表于 2018-3-25 13:16
请问为啥 dp[1: 5000][0] 要initialize成1 ？

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

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]

楼主第三轮的思路是什么呀

没问题的，题目不算难

请问最后一题的四种取法是什么意思呢？　比如　100 , 0/50 各代表什么呢？　谢谢！

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 应该可以解决

alanlxl 发表于 2018-3-23 10:45
斜线是分隔符
4种取法：
A汤取100，B汤取0

嗯对的，就是这么搞，其实挺简单的

楼主能详细说说第四题dfs 加cache是什么思路吗

想請問第四題cache思路是什麼+1，目前的想法是
Map
key = List<Integer> =>  A剩餘數與B剩餘數的情況下
value = int[] =>  int[0]: A先取完 && B還有剩有幾種情況 ， int[1]: A與B同時取完 + B先取完

寫出來發現不太對...

謝謝樓主！

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不相同吗？还是说一个必须是另一个的孩子节点