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快速匹配算法 ---不算轻松的搞定

23.   无向图中两点间最短路问题 ---伟大的迪杰克斯拉算法

24.   空间中任意给两个向量，求角平分线

25.   什么是平衡树

26.   哈夫曼编码问题

27.   有向图求环

28.   .给n个点，求凸包问题

29.   四则运算（给一个前缀表达式，然后求解；给一个中缀表达式）

30.   STL中container有哪些？

31.   map中的数据存储方式是什么？

32.   map和hashmap有什么区别？

33.   hashmap是标准库中的吗？

34.   vector中的erase方法跟algorithm的remove有什么区别？

35.   function object是什么？

36.   C++中如何阻止一个类被实例化？

37.   一般在什么时候构造函数被声明成private呢？//比如要阻止编译器生成默认的copy constructor

38.   什么时候编译器会生成默认的copy constructor呢？

39.   如果你已经写了一个构造函数，编译器还会生成copy constructor吗？

40.   为什么说如果一个类作为基类，则它的析构函数要声明成virtual的？

41.   inline的函数和#define有什么区别？什么时候会真的被inline，什么时候不会呢？

42.   如果把一个类的成员函数写在类的声明中是什么意思？

43.   public继承和private继承有什么架构上的区别？//public是is-a的关系，private是has-a的关系

44.   在多继承的时候，如果一个类继承同时继承自class A和class B，而class A和B中都有一个函数叫foo()，如何明确的在子类中指出override哪个父类的foo()？

45.   虚拟继承的语法是什么？

46.   部分模版特例化和全部模版特例化有什么区别？

47.   编一个函数，使一个单项链表转置。

48.   拆解一个整数，比如4,可以拆解成4=3+1；4=2+2；4=2+1+1；4=1+1+1+1

49.   不用库函数，实现strcpy或者memcpy等函数

50.   内联函数的作用和缺点

51.   指针和引用的区别

52.   友元的意义

53.   虚函数的意义

54.   Overload, Overwrite, Override 各自的特点和意义

55.   头文件中的ifndef/define/endif 干什么用？//防止该头文件被重复引用。

56.   2#include <filename.h> 和#include “filename.h” 有什么区别？

57.   在C++ 程序中调用被C 编译器编译后的函数，为什么要加extern “C”？//C++语言支持函数重载，C 语言不支持函数重载。函数被C++编译后在库中的名字与C 语言的不同。C++提供了C 连接交换指定符号extern“C”来解决名字匹配问题

58.   一个类有基类、内部有一个其他类的成员对象，构造函数的执行顺序是怎样的？//先执行基类的（如果基类当中有虚基类，要先执行虚基类的，其他基类则按照声明派生类时的顺序依次执行），再执行成员对象的，最后执行自己的。

59.   请描述一个你熟悉的设计模式

60.   在UML 中，聚合(aggregation)和组合(composition)有什么区别？

61.   C#和C++除了语法上的差别以外，有什么不同的地方？

(1) c#有垃圾自动回收机制，程序员不用担心对象的回收。(2)c#严禁使用指针，只能处理对象。如果希望使用指针，则仅可在unsafe 程序块中能使用指针。(3)c#只能单继承。(4)必须通过类名访问静态成员。不能像C++中那样，通过对象访问静态成员。(5)在子类中覆盖父类的虚函数时必须用关键字override,覆盖父类的方法要用关键字new

62.   New delete与malloc free 的区别

63.   #define DOUBLE(x) x+x，i = 5*DOUBLE(10)；i是多少？正确的声明是什么？

64.   有哪几种情况只能用intialization list 而不能用assignment?

当类中含有const、reference 成员变量；基类的构造函数都需要参数；类中含有其他类的成员对象，而该类的构造函数都需要参数。

65.   C++是不是类型安全的？//不是。两个不同类型的指针之间可以强制转换。C#是类型安全的。

66.   main 函数执行以前，还会执行什么代码？//全局对象的构造函数会在main 函数之前执行。

67.   描述内存分配方式以及它们的区别。//（1）从静态存储区域分配。内存在程序编译的时候就已经分配好，这块内存在程序的整个运行期间都存在。例如全局变量，static 变量。（2）在栈上创建。在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集。（3）从堆上分配，亦称动态内存分配。程序在运行的时候用malloc 或new 申请任意多少的内存，程序员自己负责在何时用free 或delete 释放内存。动态内存的生存期由我们决定，使用非常灵活，但问题也最多。

68.   比较一下C++中static_cast 和 dynamic_cast 的区别。

69.   当一个类A 中没有生命任何成员变量与成员函数,这时sizeof(A)的值是多少，如果不是零，请解释一下编译器为什么没有让它为零。

