一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 1497|回复: 8
收起左侧

GG全职电面

[复制链接] |试试Instant~ |关注本帖
红色鲱鱼 发表于 2016-1-22 12:02:16 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类 博士 全职@Google - 网上海投 - 技术电面 |Otherfresh grad应届毕业生

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

您需要 登录 才可以下载或查看,没有帐号?获取更多干货,去instant注册!

x
新鲜出炉的GG电面。面试官应该是美国大叔,面试两道题。
第一题Random Walk,因为不经常写random函数,网上查花了点时间。查到了以后分分钟搞定。

第二题Skyline类似的问题,似乎不是用的最优解法但是面试官还算满意。

后面聊了一些工作环境以及他们组的工作内容。今天下午面试的,希望能过!

评分

1

查看全部评分

likenisha 发表于 2016-1-25 04:27:15 | 显示全部楼层
店面都已经skyline了。。。
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-1-25 08:54:19 | 显示全部楼层
可以详细介绍下题目么?. 1point3acres.com/bbs
.1point3acres缃
输入是什么,输出是什么?
特别是第二题?

谢谢lz.鐣欏璁哄潧-涓浜-涓夊垎鍦
.鐣欏璁哄潧-涓浜-涓夊垎鍦
祝拿到onsite
回复 支持 反对

使用道具 举报

 楼主| 红色鲱鱼 发表于 2016-1-25 12:30:11 | 显示全部楼层
likenisha 发表于 2016-1-25 04:27-google 1point3acres
店面都已经skyline了。。。
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
好在做过这道题,不然真不好说。
回复 支持 反对

使用道具 举报

 楼主| 红色鲱鱼 发表于 2016-1-25 12:37:50 | 显示全部楼层
guixi107 发表于 2016-1-25 08:54
可以详细介绍下题目么?. 1point 3acres 璁哄潧
鏉ユ簮涓浜.涓夊垎鍦拌鍧.
输入是什么,输出是什么?

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

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

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

使用道具 举报

kinggarden2001 发表于 2016-1-25 13:25:44 | 显示全部楼层
第一题怎么解?
回复 支持 反对

使用道具 举报

likenisha 发表于 2016-1-26 00:36:23 | 显示全部楼层
红色鲱鱼 发表于 2016-1-24 23:30
好在做过这道题,不然真不好说。

嗯呢,random walk就是dfs,记录path sum value 和 sum probability么
回复 支持 反对

使用道具 举报

bobzhang2004 发表于 2016-1-26 04:47:02 来自手机 | 显示全部楼层
请问楼主第一题是怎么做的?就是记录所有通道,然后乘上各种的概率吗?
回复 支持 反对

使用道具 举报

jy_121 发表于 2016-5-6 06:12:01 | 显示全部楼层
同想问下第一题
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-5 20:56

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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