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


一亩三分地论坛

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

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

求职季完了统一报下面经

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

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

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

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

x
G:
1.  lc394, inorder travesal
2. find unoccupied intervals.鏈枃鍘熷垱鑷1point3acres璁哄潧
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.1point3acres缃
5. design DNS service

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

Fb:
接了就不说了毕竟NDA. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴

评分

3

查看全部评分

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

使用道具 举报

jondge 发表于 2016-11-22 12:07:43 | 显示全部楼层
关注一亩三分地微博:
Warald
竟然无意中发现了巨巨!
回复 支持 反对

使用道具 举报

 楼主| 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. Waral 鍗氬鏈夋洿澶氭枃绔,
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
大概思路是这样。

不过难在空间复杂度时间复杂度的AVERAGE和worst case分析,我也答得不很好
回复 支持 反对

使用道具 举报

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

使用道具 举报

finalItw 发表于 2016-11-23 06:05:34 | 显示全部楼层
chengbaokun 发表于 2016-11-22 23:19. Waral 鍗氬鏈夋洿澶氭枃绔,
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?

我觉得不用分别搜索吧.1point3acres缃

Node: A B
Search whether B is in A's parential path
. visit 1point3acres.com for more.
这样可以吗?
回复 支持 反对

使用道具 举报

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
.鏈枃鍘熷垱鑷1point3acres璁哄潧什么叫lc394 inorder Traverse 是说decode str可以用inorder Traverse的思路?。。。。** 看不懂啊 T_T
. more info on 1point3acres.com
怪我。。是两个题,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来做吗?
看着像啊。
类似于lc261 graph valid tree ?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-6-26 05:01

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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