谷歌云柯克兰面经

Tazdingo 发表于 2019-2-11 10:32
第三题不是C(50, 100)/2^100吗。。。

补充内容 (2019-2-11 10:37):

是的 但是直接计算数字很大 要么做估计，用normal distribution来估计 或者dp来做 写一个转移方程~

补充内容 (2019-2-11 10:46):
抱歉我是说的第一轮第三题。然后子树那个就是你说的第三轮。。。。。

杨超越 发表于 2019-2-11 10:45
是的 但是直接计算数字很大 要么做估计，用normal distribution来估计 或者dp来做 写一个转移方程~

补充 ...

明白你的意思了 看来我和你那个金融公司面试官一次档次

杨超越 发表于 2019-2-11 07:36
第一轮第二题是insert sort？
第三轮是需要算具体指还是数学方法估值？

第一轮第三题概率题用DP怎么做?

请问lz是l4吗，有两轮设计啊

mysteryjoe 发表于 2019-2-12 06:28
请问lz是l4吗，有两轮设计啊

L5 我要求recruiter加一轮design 减一轮coding 年纪大了 刷不动题了

ziwei1992 发表于 2019-2-11 07:54
第一轮第二题感觉heap复杂度会更好一些？另外dp那个可不可以麻烦你说下更详细的思路？感觉这个题没看懂题 ...

不好意思才看到
就是求和为0的总数，左走设置为-1，右走设置为1.

johnchen72 发表于 2019-2-11 12:51
第一轮第三题概率题用DP怎么做?

上面回复了~