无锡莱诺科技有限公司 认领
计算机/互联网/通信/电子 无锡 11-50 员工 民营公司
1.判断点是否在多边形内部<br>2.已知两组多边形,每组数目10亿个,且已经给出求两个多边形交集的算法,那么如何获取这两组多边形的交集?
经理出了两道计算机几何知识题,半考察专业知识,半考察智商。由于之前稍有涉及,答案本人很快就给出来,经理比较满意。之后聊了些研究生阶段的项目和毕业后的工作情况,由于之前聊过,这块也没花多少时间。面试结束后,第二天公司便给了ofter
正在加载验证码...
无锡莱诺科技有限公司算法工程师面试经验&面试问题
面试问题
1.判断点是否在多边形内部<br>2.已知两组多边形,每组数目10亿个,且已经给出求两个多边形交集的算法,那么如何获取这两组多边形的交集?
面试过程
经理出了两道计算机几何知识题,半考察专业知识,半考察智商。由于之前稍有涉及,答案本人很快就给出来,经理比较满意。之后聊了些研究生阶段的项目和毕业后的工作情况,由于之前聊过,这块也没花多少时间。面试结束后,第二天公司便给了ofter