【正文】 2顆棋子，如果同色（BB,WW），則向這一堆中放入一顆黑棋，否則（RW）放入一顆白棋。請問，最終狀態(tài)和初始狀態(tài)有和關(guān)系？解：由于當(dāng)抽取出RW時，放入W，即W沒有減少，而抽取出WW時，放入的是B，因此W只能成對減少。3 500Mtxt搜abcd串3 封裝，繼承，多態(tài)，析構(gòu)函數(shù)，解析函數(shù) 相關(guān)的題目3 給你10萬個關(guān)鍵詞，然后再給你一些文章（這些文章的大小為k的數(shù)量級的），然后把文章中出現(xiàn)的關(guān)鍵詞過濾不確定的解答：先根據(jù)10萬個關(guān)鍵詞構(gòu)建AC自動機，然后對每一篇文章進行一次AC自動機處理，這樣的空間復(fù)雜度是10萬個關(guān)鍵詞的字典樹的空間消耗。3 編程題：String [] str = {“test”,null,””,”中國”,”福富軟件”}設(shè)一全局變量* 然后讓字符數(shù)組變成t*e*s*t 中*國，福*富*軟*件并輸出答案：源碼(僅供參考):public class Test {public static void main(String[] args) {String [ ] str = {,中國,null,福富軟件,test}。i。(0, ())。if(.equals(str[i])||str[i]==null) (*)。int len = str[i].length()。n = n+2。}end else}//end for}//end main}//end class3 編程題：實現(xiàn)數(shù)據(jù)庫連接工具類，并實現(xiàn)增刪改查的功能。請求調(diào)頁策略在內(nèi)外村之間來回傳遞的是存儲頁而不是整個進程，從而使得進程的地址映射具有了更大的靈活性，且允許進程的大小比可用物理存儲空間大得多。 多進程訪問共有資源如何解決沖突？（實達電腦）靠進程間互斥來實現(xiàn) UML的各種圖？（如請說出幾種UML的圖）（融通）用例圖，類圖，對象圖，活動圖，狀態(tài)圖，順序圖，協(xié)作圖，構(gòu)件圖，部署圖。使用const在一定程度上可以提高程序的安全性和可靠性；2) C++的static有兩種用法：面向過程程序設(shè)計中的static和面向?qū)ο蟪绦蛟O(shè)計中的static?？梢孕揎椀膶ο? final 域 final 方法 final 類。 final方法不能被子類的方法覆蓋，但可以被繼承。final不能用于修飾構(gòu)造方法。5) Define：a) 簡單的define定義 define MAXTIME 1000b) define的“函數(shù)定義” define max(x,y) (x)(y)?(x):(y)等等 堆和棧的區(qū)別？（聯(lián)迪、實達、臺達）棧區(qū)（stack）―由編譯器自動分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。堆區(qū)（heap）―一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時可能由OS回收。具體差別如下：（1）申請方式：stack：由系統(tǒng)自動分配。 系統(tǒng)自動在棧中為b開辟空間；heap：需要程序員自己申請，并指明大小，在c中malloc函數(shù)，如p1 = (char *)malloc(10)。堆：首先應(yīng)該知道操作系統(tǒng)有一個記錄空閑內(nèi)存地址的鏈表，當(dāng)系統(tǒng)收到程序的申請時，會遍歷該鏈表，尋找第一個空間大于所申請空間的堆結(jié)點，然后將該結(jié)點從空閑結(jié)點鏈表中刪除，并將該結(jié)點的空間分配給程序；（3）申請大小的限制：棧：在Windows下,棧是向低地址擴展的數(shù)據(jù)結(jié)構(gòu)，是一塊連續(xù)的內(nèi)存的區(qū)域。因此，能從棧獲得的空間較小。這是由于系統(tǒng)是用鏈表來存儲的空閑內(nèi)存地址的，自然是不連續(xù)的，而鏈表的遍歷方向是由低地址向高地址。由此可見，堆獲得的空間比較靈活，也比較大。但程序員是無法控制的。注意靜態(tài)變量是不入棧的。堆：一般是在堆的頭部用一個字節(jié)存放堆的大小。1 全局變量和靜態(tài)變量的存儲方式？（實達）都存放在靜態(tài)存儲區(qū)1 段式存儲和頁式存儲的原理？（正泰電氣）頁式管理： 首先，各進程的虛擬空間被劃分為若干個長度相等的頁。一般每個頁長大約為14K，經(jīng)過頁劃分之后，進程的虛地址變?yōu)轫撎朠與頁內(nèi)地址W所組成；除了把進程的虛擬空間劃分為大小相等的頁之外，頁式管理還把內(nèi)存空間也按頁的大小劃分為片或頁面。從而，與分區(qū)管理不一樣，分頁管理師，用戶進程在內(nèi)存空間內(nèi)除了在每個頁面內(nèi)地址連續(xù)之外，每個頁面之間不再連續(xù)。再者，頁式管理采用請求調(diào)頁或預(yù)調(diào)頁技術(shù)式實現(xiàn)了內(nèi)外存儲器的統(tǒng)一管理。段式管理：段式管理是把程序按內(nèi)容或過程（函數(shù)）關(guān)系分成段，每段有自己的名字，一個用戶作業(yè)或進程所包含的段對應(yīng)于一個二維線性虛擬空間，也就是一個二維虛擬存儲器。和頁式管理一樣，段式管理也采用只把那些經(jīng)常訪問的段駐留內(nèi)存，而把那些在將來一段時間內(nèi)不被訪問的段放入外存，待需要時自動調(diào)入的方法實現(xiàn)二維虛擬存儲器。 　　第一次握手：建立連接時，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；SYN：同步序列編號(Synchronize Sequence Numbers)。 　　完成三次握手，客戶端與服務(wù)器開始傳送數(shù)據(jù)?？梢赃@樣說：接口是一套規(guī)范，滿足這個規(guī)范的設(shè)備，我們就可以把他們組裝到一起，從而實現(xiàn)該設(shè)備的功能。具體有與電視機相連的AV接口，與電腦主機相連的串口、USB接口、PCI接口、ILINK(四針I(yè)EEE 1394接口)、連接聲卡的MIDI接口、無線接口等等。此時稱系統(tǒng)處于死鎖狀態(tài)或系統(tǒng)產(chǎn)生了死鎖，這些永遠(yuǎn)在互相等待的進程稱為死鎖進程。產(chǎn)生死鎖的四個必要條件：互斥條件（Mutual exclusion）一個資源每次只能被一個進程使用。不剝奪條件（不可搶占）（No preemption）進程已獲得的資源，在未使用完之前，不能強行剝奪。 　　這四個條件是死鎖的必要條件，只要系統(tǒng)發(fā)生死鎖，這些條件必然成立，而只要上述條件之 　　一不滿足，就不會發(fā)生死鎖。所以，在系統(tǒng)設(shè)計、進程調(diào)度等方面注意如何不讓這四個必要條件成立，如何確定資源的合理分配算法，避免進程永久占據(jù)系統(tǒng)資源。因此，對資源的分配要給予合理的規(guī)劃。系統(tǒng)要求申請進程： 　　對它所必須使用的而且屬于同一類的所有資源，必須一次申請完； 　　在申請不同類資源時，必須按各類設(shè)備的編號依次申請。 　采用有序資源分配法：R1的編號為1，R2的編號為2； 　　PA：申請次序應(yīng)是：R1，R2 　　PB：申請次序應(yīng)是：R1，R2 　　這樣就破壞了環(huán)路條件，避免了死鎖的發(fā)生銀行算法　　避免死鎖算法中最有代表性的算法是Dijkstra 于1968年提出的銀行家算法：該算法需要檢查申請者對資源的最大需求量，如果系統(tǒng)現(xiàn)存的各類資源可以滿足申請者的請求，就滿足申請者的請求。死鎖排除的方法撤消陷于死鎖的全部進程； 　　逐個撤消陷于死鎖的進程，直到死鎖不存在； 　　從陷于死鎖的進程中逐個強迫放棄所占用的資源，直至死鎖消失。serverSocketnew2.clientSocket()。創(chuàng)建讀寫對象PrintWriter=PrintWriter((),BufferedReader=BufferedReader(new4.inputLine,inputLine()。5.()。()。創(chuàng)建SocketSocket=Socket(Hostname,2.outnewtrue)。innewInputStreamReader(()))。利用讀寫對象,與服務(wù)器通信StringuserString()。4.()。創(chuàng)建socketDatagramSocket=DatagramSocket(4445)。接受客戶請求byte[]=byte[256]。packetnew)。3.dStringnewbuf()。提取客戶端信息InetAddress=int=5.=DatagramPacket(buf,address,(packet)。關(guān)閉對象()。創(chuàng)建SocketDatagramSocket=DatagramSocket()。準(zhǔn)備服務(wù)器信息byte[]=byte[256]。address(Hostname)。packetnewaddress,3.4.=DatagramPacket(buf,(packet)。關(guān)閉對象()。（淘寶）int front=1。str[i]!=39。++i){ if(str[i]str[i1]==1){ if(front==1){ front=i1。ji。 } printf(\n)。 } }}1 如何通過修改協(xié)議，使得服務(wù)器能一次性將客服端發(fā)過來的消息全部接收？（淘寶）1 一個HR，兩個技術(shù)官和我這個應(yīng)聘者，請問可以用軟件工程方法劃分為幾個類？（聯(lián)迪商用） 要想和A和B兩個進程中的一個通信，請問用什么方法與A通信，而不與B混淆？（聯(lián)迪商用）2 如何確保對同一數(shù)據(jù)訪問的多個客戶端的數(shù)據(jù)一致？SQL語句怎么寫？（淘寶）2 NEW,DELETE,MALLOC和FREE的區(qū)別與聯(lián)系？（淘寶）1. malloc與free是C++/C語言的標(biāo)準(zhǔn)庫函數(shù)，new/delete是C++的運算符。2. 對于非內(nèi)部數(shù)據(jù)類型的對象而言，光用malloc/free無法滿足動態(tài)對象的要求。由于malloc/free是庫函數(shù)而不是運算符，不在編譯器控制權(quán)限之內(nèi)，不能夠把執(zhí)行構(gòu)造函數(shù)和析構(gòu)函數(shù)的任務(wù)強加于malloc/free。注意new/delete不是庫函數(shù)。例如，用戶運行自己的程序，系統(tǒng)就創(chuàng)建一個進程，并為它分配資源，包括各種表格、內(nèi)存空間、磁盤空間、I／O設(shè)備等。進程調(diào)度程序選中它，為它分配CPU以及其它有關(guān)資源，該進程才真正運行。 　　在Mac、Windows NT等采用微內(nèi)核結(jié)構(gòu)的操作系統(tǒng)中，進程的功能發(fā)生了變化：它只是資源分配的單位，而不再是調(diào)度運行的單位。因此，實現(xiàn)并發(fā)功能的單位是線程。如果把進程理解為在邏輯上操作系統(tǒng)所完成的任務(wù)，那么線程表示完成該任務(wù)的許多可能的子任務(wù)之一。假設(shè)用戶要從數(shù)據(jù)庫中產(chǎn)生一份工資單報表，并傳到一個文件中，這是一個子任務(wù)；在產(chǎn)生工資單報表的過程中，用戶又可以輸人數(shù)據(jù)庫查詢請求，這又是一個子任務(wù)。線程可以在處理器上獨立調(diào)度執(zhí)行，這樣，在多處理器環(huán)境下就允許幾個線程各自在單獨處理器上進行。（2）提高并發(fā)性。進程可創(chuàng)建多個線程來執(zhí)行同一程序的不同部分。創(chuàng)建線程比創(chuàng)建進程要快，所需開銷很少。通過創(chuàng)建多線程進程（即一個進程可具有兩個或更多個線程），每個線程在一個處理器上運行，從而實現(xiàn)應(yīng)用程序的并發(fā)性，使每個處理器都得到充分運行。（2）資源分配給進程，同一進程的所有線程共享該進程的所有資源。（4）線程在執(zhí)行過程中，需要協(xié)作同步。2 ARM開發(fā)板的UBOOT移植與流程？（瑞芯微）uboot啟動過程的兩個階段:第一階段(stage 1)是依賴于ＣＰＵ體系結(jié)構(gòu)的代碼（如設(shè)備初始化代碼等），一般用匯編語言來實現(xiàn)。設(shè)置時鐘(FCLK,HCLK,PCLK)、清空I/D cache、清空TLB、禁止MMU和cache、配置內(nèi)存控制器、為搬運代碼做準(zhǔn)備、搬移uboot映像到RAM中（使用copy_loop實現(xiàn)）、分配堆棧、清空bss段（使用clbss_l實現(xiàn)）。start_armboot(): 一系列初始化（cpu, 板卡，中斷，串口，控制臺等），開啟I/D cache。打印LOG，使能中斷，獲取環(huán)境變量，初始化網(wǎng)卡。在main_loop函數(shù)中會檢查bootdelay和bootcmd環(huán)境變量，如果bootcmd已經(jīng)設(shè)置過，則在等待bootdelay個毫秒后會自動執(zhí)行bootcmd。2 Socket編程服務(wù)器與客戶端的實現(xiàn)？（臺達）網(wǎng)絡(luò)通信中的一個非常重要的概念就是套接字（Socket），簡單地說，套接字就是網(wǎng)絡(luò)進程的ID， 網(wǎng)絡(luò)通信歸根到底是進程的通信，在網(wǎng)絡(luò)中，每個節(jié)點有一個網(wǎng)絡(luò)地址（即IP地址），兩個進程通信時，首先要確定各自所在網(wǎng)絡(luò)節(jié)點的網(wǎng)絡(luò)地址，但是，網(wǎng)絡(luò)地址只能確定進程所在的計算機，而一臺計算機上可能同時有多個網(wǎng)絡(luò)進程，還不能確定到底是其中的哪個進程，由此套接字中還要有其他的信息，那就是端口號 （Port），在一臺計算機中，一個端口一次只能分配給一個進程，即端口號與進程是一一對應(yīng)的關(guān)系，所以，端口號和網(wǎng)絡(luò)地址就能唯一地確定Internet中的一個網(wǎng)絡(luò)進程。套接字有很多種類，最常用的就有兩種；流式套接字和數(shù)據(jù)報套接字。網(wǎng)絡(luò)上的絕大多數(shù)通信采用的都是客戶機/服務(wù)器機制（Client/Server），即服務(wù)器提供服務(wù)，客戶是這些服務(wù)的使用者，服務(wù)器首先創(chuàng)建一個Socket，然后將該Socket與本地地址/端口號綁定（Bind（）），成功之后就在相應(yīng)的Socket上監(jiān)聽（Listen（））。 TCP是一種面向連接的、可靠的、雙向的通信數(shù)據(jù)流，說他可靠，是因為他使用3段握手協(xié)議傳輸數(shù)據(jù)，并且在傳輸時采用重傳肯定確認(rèn)機制保證數(shù)據(jù)的正確發(fā)送：接收端收到的數(shù)據(jù)后要發(fā)出一個肯定確認(rèn)，而發(fā)送端必須要能接受到這個肯定信號，否則就要將數(shù)據(jù)重發(fā)。我們采用客戶機/服務(wù)器模式通信時，通信雙方發(fā)送/接收數(shù)據(jù)的工作流程如圖所示。 當(dāng)進行文件傳輸時，首先向服務(wù)器發(fā)出連接請求，服務(wù)器驗證身份后，與客戶端建立連接，雙方進入會話狀態(tài)，這時只要客戶 端向服務(wù)器端發(fā)出數(shù)據(jù)連接請求，建立起數(shù)據(jù)連接后，雙方就進入數(shù)據(jù)傳輸狀態(tài)，數(shù)據(jù)傳輸完畢后，數(shù)據(jù)連接被撤銷，如此循環(huán)反復(fù)，直到會話結(jié)束，從而實現(xiàn)將文件從服務(wù)器端傳輸至客戶機端。 （2）用Connect（）函數(shù)使本地套接口向服務(wù)器端套接口發(fā)出建立連接請求，經(jīng)3次握手建立TCP連接。 （4）用Open（）函數(shù)打開客戶端新建立的目標(biāo)文件，如果沒有建立，該函數(shù)會自動生成目標(biāo)文件，等待存放文件內(nèi)容。 （6）通信結(jié)束，用Close（）關(guān)閉套接口，停止接收文件。 在