BI平臺(tái)工程師筆試題

1、北森測(cè)評(píng)一一中國(guó)最大的人才測(cè)評(píng)解決方案提供商第 頁(yè)筆試題（只寫關(guān)鍵點(diǎn)或思路即可）:線程、進(jìn)程區(qū)別。線程間通信方式、進(jìn)程間通信方式？進(jìn)程和線程都是由操作系統(tǒng)所體會(huì)的程序運(yùn)行的基本單元，系統(tǒng)利用該基本單元實(shí)現(xiàn)系統(tǒng)對(duì)應(yīng)用的并發(fā)性。進(jìn)程和線程的區(qū)別在于：簡(jiǎn)而言之，一個(gè)程序至少有一個(gè)進(jìn)程，一個(gè)進(jìn)程至少有一個(gè)線程.1.1數(shù)據(jù)庫(kù)中各種組件、觸發(fā)器、索引、容器？刪除一張表中全部數(shù)據(jù)，都有哪些方法？最快的是哪種？為什么？SQL:1.刪除表中所有內(nèi)容：deletefromtable_nametable_name是表名2.刪除所有的表：請(qǐng)問(wèn)你用的哪個(gè)數(shù)據(jù)庫(kù)？這里給出oracle的方法（A,B兩種）：oracle不能

2、刪除所有的表，只能刪除所有用戶下的表，所有的表都刪了，數(shù)據(jù)庫(kù)就完蛋了（有一些系統(tǒng)表）方法Aselectdroptable|table_name|cascade;fromuser_tables該語(yǔ)句的查詢結(jié)果是N個(gè)刪除語(yǔ)句，將其復(fù)制，然后在sql窗口運(yùn)行即可方法Bdropuser用戶名cascade這句話一下搞定，連用戶也沒(méi)了（一次只能刪除一個(gè)用戶下所有的表）oracle:TRUNCATETABLEtableNametableName是要?jiǎng)h除全部行的表的表名TRUNCATETABLE雖然與不帶WHERE的DELETE語(yǔ)句相同但TRUNCATETABLE速度更快而且占資源少速度快TRUNCATET

3、ABLE不記錄日志所以不能激活觸發(fā)器TRUNCATETABLE不能用于參與了索引視圖的表TRUNCATETABLEdzjc.dzjc_yhmc;TRUNCATETABLEdzjc.dzjc_yhmc;3往數(shù)據(jù)庫(kù)中加載1000萬(wàn)的數(shù)據(jù)，有哪些方法？最快的是哪種？為什么？對(duì)正常的數(shù)據(jù)庫(kù)比如sqlserver或oracle,lOOOw不是太多問(wèn)題。oracle有一個(gè)工具叫sqlloader，load1000W級(jí)數(shù)據(jù)最快可以在10幾分鐘完成。我用C#程序插入100W條數(shù)據(jù)到sqlserver2005可以在3分鐘內(nèi)完成。因?yàn)橛绊懸蛩靥啵茈y說(shuō)哪個(gè)最快。追問(wèn)“100W條數(shù)據(jù)到sqlserver2005可

4、以在3分鐘內(nèi)完成”能否看一下你的代碼。有多少原因就說(shuō)多少，大家可以討論一下回答代碼早就不在了，當(dāng)時(shí)就是為了驗(yàn)證數(shù)據(jù)庫(kù)速讀寫的最普通的ADO.NET代碼。記得表只有3,4列，用RAND產(chǎn)生隨機(jī)數(shù)，插入數(shù)據(jù)庫(kù)。數(shù)據(jù)庫(kù)和application在同一個(gè)工作站。一下想到的影響因素包括：網(wǎng)絡(luò)帶寬，connectionpool管理機(jī)制。applicationserver的速度。3數(shù)據(jù)庫(kù)server的CPU速度。數(shù)據(jù)庫(kù)server的硬盤速度。數(shù)據(jù)庫(kù)的partition情況。當(dāng)時(shí)數(shù)據(jù)庫(kù)的負(fù)荷。數(shù)據(jù)庫(kù)設(shè)計(jì)，主鍵的設(shè)計(jì)，索引的多少和分布情況，有多少列，各列的數(shù)據(jù)分布。8數(shù)據(jù)庫(kù)server，applicationse

