阿里三面手撕代码题
三面是视频面,果然还是逃不过手撕代码。面试官给了个链接,然后进去是个白板,什么也没有。题目是他直接给念的。当时他让我给说了下思路之后就让我先写了。后面估计觉得我写的太菜了,就说暂时写到这吧。后面在网上找好像没有找到相关的题目,希望大家能帮忙看看改如何做。题目大致如下:
有一条笔直的马路,边上种了一排树,树底下有阴影(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
求大佬帮忙给出思路~
#阿里面试##阿里巴巴#