1.******************************************************************
發(fā)信人: bny (bny += 發(fā)芽的土豆 | 不要變成土豆泥), 信區(qū): Job
標(biāo) 題: autodesk面筋
發(fā)信站: 武漢白云黃鶴站 (2005年04月08日20:01:28 星期五), 站內(nèi)信件

introduce yourself.
your weakness.
display a form in c#.
by value and by ref in c#.
估計(jì)面試官不想自己的耳朵再受我的折磨，改用中文。
處理xml文檔的方式。
改用c++繼續(xù)轟炸，寫構(gòu)造函數(shù)和賦值運(yùn)算符。
虛函數(shù)的一些東東，還有cast。
寫一個(gè)雙鏈表。
...忘了。
你有什么要問的？
握手。汗~傳說中握手就沒戲了。

大約一個(gè)小時(shí)?；揪褪莄++和簡歷上的東東。
口語太爛，幾題沒答好，估計(jì)被鋸。

btw，感覺這次面試有點(diǎn)奇怪，跟其它地區(qū)和去年的不大一樣，不知道大家的情況怎么樣？
說說看。

2.******************************************************************
發(fā)信人: bny (bny += 發(fā)芽的土豆 | 不要變成土豆泥), 信區(qū): Job
標(biāo) 題: autodesk面筋2
發(fā)信站: 武漢白云黃鶴站 (2005年04月18日21:03:03 星期一), 站內(nèi)信件

收到面試通知有點(diǎn)意外，因?yàn)橛浀蒙洗握f的是final，而且自己感覺是希望不大的。
加上以前的電話面試的話，這算是三面了吧。
聽說前面面過的同學(xué)說，這次面試官和上次一樣也是兩個(gè)，一個(gè)是上次的那個(gè)，另一個(gè)就
是這次招聘的部門的頭頭。
由于頭頭是老外，所以全e文，大約一個(gè)小時(shí)。汗-_-!
又聽說這次招聘的是一個(gè)新成立的團(tuán)隊(duì)，目前沒幾個(gè)人?？窈?_-!! 希望不要像03年那樣
不厚道。

自我介紹。
沒想到這次還是以技術(shù)為主。其實(shí)內(nèi)容和上次差不多，只是以c++為主。
關(guān)于成員變量初始化順序，一開始就中了圈套:(
幾個(gè)有依賴關(guān)系的成員變量要初始化，讓寫出構(gòu)造函數(shù)。后來面試官說不對(duì)，才想起來和
構(gòu)造函數(shù)沒關(guān)系，而是聲明的順序。
后來一個(gè)稍微簡單一點(diǎn)，成員變量是一個(gè)指針，就是new和delete了。
還有純虛函數(shù)的一些東東，基類的析構(gòu)函數(shù)也該是虛的。
讓我寫一個(gè)雙鏈表，我說上次寫的就是這個(gè)，換個(gè)singleton吧。
寫個(gè)is-a和has-a。
struct vs. class.
稱8個(gè)小球的那個(gè)問題。

問我還有什么問題，我說上次都問了……
好幾天了，忘了不少，只記得這些:(
說一個(gè)星期通知，握手~再汗-_-!!!

3.******************************************************************
發(fā)信人: fengbaoshiyi (fengbaoshiyi), 信區(qū): Job
標(biāo) 題: autodesk電話面試題目解答
發(fā)信站: 武漢白云黃鶴站 (2005年05月28日11:51:18 星期六)

stl 里面vector的實(shí)現(xiàn)（內(nèi)部空間的申請(qǐng)與分配）--我暈 這個(gè)我也不會(huì)，沒看過
struct /class的區(qū)別

為什么要用struct //成員的默認(rèn)屬性不同，用struct的話，主要是作為數(shù)據(jù)的集合
怎樣使一個(gè)class不能被實(shí)例化 //1，構(gòu)造函數(shù)私有化，2，抽象類
私有繼承和public繼承的區(qū)別。 //is-a has-a
void *p的問題 //不能++

引用和指針的區(qū)別與聯(lián)系。引用是否可以更改 //引用類似于常量指針，一旦初始化，不
能更改。

windows編程基礎(chǔ)，線程與進(jìn)程的區(qū)別 //我竟然忘了

com+是否熟悉，（沒用過）

還問了我?guī)讉€(gè)我都沒有聽說過的名詞

然后就是數(shù)據(jù)結(jié)構(gòu)/算法的問題

簡述一下hash算法

一個(gè)32位的數(shù)據(jù)，怎樣找到最左邊的一個(gè)1

一個(gè)4*4的格子，填入1~15 然后給個(gè)目標(biāo)狀態(tài)，怎樣去搜索。

給你100萬個(gè)數(shù)據(jù)，數(shù)據(jù)的值在0~65535之間 用最快的速度排序

最后一個(gè)問題：
如果我們的一個(gè)軟件產(chǎn)品，用戶回復(fù)說：運(yùn)行速度很慢，你怎么處理

c++的就不說了，只說數(shù)據(jù)結(jié)構(gòu)的吧?？赡苓@個(gè)我比較好一些。

1，hash算法，這個(gè)我忘得差不多了，他給了我一個(gè)提示，我想起來了。ok

2，n位的2進(jìn)制數(shù)據(jù)怎樣找罪左邊的1，如果是在最左位，這個(gè)數(shù)是負(fù)數(shù)，否則的話，左移
一位，看是否變成負(fù)數(shù)，這是O(n)的算法，O(n/2)的算法：二分方式查找

3，廣度優(yōu)先搜索+啟發(fā)式

4，統(tǒng)計(jì)每個(gè)數(shù)字出現(xiàn)的頻率

5，這個(gè)我也沒經(jīng)驗(yàn)，亂說了一通。

4.******************************************************************
發(fā)信人: rongboge (榮伯格), 信區(qū): Job
標(biāo) 題: autodesk2面紀(jì)實(shí)--fengbaoshiyi
發(fā)信站: 武漢白云黃鶴站 (2005年06月02日17:48:18 星期四)

經(jīng)過我不懈的努力，竟然真的爭取到了2面的機(jī)會(huì)，雖然是電話面試，也好了，省錢啦??！

一上來面試官就說，根據(jù)你的簡歷，我們會(huì)關(guān)注與算法方面的問題，

1，八皇后問題，詳述解法 ---輕松搞定

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

3，無向圖中兩點(diǎn)間最短路問題 ---偉大的迪杰克斯拉算法

4，空間中任意給兩個(gè)向量，求角平分線 他給了個(gè)提示，解決

5，什么是平衡樹 ---光說上概念來了，其他的不會(huì)了（昨晚光看b-,b+樹了）

6，哈夫曼編碼問題 ---回答的有些混亂

7，求1~10000的素?cái)?shù) ---篩選法，有點(diǎn)細(xì)節(jié)沒處理好

