中望一面面经
- 自我介绍
- 项目流程，做了什么，怎么做的
- 项目中涉及到C++的知识
设计模式用过么
动态绑定相关
容器vector（vector的size，capacity，如何扩容的），deque(多线程)
其他自己了解的，stack，unordered_map
const作用
- 叉积的几何意义 向量构成的平行四边形面积大小absinθ，所以叉积可用于判断点在向量哪一侧方向右手定则
- 口述思路： 计算多边形面积---三角形
判断点在多边形内部 引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部。
夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。
叉积判别：不断用叉积判断点是否在线段的同一侧即可（适用凸多边形）
- 反问：对网络和数据库考察较少 工业软件，较多考察C++，计算几何学
- 个人补充：判断线段是否相交 跨立算法，线段ab和线段cd，计算(ca × cd)(cb × cd) 与(ab × ac)(ab × ad)的结果必须同时小于等于零，这两个线段才是相交的；（分别跨立）
查看20道真题和解析
投递中国航天科工集团等公司10个岗位 >