今天面试蔚来,手撕了遇到一个很有趣的算法题。(当然面试现场没撕出来)
题目:有n个线段互不相交,起点x在(0,1)之间。有一个线段p,p的起点坐标x也在(0,1)之间,判断p是在线段外,还是在哪两个线段之间,还是在某条线段上。
面试官在最后告诉我考察有三个点
等我有时间把这个算法写写欢迎牛油们交流!!!
暂无评论,快来抢首评~
相关推荐
招聘动态
查看更多
华泰证券Fintech星战营
国央企投递合集(含实习)
26届投递链接合集
快手
25届补录+26届实习
26届实习内推合集
京东TGT
海信集团