应届生求职网小程序
查看: 11666|回复: 0
打印 上一主题 下一主题

autodesk面试题目集

[复制链接]
jimmy.D      

主题

好友

1825

积分

总经理

跳转到指定楼层
1
发表于 2007-9-26 15:34 |显示全部楼层 |倒序浏览
1.******************************************************************
发信人: bny (bny += 发芽的土豆 | 不要变成土豆泥), 信区: Job
标 题: autodesk面筋
发信站: 武汉白云黄鹤站 (2005年04月08日20:01:28 星期五), 站内信件

introduce yourself.
your weakness.
display a form in c#.
by value and by ref in c#.
估计面试官不想自己的耳朵再受我的折磨,改用中文。
处理xml文档的方式。
改用c++继续轰炸,写构造函数和赋值运算符。
虚函数的一些东东,还有cast。
写一个双链表。
...忘了。
你有什么要问的?
握手。汗~传说中握手就没戏了。

大约一个小时。基本就是c++和简历上的东东。
口语太烂,几题没答好,估计被锯。


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

2.******************************************************************
发信人: bny (bny += 发芽的土豆 | 不要变成土豆泥), 信区: Job
标 题: autodesk面筋2
发信站: 武汉白云黄鹤站 (2005年04月18日21:03:03 星期一), 站内信件

收到面试通知有点意外,因为记得上次说的是final,而且自己感觉是希望不大的。
加上以前的电话面试的话,这算是三面了吧。
听说前面面过的同学说,这次面试官和上次一样也是两个,一个是上次的那个,另一个就
是这次招聘的部门的头头。
由于头头是老外,所以全e文,大约一个小时。汗-_-!
又听说这次招聘的是一个新成立的团队,目前没几个人。狂汗-_-!! 希望不要像03年那样
不厚道。

自我介绍。
没想到这次还是以技术为主。其实内容和上次差不多,只是以c++为主。
关于成员变量初始化顺序,一开始就中了圈套
几个有依赖关系的成员变量要初始化,让写出构造函数。后来面试官说不对,才想起来和
构造函数没关系,而是声明的顺序。
后来一个稍微简单一点,成员变量是一个指针,就是new和delete了。
还有纯虚函数的一些东东,基类的析构函数也该是虚的。
让我写一个双链表,我说上次写的就是这个,换个singleton吧。
写个is-a和has-a。
struct vs. class.
称8个小球的那个问题。

问我还有什么问题,我说上次都问了……
好几天了,忘了不少,只记得这些


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

3.******************************************************************
发信人: fengbaoshiyi (fengbaoshiyi), 信区: Job
标 题: autodesk电话面试题目解答
发信站: 武汉白云黄鹤站 (2005年05月28日11:51:18 星期六)


stl 里面vector的实现(内部空间的申请与分配)--我晕 这个我也不会,没看过
struct /class的区别

为什么要用struct //成员的默认属性不同,用struct的话,主要是作为数据的集合
怎样使一个class不能被实例化 //1,构造函数私有化,2,抽象类
私有继承和public继承的区别。 //is-a has-a
void *p的问题 //不能++

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

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

com+是否熟悉,(没用过)

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

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

简述一下hash算法

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

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

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



最后一个问题:
如果我们的一个软件产品,用户回复说:运行速度很慢,你怎么处理



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,哈夫曼编码问题 ---回答的有些混乱

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,5 3中硬币,有无数个,然后给你个n,让你用最少的硬币数组成n ---我竟然用
动态规划作,他告诉我,麻烦了, 贪心,搞定

7,开放性题目:怎样测一个飞机的重量,---答:问厂商,问:还有呢?答:根据发动机
的推力和耗油量,可以推出一个大体值,但有很多影响因素,放弃。

8,给一个正方体,两个对面上有两个点,沿着体表面,找一条最短路,---答:拆开,
直线最短
期间还问了我 线程和进程的区别,---答:上次问过了。
完毕。
好的,你还有什么问题吗?---什么时候给答复
一个星期以内,email回复你,不论录取与否
bye~
过了一会儿,手机响,请问你的email地址是什么?---答:*********
好的,我们这就给您发email。请注意查收
开mail,没有:(
结束


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

发信人: idoloveyou (idoloveyou), 信区: Job
标题: autodesk intern面试题——STL部分(转载)
发信站: 武汉白云黄鹤站 (2005年07月06日23:38:35 星期三), 站内信件

【 以下文字转载自 VC 讨论区 】
【 原文由 idoloveyou 所发表 】

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可以用function object。还有可能vector自带的erase在执行过后会有一些优化的方法吧。

6_function object是什么?

答:(这个我说了半天,反正就是描述一下)

大概就是这么几道题,他问我的STL不多,欢迎大家讨论:)

其他部分过几天陆续放出,敬请期待!

5.******************************************************************
发信人: idoloveyou (idoloveyou), 信区: VC
标题: autodesk intern面试题——C++语言部分
发信站: 武汉白云黄鹤站 (2005年07月07日23:46:44 星期四), 站内信件

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

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

答:抽象类,或者构造函数被声明成private

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

答:比如要阻止编译器生成默认的copy constructor

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

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

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

答:会

5. struct和class有什么区别?

答:默认的访问级别不同,struct是public,class是private

6. 没有别的不同了吗?

答:好像没有了吧……

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

答:(Effective C++ 条款14,我当时刚刚复习过,呵呵)

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

答:类型检查

9. inline是什么意思?

答:就是不产生call,直接把函数的代码嵌入程序。但是inline不是强制的,是
编译器根据需要决定函数是否真的被inline

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

答:(略)

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

答:inline

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

答:public是is-a的关系,private是has-a的关系

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

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

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

答:class C : public A, virtual public B

15. 部分模版特例化(我忘了他当时怎么翻译这个词的了,反正就是partial temp
late specialization)和全部模版特例化有什么区别?

答:(想了半天)就是是不是还有一个通用的模版的区别。这个特性在VC中不支
持,所以我不是很熟悉,不好意思……

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

答:确定!(.net刚出的时候,我特意看过MSDN,上面写着VC7.0中有3个C++的
特性没有支持,其中就有这个,没想到他连这个都考!)

……

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


6.******************************************************************
大家讨论啊!希望对我的回答更正一下,谢谢:)
1.编一个函数,使一个单项链表转置。
2.拆解一个整数,比如4,可以拆解成
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
3.哈希表
4.不用库函数,实现strcpy或者memcpy等函数
+10
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册 QQ登录

本版积分规则

关闭

站长推荐上一条 /1 下一条

应届生微信小程序|应届生求职网YingJieSheng.COM ( 沪ICP备12015550号-13 )

GMT+8, 2024-12-13 11:27

Powered by Discuz!

© 2001-2012 Comsenz Inc.

快速回复 返回顶部 返回列表