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