Redfin面经

在mitbbs上看到Redfin的面经，

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

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
大神，求问第一题的“辐射线”怎么画啊，还有，第三题怎么做呀。。。**一枚

“辐射线”是经过这个点的任意和图形相交但不过任一顶点的直线。见：
https://en.wikipedia.org/wiki/Po ... y_casting_algorithm

另外，如果这个图形是“凸多边形”。那么另一个解法是把这个图形看做是一系列首尾相连的向量，比如三角形[(0, 0) -> (1, 1); (1, 1) -> (1, 2); (1,2) -> (0, 0)]。如果一点在凸多边形的内部，那么“该点和所有的这些边界向量的叉乘必定同号”。

第三题你可以参考
https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

stellari 发表于 2015-8-2 18:54
“辐射线”是经过这个点的任意和图形相交但不过任一顶点的直线。见：
https://en.wikipedia.org/wiki/Poin ...

多谢多谢！！！话说你面过Redfin么？

stellari 发表于 2015-8-2 18:54
“辐射线”是经过这个点的任意和图形相交但不过任一顶点的直线。见：
https://en.wikipedia.org/wiki/Poin ...

第一题画图很挺奇怪的。。。开始得给个图来表示这个图形的每条边吧
第三题lc上有类似的

求问楼主后来面了他家吗？有面经可以分享吗？谢谢~