一亩三分地论坛

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

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

求职季完了统一报下面经

[复制链接] |试试Instant~ |关注本帖
pop088 发表于 2016-11-22 10:44:09 | 显示全部楼层 |阅读模式

2016(10-12月) 码农类 硕士 全职@GoogleMS, Uber - 内推 - Onsite |Otherfresh grad应届毕业生

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

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

x
G:. From 1point 3acres bbs
1.  lc394, inorder travesal
2. find unoccupied intervals
3. ever people has two field: father and mother. given 2 people, determine if they have blood relationship
4. recover binary tree

MS:
1. implement C++ manner vector
2. lc76, lc104
3. lc121
4. lc68
5. design DNS service. more info on 1point3acres.com

Uber:
1. Behavior why uber...
2. Behavior resume-related. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
3. lc239, lc17
4. lc398, lc253
5. lc417

Fb:
接了就不说了毕竟NDA

评分

3

查看全部评分

本帖被以下淘专辑推荐:

chengbaokun 发表于 2016-11-22 11:51:34 | 显示全部楼层
请教下LZ G家 第三题的思路? 是在找两个binary tree 相交的node吗?
回复 支持 反对

使用道具 举报

jondge 发表于 2016-11-22 12:07:43 | 显示全部楼层
竟然无意中发现了巨巨!
回复 支持 反对

使用道具 举报

 楼主| pop088 发表于 2016-11-22 12:17:26 来自手机 | 显示全部楼层
jondge 发表于 2016-11-22 12:07
竟然无意中发现了巨巨!

竟然无意中发现了男神
回复 支持 反对

使用道具 举报

 楼主| pop088 发表于 2016-11-22 12:20:09 来自手机 | 显示全部楼层
chengbaokun 发表于 2016-11-22 11:51
请教下LZ G家 第三题的思路? 是在找两个binary tree 相交的node吗?

对,可能相交可能不相交
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-11-22 23:19:48 | 显示全部楼层
pop088 发表于 2016-11-22 12:20
对,可能相交可能不相交

嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?
回复 支持 反对

使用道具 举报

 楼主| pop088 发表于 2016-11-23 05:47:59 | 显示全部楼层
chengbaokun 发表于 2016-11-22 23:19.1point3acres缃
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?

大概思路是这样。
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不过难在空间复杂度时间复杂度的AVERAGE和worst case分析,我也答得不很好
回复 支持 反对

使用道具 举报

shiloh00 发表于 2016-11-23 06:05:30 | 显示全部楼层
厉害 我浙学弟
回复 支持 反对

使用道具 举报

finalItw 发表于 2016-11-23 06:05:34 | 显示全部楼层
chengbaokun 发表于 2016-11-22 23:19
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?
. from: 1point3acres.com/bbs
我觉得不用分别搜索吧

Node: A B. visit 1point3acres.com for more.
Search whether B is in A's parential path

这样可以吗?
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-11-23 06:12:50 | 显示全部楼层
finalItw 发表于 2016-11-23 06:05
我觉得不用分别搜索吧

Node: A B

这样不就是搜索整棵树吗…………
回复 支持 反对

使用道具 举报

finalItw 发表于 2016-11-23 06:14:00 | 显示全部楼层
chengbaokun 发表于 2016-11-23 06:12
这样不就是搜索整棵树吗…………

我的意思是不用分别搜两次 搜一次就够了嘛
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-23 06:18:47 | 显示全部楼层
finalItw 发表于 2016-11-23 06:05.鐣欏璁哄潧-涓浜-涓夊垎鍦
我觉得不用分别搜索吧

Node: A B

不对,B不一定需要是A的祖先
回复 支持 反对

使用道具 举报

chengbaokun 发表于 2016-11-23 06:30:30 | 显示全部楼层
finalItw 发表于 2016-11-23 06:14
我的意思是不用分别搜两次 搜一次就够了嘛
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
可能是B的parent和A的parent重合了 还是要搜索全部的啊
回复 支持 反对

使用道具 举报

finalItw 发表于 2016-11-23 06:59:13 | 显示全部楼层
luofeidream 发表于 2016-11-23 06:18
不对,B不一定需要是A的祖先
.鐣欏璁哄潧-涓浜-涓夊垎鍦
对 是我想错了. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

应该是 check(A, B) || check(B, A)
回复 支持 反对

使用道具 举报

luofeidream 发表于 2016-11-23 07:21:18 | 显示全部楼层
楼主可以具体说下find unoccupied interval这道题目吗?
回复 支持 反对

使用道具 举报

haveto 发表于 2016-11-23 07:31:48 | 显示全部楼层
什么叫lc394 inorder Traverse 是说decode str可以用inorder Traverse的思路?。。。。** 看不懂啊 T_T
回复 支持 反对

使用道具 举报

 楼主| pop088 发表于 2016-11-23 09:17:34 | 显示全部楼层
haveto 发表于 2016-11-23 07:31
什么叫lc394 inorder Traverse 是说decode str可以用inorder Traverse的思路?。。。。** 看不懂啊 T_T

怪我。。是两个题,lc394做完以后还剩几分钟又做了个inorder travesal
回复 支持 反对

使用道具 举报

 楼主| pop088 发表于 2016-11-23 09:19:03 | 显示全部楼层
luofeidream 发表于 2016-11-23 07:21
楼主可以具体说下find unoccupied interval这道题目吗?

就比如说一天是0-24
给一堆interval: 1-18, 16-20,. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
return (0-1, 20-24)
回复 支持 反对

使用道具 举报

MulinZz 发表于 2016-11-24 04:54:26 | 显示全部楼层
恭喜恭喜哈哈。
回复 支持 反对

使用道具 举报

搞笑的海贼王 发表于 2016-11-25 11:46:44 | 显示全部楼层
G 家第3题可以用union find来做吗?
看着像啊。-google 1point3acres
类似于lc261 graph valid tree ?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-4 20:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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