面试问题求解# JobHunting - 待字闺中
w*0
1 楼
Given a triangle and a point, how do you tell if the point is inside the
triangle
or outside? Extend this for a irregular polygon
triangle
or outside? Extend this for a irregular polygon
c*2
2 楼
随机选个方向过这点做射线，计算射线于polygon的多少条边相交，奇数在里面偶数在
外面。注意不能是polygon的顶点，否则另选射线，因为随机性，过顶点的概率几乎是0
【在 w****0 的大作中提到】
: Given a triangle and a point, how do you tell if the point is inside the
: triangle
: or outside? Extend this for a irregular polygon
外面。注意不能是polygon的顶点，否则另选射线，因为随机性，过顶点的概率几乎是0
【在 w****0 的大作中提到】
: Given a triangle and a point, how do you tell if the point is inside the
: triangle
: or outside? Extend this for a irregular polygon
h*e
3 楼
好多种算法，楼主找本计算几何的书看看。因为很多corner case在这里说不清的。
相关阅读
用不用回复thank you letter 的回复fees for H1B (转载)自己实现vector有点挺不住了煮熟的鸭子会飞吗？OPT三月末申请，start date6.1，可现在还是initial review，两个问题问一个小公司给股票的问题问一下google的面试寄OPT用priority mail那没人收，他们会pick up么口头offer算数吗？[UPDATE]面经。 今天电面, 希望好运！大家帮我看看怎么和公司说合适，多谢~面试时都应该闲聊些什么？OPT的approval date晚于自己填的start date递交了opt，马上申请H1B,有问题吗？关于OPT90天unemployed过期，是不是只要拿到OFFER就可以了，有经验的进来说说？找Industry的工作references（推荐信）重要吗？百度 国际化研发部 招聘onsite跟HM吃饭要注意什么问题google支持eb１b么？ (转载)