8，有向圖求環(huán) ---我只會(huì)搜索，在他的提示下，還是沒有做出來

9，給n個(gè)點(diǎn)，求凸包問題 ---hiahia，牛X一把，用二分作的！

10，堆排序 ---明確地告訴了他，俺忘了

11，四則運(yùn)算

（1）給一個(gè)前綴表達(dá)式，然后求解 ---勉強(qiáng)做上來了

（2）給一個(gè)中綴表達(dá)式，求解 ---更勉強(qiáng)的作上來了

12，正則表達(dá)式 ---一開始不知道什么東西，后來他一解釋，原來是正規(guī)式，剛考完，輕
松搞定

然后，換人，考智力：

1，3個(gè)門，分別叫做：日月星

日：此門通向光明

月：此門非通向光明

星：月非通向光明

至少一個(gè)說真話，至少一個(gè)說假話，一個(gè)通向光明

問：誰通向光明，----答：星，需要假設(shè)來做

2，不均勻的繩子測一個(gè)小時(shí)，答：兩頭燒，---我和他討論了一下，是否可能無法解決，
他說，就是兩頭燒

3，一個(gè)長方形，里面隨即挖去另一個(gè)長方形，一刀把它平分。---中點(diǎn)相連接

4，4個(gè)人過河，怎樣最快 1，2，5，7。 答：我以前做過，給我點(diǎn)時(shí)間

5，給你三個(gè)盒子，其中一個(gè)放了東西，你指定一個(gè)，然后打開另外兩個(gè)中的一個(gè)，發(fā)現(xiàn)是
空的，問：你是否要改變你的選擇。 答：我覺著不應(yīng)該改變，但他說要改變，我想了半天
，沒想出來，放棄

6， 1，2，5 3中硬幣，有無數(shù)個(gè)，然后給你個(gè)n，讓你用最少的硬幣數(shù)組成n ---我竟然用
動(dòng)態(tài)規(guī)劃作，他告訴我，麻煩了， 貪心，搞定

7，開放性題目：怎樣測一個(gè)飛機(jī)的重量，---答：問廠商，問：還有呢？答：根據(jù)發(fā)動(dòng)機(jī)
的推力和耗油量，可以推出一個(gè)大體值，但有很多影響因素，放棄。

8，給一個(gè)正方體，兩個(gè)對(duì)面上有兩個(gè)點(diǎn)，沿著體表面，找一條最短路，－－－答：拆開，
直線最短
期間還問了我　線程和進(jìn)程的區(qū)別，－－－答：上次問過了。
完畢。
好的，你還有什么問題嗎？－－－什么時(shí)候給答復(fù)
一個(gè)星期以內(nèi)，ｅｍａｉｌ回復(fù)你，不論錄取與否
ｂｙｅ～
過了一會(huì)兒，手機(jī)響，請(qǐng)問你的ｅｍａｉｌ地址是什么？－－－答：＊＊＊＊＊＊＊＊＊
好的，我們這就給您發(fā)ｅｍａｉｌ。請(qǐng)注意查收
開ｍａｉｌ，沒有：（
結(jié)束

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

