1.******************************************************************
發(fā)信人: bny (bny += 發(fā)芽的土豆 | 不要變成土豆泥), 信區(qū): Job
標 題: autodesk面筋
發(fā)信站: 武漢白云黃鶴站 (2005年04月08日20:01:28 星期五), 站內信件
introduce yourself.
your weakness.
display a form in c#.
by value and by ref in c#.
估計面試官不想自己的耳朵再受我的折磨，改用中文。
處理xml文檔的方式。
改用c++繼續(xù)轟炸，寫構造函數和賦值運算符。
虛函數的一些東東，還有cast。
寫一個雙鏈表。
...忘了。
你有什么要問的？
握手。汗~傳說中握手就沒戲了。
大約一個小時?；揪褪莄++和簡歷上的東東。
口語太爛，幾題沒答好，估計被鋸。
btw，感覺這次面試有點奇怪，跟其它地區(qū)和去年的不大一樣，不知道大家的情況怎么樣？
說說看。
2.******************************************************************
發(fā)信人: bny (bny += 發(fā)芽的土豆 | 不要變成土豆泥), 信區(qū): Job
標 題: autodesk面筋2
發(fā)信站: 武漢白云黃鶴站 (2005年04月18日21:03:03 星期一), 站內信件
收到面試通知有點意外，因為記得上次說的是final，而且自己感覺是希望不大的。
加上以前的電話面試的話，這算是三面了吧。
聽說前面面過的同學說，這次面試官和上次一樣也是兩個，一個是上次的那個，另一個就
是這次招聘的部門的頭頭。
由于頭頭是老外，所以全e文，大約一個小時。汗-_-!
又聽說這次招聘的是一個新成立的團隊，目前沒幾個人。狂汗-_-!! 希望不要像03年那樣
不厚道。
自我介紹。
沒想到這次還是以技術為主。其實內容和上次差不多，只是以c++為主。
關于成員變量初始化順序，一開始就中了圈套:(
幾個有依賴關系的成員變量要初始化，讓寫出構造函數。后來面試官說不對，才想起來和
構造函數沒關系，而是聲明的順序。
后來一個稍微簡單一點，成員變量是一個指針，就是new和delete了。
還有純虛函數的一些東東，基類的析構函數也該是虛的。
讓我寫一個雙鏈表，我說上次寫的就是這個，換個singleton吧。
寫個is-a和has-a。
struct vs. class.
稱8個小球的那個問題。
問我還有什么問題，我說上次都問了……
好幾天了，忘了不少，只記得這些:(
說一個星期通知，握手~再汗-_-!!!
3.******************************************************************
發(fā)信人: fengbaoshiyi (fengbaoshiyi), 信區(qū): Job
標 題: autodesk電話面試題目解答
發(fā)信站: 武漢白云黃鶴站 (2005年05月28日11:51:18 星期六)
stl 里面vector的實現(xiàn)（內部空間的申請與分配）--我暈 這個我也不會，沒看過
struct /class的區(qū)別
為什么要用struct //成員的默認屬性不同，用struct的話，主要是作為數據的集合
怎樣使一個class不能被實例化 //1，構造函數私有化，2，抽象類
私有繼承和public繼承的區(qū)別。 //is-a has-a
void *p的問題 //不能++
引用和指針的區(qū)別與聯(lián)系。引用是否可以更改 //引用類似于常量指針，一旦初始化，不
能更改。
windows編程基礎，線程與進程的區(qū)別 //我竟然忘了
com+是否熟悉，（沒用過）
還問了我?guī)讉€我都沒有聽說過的名詞
然后就是數據結構/算法的問題
簡述一下hash算法
一個32位的數據，怎樣找到最左邊的一個1
一個4*4的格子，填入1~15 然后給個目標狀態(tài)，怎樣去搜索。
給你100萬個數據，數據的值在0~65535之間 用最快的速度排序
最后一個問題：
如果我們的一個軟件產品，用戶回復說：運行速度很慢，你怎么處理
c++的就不說了，只說數據結構的吧?？赡苓@個我比較好一些。
1，hash算法，這個我忘得差不多了，他給了我一個提示，我想起來了。ok
2，n位的2進制數據怎樣找罪左邊的1，如果是在最左位，這個數是負數，否則的話，左移
一位，看是否變成負數，這是O(n)的算法，O(n/2)的算法：二分方式查找
3，廣度優(yōu)先搜索+啟發(fā)式
4，統(tǒng)計每個數字出現(xiàn)的頻率
5，這個我也沒經驗，亂說了一通。
4.******************************************************************
發(fā)信人: rongboge (榮伯格), 信區(qū): Job
標 題: autodesk2面紀實--fengbaoshiyi
發(fā)信站: 武漢白云黃鶴站 (2005年06月02日17:48:18 星期四)
經過我不懈的努力，竟然真的爭取到了2面的機會，雖然是電話面試，也好了，省錢啦??！
一上來面試官就說，根據你的簡歷，我們會關注與算法方面的問題，
1，八皇后問題，詳述解法 ---輕松搞定
2，kmp快速匹配算法 ---不算輕松的搞定
3，無向圖中兩點間最短路問題 ---偉大的迪杰克斯拉算法
4，空間中任意給兩個向量，求角平分線 他給了個提示，解決
5，什么是平衡樹 ---光說上概念來了，其他的不會了（昨晚光看b-,b+樹了）
6，哈夫曼編碼問題 ---回答的有些混亂
7，求1~10000的素數 ---篩選法，有點細節(jié)沒處理好
8，有向圖求環(huán) ---我只會搜索，在他的提示下，還是沒有做出來
9，給n個點，求凸包問題 ---hiahia，牛X一把，用二分作的！
10，堆排序 ---明確地告訴了他，俺忘了
11，四則運算
（1）給一個前綴表達式，然后求解 ---勉強做上來了
（2）給一個中綴表達式，求解 ---更勉強的作上來了
12，正則表達式 ---一開始不知道什么東西，后來他一解釋，原來是正規(guī)式，剛考完，輕
松搞定
然后，換人，考智力：
1，3個門，分別叫做：日月星
日：此門通向光明
月：此門非通向光明
星：月非通向光明
至少一個說真話，至少一個說假話，一個通向光明
問：誰通向光明，----答：星，需要假設來做
2，不均勻的繩子測一個小時，答：兩頭燒，---我和他討論了一下，是否可能無法解決，
他說，就是兩頭燒
3，一個長方形，里面隨即挖去另一個長方形，一刀把它平分。---中點相連接
4，4個人過河，怎樣最快 1，2，5，7。 答：我以前做過，給我點時間
5，給你三個盒子，其中一個放了東西，你指定一個，然后打開另外兩個中的一個，發(fā)現(xiàn)是
空的，問：你是否要改變你的選擇。 答：我覺著不應該改變，但他說要改變，我想了半天
，沒想出來，放棄
6， 1，2，5 3中硬幣，有無數個，然后給你個n，讓你用最少的硬幣數組成n ---我竟然用
動態(tài)規(guī)劃作，他告訴我，麻煩了， 貪心，搞定
7，開放性題目：怎樣測一個飛機的重量，---答：問廠商，問：還有呢？答：根據發(fā)動機
的推力和耗油量，可以推出一個大體值，但有很多影響因素，放棄。
8，給一個正方體，兩個對面上有兩個點，沿著體表面，找一條最短路，－－－答：拆開，
直線最短
期間還問了我 線程和進程的區(qū)別，－－－答：上次問過了。
完畢。
好的，你還有什么問題嗎？－－－什么時候給答復
一個星期以內，ｅｍａｉｌ回復你，不論錄取與否
ｂｙｅ～
過了一會兒，手機響，請問你的ｅｍａｉｌ地址是什么？－－－答：＊＊＊＊＊＊＊＊＊
好的，我們這就給您發(fā)ｅｍａｉｌ。請注意查收
開ｍａｉｌ，沒有：（
結束
5.******************************************************************
發(fā)信人: idoloveyou (idoloveyou), 信區(qū): Job
標 題: autodesk intern面試題——STL部分(轉載)
發(fā)信站: 武漢白云黃鶴站 (2005年07月06日23:38:35 星期三), 站內信件
【 以下文字轉載自 VC 討論區(qū) 】
【 原文由 idoloveyou 所發(fā)表 】
1.STL中container有哪些？
答：vector，list，set，multiset，map，multimap，deque，bitset
2.map中的數據存儲方式是什么？
答：Hashtable
3.map和hashmap有什么區(qū)別？
答：不知道。
4.hashmap是標準庫中的嗎？
答：不是。
5.vector中的erase方法跟algorithm的remove有什么區(qū)別？
答：我不怎么清楚，只知道remove_if可以用function object。還有可能vector自帶的erase在執(zhí)行過后會有一些優(yōu)化的方法吧。
6.function object是什么？
答：（這個我說了半天，反正就是描述一下）
大概就是這么幾道題，他問我的STL不多，歡迎大家討論：）
其他部分過幾天陸續(xù)放出，敬請期待！
5.******************************************************************
發(fā)信人: idoloveyou (idoloveyou), 信區(qū): VC
標 題: autodesk intern面試題——C++語言部分
發(fā)信站: 武漢白云黃鶴站 (2005年07月07日23:46:44 星期四), 站內信件
這部分他問了我特別多，回答也比較麻煩，有些題目我就不說我的回答了
1. C++中如何阻止一個類被實例化？
答：抽象類，或者構造函數被聲明成private
2. 一般在什么時候構造函數被聲明成private呢？
答：比如要阻止編譯器生成默認的copy constructor
3. 什么時候編譯器會生成默認的copy constructor呢？
答：只要自己沒寫，而程序中需要，都會生成
4. 如果你已經寫了一個構造函數，編譯器還會生成copy constructor嗎？
答：會
5. struct和class有什么區(qū)別？
答：默認的訪問級別不同，struct是public，class是private
6. 沒有別的不同了嗎？
答：好像沒有了吧……
7. 為什么說如果一個類作為基類，則它的析構函數要聲明成virtual的？
答：（Effective C++ 條款14，我當時剛剛復習過，呵呵）
8. inline的函數和#define有什么區(qū)別？
答：類型檢查
9. inline是什么意思？
答：就是不產生call，直接把函數的代碼嵌入程序。但是inline不是強制的，是
編譯器根據需要決定函數是否真的被inline
10. 那你說說什么時候會真的被inline，什么時候不會呢？
答：（略）
11. 如果把一個類的成員函數寫在類的聲明中是什么意思？
答：inline
12. public繼承和private繼承有什么架構上的區(qū)別？
答：public是is-a的關系，private是has-a的關系
13. 在多繼承的時候，如果一個類繼承同時繼承自class A和class B，而class A和
B中都有一個函數叫foo()，如何明確的在子類中指出override哪個父類的foo()？
答：虛擬繼承吧……（我想了半天也不記得這個怎么弄了，他也就沒有繼續(xù)難為
我）
14. 虛擬繼承的語法是什么？
答：class C : public A, virtual public B
15. 部分模版特例化（我忘了他當時怎么翻譯這個詞的了，反正就是partial temp
late specialization）和全部模版特例化有什么區(qū)別？
答：（想了半天）就是是不是還有一個通用的模版的區(qū)別。這個特性在VC中不支
持，所以我不是很熟悉，不好意思……
16. 哦？VC不支持？你確定
答：確定?。?net剛出的時候，我特意看過MSDN，上面寫著VC7.0中有3個C++的
特性沒有支持，其中就有這個，沒想到他連這個都考?。?/p>
……
剩下的忘了，想起來再添吧
6.******************************************************************
大家討論??！希望對我的回答更正一下，謝謝：）
1.編一個函數，使一個單項鏈表轉置。
2.拆解一個整數，比如4,可以拆解成
4=3+1
4=2+2
4=2+1+1
4=1+1+1+1
3.哈希表
4.不用庫函數，實現(xiàn)strcpy或者memcpy等函數
#define由預處理器處理
const可以做許多＃define不能做的事情，比如const Class* const pchar = new Class...
不能從帶有private 構造函數的類派生出新類，不允許拷貝
