前些天去了某知名外企公司面试实习算法岗，对其中一道笔试题比较有印象。当天笔试做了大概8道题，2道填空，5道编程题，1道算法题。嗯，题目比想象中困难——全都是C基础的知识，还挖了很多坑。对于几年没用C一直用python的我来说，非常不友好，所以做的一塌糊涂。但是最后面试还是通过了，除了因为笔试之后的面试表现不错之外，还因为这道算法题做得比较让考官满意。
如何判断一个点是否在一个多边形内
如果能在5分钟内，给出一个不错的解决方案，那面试官是很满意的。因为这应该是传说中的“实际项目里的问题拿到面试题中来”，这道题肯定是原创的，不过好在不难。需要快速解决，才能凸显思考能力。这道题不需要写出代码，只需要把算法描述出来而已。
先出去玩，待会儿再回来写我的答案。