GG全职电面

新鲜出炉的GG电面。面试官应该是美国大叔，面试两道题。
第一题Random

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

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

们组的工作内容。今天下午面试的，希望能过！

bobzhang2004 发表于 2016-1-26 04:47
请问楼主第一题是怎么做的？就是记录所有通道，然后乘上各种的概率吗？

我是把所有的节点模拟成为双向graph做的，然后乘以各种概率，求出最后每个端点的值

guixi107 发表于 2016-1-25 08:54
可以详细介绍下题目么？

输入是什么，输出是什么？

第一题是random walk。形象表达一些。给你一个初始节点。给你一个地图，每个节点会有不同概率选择不同的路径，到达下一个节点。然后每条路径的cost不一样。一开始手上有一定的钱。地图上有些节点被标记为家。到家了就结束。问平均下来从一个节点到家花多少钱。也有可能回不到家钱用完了。

这道题目网上有一样的概念。应该可以比我讲得清楚。

第二题和leetcode上面skyline基本类似。就是他会给你讲很多背景资料之类的。你做过那道题目，基本上就是本质都是一样的。

店面都已经skyline了。。。

可以详细介绍下题目么？

输入是什么，输出是什么？
特别是第二题？

谢谢lz

祝拿到onsite

likenisha 发表于 2016-1-25 04:27
店面都已经skyline了。。。

好在做过这道题，不然真不好说。

第一题怎么解？

红色鲱鱼 发表于 2016-1-24 23:30
好在做过这道题，不然真不好说。

嗯呢，random walk就是dfs，记录path sum value 和 sum probability么

请问楼主第一题是怎么做的？就是记录所有通道，然后乘上各种的概率吗？

同想问下第一题

jy_121 发表于 2016-5-6 06:12
同想问下第一题

我是把所有的节点模拟成为双向graph做的，然后乘以各种概率，求出最后每个端点的值