選擇題:
主要考驗(yàn)如下幾方面;
1.TCP/IP各層分別有什么協(xié)議;
2.二叉樹的前序、中序、后序排列;
3.排序算法的分類,比如冒泡排序?qū)儆谑裁搭悾?/p>
4.class內(nèi)部模塊執(zhí)行順序,如:靜態(tài)方法,靜態(tài)塊,靜態(tài)變量,方法塊等。
參考:
排序算法的分類及如何選擇
https://blog.csdn.net/derkampf/article/details/70183450
5.線程運(yùn)行狀態(tài)直接的轉(zhuǎn)換
6.解析xml的方式,優(yōu)缺點(diǎn)分別是什么。
填空題:
1.BufferedReader,BufferedWrite是什么設(shè)計(jì)模式(裝飾),Integer.valusof是什么設(shè)計(jì)模式(享元)。
1.oracle的相關(guān)知識(shí);
簡答題:
1.代碼填空,計(jì)算A,B兩個(gè)數(shù)的最大公約數(shù)和最小公倍數(shù);
? 很簡單,詳細(xì)過程就不羅列處理的,寫些偽處理;
? a.總體思路,用A乘以B在除以最大公約數(shù)得到最小公倍數(shù);
? b.最小公倍數(shù)的計(jì)算則為,用大數(shù)除以小數(shù),取余數(shù),知道余數(shù)為0,上一次余數(shù)就是最大約數(shù)。
2.計(jì)算時(shí)間復(fù)雜度;
for (int i = 0; i < n; i++) {
? ? for (int j = 1; j < n; j = 2 * j) {
? ? ? ? for (int k = 0; k < n; k += n / 4) {
? ? ? ? ? ? x++;
? ? ? ? }
? ? }
}
f(n) = n * log(2, n)*4 約等于n*log(2, n)
3.給出幾個(gè)表;
? a.創(chuàng)建一個(gè)表,并且以u(píng)ser_name為唯一索引;
? b.從A表查詢出現(xiàn)銷量最多的產(chǎn)品,再通過查詢結(jié)果,拿到商品ID去表B查詢商品名稱;
4.用數(shù)組實(shí)現(xiàn)隊(duì)列,并寫出偽代碼。