阿里三面手撕代码题

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

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

相关推荐

无敌战神大菜鸡:计算机来卷嵌入式?疯啦
点赞 评论 收藏
分享
沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
12-27 14:43
吐槽一下,干设计,公司是互联网小公司,就几个人,然后今天老板突然发通知不给戴耳机,直接给干懵了,纯纯在搞心态啊
小火柴燃烧吧:公司领导一旦把精力和目光放在如何严格管控员工而不是如何拓展业务和研究项目,就走不远了
点赞 评论 收藏
分享
评论
点赞
11
分享
牛客网
牛客企业服务