在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 3108|回复: 11
收起左侧

GOOGLE phone interview ~~

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

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

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

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

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

除了constructor destructor,要实现一个CommonAncestor(node1, node2)函数,判断两个node 是否是亲戚
. 一亩-三分-地,独家发布
今天通知过了phone interview,还要有一轮phone interview。 崩溃~~
-google 1point3acres





评分

2

查看全部评分

本帖被以下淘专辑推荐:

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

使用道具 举报

 楼主| lihan96163 发表于 2014-4-2 13:26:16 | 显示全部楼层

嗯嗯,就一道题

实现树和node的类的定义, 实现每个类的constructor 和 destructor 来源一亩.三分地论坛.
. 牛人云集,一亩三分地
还有就是要实现树中commonAncestor(node1, node2) 这个function
. Waral 博客有更多文章,
没有添加node 删除node的函数. Waral 博客有更多文章,


期间按照他说的删删减减改了不少~~ . more info on 1point3acres
. From 1point 3acres bbs
. 一亩-三分-地,独家发布
. 1point3acres
回复 支持 反对

使用道具 举报

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

实现树和node的类的定义, 实现每个类的constructor 和 destructor
. From 1point 3acres bbs
好嗒,谢啦~. 一亩-三分-地,独家发布
回复 支持 反对

使用道具 举报

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

据说是这样的: . 1point3acres
.1point3acres网
看你简历上写的水平

高的没有电面. 留学申请论坛-一亩三分地
中的一轮
低的加面一轮. 牛人云集,一亩三分地



现在没有被拒就是好的,加油!
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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,然后查看两个节点有没有相同的节点 ...

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

使用道具 举报

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-5-23 15:29

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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