巨硬昂赛

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

一共 四轮
1 ,问why MS ? 题目 : 给3个点 ABC 成三角形 , 再给一个点, 问是不是在三角形里面。 、
2. 给2个 ordered array , a和b, b 的长度 要求合并成一个 ordered array. in place
3.print 一个 tree , bfs 和 dfs
4. 系统设计, 问有大量的图片一个 地方(s3) ,你要处理这些图片。 你有 4个 gpu服务器, 你会怎么设计。

补充内容 (2018-11-4 08:03):
b没有填满, b 剩下的长度 可以包容a ,

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

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

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

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

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

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