5、rver的內(nèi)存。請(qǐng)簡(jiǎn)述生產(chǎn)者消費(fèi)者模型的基本原理、關(guān)鍵數(shù)據(jù)結(jié)構(gòu)、典型應(yīng)用場(chǎng)景。在電信領(lǐng)域業(yè)務(wù)中，“生產(chǎn)者-消費(fèi)者(P-C)”的應(yīng)用場(chǎng)景較為常見(jiàn)。在部門的多個(gè)產(chǎn)品中，就有幾種“生產(chǎn)者-消費(fèi)者”應(yīng)用場(chǎng)景的實(shí)現(xiàn)。本周部門內(nèi)部做了一次技術(shù)交流，談到不同產(chǎn)品中關(guān)于“生產(chǎn)者-消費(fèi)者”模式實(shí)現(xiàn)的差異以及優(yōu)劣，這里匯總了一下思路簡(jiǎn)要說(shuō)明一下?！吧a(chǎn)者-消費(fèi)者”問(wèn)題又被稱作“有限緩沖區(qū)”問(wèn)題，即至少一個(gè)生產(chǎn)者與至少一個(gè)消費(fèi)者針對(duì)一個(gè)公用的初始大小固定的緩沖區(qū)進(jìn)行操作。首先緩沖區(qū)是公用的或者說(shuō)是共享的。Producer進(jìn)程(簡(jiǎn)稱P進(jìn)程，這里我們主要針對(duì)進(jìn)程間的P-C問(wèn)題)將消息生產(chǎn)出來(lái)后，放入緩沖區(qū)，Consum

6、er進(jìn)程(簡(jiǎn)稱C進(jìn)程)從緩沖區(qū)取出消息。這個(gè)緩沖區(qū)一般被實(shí)現(xiàn)為隊(duì)列結(jié)構(gòu)，比如基于共享內(nèi)存隊(duì)列結(jié)構(gòu)。有了緩沖區(qū)后，下面就是P進(jìn)程和C進(jìn)程之間如何配合的問(wèn)題了。信手拈來(lái)的簡(jiǎn)單方案：我們可以通過(guò)進(jìn)程間的互斥鎖對(duì)緩沖區(qū)進(jìn)行互斥訪問(wèn)以解決多個(gè)P進(jìn)程和P個(gè)C進(jìn)程之間的配合問(wèn)題。這樣P、C進(jìn)程，特別是C進(jìn)程在實(shí)現(xiàn)邏輯上相對(duì)較為簡(jiǎn)單，即不停的嘗試去lockmutex,但多數(shù)時(shí)間C進(jìn)程可能都在忙等待，空耗計(jì)算資源。這種配合基本上完全由操作系統(tǒng)調(diào)度來(lái)完成對(duì)緩沖區(qū)的互斥操作。為了減少忙等待，對(duì)P、C的配合過(guò)程增加一些控制力，可提出進(jìn)一步的方案：采用條件變量。C進(jìn)程在條件變量上等待，P進(jìn)程生產(chǎn)出數(shù)據(jù)后，可采用特定邏輯

