一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 949|回复: 4
收起左侧

2018 summer G家实习店面 求大米

[复制链接] |试试Instant~ |关注本帖
tumaolin94 发表于 2017-10-12 11:38:37 | 显示全部楼层 |阅读模式

2017(10-12月) 码农类 硕士 实习@Google - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
基本就是差不多跪了。分享一下攒个人品吧
Interview1:
上来大概聊了一下项目,这轮题目还比较简单,基本就是连通问题,就是矩阵判断是否连通,1 path, 0 wall。之后的followup是返回连通路径。自己作死,写第二个的时候很自信,结果出了bug
小哥没什么口音,人超好。

Interview2:
直接开始做题,给出一个 与图有关的gamen个房间,每个房间可以通往另外随机个房间,但是有的门会有锁,需要对应的钥匙,一个房间可以是空的或者有一把钥匙,找出终点。
最开始让自己设计数据结构, 我用的邻接链表,之前没做过类似的题目,和小哥在细节实现上探讨浪费了不少时间,这其实人家是不关心的。之后,让写一个方法验证生成的图是否是有解的,就用bfshashmap实现了一下。

整个过程也是自己准备的不充分,一轮的时候遇到问题感觉自己肯定没问题,结果出了bug。二轮复盘了一下其实也不难,只是开始扯了很多有的没的,浪费了不少时间。希望大家都有好成绩。

评分

3

查看全部评分

lclclc731 发表于 2017-10-12 13:47:35 | 显示全部楼层
请问楼主是什么时候推的?
回复 支持 反对

使用道具 举报

570468837 发表于 2017-11-6 06:53:25 | 显示全部楼层
请问面试官会不会把代码拿去跑呢?谢谢!
回复 支持 反对

使用道具 举报

lxc0694 发表于 2017-11-22 14:43:48 | 显示全部楼层
返回连通路径是什么意思,就是一条遍历所有节点的路径么,那这条路径上可以重复节点么 不然可能会存在没有一条经过不重复的所有节点的路径额
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-12-16 11:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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