阿里三面手撕代码题

三面是视频面,果然还是逃不过手撕代码。面试官给了个链接,然后进去是个白板,什么也没有。题目是他直接给念的。当时他让我给说了下思路之后就让我先写了。后面估计觉得我写的太菜了,就说暂时写到这吧。后面在网上找好像没有找到相关的题目,希望大家能帮忙看看改如何做。题目大致如下:

有一条笔直的马路,边上种了一排树,树底下有阴影(a, b),a为阴影的起始点位置,b为阴影的终点位置,a<b。后面来了一辆大巴车(x, y)停在路边,x<y。先给定所有阴影的坐标[(a1, b1), (a2, b2), ..., (an, bn)], 以及 (x, y), 问大巴车被阴影遮住的长度是多少。
例如:
a,b: [(2.3, 3.1), (2.5, 3.5), (1, 2.5)]
x,y: (2.5, 4)
输出:1

求大佬帮忙给出思路~

#阿里面试##阿里巴巴#
全部评论
说一个简单的思路:先把所有数字乘以10,然后设置一个 bool a[10000],全部初始化为 false,然后循环每个区间,将对应坐标改成 true,最后数一下给的大巴有几个 true,然后除以10就是答案。
1 回复 分享
发布于 2020-04-07 17:23
&额,看着像是区间合并之后求个结果,不知道有没有坑。去年直接给我来了道计算几何😓
点赞 回复 分享
发布于 2020-04-07 16:55
&同学二面和三面隔了大概有多久
点赞 回复 分享
发布于 2020-04-07 16:59
&
点赞 回复 分享
发布于 2020-04-07 17:35
大佬你后续有消息吗
点赞 回复 分享
发布于 2020-04-15 11:02

相关推荐

2024-12-28 20:22
西安交通大学 Java
携程 酒店部门 25*15,留学生补贴 计算机科班
点赞 评论 收藏
分享
2024-11-04 11:44
蚌埠坦克学院 Java
点赞 评论 收藏
分享
2024-12-07 17:42
佛山大学 销售工程师
亲切的长颈鹿又在摸鱼:找销售啊,算法机器人不是你这个学历能干的
点赞 评论 收藏
分享
评论
点赞
11
分享
牛客网
牛客企业服务