搜索
体验新版
<
一亩三分地»论坛 › 海外求职 › 海外面经 › 2.18 Google实习 on campus recruitment 跪经
12下一页
返回列表 发新帖
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

2.18 Google实习 on campus recruitment 跪经

海外面经 码农类general 面试经验 google
🔗
prasca | 只看该作者 | 🔍更多面试经验 |倒序浏览
全局：

2016(1-3月) 码农类General 硕士 实习@google - 内推 - 校园招聘会  | | Fail | 应届毕业生

注册一亩三分地论坛，查看更多干货！

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

x
18号在学校面的，一共两轮技术面，每轮45分钟，今天下午收到电话说没有后续了，打击太大对着电话说不出话来。。

第一轮是个白人小哥，上来旁敲侧击问了一些和项目相关的问题。coding题是一个数列表示的森林，对每个元素只知道它的父
您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
rong>补充内容 (2016-2-24 06:06):
森林的根结点的父结点index就是自己的index

评分

参与人数 3大米 +60 收起 理由
bobzhang2004 + 5 感谢分享！
pengzewen37 + 15 感谢分享！
夏虫不知雪花 + 40

查看全部评分


上一篇：amazon 2月11号电面的
下一篇：Amazon PST 1pm 实习电面

相关帖子

回复

使用道具 举报

推荐
 楼主| prasca 2016-2-24 20:21:20 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| prasca 2016-3-6 00:01:12 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

评分

参与人数 1大米 +5 收起 理由
bobzhang2004 + 5 回答的很好！

查看全部评分

Coderust: Hacking the Coding Interview
回复

使用道具 举报

推荐
bobzhang2004 2016-3-6 00:34:50 | 只看该作者
全局：
您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

🔗
qiuerduo 2016-2-24 07:10:06 | 只看该作者
本楼：
全局：
抱头痛哭
回复

使用道具 举报

🔗
dondon91 2016-2-24 12:28:38 | 只看该作者
全局：
安抚LZ一下～
请问第一题森体，lz的复杂度是多少？ 我觉得brute force的话应该是O(n^2)吧，可不可以将数组转换成有向图，然后用DFS/BFS删除所有的字节点，再换成数组，这样会不会是O(n)复杂度呢？
回复

使用道具 举报

🔗
dondon91 2016-2-24 12:38:32 | 只看该作者
全局：
又来问第二题了LZ, 感觉是OOP问题吧。 盒子大小是固定的吗？ 投的时候正方形中心一定在直线上吗？投放的时候一定是边平行于直线吗？
如果是完全随机投放，感觉细节太多了啊。
回复

使用道具 举报

🔗
johnjavabean 2016-2-24 14:03:07 | 只看该作者
全局：
dondon91 发表于 2016-2-24 12:28
安抚LZ一下～
请问第一题森体，lz的复杂度是多少？ 我觉得brute force的话应该是O(n^2)吧，可不可以将数组 ...

不会。你用数组构造邻接表就已经n^2复杂度了
回复

使用道具 举报

🔗
dondon91 2016-2-24 14:16:46 | 只看该作者
全局：
johnjavabean 发表于 2016-2-24 00:03
不会。你用数组构造邻接表就已经n^2复杂度了

不对吧，每个节点只能有一个父节点，所以结构有点类似于多叉树，总共就只有n边，构建图复杂度是O(n)。
回复

使用道具 举报

🔗
laiguojiuhao 2016-2-24 14:43:24 | 只看该作者
全局：
第一个题用类似union-find的操作呢？把要删除的节点设为根节点，然后复制一遍数组，但是这轮复制的时候同时做path compression，就能够找到是否rooted在要删除的节点上了，这样应该是O(nlogn)吧
回复

使用道具 举报

🔗
carthus 2016-2-24 23:36:51 | 只看该作者
本楼：
全局：
加油呀hxl
回复

使用道具 举报

🔗
18658109706 2016-2-25 00:09:58 | 只看该作者
全局：
掉盒子的函数有什么具体要求？还是随机掉？
回复

使用道具 举报

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

本版积分规则

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