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