传说中的谷歌招聘委员会成员之一,从幕后走出来,教你学系统设计!


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
天天打游戏、照样领工资、还办H1B
这份工作你要不要?
把贵司招聘信息放这里
查看: 2645|回复: 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里面可能有环. 1point3acres.com/bbs

除了constructor destructor,要实现一个CommonAncestor(node1, node2)函数,判断两个node 是否是亲戚

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






评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| lihan96163 发表于 2014-4-2 13:26:16 | 显示全部楼层
.1point3acres缃
嗯嗯,就一道题
. visit 1point3acres.com for more.
实现树和node的类的定义, 实现每个类的constructor 和 destructor

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

没有添加node 删除node的函数


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

.鏈枃鍘熷垱鑷1point3acres璁哄潧

回复 支持 反对

使用道具 举报

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
那这个树跟一般的有向图还有啥区别=。=

没什么区别
. 鍥磋鎴戜滑@1point 3 acres
他一说tree 我没反应过来==,就直接想二叉树去了。 后来他说一个孩子有两个parent,我才明白~~
. From 1point 3acres bbs
谢谢提示~~
回复 支持 反对

使用道具 举报

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

据说是这样的:

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

. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

使用道具 举报

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
. From 1point 3acres bbslz,CommonAncestor(node1, node2)函数,实现的话是对两个节点分别BFS,然后查看两个节点有没有相同的节点 ...

同问

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

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-23 06:53

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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