高非凡

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-24 12:23

快手_电商_支付技术(实习员工)

分享一下我的日常实习经历

bg中下流211本，26后端选手欢迎大佬们与我多多交流，互相学习~美团 - 火车票供应链组一面（7.3），第一次面大厂，很激动紧张，答出来80%，还是挂了字节 - 火山引擎一面（8.1），都答上来了，反馈说26届不适合业务对接，估计没hc了，但是hr说面评很好小米 - 一面（8.1），面试官评价很好阿里 - 高德地图（8.2），被狠狠拷打了，疯狂问，一直问到不会为止，还是自己太菜了小米 - 二面（8.2）oc快手 - 商业化一面（8.8）快手 - 商业化二面（8.9）oc字节 - Data（8.12），计网操作系统场景题，一道mid，一道hard，mid手撕出来了，对于hard（课程表，方法是...

点赞评论收藏

11-21 12:11

已编辑

中南大学 Java

计网操作系统最常问八股问题整理

前言我之前整理过计网操作系统超详细八股笔记：https://www.nowcoder.com/discuss/581630972664332288?sourceSSR=users ，但是说实话因为这份这份八股资料过于详细，内容过于充实，给背记带来了很大的挑战，所以我准备再出一系列帖子，内容就是我根据自己的面试经历和网上的面经，去筛选八股里面哪些是最常被问到的问题把它们整理出来，这样也能省去大家自己整理和筛选的时间，大家可以在面试前一两个小时快速把这一系列最常问八股的帖子拿出来看看，临时抱佛脚的效果应该很好。后面这系列帖子我会放入专栏https://www.nowcoder.com/creat...

架构设计学习专栏牛客创作赏金赛面试中，你被问过哪些奇葩问题？

点赞评论收藏

10-28 11:04

已编辑

美团_后端实习生(实习员工)

双非小子现在还没有offer

每天都在阴暗的爬行 连面试都没有几个

一个2人：我说几个点吧，你的实习经历写的让人觉得毫无含金量，你没有挖掘你需求里的亮点，让人觉得你不仅打杂还摆烂。然后你的简历太长了🤣你这个实习经历看完，估计没几个人愿意接着看下去， sdk，索引这种东西单拎出来说太顶真了兄弟，好好优化下简历吧

点赞评论收藏

11-18 16:08

福州大学 Java

扣税比我总包都高一大截

大佬们太狠了

影流之主：干10年不被裁，我就能拿别人一年的钱了，日子有盼头了

点赞评论收藏

11-24 00:11

已编辑

广东工业大学算法工程师

裁应届

避雷深圳  yidao，试用期 6 个月。好嘛，试用期还没结束，就直接告诉你尽快找下一家吧，我谢谢您嘞

牛客75408465号：笑死，直属领导和 hr 口径都没统一，各自说了一些离谱的被裁理由，你们能不能认真一点呀，哈哈哈哈哈😅😅😅

点赞评论收藏

5 3 评论

招聘动态

字节跳动

2025校园招聘

阿里云管培生

2025届校园招聘

快手Star

2025届招聘

快手

销售类投递专区

全站热榜

正在热议

# 选完offer后，你后悔学本专业吗 #

# 如果有时光机，你最想去到哪个年纪？ #

25174次浏览 523人参与

# 当下环境，你会继续卷互联网，还是看其他行业机会 #