7、去喚醒某個(gè)C或者全部C進(jìn)程(broadcast)。以上兩個(gè)方案都很簡(jiǎn)單，但都有一個(gè)較為嚴(yán)重的缺陷，那就是C進(jìn)程多數(shù)情況下都在掛起狀態(tài)，在緩沖區(qū)沒(méi)有數(shù)據(jù)的情況下也無(wú)法去做別的事情。當(dāng)然如果你的應(yīng)用場(chǎng)景就是這樣的，那就無(wú)可厚非了。我們的應(yīng)用場(chǎng)景不是這樣的，所以我們還要繼續(xù)演進(jìn)下去。很久以前部門的一位大牛同事就給出了一個(gè)方案：依舊是基于條件變量，不同的是在C進(jìn)程中創(chuàng)建了一個(gè)工作線程，并由該工作線程來(lái)做條件變量的等待。同時(shí)每個(gè)C進(jìn)程中工作線程和主線程通過(guò)Pipe的方式配合。P進(jìn)程主線程生成一條數(shù)據(jù)后，就會(huì)發(fā)起一個(gè)喚醒操作。被喚醒的C進(jìn)程的工作線程則通過(guò)Pipe告知主線程，主線程一般通過(guò)多路復(fù)用(sel

8、ectorpoll)監(jiān)聽(tīng)Pipe并及時(shí)獲得通知去獲取緩沖去數(shù)據(jù)。這個(gè)方案還是蠻有靈光的，除了為每個(gè)C無(wú)端地增加了一個(gè)監(jiān)聽(tīng)線程。這個(gè)方案在我們的產(chǎn)品中運(yùn)行了N多年，多數(shù)情況下很是穩(wěn)定好用，但是也時(shí)常出現(xiàn)工作線程無(wú)法退出的問(wèn)題：當(dāng)C進(jìn)程退出前，工作線程因無(wú)法從條件變量的阻塞狀態(tài)下喚醒并退出，導(dǎo)致主線程在join該工作線程時(shí)掛起而無(wú)法退出。另外一個(gè)開(kāi)發(fā)部實(shí)現(xiàn)了一種替代方案：采用可靠信號(hào)機(jī)制+進(jìn)程內(nèi)Pipe機(jī)制。P進(jìn)程在生產(chǎn)后數(shù)據(jù)發(fā)送Unix可靠信號(hào)(SIGRTMIN)給所有注冊(cè)的C進(jìn)程。C進(jìn)程設(shè)置的可靠信號(hào)處理函數(shù)的邏輯較為簡(jiǎn)單，就是向Pipe寫入一個(gè)字節(jié)數(shù)據(jù)，這樣當(dāng)信號(hào)中斷處理完畢后，C進(jìn)程就可以

9、收到Pipe的P0LL_IN事件了。這種機(jī)制在線運(yùn)行了兩年多，沒(méi)出現(xiàn)什么重大問(wèn)題，不過(guò)Unix信號(hào)機(jī)制我們平時(shí)較少使用，有一定忌憚,也有一些擔(dān)心的：-軟中斷，一旦有不可重入的函數(shù)調(diào)用，會(huì)帶來(lái)很大隱患；-調(diào)試?yán)щy-如果C進(jìn)程眾多，則每次都要發(fā)出大量信號(hào)，這兩天腦子中也考慮出一種方案(尚未完善)，這里也不妨說(shuō)一下：通過(guò)UnixFIFO做P、C進(jìn)程間通知的機(jī)制。FIFO機(jī)制簡(jiǎn)單、數(shù)據(jù)可靠，且在一定數(shù)據(jù)長(zhǎng)度下的數(shù)據(jù)寫入都是原子操作。FIFO與緩沖區(qū)一道做初始化創(chuàng)建，欲操作緩沖區(qū)的P、C進(jìn)程都要事先打開(kāi)FIFO以寫入或讀出數(shù)據(jù)。P進(jìn)程輸出數(shù)據(jù)后，向FIFo寫入數(shù)據(jù)以表示通知。某個(gè)C進(jìn)程從FIFO中讀取通

10、知并開(kāi)始處理緩沖區(qū)數(shù)據(jù)，每個(gè)進(jìn)程一般只從FIFO讀取一個(gè)字節(jié)表示收到信號(hào)。深入思考一下，該機(jī)制雖然避免了前面提到的幾個(gè)問(wèn)題，同時(shí)還是有若干看起來(lái)別扭的地方：-需傳入FIFO名字，-每次只有一個(gè)C進(jìn)程能得到事件通知，無(wú)法做到broadcast。-FIFO銷毀前應(yīng)注意檢查注冊(cè)到該FIFO上的進(jìn)程是否都detached了。4性能瓶頸產(chǎn)生的原因主要有哪些？如何解決？解決IT系統(tǒng)性能問(wèn)題的難點(diǎn)往往在于定位問(wèn)題的根源。1也許不是服務(wù)器的問(wèn)題2加快查詢速度3降低病毒防護(hù)的代價(jià)4讓中間層處于最佳狀態(tài)5優(yōu)化網(wǎng)絡(luò)連接6調(diào)整Web服務(wù)器北森測(cè)評(píng)一一中國(guó)最大的人才測(cè)評(píng)解決方案提供商第 頁(yè)請(qǐng)簡(jiǎn)要介紹幾種常見(jiàn)的設(shè)計(jì)模式及

