10月28,K神开课讲数据科学,你来吗?


一亩三分地论坛

 找回密码
 获取更多干活,快来注册
Babeltime游戏工作室招工程师、美术和策划
Tubi TV招安卓、前端和机器学习工程师
把贵司招聘信息放这里
查看: 1862|回复: 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
3. ever people has two field: father and mother. given 2 people, determine if they have blood relationship. 1point3acres.com/bbs
4. recover binary tree

MS:
1. implement C++ manner vector. Waral 鍗氬鏈夋洿澶氭枃绔,
2. lc76, lc104
3. lc121
4. lc68
5. design DNS service

Uber:. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
1. Behavior why uber...
2. Behavior resume-related
3. lc239, lc17.鏈枃鍘熷垱鑷1point3acres璁哄潧
4. lc398, lc253.鏈枃鍘熷垱鑷1point3acres璁哄潧
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
竟然无意中发现了巨巨!
. visit 1point3acres.com for more.
竟然无意中发现了男神
回复 支持 反对

使用道具 举报

 楼主| 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分别做搜索, 然后看有没有一样的点?请问这样对吗?

大概思路是这样。. Waral 鍗氬鏈夋洿澶氭枃绔,
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
不过难在空间复杂度时间复杂度的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 1point 3acres bbs

Node: A B
Search whether B is in A's parential path

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

使用道具 举报

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

Node: A B

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

使用道具 举报

finalItw 发表于 2016-11-23 06:14:00 | 显示全部楼层
chengbaokun 发表于 2016-11-23 06:12
这样不就是搜索整棵树吗…………
. 鍥磋鎴戜滑@1point 3 acres
我的意思是不用分别搜两次 搜一次就够了嘛
回复 支持 反对

使用道具 举报

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来做吗?
看着像啊。
类似于lc261 graph valid tree ?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-9-20 23:04

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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