技術(shù)面試題目及答案.docVIP

時(shí)間有限公司技術(shù)部面試試題游戲開(kāi)發(fā)類：編程題： 1 請(qǐng)寫代碼打印100之內(nèi)的素?cái)?shù)，講求效率（請(qǐng)做你的解法的效率分析） 2 求m,n的最大公約數(shù)3 輸入10個(gè)字符串，打印出其中重復(fù)的字符串以及重復(fù)的次數(shù)4 請(qǐng)畫圖例（UML最好），給出windows下的文件目錄的設(shè)計(jì)模式5用多種方法對(duì)數(shù)據(jù)進(jìn)行排序。（選擇排序、插入排序、冒泡排序、快速排序等）技術(shù)問(wèn)答題： 1 什么是單元測(cè)試?你用過(guò)哪些單元測(cè)試工具?他們的區(qū)別和好處各有哪些?你主要傾向于哪一種?2 什么是編程規(guī)范?你傾向于什么樣的規(guī)范?他的好處在哪?3 什么是頭文件依賴?你注意過(guò)這些問(wèn)題嗎?你注意過(guò)編譯的時(shí)間嗎?你怎么改進(jìn)編譯時(shí)間?4 什么是面向?qū)ο?你在哪些方面用過(guò)面向?qū)ο?帶來(lái)了什么好處?又有什么弊端?5 什么是設(shè)計(jì)模式?使用設(shè)計(jì)模式有什么好處?列舉你使用過(guò)的設(shè)計(jì)模式知識(shí)。6 什么是“引用”?申明和使用“引用”要注意哪些問(wèn)題?7 面向?qū)ο蟮娜齻€(gè)基本特征，并簡(jiǎn)單敘述之?8 請(qǐng)盡可能舉出你所知道的數(shù)據(jù)庫(kù)備份與還原的方法9 中斷是什么？CPU在中斷的時(shí)候做了些什么？10 多任務(wù)系統(tǒng)里面，一個(gè)任務(wù)可以在占有資源的同時(shí)申請(qǐng)資源，這會(huì)導(dǎo)致什么情況？并簡(jiǎn)述發(fā)生這種情況的必要條件。數(shù)學(xué)題1 1-9這9個(gè)數(shù)字中，選3個(gè)出來(lái)，其和為奇數(shù)的組合有幾個(gè)？2 請(qǐng)把16進(jìn)制數(shù)270F轉(zhuǎn)化為十進(jìn)制數(shù)游戲策劃類：關(guān)于游戲的了解：1.您從什么時(shí)候開(kāi)始接觸游戲的（不論是街機(jī)或者是電視游戲，還是電腦游戲）？第一眼見(jiàn)到游戲的時(shí)候，您感覺(jué)如何？您覺(jué)得現(xiàn)在的游戲怎么樣？2.游戲的哪些因素是您最關(guān)注的，畫面、劇情、音樂(lè)、整體流暢感和平衡性？哪些類型的游戲您最喜歡玩？3.在您玩游戲的時(shí)候，突然游戲出現(xiàn)某個(gè)漏洞，您的感覺(jué)是？4.請(qǐng)問(wèn)你使用過(guò)何種游戲修改工具，特別擅長(zhǎng)哪種，請(qǐng)就你熟悉的一款單機(jī)游戲把里面一段數(shù)據(jù)完整的分析出來(lái)5.請(qǐng)問(wèn)您知道BUG一次的含義嗎？游戲中的致命BUG一般頻繁出現(xiàn)在什么地方？所謂致命BUG：就是能讓一款游戲玩家人數(shù)銳減的那種啦，如：游戲金錢方面的，游戲平衡方面的等等。6.如果您玩網(wǎng)絡(luò)游戲的話，舉幾個(gè)你曾經(jīng)在網(wǎng)絡(luò)游戲中發(fā)現(xiàn)的BUG，最好是你站在玩家的立場(chǎng)上看，覺(jué)得可利用價(jià)值最高的BUG，然后簡(jiǎn)述一下當(dāng)時(shí)發(fā)現(xiàn)的情景和過(guò)程。7.在熟悉或者通關(guān)游戲之后您會(huì)為您付出的這段游戲時(shí)間寫點(diǎn)東西嗎？或者會(huì)下其余時(shí)間研究研究您玩過(guò)的這款游戲？8.您關(guān)注游戲市場(chǎng)上的行情嗎？請(qǐng)就你熟悉的游戲類型對(duì)現(xiàn)在的游戲市場(chǎng)簡(jiǎn)要說(shuō)明一下。分為以下三方面：手機(jī)游戲市場(chǎng)，電視游戲和單機(jī)市場(chǎng)，網(wǎng)絡(luò)游戲市場(chǎng)。Web前端開(kāi)發(fā)類:1、CSS+DIV開(kāi)發(fā)Web頁(yè)面的優(yōu)勢(shì)有哪些？2、兩種跳轉(zhuǎn)方式分別是什么?有什么區(qū)別? 有兩種，分別為： 3、搜索引擎如何抓取網(wǎng)頁(yè)和如何索引網(wǎng)頁(yè)4、簡(jiǎn)述列舉文檔對(duì)象模型DOM里document的常用的查找訪問(wèn)節(jié)點(diǎn)的方法5、在IE中，HTML對(duì)象的ID 可以作為document 的下屬對(duì)象變量名直接使用，在FF中不能，此兼容性問(wèn)題如何解決？6、引入樣式表的方式有幾種？7、JavaScript是一門基于解釋性的語(yǔ)言，它和java語(yǔ)言的區(qū)別？8、JS中的三種彈出式消息提醒(警告窗口、確認(rèn)窗口、信息輸入窗口)的命令是什么？游戲美術(shù)類：考查對(duì)于PS，3DsMax（或MAYA），AE等軟件的熟悉程度答案：編程題：1 考察數(shù)據(jù)結(jié)構(gòu)的知識(shí)點(diǎn)，這里可使用篩選法，該方法是大部分?jǐn)?shù)據(jù)結(jié)構(gòu)書籍都有講解的算法，當(dāng)然還有時(shí)間復(fù)雜度更低的算法（空間復(fù)雜度），但是因?yàn)榍笾捣秶鸀?1 100 ，故綜合來(lái)看，篩選法的效率是最高的。int main()int *sieve;int n;int iCounter=2, iMax, i;printf(“Please input max number:”);scanf(“%d”, &n);sieve=(int*)malloc(n-1)*sizeof(int);for(i=0;in-1;i+) sievei=i+2; iMax = (int)sqrt(n);while (iCounter=iMax) for (i=2*iCounter-2; in-1; i+=iCounter)sievei = 0;iCounter+; for(i=0; in-1; i+)if (sievei!=0) printf(“%d ”,sievei);return 0;2、考察數(shù)據(jù)結(jié)構(gòu)的知識(shí)點(diǎn)，求公約數(shù)的算法很多，可考慮效率較高的歐幾里德遞歸算法 ,int gcd(int m,int n)int temp = 0;if(m n)temp = m;m = n;n = temp;if(n = 0)return m;elsereturn gcd1(n, m%n);3、考察 C 容器的知識(shí)，這里考察的 MAPint main()string str;map content;for( int cnt = 0; cnt str;(content.insert(make_pair(str, 0).first)-second+;map:iterator it = content.begin();for( ; it != content.end(); +it )cout first ”: ” second endl;return 0;4、考察數(shù)據(jù)結(jié)構(gòu)，文件目錄是一個(gè)樹(shù)5、考察基礎(chǔ)編程能力#includeusing namespace std;template void Swap(T *a, T *b) T temp;temp = *a;*a = *b;*b = temp;/* 簡(jiǎn)單排序算法 begin */* 簡(jiǎn)單選擇排序* A: 以數(shù)組存放的無(wú)數(shù)數(shù)* n: 數(shù)組A中從位置0到n排序(從小到大)*/template void SelectSort(T A, int n)int small;for( int i = 0; i n - 1; i+) / 執(zhí)行 n-1 趟small = i; / 先假定待排序序列中第一個(gè)元素最小for( int j = i + 1; j n; j+ ) / 每趟掃描待排序序列n-i-1次if( Aj Asmall ) / 如果掃描到一個(gè)比最小值元素還小的，則記下其下標(biāo)small = j; Swap(&Ai,&Asmall); / 最小元素與待排序序列中第一個(gè)元素交換/* 直接插入排序* A: 以數(shù)組存放的無(wú)數(shù)數(shù)* n: 數(shù)組A中從位置0到n排序(從小到大)*/template void InsertSort(T A, int n)for(int i = 1; i 0 & temp Aj-1) / 從后往前查找插入位置Aj = Aj-1; / Aj-1元素后移j-; / j指針前移Aj = temp; / 待插入元素存入找到的插入位置/* 冒泡排序* A: 以數(shù)組存放的無(wú)數(shù)數(shù)* n: 數(shù)組A中從位置0到n排序(從小到大)*/template void BubbleSort(T A, int n)int i,j,last;i = n - 1;while ( i 0 ) / 最多進(jìn)行n-1躺last = 0; / 將last賦值為0for( j = 0; j i; j+) / 從前往后進(jìn)行相鄰元素的兩兩比較if(Aj+1 Aj) Swap(&Aj,&Aj+1); / 后者小，則交換last = j; / 有交換，last置為ji = last; /如果一趟沒(méi)有元素交換，則last為0/* 簡(jiǎn)單排序算法 end */* 快速排序 begin */* 快速排序* A: 以數(shù)組存放的無(wú)數(shù)數(shù)* left和right: Aleft 和 Aright 之間的元素排序*/template void QuickSort(T A, int left, int right)int i,j;if(left right) / 若待排序序列多于一個(gè)元素，則繼續(xù)快速排序i = left; / 游動(dòng)指針i,jj = right + 1;Swap(&Aleft,&A(left + right)/2); / 避免最壞境況發(fā)生do / 開(kāi)始一趟快速排序,Aleft做為分割元素do i+; while(Ai Aleft); / j指針從右往左找第一個(gè) 小于等于 分割元素的元素if( i j ) Swap(&Ai,&Aj); / 若 i j,則交換兩個(gè)元素 while(ij); / 若 i j,則繼續(xù)本趟排序Swap(&Aleft,&Aj); / 交換分割元素Aleft和Aj的位置QuickSort(A,left,j-1); / 對(duì)低端序列快速排序QuickSort(A,j+1,right); / 對(duì)高端序列快速排序/* 快速排序 end */*對(duì)上面的幾種排序算法，進(jìn)行簡(jiǎn)單的測(cè)試*/int main() int a5 = 2,1,6,8,3;/ SelectSort(a,5);/ InsertSort(a,5);/ BubbleSort(a,5);QuickSort(a,0,4);for(int i = 0; i 5; i+) cout ai ;cout endl;return 0;技術(shù)問(wèn)答題：1、單元測(cè)試（模塊測(cè)試）是開(kāi)發(fā)者編寫的一小段代碼，用于檢驗(yàn)被測(cè)代碼的一個(gè)很小的、很明確的功能是否正確。通常而言，一個(gè)單元測(cè)試是用于判斷某個(gè)特定條件（或者場(chǎng)景）下某個(gè)特定函數(shù)的行為。主要單元測(cè)試工具：QTP：quicktest Professional.，C+ TEST2、 規(guī)范編程內(nèi)容：標(biāo)識(shí)符規(guī)則 - 類，方法，變量，同時(shí)也是包名的規(guī)范 由字母（漢語(yǔ)中的一個(gè)漢字是一個(gè)字母），數(shù)字，下劃線和$組成，不能以數(shù)字開(kāi)頭。 大小寫敏感 沒(méi)有長(zhǎng)度限制，不能有空格 不能使用Java的關(guān)鍵字和保留字 java中的關(guān)鍵字 goto和const在java中雖然不再使用但是還作為保留字存在 java中沒(méi)有sizeof這個(gè)關(guān)鍵字了，java中的boolean類型的值只能用true和false，且這兩個(gè)也是關(guān)鍵字 enum 枚舉 assert 斷言 一個(gè)標(biāo)識(shí)符盡量符合語(yǔ)義信息，提高程序可讀性 類 名 ：每個(gè)單詞首字母大寫， 變量和方法 ：第一個(gè)單詞小寫，后邊的每個(gè)單詞首字母大寫 包 名 ：全部小寫 常 量 ：全部大寫 以下劃線分詞 局部變量：定義在方法中的變量 （1）先賦值后使用 （2）從定義變量的代碼塊開(kāi)始到代碼塊結(jié)束 （3）在同一范圍內(nèi)不允許兩個(gè)局部變量發(fā)生命名沖突3、簡(jiǎn)單點(diǎn)說(shuō)，對(duì)于一個(gè)vector<int>的函數(shù)，比如size()，如果在不同的cpp中出現(xiàn)，在這些文件編譯的時(shí)候都要把vector<int>:size()編譯一遍。然后在鏈接的時(shí)候把重復(fù)的函數(shù)去掉。很顯然增加了編譯時(shí)間。模板的聲明是不編譯的，更沒(méi)有空間，它根本不是實(shí)際的類型或函數(shù)，編譯器根本不管它。只有實(shí)例化的時(shí)候，才生成真正的類型、函數(shù)，而實(shí)例化的地方不在一起，必然造成同一個(gè)類型、函數(shù)被編譯了多次。反觀類的編譯，只在它的cpp中編譯一次，其他地方都使用它的頭文件得到聲明。4、面對(duì)對(duì)象就是：把數(shù)據(jù)及對(duì)數(shù)據(jù)的操作方法放在一起，作為一個(gè)相互依存的整體對(duì)象。對(duì)同類對(duì)象抽象出其共性，形成類。類中的大多數(shù)數(shù)據(jù)，只能用本類的方法進(jìn)行處理。類通過(guò)一個(gè)簡(jiǎn)單的外部接口與外界發(fā)生關(guān)系，對(duì)象與對(duì)象之間通過(guò)消息進(jìn)行通信。程序流程由用戶在使用中決定。5、設(shè)計(jì)模式（Design pattern）是一套被反復(fù)使用、多數(shù)人知曉的、經(jīng)過(guò)分類編目的、代碼設(shè)計(jì)經(jīng)驗(yàn)的總結(jié)。使用設(shè)計(jì)模式是為了可重用代碼、讓代碼更容易被他人理解、保證代碼可靠性。 毫無(wú)疑問(wèn)，設(shè)計(jì)模式于己于他人于系統(tǒng)都是多贏的；設(shè)計(jì)模式使代碼編制真正工程化；設(shè)計(jì)模式是軟件工程的基石脈絡(luò)，如同大廈的結(jié)構(gòu)一樣。好處：(1)、復(fù)用解決方案通過(guò)復(fù)用已經(jīng)公認(rèn)的設(shè)計(jì)，能夠在解決問(wèn)題時(shí)取得先發(fā)優(yōu)勢(shì)，而且避免重蹈前人覆轍。可以從學(xué)習(xí)他人的經(jīng)驗(yàn)中獲益，用不著為那些總是會(huì)重復(fù)出現(xiàn)的問(wèn)題再次設(shè)計(jì)解決方案。 (2)、確立通用術(shù)語(yǔ)開(kāi)發(fā)中的交流和協(xié)作都需要共同的詞匯基礎(chǔ)和對(duì)問(wèn)題的共識(shí)。設(shè)計(jì)模式在項(xiàng)目的分析和設(shè)計(jì)階段提供了共同的基準(zhǔn)點(diǎn)。 (3)、提高觀察高度模式還提供了觀察問(wèn)題、設(shè)計(jì)過(guò)程和面向?qū)ο蟮母邔哟蔚囊暯?，這將可以從“過(guò)早處理細(xì)節(jié)”的桎梏中解放出來(lái)。 (4)、大多數(shù)設(shè)計(jì)模式還能使軟件更容易修改和維護(hù)。其原因在于，它們都是久經(jīng)考驗(yàn)的解決方案。所以，它們的結(jié)構(gòu)都是經(jīng)過(guò)長(zhǎng)期發(fā)展形成的，比新構(gòu)思的解決方案更善于應(yīng)對(duì)變化。而且，這些模式所用代碼往往更易于理解從而使代碼更易維護(hù)。6、引用就是對(duì)某個(gè)變量其別名。對(duì)引用的操作與對(duì)應(yīng)變量的操作的效果完全一樣。 2. 申明一個(gè)引用的時(shí)候，切記要對(duì)其進(jìn)行初始化。 引用聲明完畢后，相當(dāng)于目標(biāo)變量名有兩個(gè)名稱，即該目標(biāo)原名稱和引用名，不能再把該引用名作為其他變量名的別名。聲明一個(gè)引用，不是新定義了一個(gè)變量，它只 表示該引用名是目標(biāo)變量名的一個(gè)別名，它本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲(chǔ)單元，系統(tǒng)也 不給引用分配存儲(chǔ)單元。 3.不能建立數(shù)組的引用。 / 切記不能建立數(shù)組的引用7、面向?qū)ο笫且环N程序設(shè)計(jì)的思想，簡(jiǎn)單的講，就是封裝，繼承，多態(tài)；當(dāng)然，也可以說(shuō)抽象。封裝這個(gè)概念簡(jiǎn)單的說(shuō)，對(duì)于簡(jiǎn)單的數(shù)據(jù)類型，有它自己的封裝類（通常我們說(shuō)的打包）;對(duì)于引用類型，類就是一個(gè)封裝體的一個(gè)表現(xiàn).繼承：子類繼承父類（也就是派生類繼承基類），它具有可擴(kuò)展性，便于程序代碼的重用性。 繼承可以實(shí)現(xiàn)多態(tài)：通過(guò)重寫(覆寫),通過(guò)對(duì)象上傳可以實(shí)現(xiàn)多態(tài)：通過(guò)重寫和重載實(shí)現(xiàn)抽象：面向接口編程8、（1）.打開(kāi)塊檢查(block checking)（2）.用rman備份時(shí)打開(kāi)塊跟蹤(10g以上)（3）. 鏡像日志組成員。（4）. 備份時(shí)使用 check logical 選項(xiàng)這會(huì)讓rman檢查塊中的邏輯損壞以及頭尾校驗(yàn)，這是獲得良好備份的最好方式。（5） . 測(cè)試你的備份做任何操作都不如實(shí)際恢復(fù)一次數(shù)據(jù)庫(kù)。（6）. 每個(gè)數(shù)據(jù)文件在一個(gè)單獨(dú)的備份片中做部分恢復(fù)時(shí)rman必須讀取整個(gè)備份片和必須的歸檔日志。（7）. 維護(hù) rman 的恢復(fù)目錄和控制文件仔細(xì)選擇你的保留政策。（8）. 預(yù)防控制文件丟失這將確保您始終具備最新controlfile的可用。（9）. 測(cè)試你的恢復(fù)在恢復(fù)場(chǎng)合，會(huì)讓你知道恢復(fù)將怎樣執(zhí)行。（10）. 在備份歸檔時(shí)不要使用delete all input DELETE INPUT 將從第一個(gè)歸檔位置刪除日志。9、CPU工作方法分為中斷模式和查詢模式. 查詢模式就是說(shuō)CPU輪翻的對(duì)外設(shè)順序訪問(wèn),比方說(shuō)它先看看鍵盤有沒(méi)被按下有的話處理,沒(méi)的話繼續(xù)往下看鼠標(biāo)有沒(méi)有移動(dòng)再看看打印機(jī)印的怎么樣了,再看.等等.顯然查詢方式的效率低.但穩(wěn)定可靠. 中斷模式時(shí)就是說(shuō)CPU不主動(dòng)訪問(wèn)這些設(shè)備,只管處理自己的任務(wù),沒(méi)任務(wù)就閑著.也就是說(shuō)在那等著.如果有設(shè)備要與CPU聯(lián)系,或要CPU處理一些事情,他會(huì)給CPU發(fā)一個(gè)中斷請(qǐng)求信號(hào).一種情況是這時(shí)CPU就會(huì)放下正在進(jìn)行的工作而去處理這個(gè)外設(shè)的要求.這叫做響應(yīng)中斷.處理完中斷后,CPU返回去繼續(xù)執(zhí)行中斷以前的工作.還有一種情況如果CPU這時(shí)正在做更重要的事情他就會(huì)讓這個(gè)設(shè)備先在那等著.有空時(shí)響應(yīng)他.如果同時(shí)有好幾個(gè)設(shè)備都要CPU來(lái)處理,CPU就會(huì)從按重要程度來(lái)逐個(gè)處理.這就是中斷和中斷的優(yōu)先級(jí)10、死鎖（1） 互斥條件：一個(gè)資源每次只能被一個(gè)進(jìn)程使用。（2） 請(qǐng)求與保持條件：一個(gè)進(jìn)程因請(qǐng)求資源而阻塞時(shí)，對(duì)已獲得的資源保持不放。（3） 不剝奪條件:進(jìn)程已獲得的資源，在末使用完之前，不能強(qiáng)行剝奪。（4） 循環(huán)等待條件:若干進(jìn)程之間形成一種頭尾相接的循環(huán)等待資源關(guān)系。數(shù)學(xué)題：1、采用分類討論的方法,首先,要是 三個(gè)數(shù)字的和是奇數(shù).那么共有 1 奇數(shù)+奇數(shù)+奇數(shù)=奇數(shù) 2 偶數(shù)+偶數(shù)+奇數(shù)=奇數(shù) 第一種情況是在5個(gè)中取出3個(gè)奇數(shù).共有10方法.（這是一個(gè)組合） 第二種情況是在這九個(gè)數(shù)字中取出兩個(gè)偶數(shù),即在4個(gè)偶數(shù)中取出2個(gè)偶數(shù).共有43/2!=6種方法.忘記了還有五個(gè)奇數(shù)中再選取一個(gè).56=30所以一共有40種方法.2、9999Web前端開(kāi)發(fā)類:1、（1）div+css，這個(gè)網(wǎng)頁(yè)設(shè)計(jì)模式中，div承擔(dān)了網(wǎng)頁(yè)的內(nèi)容，css承擔(dān)了網(wǎng)頁(yè)的樣式。這樣就使網(wǎng)頁(yè)的內(nèi)容和樣式的分離開(kāi)來(lái)。有利于頁(yè)面的維護(hù)升級(jí)。（2）有助于提高搜索引擎親和力（快速找到需要的數(shù)據(jù)，而不是像在table中一層層的查找）（3）有助于頁(yè)面的重構(gòu)(換皮膚如blog，直接套用另外一套樣式就可以實(shí)現(xiàn)，而不用改動(dòng)網(wǎng)頁(yè)腳本。)2、在JSP中，跳轉(zhuǎn)頁(yè)面有兩種方式：1.forward跳轉(zhuǎn)：2.response跳轉(zhuǎn)：response.sendRedirect(跳轉(zhuǎn)頁(yè)面地址);兩種跳轉(zhuǎn)的區(qū)別如下：1.forward跳轉(zhuǎn)：a.服務(wù)器端跳轉(zhuǎn)，地址欄不改變；b.執(zhí)行到跳轉(zhuǎn)語(yǔ)句后馬上無(wú)條件跳轉(zhuǎn)，之后的代碼不再執(zhí)行(跳轉(zhuǎn)之前一定要釋放全部資源)；c.request設(shè)置的屬性在跳轉(zhuǎn)后的頁(yè)面仍可以使用；d.使用傳遞參數(shù)。2.response跳轉(zhuǎn)：a.客戶端跳轉(zhuǎn),地址欄改變；b.所有代碼執(zhí)行完畢后跳轉(zhuǎn)；c.跳轉(zhuǎn)后的頁(yè)面不能使用上一個(gè)頁(yè)面的request屬性；d.使用地址重寫傳遞參數(shù)（response.sendRedirect(URL?參數(shù)名參數(shù)值)）。3、每個(gè)獨(dú)立的搜索引擎都有自己的網(wǎng)頁(yè)抓取程序（spider）。Spider順著網(wǎng)頁(yè)中的超鏈接，連續(xù)地抓取網(wǎng)頁(yè)。被抓取的網(wǎng)頁(yè)被稱之為網(wǎng)頁(yè)快照。由于互聯(lián)網(wǎng)中超鏈接的應(yīng)用很普遍，理論上，從一定范圍的網(wǎng)頁(yè)出發(fā)，就能搜集到絕大多數(shù)的網(wǎng)頁(yè)。抓取網(wǎng)頁(yè)信息需要有高性能的“網(wǎng)絡(luò)蜘蛛”程序(Spider)去自動(dòng)地在互聯(lián)網(wǎng)中搜索信息。一個(gè)典型的網(wǎng)絡(luò)蜘蛛工作的方式，是查看一個(gè)頁(yè)面，并從中找到相關(guān)信息,然后它再?gòu)脑擁?yè)面的所有鏈接中出發(fā)，繼續(xù)尋找相關(guān)的信息，以此類推，直至窮盡。網(wǎng)絡(luò)蜘蛛要求能夠快速、全面。網(wǎng)絡(luò)蜘蛛為實(shí)現(xiàn)其快速地瀏覽整個(gè)互聯(lián)網(wǎng)，通常在技術(shù)上采用搶先式多線程技術(shù)實(shí)現(xiàn)在網(wǎng)上聚集信息。通過(guò)搶先式多線程的使用，你能索引一個(gè)基于URL鏈接的Web頁(yè)面，啟動(dòng)一個(gè)新的線程跟隨每個(gè)新的URL鏈接，索引一個(gè)新的URL起點(diǎn)。當(dāng)然在服務(wù)器上所開(kāi)的線程也不能無(wú)限膨脹，需要在服務(wù)器的正常運(yùn)轉(zhuǎn)和快速收集網(wǎng)頁(yè)之間找一個(gè)平衡點(diǎn)。在算法上各個(gè)搜索引擎技術(shù)公司可能不盡相同，但目的都是快速瀏覽Web頁(yè)和后續(xù)過(guò)程相配合。目前國(guó)內(nèi)的搜索引擎技術(shù)公司中，比如百度公司的網(wǎng)絡(luò)蜘蛛采用了可定制、高擴(kuò)展性的調(diào)度算法使得搜索器能在極短的時(shí)間內(nèi)收集到最大數(shù)量的互聯(lián)網(wǎng)信息，并把所獲得的信息保存下來(lái)以備建立索引庫(kù)和用戶檢索。4、 1. 通過(guò)ID,使用 getElementById() 獲得標(biāo)簽節(jié)點(diǎn)2. 通過(guò)標(biāo)簽的名稱,使用getElementsByTagName() 獲得元素節(jié)點(diǎn)或標(biāo)簽節(jié)點(diǎn)注意：以上的查找方式都會(huì)忽略文檔的結(jié)構(gòu)3.