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