找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

楼主: CHazyhabiT
收起左侧

[米群网Offer励志贴] 励志贴: 报个G家offer+面筋

  [复制链接]

6

主题

4

精华

500

积分

超级会员

Rank: 4

积分
500
 楼主| 发表于 2-1-2015 01:36 AM | 显示全部楼层
洋葱 发表于 1-27-2015 01:13 AM
恭喜楼主.

都是好题目啊。现场实现难度还是挺高的。

不好意思,回复晚了。

第三面
第一题
当时实现的实际复杂度是O(logN),我不太清楚你说的普通递归是指什么?因为题目要求是split而不是copy出两棵split tree,所以按照递归的话实现出来应该就是O(logN)。
第二题
当时没有想过优化,用的最直观的brute force去实现,类似于interval merge。
回复 支持 反对

使用道具 举报

2

主题

1

精华

223

积分

高级会员

Rank: 3Rank: 3

积分
223
发表于 2-1-2015 11:01 AM | 显示全部楼层
CHazyhabiT 发表于 2-1-2015 01:36 AM
不好意思,回复晚了。

第三面

楼主第三面 第一题, 怎么普通的递归呢? 我只能想到好写的就是找到第一个>=threshold的点, 做旋转成root,然后分开。  其它感觉都是有很多情况的。。。
回复 支持 反对

使用道具 举报

6

主题

4

精华

500

积分

超级会员

Rank: 4

积分
500
 楼主| 发表于 2-1-2015 02:37 PM | 显示全部楼层
[A]lliance 发表于 2-1-2015 11:01 AM
楼主第三面 第一题, 怎么普通的递归呢? 我只能想到好写的就是找到第一个>=threshold的点, 做旋转成roo ...

你可以参考一下这个置顶楼里的答案。

http://www.meetqun.com/forum.php ... ;tid=5348&page=
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

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