上午刚面完google on campus。本人比较水,找实习的时候也没怎么刷题,实习结束也没怎么刷就面试了,导致现在做题是渣渣一个。一共两轮,每轮45分钟,每轮一个题,所以一共是两个题:1. 一个房间,有个入口,有个出口,出口和入口在不同的边上。在这个房间里,有n个sensor,每个sensor有个中心,从这个中心辐射出一个圆型的探测区域。人走到这个区域里就会发出警告,表示不能通过。要求写一个函数,check人有没有可能通过这个房间
input:
一个sensor的list, list中每个object是一个三维的list(x, y, r)x和 y是坐标,r是半径;