📣 4th of July限时特惠: VIP通行证立减$68
回复: 19
跳转到指定楼层
上一主题 下一主题
收起左侧

求职季完了统一报下面经

全局:

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

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
G:
1.  lc394, inorder travesal
2. find unoccupied intervals
3. ever people has two field: father and mother.
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
. lc239, lc17
4. lc398, lc253
5. lc417

Fb:
接了就不说了毕竟NDA

评分

参与人数 3大米 +143 收起 理由
whdawn + 80
jondge + 3 感谢分享!
夏虫不知雪花 + 60

查看全部评分


上一篇:Pocket Gems 1面
下一篇:Bloomberg 實習 onsite
推荐
 楼主| pop088 2016-11-23 05:47:59 | 只看该作者
全局:
chengbaokun 发表于 2016-11-22 23:19
嗯嗯。再请问下,我的思路是对两个tree分别做搜索, 然后看有没有一样的点?请问这样对吗?

大概思路是这样。

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

使用道具 举报

推荐
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

这样可以吗?
回复

使用道具 举报

推荐
 楼主| 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
回复

使用道具 举报

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

使用道具 举报

全局:
厉害 我浙学弟
回复

使用道具 举报

🔗
chengbaokun 2016-11-23 06:12:50 | 只看该作者
全局:
finalItw 发表于 2016-11-23 06:05
我觉得不用分别搜索吧

Node: A B

这样不就是搜索整棵树吗…………
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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