Autodesk面试题目集

出自求职百科

文章正文

1.******************************************************************

发信人:bny(bny=发芽的土豆|不要变成土豆泥),信区:Job

标题:autodesk面筋

发信站:武汉白云黄鹤站(2005年04月08日20:01:28星期五),站内信件

introduceyourself.

yourweakness.

displayaforminc#.

byvalueandbyrefinc#.

估计面试官不想自己的耳朵再受我的折磨，改用中文。

处理xml文档的方式。

改用c继续轰炸，写构造函数和赋值运算符。

虚函数的一些东东，还有cast。

写一个双链表。

...忘了。

你有什么要问的？

握手。汗~传说中握手就没戏了。

大约一个小时。基本就是c和简历上的东东。

口语太烂，几题没答好，估计被锯。

btw，感觉这次面试有点奇怪，跟其它地区和去年的不大一样，不知道大家的情况怎么样？

说说看。

2.******************************************************************

发信人:bny(bny=发芽的土豆|不要变成土豆泥),信区:Job

标题:autodesk面筋2

发信站:武汉白云黄鹤站(2005年04月18日21:03:03星期一),站内信件

收到面试通知有点意外，因为记得上次说的是final，而且自己感觉是希望不大的。www.chinahrlab.com

加上以前的电话面试的话，这算是三面了吧。

听说前面面过的同学说，这次面试官和上次一样也是两个，一个是上次的那个，另一个就

是这次招聘的部门的头头。

由于头头是老外，所以全e文，大约一个小时。汗-_-!

又听说这次招聘的是一个新成立的团队，目前没几个人。狂汗-_-!!希望不要像03年那样

不厚道。

自我介绍。

没想到这次还是以技术为主。其实内容和上次差不多，只是以c为主。

关于成员变量初始化顺序，一开始就中了圈套

几个有依赖关系的成员变量要初始化，让写出构造函数。后来面试官说不对，才想起来和

构造函数没关系，而是声明的顺序。

后来一个稍微简单一点，成员变量是一个指针，就是new和delete了。

还有纯虚函数的一些东东，基类的析构函数也该是虚的。

让我写一个双链表，我说上次写的就是这个，换个singleton吧。

写个is-a和has-a。

structvs.class.

称8个小球的那个问题。

问我还有什么问题，我说上次都问了……

好几天了，忘了不少，只记得这些

说一个星期通知，握手~再汗-_-!!!

3.******************************************************************

发信人:fengbaoshiyi(fengbaoshiyi),信区:Job

标题:autodesk电话面试题目解答

发信站:武汉白云黄鹤站(2005年05月28日11:51:18星期六)

stl里面vector的实现（内部空间的申请与分配）--我晕这个我也不会，没看过

struct/class的区别

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

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

私有继承和public继承的区别。//is-ahas-a

void*p的问题//不能

引用和指针的区别与联系。引用是否可以更改//引用类似于常量指针，一旦初始化，不

能更改。

windows编程基础，线程与进程的区别//我竟然忘了

com是否熟悉，（没用过）

还问了我几个我都没有听说过的名词

然后就是数据结构/算法的问题

简述一下hash算法

一个32位的数据，怎样找到最左边的一个1

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

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

最后一个问题：

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

c的就不说了，只说数据结构的吧。可能这个我比较好一些。

1，hash算法，这个我忘得差不多了，他给了我一个提示，我想起来了。ok

2，n位的2进制数据怎样找罪左边的1，如果是在最左位，这个数是负数，否则的话，左移

一位，看是否变成负数，这是O(n)的算法，O(n/2)的算法：二分方式查找

3，广度优先搜索启发式

4，统计每个数字出现的频率

5，这个我也没经验，乱说了一通。

4.******************************************************************

发信人:rongboge(荣伯格),信区:Job

标题:autodesk2面纪实--fengbaoshiyi

发信站:武汉白云黄鹤站(2005年06月02日17:48:18星期四)

经过我不懈的努力，竟然真的争取到了2面的机会，虽然是电话面试，也好了，省钱啦！！

一上来面试官就说，根据你的简历，我们会关注与算法方面的问题，

1，八皇后问题，详述解法---轻松搞定

2，kmp快速匹配算法---不算轻松的搞定

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

4，空间中任意给两个向量，求角平分线他给了个提示，解决

5，什么是平衡树---光说上概念来了，其他的不会了（昨晚光看b-,b树了）

6，哈夫曼编码问题---回答的有些混乱英才家园my.chinahrlab.com

7，求1~10000的素数---筛选法，有点细节没处理好

8，有向图求环---我只会搜索，在他的提示下，还是没有做出来

9，给n个点，求凸包问题---hiahia，牛X一把，用二分作的！

10，堆排序---明确地告诉了他，俺忘了

11，四则运算

（1）给一个前缀表达式，然后求解---勉强做上来了

（2）给一个中缀表达式，求解---更勉强的作上来了

12，正则表达式---一开始不知道什么东西，后来他一解释，原来是正规式，刚考完，轻

松搞定

然后，换人，考智力：

