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

一亩三分地论坛

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

求职季完了统一报下面经

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

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

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

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

x
G:. 1point3acres
1.  lc394, inorder travesal. 1point 3acres 论坛
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
. From 1point 3acres bbs
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. Waral 博客有更多文章,
3. lc239, lc17
4. lc398, lc253
5. lc417

Fb:-google 1point3acres
接了就不说了毕竟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
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?

大概思路是这样。

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

使用道具 举报

shiloh00 发表于 2016-11-23 06:05:30 | 显示全部楼层
厉害 我浙学弟
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

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

我觉得不用分别搜索吧

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

使用道具 举报

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

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

使用道具 举报

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

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

使用道具 举报

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

Node: A B
. 围观我们@1point 3 acres
不对,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. more info on 1point3acres
不对,B不一定需要是A的祖先
. more info on 1point3acres
对 是我想错了

应该是 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,. 1point 3acres 论坛
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 ?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 13:46

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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