70.   已知两个链表head1 和head2各自有序，请把它们合并成一个链表依然有序，要求用递归方法进行。

二、素质题

1.       你周围的同学怎么评价你？

2.       你是否做过一些组织策划的工作？

3.       你觉得自己的性格是怎样的？

4.       What's your hobbies?

5.       What is your great advantage you think of yourself?

6.       What is your drawback you think of yourself?

7.       How do you feel shanghai?

8.       当你和上司有分歧时，你怎么办？

9.       你如何与人相处？

三、IQ题

1.          为什么下水道井盖是圆的？

2.          你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？

3.          请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。

4.          小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥？

5.          一群人开舞会，每人头上都戴着一顶帽子。帽子只有黑白两种，黑的至少有一顶。每个人都能看到其他人帽子的颜色，却看不到自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的是黑帽子，就打自己一个耳光。第一次关灯，没有声音。于是再开灯，大家再看一遍，关灯时仍然鸦雀无声。一直到第三次关灯，才有劈劈啪啪打耳光的声音响起。问有多少人戴着黑帽子？

6.          请估算一下东方明珠电视塔的质量。怎样测量一架喷气式飞机的重量？

7.          一个碗里混放着红豆和绿豆，再给两个空碗，要求你在10分钟内把红豆拣到一个碗，把绿豆放进另一个碗。这个题目好做吗？

8.          有两根不均匀分布的香，香烧完的时间是一个小时，你能用什么方法来确定一段45分钟的时间？

9.          一个经理有三个女儿，三个女儿的年龄加起来等于13，三个女儿的年龄乘起来等于经理自己的年龄，有一个下属已知道经理的年龄，但仍不能确定经理三个女儿的年龄，这时经理说只有一个女儿的头发是黑的，然后这个下属就知道了经理三个女儿的年龄。请问三个女儿的年龄分别是多少？为什么？

10.       有三个人去住旅馆，住三间房，每一间房$10元，于是他们一共付给老板$30，第二天，老板觉得三间房只需要$25元就够了于是叫小弟退回$5给三位客人，谁知小弟贪心,只退回每人$1，自己偷偷拿了$2，这样一来便等于那三位客人每人各花了九元，于是三个人一共花了$27，再加上小弟独吞了不$2，总共是$29。可是当初他们三个人一共付出$30那么还有$1呢？

11.       有两位盲人，他们都各自买了两对黑袜和两对白袜，八对袜了的布质、大小完全相同，而每对袜了都有一张商标纸连着。两位盲人不小心将八对袜了混在一起。他们每人怎样才能取回黑袜和白袜各两对呢？

12.       有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以每小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从洛杉矶出发，碰到另一辆车后返回，依次在两辆火车来回飞行，直到两辆火车相遇，请问，这只小鸟飞行了多长距离？

13.       你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？

14.       你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量＋1.只称量一次，如何判断哪个罐子的药被污染了？

15.       你有一桶果冻，其中有黄色，绿色，红色三种，闭上眼睛，抓取两个同种颜色的果冻。抓取多少个可以确定你肯定有两个同一颜色的果冻？

16.       对一批编号为1～100，全部开关朝上(开)的灯进行以下*作：凡是1的倍数反方向拨一次开关；2的倍数反方向又拨一次开关；3的倍数反方向又拨一次开关……问：最后为关熄状态的灯的编号。

17.       想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？

18.       “36552124313028”，这一串数字如何记才更容易记住？有什么规律吗？

19.       一天有个年轻人来到王老板的店里买了一件礼物,这件礼物成本是18元，标价是21元。结果是这个年轻人掏出100元要买这件礼物。王老板当时没有零钱，用那100元向街坊换了100元的零钱，找给年轻人79元。但是街坊后来发现那100元是假钞，王老板无奈还了街坊100元。现在问题是：王老板在这次交易中到底损失了多少钱?

20.       3个门，分别叫做：曰月星。曰：此门通向光明。月：此门非通向光明。星：月非通向光明。至少一个说真话，至少一个说假话，一个通向光明。

21.       不均匀的绳子测一个小时。

22.       一个长方形，里面随即挖去另一个长方形，一刀把它平分。

23.       4个人过河，怎样最快1，2，5，7。

24.       给你三个盒子，其中一个放了东西，你指定一个，然后打开另外两个中的一个，发现是空的，问：你是否要改变你的选择。

25.       1，2，5等3种硬币，有无数个，然后给你一个N，让你用最少的硬币数组成N。

26.       开放性题目：怎样测一个飞机的重量，---答：问厂商，问：还有呢？

27.       给一个正方体，两个对面上有两个点，沿着体表面，找一条最短路。