中望一面面经

• 自我介绍
• 项目流程，做了什么，怎么做的
• 项目中涉及到C++的知识

设计模式用过么

动态绑定相关

容器vector（vector的size，capacity，如何扩容的），deque(多线程)

其他自己了解的，stack，unordered_map

const作用

• 叉积的几何意义 向量构成的平行四边形面积大小absinθ，所以叉积可用于判断点在向量哪一侧方向右手定则
• 口述思路： 计算多边形面积---三角形

判断点在多边形内部 引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。

夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。

叉积判别：不断用叉积判断点是否在线段的同一侧即可（适用凸多边形）

• 反问：对网络和数据库考察较少 工业软件，较多考察C++，计算几何学
• 个人补充：判断线段是否相交 跨立算法，线段ab和线段cd，计算(ca × cd)(cb × cd) 与(ab × ac)(ab × ad)的结果必须同时小于等于零，这两个线段才是相交的；（分别跨立）