巨硬昂赛

刚入工作市场 没怎么刷利口？ 挂了。

一共 四轮
1 ，问why MS ?    题目  : 给3个点  ABC 成三角形 ， 再给一个点， 问是不是在三角

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

11-4 08:03):
b没有填满， b 剩下的长度 可以包容a     ,

楼主第一题是不是要用数学公司啊～

水浅王八多 发表于 2018-11-5 15:02
楼主第一题是不是要用数学公司啊～

第一题用海伦公式判断面积和

patpat楼主，能走到昂赛很厉害了，想问下楼主什么时候面的

拍拍楼主，请问第一题怎么做呀。。

第一题首先求三角形面积A，利用海伦公式（根据三边长度求面积，边长可以根据点坐标算出来）。
然后用相同方法求额外点与三角形三组两点形成的三角形的面积，得出a1,a2,a3。如果a1+a2+a3 > A，则点在三角形外，如果a1+a2+a3 < A，则点在三角形内，如果a1 ，a2，a3中有一个面积为零，则点在三角形一条边上，如果有两个面积为零，则点与三角形一个顶点重合。

请问一下lz 最后system design 那题..可以问问具体题目吗？

大木虫 发表于 2018-11-6 22:00
第一题首先求三角形面积A，利用海伦公式（根据三边长度求面积，边长可以根据点坐标算出来）。
然后用相同 ...

应该是等于的话在三角形内部吧，小于的情况应该是不存在的