Google Onsite

zzgzzm 发表于 2016-11-14 07:21
第二题：用DFS是不是这个意思. 当用DFS迭代时同时要传当前的方向，然后若在同一方向的位置无障碍物时就只沿 ...

每个点有四个方向。简单的把visited过的点设成1是不够的。 比如点A从方向0进入， 在dfs中有可能要从方向1进入。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zzgzzm 发表于 2016-11-14 05:20
第三轮：LZ已经写了recusive的，这和DP差不多了：时间O(nk)，空间O(k)

第8行似乎写错了，应该是cur[0] = prev[0] * (1 - c[nn - 1])吧

zzgzzm 发表于 2016-11-26 14:59
用数学来说比较清楚：
设硬币X(i)=1的概率为p(i), X(i)=0的概率为1-p(i)。 用E(n,k)表示前n个X(i)中恰好 ...

多谢多谢。

luofeidream 发表于 2016-11-27 02:21
第8行似乎写错了，应该是cur[0] = prev[0] * (1 - c[nn - 1])吧

感谢指正。

yhatl 发表于 2016-11-13 11:33
lz已经说了不会了 莫装逼
装逼遭雷劈

这位兄台，我没有装比啊．就题论题啊．

kevindx1120 发表于 2016-11-13 00:28
第三题，在你的recursive 解法里，你不是已经给出了递归关系式，为什么说不会bottum up 的递归．　
第四题 ...

Dijkstra面试中写不出来的。DFS全部遍历一遍得了

请问楼主在哪栋楼面的？