回复: 4
收起左侧

NextCapital OA (和原来四道题一样)

本楼:   👍  0
0%
0%
0   👎
全局:   39
100%
0%
0

2018(10-12月) 码农类General 硕士 全职@nextcapital - 内推 - 在线笔试  | Other | 应届毕业生

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

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

x
还是老的那四道题,前面三题不难,重点讲一下第4题的思路

我使用了greedy方法,先将interval按结束时间从小到大排序,按这个顺序遍历interval的时候,只需要判断当前interval是否满足题意。

我借鉴了leetcode calendar II的方法(calendar这道题的限制是overlap个数<=2), 创建overlap2 和 overlap1 两个
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
p1。

这就是大体的思路,理解以后代码不难实现,也不会出现tle。

积累人品,顺便求一下大米~

评分

参与人数 1大米 +3 收起 理由
xipizaizai + 3 很有用的信息!

查看全部评分


上一篇:推特实习OA 10.14
下一篇:Hyland intern oa
gggpps 2018-10-20 15:44:42 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   120
97%
3%
4
请问题目是和这个一样么https://www.1point3acres.com/bbs/thread-444353-1-1.html
谢谢~
回复

使用道具 举报

 楼主| wd370175609 2018-10-21 04:46:15 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   39
100%
0%
0
gggpps 发表于 2018-10-20 15:44
请问题目是和这个一样么https://www.1point3acres.com/bbs/thread-444353-1-1.html
谢谢~

是的               
回复

使用道具 举报

打5天鱼 2018-10-23 06:19:26 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   66
100%
0%
0
请问楼主 有onsite后续么
回复

使用道具 举报

一剑终情 2018-11-20 04:58:14 | 显示全部楼层
本楼:   👍  0
0%
0%
0   👎
全局:   12312
92%
8%
1019
请问楼主有onsite吗
回复

使用道具 举报

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

本版积分规则

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