阿里三面手撕代码题

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

有一条笔直的马路,边上种了一排树,树底下有阴影(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

相关推荐

11-13 11:12
门头沟学院 Java
咩咩子_:专业技能写上面 项目往下放,如果可以的话改一下学校最好
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
评论
点赞
11
分享
牛客网
牛客企业服务