回复: 33
跳转到指定楼层
上一主题 下一主题
收起左侧

狗昂赛10/23

全局:

2017(10-12月) 码农类General 硕士 全职@google - 网上海投 - Onsite  | | Other | 应届毕业生

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
看地理其他的面经都是四五轮的样子,我这个不知道为什么只有三轮加吃午饭。之前在校面试有两轮。
第一轮是给一个graph,从root进,每个node(房间)能通往一些node,edge上面有门,有些需要钥匙,有些不需要,需要钥匙的门必须当前持有那个钥匙才能去下一个房间。每个房间里有一个任意房间的key,而且也有可能有宝藏。我们需要做的就是走整个graph来找到宝藏,找不到就回false。
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
">最后祝大家好运



补充内容 (2017-11-11 10:46):
补个onsite后timeline:
11/03 HC
11/09 Product Area
11/10 Oral Offer
我拿别的offer催的,所以很快

评分

参与人数 5大米 +17 收起 理由
丑猪宝 + 3 给你点个赞!
nsbdsxh + 5 很有用的信息!
J.J.Thomson + 1 谢谢
edyyy + 5 给你点个赞!
ICong + 3 很有用的信息!

查看全部评分


上一篇:我们付钱 电面
下一篇:FB intern只有两轮电面没 onsite?

本帖被以下淘专辑推荐:

推荐
mchzh 2017-10-26 06:23:06 | 只看该作者
全局:
g家的面试真是理解题意都很费劲
回复

使用道具 举报

推荐
hzyfree 2017-10-26 06:18:54 | 只看该作者
全局:
楼主第一题怎么做的呢? 是bfs吗

评分

参与人数 1大米 +10 收起 理由
GardenAAA + 10 很有用的信息!

查看全部评分

回复

使用道具 举报

推荐
baudelaire 2017-10-28 19:05:02 | 只看该作者
全局:
valence931215 发表于 2017-10-28 11:21
你有可能永远拿不到某些房间的钥匙所以也去不了那些房间

感觉可以每次dfs完扫一遍钥匙列表, 如果发现钥匙连接一个去过的房间和一个没去过的房间,就可以从那个没去过的房间开始dfs, 整个过程中维护一个visited集合
回复

使用道具 举报

🔗
yyyxxxccc 2017-10-26 06:15:17 | 只看该作者
全局:
请问是在哪里onsite的呀
回复

使用道具 举报

🔗
edyyy 2017-10-26 06:45:58 | 只看该作者
全局:
楼主,啥 spanning tree?没懂啊。送米给你

补充内容 (2017-10-26 06:46):
擦,不好意思今天没有米了,我明天补上
回复

使用道具 举报

🔗
ICong 2017-10-26 07:04:28 | 只看该作者
全局:
lz三轮是因为on campus waive掉的嘛?我看schedule都是4轮的
回复

使用道具 举报

🔗
 楼主| valence931215 2017-10-26 08:10:40 | 只看该作者
全局:
yyyxxxccc 发表于 2017-10-26 06:15
请问是在哪里onsite的呀

mountain view
回复

使用道具 举报

🔗
 楼主| valence931215 2017-10-26 08:11:32 | 只看该作者
全局:
hzyfree 发表于 2017-10-26 06:18
楼主第一题怎么做的呢? 是bfs吗

我用dfs做的,bfs也行的吧
回复

使用道具 举报

🔗
 楼主| valence931215 2017-10-26 08:13:17 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
 楼主| valence931215 2017-10-26 08:14:04 | 只看该作者
全局:
ICong 发表于 2017-10-26 07:04
lz三轮是因为on campus waive掉的嘛?我看schedule都是4轮的

我也怀疑可能是这样,可能一般onsite前的电面只有一轮?
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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