Posted on 2008-10-06 11:41
RichardHe 閱讀(720)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
[再轉(zhuǎn)]
第一部分,計(jì)算機(jī)基礎(chǔ):
(1)模塊劃分的原則:選擇題,高/低內(nèi)聚 高/低耦合
(2)下面排序算法最壞情況下時(shí)間復(fù)雜度不是n(n-1)/2的是:堆排序,冒泡,直接插入排序,快速排序
(3)Hash技術(shù)中的open addressing 和 chianning。
(4)設(shè)計(jì)一個(gè)新的鏈表結(jié)構(gòu)以改進(jìn)定位第n個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度并給出復(fù)雜度。
(5)什么是NP問(wèn)題,舉例常見(jiàn)的NP問(wèn)題。你如何判定一個(gè)問(wèn)題是否是NP問(wèn)題(ICPCer多多少少都想得到點(diǎn)吧,,嘿嘿)。
(6)給了一棵樹(shù)和一個(gè)簡(jiǎn)單的遍歷函數(shù)(這種遍歷方式在數(shù)據(jù)結(jié)構(gòu)書(shū)中沒(méi)出現(xiàn)過(guò)),輸出遍歷序列。(很簡(jiǎn)單。。是個(gè)選擇題)
忘了1題了好像。
第二部分,C/C++:
(1)輸出std::list<int> &l中的元素,每個(gè)一行。
(2)關(guān)于重載,虛函數(shù),覆蓋,類(lèi)靜態(tài)成員,sizeof(class) 等。(我都不會(huì),平時(shí)沒(méi)用過(guò))
(3)有什么辦法可以讓new操作符只調(diào)用構(gòu)造函數(shù)而不分配空間。這樣做有什么作用。(完全不會(huì)做)
(4)C++ Traits 是什么?(我不知道,拼錯(cuò)沒(méi)?)
第三部分,JAVA:
(1)多線(xiàn)程的實(shí)現(xiàn)的方式以及什么情況下那種情況下那種比較合適。ThreadLocal相關(guān)。
(2)給了一個(gè)JAVA程序讓你找錯(cuò)。
(3)JAVA Class Loader的層次以及各個(gè)Loader 的作用。
(4)虛構(gòu)造函數(shù)的覆蓋等。
(5)interface 和 抽象類(lèi),什么情況下用哪個(gè)。
(6)Map的幾種實(shí)現(xiàn)。
(7)
public static void main(String argvs[]){
Integer var1 = new Integer(1);
Integer var2 = var1;
doSomeThing(var2);
System.out.println(var1+var1==var2);
}
doSomeThing(Integer var){
var = new Integer(1);
}
求此程序的輸出。
第四部分,數(shù)據(jù)庫(kù):
(1)哈希索引和樹(shù)索引的區(qū)別。
(2)基本的跨表SQL查詢(xún)。
(3)連接池技術(shù),如何提高一個(gè)中心數(shù)據(jù)庫(kù)服務(wù)器的(連接池)性能。
我沒(méi)做這部分,記得的不多,好像一共四題吧。
第五部分,linux 開(kāi)發(fā):
(1)基本的文件查找替換命令。用一個(gè)命令建立 aa bb cc 三個(gè)目錄。
(2)pthread。
(3)gdb
(4)什么位置的bash..和 bash_profile 的區(qū)別。
這些東西我都是久仰他們的大名,但從來(lái)就沒(méi)用過(guò)。(建議各位盡早開(kāi)始使用linux)
第六部分,windows程序開(kāi)發(fā):
(1)碰撞檢測(cè),怎么判斷點(diǎn)在多變形內(nèi)部,兩個(gè)多變形的重合面積等。
(2)一個(gè)程序非MFC,CRT進(jìn)程什么的。
第七部分,F(xiàn)lash和JAVAscript:
(1)下面錯(cuò)誤的是
object var={ };
object var=[ ];
object var=( );
object var=/ /;
(2)flash如何與javascript交互。
第八部分,web開(kāi)發(fā):
(1)給出了一個(gè)html代碼,求其中一張圖片距離什么div的距離,按照css計(jì)算。
(2)HTTP頭相關(guān),keep-alive的問(wèn)題。
(3)說(shuō)你常用的web服務(wù)器的什么的。
第九部分,測(cè)試:
(1)說(shuō)說(shuō)你知道的測(cè)試過(guò)程,工具,流程等。
(2)如果你某天早上上班,發(fā)現(xiàn)不能上網(wǎng)了,你怎么辦。
(3)描述了一個(gè)多人聊天系統(tǒng),讓你設(shè)計(jì)測(cè)試用例。
(4)和(3)差不多的一題吧。