AutoDesk的面试题

一、技术题

1.       在类的普通成员函数中调用虚函数，情况是怎么样的？（对象、引用、指针）

2.       关于成员变量初始化顺序，几个有依赖关系的成员变量要初始化，让写出构造函数。

3.       写一个双链表。

4.       写个is-a和has-a。

5.       struct vs. class.

6.       称8个小球的问题

7.       stl 里面vector的实现（内部空间的申请与分配）

8.       struct /class的区别

9.       为什么要用struct //成员的默认属性不同，用struct的话，主要是作为数据的集合。

10.   怎样使一个class不能被实例化 //1，构造函数私有化，2，抽象类

11.   私有继承和public继承的区别。 //is-a has-a

12.   void *p的问题 //不能++

13.   引用和指针的区别与联系。引用是否可以更改

14.   windows编程基础，线程与进程的区别

15.   com+是否熟悉

16.   简述一下hash算法

17.   一个32位的数据，怎样找到最左边的一个1？// n位的2进制数据怎样找罪左边的1，如果是在最左位，这个数是负数，否则的话，左移一位，看是否变成负数，这是O(n)的算法，O(n/2)的算法：二分方式查找

18.   一个4*4的格子，填入1~15 然后给个目标状态，怎样去搜索。

19.   给你100万个数据，数据的值在0~65535之间 用最快的速度排序

20.   如果我们的一个软件产品，用户回复说：运行速度很慢，你怎么处理？

21.   八皇后问题，详述解法

22.   kmp快速匹配算法 ---不算轻松的搞定