1，3个门，分别叫做：日月星

日：此门通向光明

月：此门非通向光明

星：月非通向光明

至少一个说真话，至少一个说假话，一个通向光明

问：谁通向光明，----答：星，需要假设来做

2，不均匀的绳子测一个小时，答：两头烧，---我和他讨论了一下，是否可能无法解决，

他说，就是两头烧

3，一个长方形，里面随即挖去另一个长方形，一刀把它平分。---中点相连接

4，4个人过河，怎样最快1，2，5，7。答：我以前做过，给我点时间

5，给你三个盒子，其中一个放了东西，你指定一个，然后打开另外两个中的一个，发现是

空的，问：你是否要改变你的选择。答：我觉着不应该改变，但他说要改变，我想了半天

，没想出来，放弃

6，1，2，53中硬币，有无数个，然后给你个n，让你用最少的硬币数组成n---我竟然用

动态规划作，他告诉我，麻烦了，贪心，搞定

7，开放性题目：怎样测一个飞机的重量，---答：问厂商，问：还有呢？答：根据发动机

的推力和耗油量，可以推出一个大体值，但有很多影响因素，放弃。

8，给一个正方体，两个对面上有两个点，沿着体表面，找一条最短路，－－－答：拆开，

直线最短

期间还问了我　线程和进程的区别，－－－答：上次问过了。

完毕。

好的，你还有什么问题吗？－－－什么时候给答复

一个星期以内，ｅｍａｉｌ回复你，不论录取与否

ｂｙｅ～

过了一会儿，手机响，请问你的ｅｍａｉｌ地址是什么？－－－答：＊＊＊＊＊＊＊＊＊

好的，我们这就给您发ｅｍａｉｌ。请注意查收

开ｍａｉｌ，没有：（

结束

5.******************************************************************

发信人:idoloveyou(idoloveyou),信区:Job

标题:autodeskintern面试题——STL部分(转载)

发信站:武汉白云黄鹤站(2005年07月06日23:38:35星期三),站内信件

【以下文字转载自VC讨论区】

【原文由idoloveyou所发表】bbs.chinahrlab.com

1.STL中container有哪些？

答：vector，list，set，multiset，map，multimap，deque，bitset

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

答：Hashtable

3.map和hashmap有什么区别？

答：不知道。

4.hashmap是标准库中的吗？

答：不是。

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

答：我不怎么清楚，只知道remove_if可以用functionobject。还有可能vector自带的erase在执行过后会 有一些优化的方法吧。

6.functionobject是什么？

答：（这个我说了半天，反正就是描述一下）

大概就是这么几道题，他问我的STL不多，欢迎大家讨论：）

其他部分过几天陆续放出，敬请期待！

5.******************************************************************

发信人:idoloveyou(idoloveyou),信区:VC

标题:autodeskintern面试题——C语言部分

发信站:武汉白云黄鹤站(2005年07月07日23:46:44星期四),站内信件

这部分他问了我特别多，回答也比较麻烦，有些题目我就不说我的回答了

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

答：抽象类，或者构造函数被声明成private

2.一般在什么时候构造函数被声明成private呢？

答：比如要阻止编译器生成默认的copyconstructor

3.什么时候编译器会生成默认的copyconstructor呢？

答：只要自己没写，而程序中需要，都会生成

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

答：会

5.struct和class有什么区别？

答：默认的访问级别不同，struct是public，class是private

6.没有别的不同了吗？

答：好像没有了吧……

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

答：（EffectiveC条款14，我当时刚刚复习过，呵呵）

8.inline的函数和#define有什么区别？

答：类型检查

9.inline是什么意思？

答：就是不产生call，直接把函数的代码嵌入程序。但是inline不是强制的，是

编译器根据需要决定函数是否真的被inline

10.那你说说什么时候会真的被inline，什么时候不会呢？

答：（略）

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

答：inline

12.public继承和private继承有什么架构上的区别？

答：public是is-a的关系，private是has-a的关系

13.在多继承的时候，如果一个类继承同时继承自classA和classB，而classA和

B中都有一个函数叫foo()，如何明确的在子类中指出override哪个父类的foo()？

答：虚拟继承吧……（我想了半天也不记得这个怎么弄了，他也就没有继续难为

我）

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

答：classC:publicA,virtualpublicB

15.部分模版特例化（我忘了他当时怎么翻译这个词的了，反正就是partialtemp

latespecialization）和全部模版特例化有什么区别？

答：（想了半天）就是是不是还有一个通用的模版的区别。这个特性在VC中不支

持，所以我不是很熟悉，不好意思……

16.哦？VC不支持？你确定

答：确定！（.net刚出的时候，我特意看过MSDN，上面写着VC7.0中有3个C的

特性没有支持，其中就有这个，没想到他连这个都考！）

……

剩下的忘了，想起来再添吧

6.******************************************************************

大家讨论啊！希望对我的回答更正一下，谢谢：）

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

2.拆解一个整数，比如4,可以拆解成

4=31

4=22

4=211

4=1111

3.哈希表

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