近期论坛无法登录的解决方案


一亩三分地论坛

 找回密码
 获取更多干活,快来注册

一亩三分地官方iOS手机应用下载
查看: 2544|回复: 11
收起左侧

GOOGLE phone interview ~~

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

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

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

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

x
昨天的不phone interview
实现一个familiy tree,每个node 有多个parent 多个children, 这个parent tree里面可能有环
. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
除了constructor destructor,要实现一个CommonAncestor(node1, node2)函数,判断两个node 是否是亲戚

今天通知过了phone interview,还要有一轮phone interview。 崩溃~~





. Waral 鍗氬鏈夋洿澶氭枃绔,

评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| lihan96163 发表于 2014-4-2 13:26:16 | 显示全部楼层
关注一亩三分地微博:
Warald

嗯嗯,就一道题

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

还有就是要实现树中commonAncestor(node1, node2) 这个function

没有添加node 删除node的函数


期间按照他说的删删减减改了不少~~
. visit 1point3acres.com for more.

. 1point3acres.com/bbs. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
回复 支持 反对

使用道具 举报

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

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

好嗒,谢啦~
回复 支持 反对

使用道具 举报

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要面第二轮了

据说是这样的:

看你简历上写的水平

高的没有电面
中的一轮
低的加面一轮



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

使用道具 举报

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的集合, 这样可以直接取两个集合的交集来判断,但是需要额外的空间
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-23 20:17

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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