11、適用場(chǎng)景。JavaScript設(shè)計(jì)模式共有兩部分。第一部分給出了實(shí)現(xiàn)具體設(shè)計(jì)模式所需要的面向?qū)ο筇匦缘幕A(chǔ)知識(shí)，主要包括接口、封裝和信息隱藏、繼承、單體模式等內(nèi)容。第二部分則專注于各種具體的設(shè)計(jì)模式及其在JavaScript語(yǔ)言中的應(yīng)用，主要介紹了工廠模式、橋接模式、組合模式、門面模式等幾種常見(jiàn)的模式。請(qǐng)寫個(gè)算法，計(jì)算10的階乘。1000000的階乘呢?請(qǐng)寫個(gè)算法，折半搜索。線程的基本概念、線程的基本狀態(tài)以及狀態(tài)之間的關(guān)系，多線程有幾種實(shí)現(xiàn)方法？同步有幾種實(shí)現(xiàn)方法？線程指在程序執(zhí)行過(guò)程中，能夠執(zhí)行程序代碼的一個(gè)執(zhí)行單位，每個(gè)程序至少都有一個(gè)線程，也就是程序本身。Java中的線程有四種狀態(tài)分別是

12、：運(yùn)行、就緒、掛起、結(jié)束。多線程有兩種實(shí)現(xiàn)方法，分別是繼承Thread類與實(shí)現(xiàn)Runnable接口同步的實(shí)現(xiàn)方面有兩種，分別是synchronized,wait與notify接口和抽象類有什么區(qū)別？Override與重載有什么區(qū)別？接口和抽象類的概念不一樣。接口是對(duì)動(dòng)作的抽象，抽象類是對(duì)根源的抽象。抽象類表示的是，這個(gè)對(duì)象是什么。接口表示的是，這個(gè)對(duì)象能做什么。比如，男人，女人，這兩個(gè)類（如果是類的話），他們的抽象類是人。說(shuō)明，他們都是人。人可以吃東西，狗也可以吃東西，你可以把“吃東西”定義成一個(gè)接口，然后讓這些類去實(shí)現(xiàn)它.所以，在高級(jí)語(yǔ)言上，一個(gè)類只能繼承一個(gè)類（抽象類）（正如人不可能同時(shí)是

13、生物和非生物），但是可以實(shí)現(xiàn)多個(gè)接口（吃飯接口、走路接口）。第一點(diǎn).接口是抽象類的變體，接口中所有的方法都是抽象的。而抽象類是聲明方法的存在而不去實(shí)現(xiàn)它的類。第二點(diǎn).接口可以繼承，抽象類不行第三點(diǎn).接口定義方法，不能實(shí)現(xiàn)，而抽象類可以實(shí)現(xiàn)部分方法。第四點(diǎn).接口中基本數(shù)據(jù)類型為static而抽類象不是的。當(dāng)你關(guān)注一個(gè)事物的本質(zhì)的時(shí)候，用抽象類；當(dāng)你關(guān)注一個(gè)操作的時(shí)候，用接口。接口可以實(shí)現(xiàn)也可以繼承，抽象類不行抽象類的功能要遠(yuǎn)超過(guò)接口，但是，定義抽象類的代價(jià)高。因?yàn)楦呒?jí)語(yǔ)言來(lái)說(shuō)（從實(shí)際設(shè)計(jì)上來(lái)說(shuō)也是）每個(gè)類只能繼承一個(gè)類。在這個(gè)類中，你必須繼承或編寫出其所有子類的所有共性。雖然接口在功能上會(huì)弱化許

