首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
高非凡
2021-07-03 20:49
华东理工大学 Java
关注
已关注
取消关注
蔚来卷1——看到第一道编程题我人傻了!
求平面中一个点到一个三角形的距离
题目大概是这个意思:
1、给定一个点 A的坐标如 (0,-2)
2、再给定另外三个点(B,C,D)的坐标,如分别为(-1,-1)、(1,-1)、(0,1)这个三个点围城一个三角形。
3、求点A到这个三角形的距离。不好理解的话,建议大家在纸上画画图形就知道了
有哪位hxd做出来了这道题或者会做这道题,大家讨论一波啊!
我当时看到题时,人傻了
😮
😮
😮
#蔚来汽车#
#笔试题目#
提示
全部评论
推荐
最新
楼层
夏侯兴霸
南昌大学 算法工程师
1.判断点在三角形内外,在内部则返回0 2,在外部,点到直线距离,取三个最小值
1
回复
分享
发布于 2021-07-03 20:54
牛客738985281号
Java
我理解成求点到三角形中心的距离了😓太着急了。搞了半天,结果...
1
回复
分享
发布于 2021-07-04 14:06
KaiSarH
字节跳动_互娱研发_Web开发、安全工程师
我理解的是先判断点和三角形的关系,如果在三角形内距离是0,如果在三角形外是最短距离。我最后做的这个题,只做了在三角形内的情况,A了40%
点赞
回复
分享
发布于 2021-07-03 20:51
我爱学习666_666
门头沟学院 C++
好像没听说过点到三角形的距离,同一平面的话只直到点到点,点到线的距离,是点到三角形中心或者重心的距离吗?
点赞
回复
分享
发布于 2021-07-03 20:55
牛客977123459号
RWTH Aachen University 算法工程师
直接和单位法向量做点积比较快
点赞
回复
分享
发布于 2021-07-03 21:28
牛客250449435号
这个比较像是普通数学的线性规划求最优解问题。不过我没试过将这类问题求解写成代码过。 转换一下就是求六个距离,最后取符合条件的最小值。也就是点到三个点距离和到三条线的距离,到三条线的垂点落在线段外面不考虑。
点赞
回复
分享
发布于 2021-07-04 15:12
牛客194983938号
重庆理工大学 算法工程师
当初题目没读懂。😢
点赞
回复
分享
发布于 2021-07-05 15:59
还没有回复哦~
相关推荐
11-22 00:38
南京大学 Java
深度思考后拒绝了offer
接到offer的那天,我心中矛盾重重,虽然证明了我的能力,但我却不想做不喜欢的工作。经过深思熟虑,我决定拒绝这份看似不错的工作。未来的日子里,我希望能勇敢追求自己真正想做的事情。再过两个月我就25岁了,我不想为不喜欢的选择而后悔。春招见!
牛客创作赏金赛
点赞
评论
收藏
分享
11-18 10:10
东北大学 汽车电子工程师
聊聊蔚来入职体验
说说薪资吧,新资有年终奖,至少13薪,还有全员持股的机会。而且公司还给补充住房公积金,六险二金的缴纳比例也高。休假方面也不错,全年有10天全薪病假,五天年假,感觉工作和生活的平衡都能做到。工作时间是朝十晚六,不打卡。环境超级好,团队氛围也一级棒,大家都很友好,根本不卷。
蔚来公司氛围 182人发布
点赞
评论
收藏
分享
09-26 12:42
重庆理工大学 汽车设计
佬们,客观评价一下好不好,有知道的吗,HR说有3-6月年终奖,双非的第一个offer #讯强电子# #惠州#
讲义气的悲伤蛙G了:
垃圾 听说是画二维图的
点赞
评论
收藏
分享
11-20 22:27
已编辑
门头沟学院 前端工程师
三天速通B站(已oc)
timeline:11.18约面11.19一面 (半小时约二面)11.20二面(两小时后oc)一面:1.个人介绍2.讲一下history路由和hash路由3.讲一下ts?ts和js的区别4.开发时候埋点流程(实习时候的)5.lottie web怎么封装的 和普通动画的区别6.开发时候做过哪些优化7.刮卡效果怎么做的(canvas)8.开发时候有没有遇到过性能问题9.React做过哪些优化10.HTML怎么做优化11.事件循环机制12.防抖节流以及应用场景13.前端模块化14.http和https 它们的区别?15.http2.0有哪些新特性16.http常用状态码17.强缓存和协商缓存18.移...
查看45道真题和解析
点赞
评论
收藏
分享
点赞成功,聊一聊 >
5
3
评论
分享
回复帖子
提到的真题
返回内容
招聘动态
查看更多
字节跳动
2025校园招聘
杉川机器人
2025校园招聘
快手Star
2025届招聘
快手
销售类投递专区
库洛游戏
全站热榜
1
...
双非本科四年的总结
2.2W
2
...
sagima的阎良出差日记
1.6W
3
...
给正在秋招中枯燥的大家找个乐子听听吧,不被理解真的心寒
1.2W
4
...
简历这样写真的很难挂
1.0W
5
...
请大家警惕“总包”骗局!
7113
6
...
大哥爆发了?
4682
7
...
秋招可以暂告一个段落啦
4328
8
...
忙完了工作,又要毕业论文……
3872
9
...
领导让我以后别叫他哥
3670
10
...
有奖征集|我想知道,你在秋招中最难忘的一个瞬间
3543
正在热议
#
25届秋招总结
#
267585次浏览
2248人参与
#
学历or实习经历,哪个更重要
#
44071次浏览
333人参与
#
北方华创开奖
#
23833次浏览
260人参与
#
地方国企笔面经互助
#
2921次浏览
7人参与
#
你觉得专业和学校哪个对薪资影响最大
#
28381次浏览
213人参与
#
选完offer后,你后悔学本专业吗
#
13912次浏览
100人参与
#
0offer是寒冬太冷还是我太菜
#
888538次浏览
7915人参与
#
你最想要的公司福利是?
#
42343次浏览
151人参与
#
查收我的offer竞争力报告
#
20086次浏览
257人参与
#
如何一边实习一边秋招
#
987741次浏览
12610人参与
#
应届生被毁约被毁意向了怎么办
#
28403次浏览
244人参与
#
一觉醒来,我觉醒了超级打工人系统
#
3376次浏览
36人参与
#
没有实习经历,还有机会进大厂吗
#
807494次浏览
13857人参与
#
来聊聊机械薪资天花板是哪家
#
66198次浏览
447人参与
#
面试体验感最好的是哪家?
#
83794次浏览
819人参与
#
机械应届生薪资要多少才合适?
#
12559次浏览
61人参与
#
如果公司降薪,你会跳槽吗?
#
24851次浏览
236人参与
#
如何写一份好简历
#
605567次浏览
8526人参与
#
秋招OC许愿
#
228571次浏览
1881人参与
#
寒假躺平还是提前实习
#
59688次浏览
458人参与
#
你认为第一份工作重要吗
#
5467次浏览
50人参与
牛客网
牛客企业服务