一亩三分地论坛

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

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

GOOGLE phone interview ~~

[复制链接] |试试Instant~ |关注本帖
lihan96163 发表于 2014-4-2 12:39:13 | 显示全部楼层 |阅读模式

2014(1-3月) 码农类 硕士 全职@Google - 校园招聘会 - 技术电面 |Pass

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

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

x
昨天的不phone interview
实现一个familiy tree,每个node 有多个parent 多个children, 这个parent tree里面可能有环

除了constructor destructor,要实现一个CommonAncestor(node1, node2)函数,判断两个node 是否是亲戚
. From 1point 3acres bbs
今天通知过了phone interview,还要有一轮phone interview。 崩溃~~


. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷



评分

2

查看全部评分

本帖被以下淘专辑推荐:

1guangnian 发表于 2014-4-2 13:12:42 | 显示全部楼层
楼主可以详细说下第一题family tree么,要实现什么功能?建树?添加,删除?谢啦!
回复 支持 反对

使用道具 举报

 楼主| lihan96163 发表于 2014-4-2 13:26:16 | 显示全部楼层
. more info on 1point3acres.com
嗯嗯,就一道题

实现树和node的类的定义, 实现每个类的constructor 和 destructor

还有就是要实现树中commonAncestor(node1, node2) 这个function
. from: 1point3acres.com/bbs
没有添加node 删除node的函数


期间按照他说的删删减减改了不少~~



回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-4-2 13:34:39 | 显示全部楼层
lihan96163 发表于 2014-4-2 13:26
嗯嗯,就一道题

实现树和node的类的定义, 实现每个类的constructor 和 destructor
.鏈枃鍘熷垱鑷1point3acres璁哄潧
好嗒,谢啦~
回复 支持 反对

使用道具 举报

1guangnian 发表于 2014-4-2 13:40:36 | 显示全部楼层
那这个树跟一般的有向图还有啥区别=。=
回复 支持 反对

使用道具 举报

 楼主| lihan96163 发表于 2014-4-3 01:38:06 | 显示全部楼层
1guangnian 发表于 2014-4-2 13:40 .鐣欏璁哄潧-涓浜-涓夊垎鍦
那这个树跟一般的有向图还有啥区别=。=

没什么区别

他一说tree 我没反应过来==,就直接想二叉树去了。 后来他说一个孩子有两个parent,我才明白~~

谢谢提示~~
回复 支持 反对

使用道具 举报

zxzczvb 发表于 2014-4-8 07:09:17 | 显示全部楼层
怎么最近都是2轮。。。我看别人都一轮就过去onsite了,我刚也收到schedule要面第二轮了
回复 支持 反对

使用道具 举报

 楼主| lihan96163 发表于 2014-4-8 11:54:12 | 显示全部楼层
zxzczvb 发表于 2014-4-8 07:09
怎么最近都是2轮。。。我看别人都一轮就过去onsite了,我刚也收到schedule要面第二轮了
. Waral 鍗氬鏈夋洿澶氭枃绔,
据说是这样的: . more info on 1point3acres.com

看你简历上写的水平
.1point3acres缃
高的没有电面
中的一轮
低的加面一轮



现在没有被拒就是好的,加油!
回复 支持 反对

使用道具 举报

neomiracle 发表于 2014-4-9 02:31:47 | 显示全部楼层
跟DAG还是不一样吧,至少应该区分par nodes和child nodes吧
回复 支持 反对

使用道具 举报

fang_wu 发表于 2014-11-17 06:42:18 | 显示全部楼层
lz,CommonAncestor(node1, node2)函数,实现的话是对两个节点分别BFS,然后查看两个节点有没有相同的节点,还有其它的办法吗?
回复 支持 反对

使用道具 举报

AzureWei 发表于 2014-11-18 11:29:27 | 显示全部楼层
大概多久接到phone interview的结果呢?
回复 支持 反对

使用道具 举报

ekco 发表于 2014-12-10 05:04:30 | 显示全部楼层
fang_wu 发表于 2014-11-16 17:42
lz,CommonAncestor(node1, node2)函数,实现的话是对两个节点分别BFS,然后查看两个节点有没有相同的节点 ...

同问

我的想法是node增加一个attribute, 保存最上面的ancestor的集合, 这样可以直接取两个集合的交集来判断,但是需要额外的空间
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 09:08

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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