14、多，但是它只是針對(duì)一個(gè)動(dòng)作的描述。而且你可以在一個(gè)類中同時(shí)實(shí)現(xiàn)多個(gè)接口。在設(shè)計(jì)階段會(huì)降低難度的。override修飾符，覆寫一個(gè)基類中的方法.重載則是將將同名方法重新寫過(guò)，達(dá)到同名的函數(shù)實(shí)現(xiàn)不同的功能從而實(shí)現(xiàn)了一個(gè)方法有不同的版本.override與重載的本質(zhì)區(qū)別是，加入了override的修飾符的方法，此方法始終只有一個(gè)被你使用的方法寫一個(gè)算法，在一個(gè)100萬(wàn)記錄的數(shù)據(jù)表中，查找某個(gè)值的所有父節(jié)點(diǎn)，一個(gè)億的數(shù)據(jù)表中呢?createtabletestl（idintprimarykey,parentedint）go說(shuō)明生活中遇到的二叉樹(shù)，用java實(shí)現(xiàn)二叉樹(shù)握手協(xié)議在TCP/IP協(xié)議中，TCP協(xié)

15、議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN(ack=j+l)，同時(shí)自己也發(fā)送一個(gè)SYN包(syn=k)，即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)；第三次握手：客戶端收到服務(wù)器的SYN+ACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。完成三次握手，客戶端與服務(wù)器開(kāi)始傳送數(shù)據(jù)，在上述過(guò)程中，還有一些重要的概念：未連接隊(duì)列：在三次握手協(xié)議中，

16、服務(wù)器維護(hù)一個(gè)未連接隊(duì)列，該隊(duì)列為每個(gè)客戶端的SYN包(syn=j)開(kāi)設(shè)一個(gè)條目，該條目表明服務(wù)器已收到SYN包，并向客戶發(fā)出確認(rèn)，正在等待客戶的確認(rèn)包。這些條目所標(biāo)識(shí)的連接在服務(wù)器處于Syn_RECV狀態(tài)，當(dāng)服務(wù)器收到客戶的確認(rèn)包時(shí)，刪除該條目，服務(wù)器進(jìn)入ESTABLISHED狀態(tài)。Backlog參數(shù)：表示未連接隊(duì)列的最大容納數(shù)目。SYN-ACK重傳次數(shù)服務(wù)器發(fā)送完SYN-ACK包，如果未收到客戶確認(rèn)包，服務(wù)器進(jìn)行首次重傳，等待一段時(shí)間仍未收到客戶確認(rèn)包，進(jìn)行第二次重傳，如果重傳次數(shù)超過(guò)系統(tǒng)規(guī)定的最大重傳次數(shù)，系統(tǒng)將該連接信息從半連接隊(duì)列中刪除。注意，每次重傳等待的時(shí)間不一定相同。半連接存活

17、時(shí)間：是指半連接隊(duì)列的條目存活的最長(zhǎng)時(shí)間，也即服務(wù)從收到SYN包到確認(rèn)這個(gè)報(bào)文無(wú)效的最長(zhǎng)時(shí)間，該時(shí)間值是所有重傳請(qǐng)求包的最長(zhǎng)等待時(shí)間總和。有時(shí)我們也稱半連接存活時(shí)間為Timeout時(shí)間、SYN_RECV存活時(shí)間。簡(jiǎn)單描述一下面向接口、面向?qū)ο蟆⒚嫦蚍矫娴膮^(qū)別？面向?qū)ο缶幊叹褪且欢褜?duì)象，通過(guò)封裝、繼承、多態(tài)等更加有效的組織程序。面向接口編程就是一堆接口，通過(guò)接口規(guī)約對(duì)象的屬性和方法，是面向?qū)ο笠徊糠帧Ｃ嫦蚍矫婢幊贪褬I(yè)務(wù)的主邏輯和次邏輯分開(kāi)的一種思想。面向?qū)ο蟛缓媒忉專梢岳斫鉃橐砸磺性囟际菍?duì)象，在設(shè)計(jì)時(shí)以對(duì)象為單位，考慮它的屬性及方法。設(shè)計(jì)中采用了封裝、繼承、抽象的手法面向接口本身就是面向?qū)ο?/p>

