首页 > 蔚来面试:一道有趣的算法题
头像
奔跑的蓝盒子
编辑于 2021-08-16 22:07
+ 关注

蔚来面试:一道有趣的算法题

今天面试蔚来,手撕了遇到一个很有趣的算法题。(当然面试现场没撕出来)

题目:有n个线段互不相交,起点x在(0,1)之间。有一个线段p,p的起点坐标x也在(0,1)之间,判断p是在线段外,还是在哪两个线段之间,还是在某条线段上。

image-20210816213952910

面试官在最后告诉我考察有三个点

  1. 面向对象思想
  2. double的比较
  3. 二分查找

等我有时间把这个算法写写
欢迎牛油们交流!!!

更多模拟面试

全部评论

(1) 回帖
加载中...
话题 回帖

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