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

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

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

image-20210816213952910

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

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

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

#蔚来##面试题目##蔚来汽车#
全部评论
楼主写出来了吗
点赞
送花 回复
分享
发布于 2021-09-09 10:55

相关推荐

头像 头像
funnytime
05-30 21:48
中国科学技术大学 计算机类
点赞 评论 收藏
转发
头像
俺的offer在哪
昨天 13:23
西安电子科技大学 计算机类
B站后端暑实一面（第二天寄）
5.27下午2点面的，28发感谢信了。面的时候还以为自己答得可以呢，听完录音才知道答了一坨什么时候开始接触 Java 的？让我介绍一下科研项目，然后问了一些细节因为科研项目用的 python3，然后问了下 java 和 python 的区别面向对象三大特性父类引用如何在运行时动态绑定子类对象，java 实现多态的原理Java 反射常用的 APIClass类:Java 常见异常类型Java基础常见面试题总结(下)HashTable 和 ConcurrentHashMap 都是线程安全的，有什么区别？CAS 是什么？为什么是可能没有被修改（想问 CAS 方法有什么问题，然后继续回答 ABA 问题）...
哔哩哔哩一面49人在聊 查看25道真题和解析 我的实习求职记录
点赞 评论 收藏
转发
头像
风涯世
05-22 14:28
门头沟学院 电子信息类
点赞 评论 收藏
转发
头像
joker5555
04-02 20:00
点赞 评论 收藏
转发
头像
jrqz
05-27 16:04
上海交通大学 计算机类
点赞 评论 收藏
转发
点赞 15 评论
分享

招聘动态

查看更多

博士生招聘专场开启啦

全站热榜

正在热议
# 和牛牛一起刷题打卡 #
9168次浏览 808人参与
# 机械制造薪资爆料 #
347487次浏览 4096人参与
# 牛客帮帮团来啦！有问必答 #
1050502次浏览 15948人参与
# 通信硬件薪资爆料 #
249780次浏览 2356人参与
# 你收到了团子的OC了吗 #
524379次浏览 6228人参与
# 春招你拿到offer了吗 #
397252次浏览 5739人参与
# 你怎么评价今年的春招？ #
8858次浏览 157人参与
# 本周投递记录 #
217587次浏览 5333人参与
# 晒一晒我的offer #
3719061次浏览 57481人参与
# 担心入职之后被发现很菜怎么办 #
36868次浏览 311人参与
# 腾讯工作体验 #
150914次浏览 1475人参与
# 设计人如何选offer #
14487次浏览 281人参与
# 来选选带哪个offer回家过年 #
191280次浏览 1834人参与
# 百度工作体验 #
28479次浏览 286人参与
# 实习生应该准时下班吗 #
87706次浏览 645人参与
# 我想象的工作vs实际工作 #
103966次浏览 1676人参与
# 字节跳动工作体验 #
73158次浏览 2012人参与
# 我发现了面试通关密码 #
376779次浏览 6968人参与
# 如何写一份好简历 #
308577次浏览 4403人参与
# 数据人的面试交流地 #
205004次浏览 4258人参与
牛客网
牛客企业服务