CAD软件开发面试记录

1. 判断点是否在椭球内
2. 单链表逆向操作，写算法代码
3. 通过二叉树的前序遍历结果和中序遍历结果，写算法代码得到后序遍历结果
4. 如何做，可以让一个自定义的类当做map的key
5. 如何访问其他类的私有成员
6. 如何访问dll中的代码
7. unorderedMap的底层原理，存储结构
8. 智能指针，有哪些，特性
9. 空间线和圆的交点
10. 平面点到直线的距离
11. 二叉树的遍历方式的意义，表达式如何用二叉树表示
12. cad中的撤销如何实现的
13. 点到面的距离
14. 快速排序的算法思路
15. 布尔运算的底层算法
16. revit中的三维实体如何存储的
17. cad和revit的事务如何实现的
18. 判断点和多边形的关系的算法有几种
19. cad二次开发的版本控制如何做
20. 点乘的算法
21. map的底层原理
22. 说出几种设计模式
23. 面向对象中，为什么要封装，从struct变到class的本质原因