18、的，無(wú)所謂區(qū)別，只不過(guò)面向接口的好處是耦合性低面向方面Aspect-OrientedProgramming(AOP)就是大名鼎鼎的AOP。其實(shí)有點(diǎn)象struts里的攔截器。舉例：假設(shè)有在一個(gè)應(yīng)用系統(tǒng)中，有一個(gè)共享的數(shù)據(jù)必須被并發(fā)同時(shí)訪問(wèn)，首先，將這個(gè)數(shù)據(jù)封裝在數(shù)據(jù)對(duì)象中，稱為DataClass，同時(shí)，將有多個(gè)訪問(wèn)類，專門用于在同一時(shí)刻訪問(wèn)這同一個(gè)數(shù)據(jù)對(duì)象。為了完成上述并發(fā)訪問(wèn)同一資源的功能，需要引入鎖Lock的概念，也就是說(shuō)，某個(gè)時(shí)刻，當(dāng)有一個(gè)訪問(wèn)類訪問(wèn)這個(gè)數(shù)據(jù)對(duì)象時(shí)，這個(gè)數(shù)據(jù)對(duì)象必須上鎖Locked，用完后就立即解鎖unLocked,再供其它訪問(wèn)類訪問(wèn)。這種加鎖與解鎖的操作可以使用攔截器來(lái)實(shí)

19、現(xiàn)。而攔截器本身就是面向方面編程的一個(gè)具體應(yīng)用。簡(jiǎn)述幾種軟件工程過(guò)程模型及優(yōu)缺點(diǎn)、適用場(chǎng)景。你對(duì)Unity、IOC、AOP等概念是否熟悉？在開(kāi)發(fā)過(guò)程如果運(yùn)用了，都是為了實(shí)現(xiàn)哪些目的？Unity是微軟團(tuán)隊(duì)開(kāi)發(fā)的一個(gè)輕量級(jí)，可擴(kuò)展的依賴注入容器，為松散耦合應(yīng)用程序提供了很好的解決方案，支持構(gòu)造器注入，屬性注入，方法注入。同時(shí)因?yàn)榘褜?duì)象交給容器創(chuàng)建，有沒(méi)有可能在創(chuàng)建的時(shí)候做些手腳和功能呢？答案是肯定的。目前Unity中提供兩個(gè)LifetimeManager類可供我們直接使用，當(dāng)然你也可以實(shí)現(xiàn)自己的LifetimeManager類。ContainerControlledLifetimeManagerU

20、nity保存一個(gè)指向?qū)ο髮?shí)例的引用。通過(guò)Unity容器為同一個(gè)類型或?qū)ο螳@取對(duì)象實(shí)例時(shí)，每次獲取到的都是同一個(gè)實(shí)例。也就是說(shuō)實(shí)現(xiàn)了對(duì)象單例模式。默認(rèn)情況下，RegisterInstance方法使用該LifetimeManager。ExternallyControlledLifetimeManagerUnity僅保存一個(gè)指向?qū)ο髮?shí)例的弱引用。通過(guò)Unity容器為同一個(gè)類型或?qū)ο螳@取對(duì)象實(shí)例時(shí)，每次獲取到的都是同一個(gè)實(shí)例。但是由于當(dāng)對(duì)象創(chuàng)建完之后，容器沒(méi)有對(duì)該對(duì)象的強(qiáng)引用，所以就可能出現(xiàn)當(dāng)其他地方?jīng)]有去強(qiáng)引用它時(shí)候，會(huì)被GC回收掉。16.產(chǎn)品入庫(kù)表(ProductList)產(chǎn)品ID為主鍵。不同產(chǎn)品的入庫(kù)時(shí)間可能相同。產(chǎn)品ID(唯一)產(chǎn)品名稱數(shù)量入庫(kù)時(shí)間IDProductNameCountDateTime0001諾基亞N95202009-1-100：00：000002諾基亞N75302009-1-100：00：000003諾基亞N95302009-1-110：00：000004諾基亞N75502009-1-110：00：00用一條語(yǔ)句查詢所有產(chǎn)品的最后一次入賬記錄。Select*fromProductList17.用一條SQL語(yǔ)句查詢出每門課都大于80分的學(xué)生姓名namekechengfenshu張三語(yǔ)文81張三數(shù)學(xué)75李四語(yǔ)文76李四數(shù)學(xué)90王五語(yǔ)文81王五數(shù)學(xué)100王五英語(yǔ)90S