發(fā)信人: idoloveyou (idoloveyou), 信區(qū): Job
標(biāo)  題: autodesk intern面試題——STL部分(轉(zhuǎn)載)
發(fā)信站: 武漢白云黃鶴站 (2005年07月06日23:38:35 星期三), 站內(nèi)信件

【 以下文字轉(zhuǎn)載自 VC 討論區(qū) 】
【 原文由 idoloveyou 所發(fā)表 】

1.STL中container有哪些？

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

2.map中的數(shù)據(jù)存儲(chǔ)方式是什么？

  答：Hashtable

3.map和hashmap有什么區(qū)別？

  答：不知道。

4.hashmap是標(biāo)準(zhǔn)庫中的嗎？

  答：不是。

5.vector中的erase方法跟algorithm的remove有什么區(qū)別？

  答：我不怎么清楚，只知道remove_if可以用function object。還有可能vector自帶的erase在執(zhí)行過后會(huì)有一些優(yōu)化的方法吧。

6.function object是什么？

  答：（這個(gè)我說了半天，反正就是描述一下）

大概就是這么幾道題，他問我的STL不多，歡迎大家討論：）

其他部分過幾天陸續(xù)放出，敬請(qǐng)期待！

5.******************************************************************
發(fā)信人: idoloveyou (idoloveyou), 信區(qū): VC
標(biāo)  題: autodesk intern面試題——C++語言部分
發(fā)信站: 武漢白云黃鶴站 (2005年07月07日23:46:44 星期四), 站內(nèi)信件

這部分他問了我特別多，回答也比較麻煩，有些題目我就不說我的回答了

1. C++中如何阻止一個(gè)類被實(shí)例化？

   答：抽象類，或者構(gòu)造函數(shù)被聲明成private

2. 一般在什么時(shí)候構(gòu)造函數(shù)被聲明成private呢？

   答：比如要阻止編譯器生成默認(rèn)的copy constructor

3. 什么時(shí)候編譯器會(huì)生成默認(rèn)的copy constructor呢？

   答：只要自己沒寫，而程序中需要，都會(huì)生成

4. 如果你已經(jīng)寫了一個(gè)構(gòu)造函數(shù)，編譯器還會(huì)生成copy constructor嗎？

   答：會(huì)

5. struct和class有什么區(qū)別？

   答：默認(rèn)的訪問級(jí)別不同，struct是public，class是private

6. 沒有別的不同了嗎？

   答：好像沒有了吧……

7. 為什么說如果一個(gè)類作為基類，則它的析構(gòu)函數(shù)要聲明成virtual的？

   答：（Effective C++ 條款14，我當(dāng)時(shí)剛剛復(fù)習(xí)過，呵呵）

8. inline的函數(shù)和#define有什么區(qū)別？

   答：類型檢查

9. inline是什么意思？

   答：就是不產(chǎn)生call，直接把函數(shù)的代碼嵌入程序。但是inline不是強(qiáng)制的，是
編譯器根據(jù)需要決定函數(shù)是否真的被inline

10. 那你說說什么時(shí)候會(huì)真的被inline，什么時(shí)候不會(huì)呢？

   答：（略）

11. 如果把一個(gè)類的成員函數(shù)寫在類的聲明中是什么意思？

   答：inline

12. public繼承和private繼承有什么架構(gòu)上的區(qū)別？

   答：public是is-a的關(guān)系，private是has-a的關(guān)系

13. 在多繼承的時(shí)候，如果一個(gè)類繼承同時(shí)繼承自class A和class B，而class A和
B中都有一個(gè)函數(shù)叫foo()，如何明確的在子類中指出override哪個(gè)父類的foo()？

   答：虛擬繼承吧……（我想了半天也不記得這個(gè)怎么弄了，他也就沒有繼續(xù)難為
我）

14. 虛擬繼承的語法是什么？

   答：class C : public A, virtual public B

15. 部分模版特例化（我忘了他當(dāng)時(shí)怎么翻譯這個(gè)詞的了，反正就是partial temp
late specialization）和全部模版特例化有什么區(qū)別？

   答：（想了半天）就是是不是還有一個(gè)通用的模版的區(qū)別。這個(gè)特性在VC中不支
持，所以我不是很熟悉，不好意思……

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

   答：確定?。?net剛出的時(shí)候，我特意看過MSDN，上面寫著VC7.0中有3個(gè)C++的
特性沒有支持，其中就有這個(gè)，沒想到他連這個(gè)都考?。?/p>

……

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

6.******************************************************************
大家討論??！希望對(duì)我的回答更正一下，謝謝：）
1.編一個(gè)函數(shù)，使一個(gè)單項(xiàng)鏈表轉(zhuǎn)置。
2.拆解一個(gè)整數(shù)，比如4,可以拆解成
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
3.哈希表
4.不用庫函數(shù)，實(shí)現(xiàn)strcpy或者memcpy等函數(shù)

#define由預(yù)處理器處理

const可以做許多＃define不能做的事情，比如const Class* const pchar = new Class...

不能從帶有private 構(gòu)造函數(shù)的類派生出新類，不允許拷貝