推荐:数据科学课程和书籍清单以及培训讲座


一亩三分地论坛

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

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

FB on campus intern interview

[复制链接] |试试Instant~ |关注本帖
parkhunter 发表于 2016-3-2 00:49:26 | 显示全部楼层 |阅读模式

() @ - -  |

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

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

x
merge two sorted interval arrays. 在白板上写。 当时按照insert interval 做了,勉勉强强做出来,毛病一堆。现在想应该是按照merge interval来做。应该是跪了。
singku 发表于 2016-3-2 00:57:14 | 显示全部楼层
同on campus ,NYU吗?我是binary addition 以及distance to guard. 白板写出来一堆bug 慢慢改好时间不够用
回复 支持 反对

使用道具 举报

 楼主| parkhunter 发表于 2016-3-2 01:00:30 | 显示全部楼层
singku 发表于 2016-3-2 00:57
同on campus ,NYU吗?我是binary addition 以及distance to guard. 白板写出来一堆bug 慢慢改好时间不够用

回复 支持 反对

使用道具 举报

aangel 发表于 2016-3-2 01:21:01 | 显示全部楼层
楼主是第一轮吗?
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-3-2 02:30:47 | 显示全部楼层
先是把两个interval array分别内部merge,然后再把两个interval array merge成一个大的吧?
回复 支持 反对

使用道具 举报

wolfralyo 发表于 2016-3-2 03:54:43 | 显示全部楼层
wtcupup 发表于 2016-3-2 02:30
先是把两个interval array分别内部merge,然后再把两个interval array merge成一个大的吧?

没有必要吧,直接两个array merge不行么?已经sorted了,三个指针,两个指向两个array一个指向结果,能和当前结果merge的merge不能的就开新的interval

评分

1

查看全部评分

回复 支持 反对

使用道具 举报

singku 发表于 2016-3-4 02:52:21 | 显示全部楼层
楼主收到邮件了吗?我已跪
回复 支持 反对

使用道具 举报

何打发123 发表于 2016-10-4 03:56:16 | 显示全部楼层
wolfralyo 发表于 2016-3-2 03:54
没有必要吧,直接两个array merge不行么?已经sorted了,三个指针,两个指向两个array一个指向结果,能和 ...

这样做和array内部自己merge好了再两个大的interval最后merge一次复杂度有差吗?。。不都是on嘛 array自己内部先merge好不是更好写吗
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-8-23 06:54

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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