【正文】 C函數(shù)，而C程序只能用malloc/free管理動態(tài)內(nèi)存2 進程與線程的區(qū)別與聯(lián)系？（臺達）進程概念 　　進程是表示資源分配的基本單位，又是調(diào)度運行的基本單位。線程概念 　　線程是進程中執(zhí)行運算的最小單位，亦即執(zhí)行處理機調(diào)度的基本單位。通過線程可方便有效地實現(xiàn)并發(fā)性。（3）處理機分給線程，即真正在處理機上運行的是線程。初始化FLASH，根據(jù)系統(tǒng)配置執(zhí)行其他初始化操作。在Linux中分別稱之SOCK_STREAM和 SOCK_DGRAM ，他們分別使用不同的協(xié)議，流式套接字使用TCP協(xié)議，數(shù)據(jù)報套接字使用UDP協(xié)議，下文以流式套接字協(xié)議（tcp）為例。 文件傳輸程序設(shè)計流程1 客戶端的TCP應(yīng)用程序流程 （1）先用Socket（）創(chuàng)建本地套接口，給服務(wù)器端套接口地址結(jié)構(gòu)賦值。如果客戶端沒有運行，服務(wù)器端會一直等待客戶端發(fā)送請求，當服務(wù)器源文件發(fā)送完畢，則客戶端也將源文件的數(shù)據(jù)完全接收，并生成新的目標文件，從而實現(xiàn)文件的網(wǎng)絡(luò)通信。Linux的系統(tǒng)調(diào)用是通過中斷指令“INT 0x80”實現(xiàn)的。3 對嵌入式系統(tǒng)的理解國內(nèi)普遍被認同的定義：以應(yīng)用為中心、以計算機技術(shù)為基礎(chǔ)、軟件硬件可剪裁、適應(yīng)應(yīng)用系統(tǒng)對功能可靠性、成本、體積、功耗嚴格要求的專用計算機系統(tǒng)。嵌入式系統(tǒng)一般要求具有出錯處理和自動復(fù)位功能，特別是在極端環(huán)境下工作的嵌入式系統(tǒng)。工具和環(huán)境包括通用計算機、硬件仿真器、邏輯分析儀、信號源、示波器等。 TCP/IP協(xié)議并不完全符合OSI的七層參考模型。 網(wǎng)絡(luò)接口層：對實際的網(wǎng)絡(luò)媒體的管理，定義如何使用實際網(wǎng)絡(luò)（如Ethernet、Serial Line等）來傳送數(shù)據(jù)。對于一些TCP和UDP的服務(wù)來說，使用了該選項的IP包好象是從路徑上的最后一個系統(tǒng)傳遞過來的，而不是來自于它的真實地點。 面向連接的服務(wù)（例如Telnet、FTP、rlogin、X Windows和SMTP）需要高度的可靠性，所以它們使用了TCP。它主要是用來提供有關(guān)通向目的地址的路徑信息。擁塞窗口的大小取決于網(wǎng)絡(luò)的擁塞程度，并且動態(tài)地在變化。傳輸輪次(transmission round)：使用慢開始算法后，每經(jīng)過一個傳輸輪次，擁塞窗口 cwnd 就加倍。當網(wǎng)絡(luò)出現(xiàn)擁塞時，無論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網(wǎng)絡(luò)出現(xiàn)擁塞（其根據(jù)就是沒有按時收到確認），就要把慢開始門限 ssthresh 設(shè)置為出現(xiàn)擁塞時的發(fā)送方窗口值的一半（但不能小于2）。5 對框架的理解，并說說這3大框架各自的作用？1) Spring Spring是一個解決了許多在J2EE開發(fā)中常見的問題的強大框架。這個框架足夠強大，使得應(yīng)用程序能夠拋開EJB的復(fù)雜性，同時享受著和傳統(tǒng)EJB相關(guān)的關(guān)鍵服務(wù)。頁式管理分為靜態(tài)分頁和動態(tài)分頁：在進程的整個生命周期中進程的內(nèi)容全部保存在內(nèi)存中，并以分頁的方式管理內(nèi)存，稱為靜態(tài)分頁。步2 更新頁表。一、請求頁式。無領(lǐng)導(dǎo)小組討論經(jīng)驗：在無領(lǐng)導(dǎo)面試中切忌不要沉默寡言，也不要滔滔不絕，但是一定要突出自己的觀點。類似給個數(shù)組首地址，然后加幾減幾，然后問你說那個地址是多少 C語言基礎(chǔ)。 給出一個場景，要你抽象出里面的狀態(tài)，并畫出狀態(tài)轉(zhuǎn)換圖，抽象出接口，并實現(xiàn)這些接口 1 數(shù)據(jù)庫： 修改表的結(jié)構(gòu)的命令。當你知道字符數(shù)據(jù)要改變的時候你就可以使用StringBuffer。Abstract接口只可以定義static運算符可以用來決定某對象的類是否實現(xiàn)了接口。 HashMap，Hashtable區(qū)別HashMap是Hashtable的輕量級實現(xiàn)（非線程安全的實現(xiàn)），他們都完成了Map接口，主要區(qū)別在于HashMap允許空（null）鍵值（key）,由于非線程安全，效率上可能高于Hashtable。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己為它的方法實現(xiàn)同步。如果在一個類中定義了多個同名的方法，它們或有不同的參數(shù)個數(shù)或有不同的參數(shù)類型，則稱為方法的重載(Overloading)。通常的動態(tài)聯(lián)編將生效。多繼承性可通過實現(xiàn)這樣的接口而獲得。然而可以創(chuàng)建一個變量，其類型是一個抽象類，并讓它指向具體子類的一個實例。這個String類提供了數(shù)值不可改變的字符串。 接口技術(shù)：8255及74138的連線及編程 編程題：用兩個棧模擬隊列。b) 客戶方的辦公室正在裝修，聲音嘈雜，影響到了組員的情緒c) 銷售人員在和客戶方談項目的時候，為了能夠早點完工，接其他項目，時間講少了d) 項目開始時，安排的人員少了，如果增加人員，造成超支e) 項目開始到現(xiàn)在，客戶方不斷改變需求，我們對需求也一直不明確f) 存在一個技術(shù)問題一直沒有解決g) …… 無領(lǐng)導(dǎo)小組討論：（福建富士通）題目：加入你的團隊不小心掉入了非洲的叢林里，你有以下14樣可以攜帶的工具，把你認為按重要的先后順尋排序，到最后小組再討論一個順序，專家再給一個順尋，計算偏離程度，偏的越小，說明你的生存能力越強。具體方法有：⑴隨機淘汰法⑵輪轉(zhuǎn)法和先進先出法⑶最近最久未使用法5 技術(shù)問你第二范式的特性2NF的定義 若R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，則R∈2NF。第一，何時裝入需要使用的頁。步4 更新頁表。 Hibernate可以應(yīng)用在任何使用JDBC的場合，既可以在Java的客戶端程序?qū)嵱茫部梢栽赟ervlet/JSP的Web應(yīng)用中使用，最具革命意義的是，Hibernate可以在應(yīng)用EJB的J2EE架構(gòu)中取代CMP，完成數(shù)據(jù)持久化的重任。Spring還提供了唯一的事務(wù)管理抽象，它能夠在各種底層事務(wù)管理技術(shù)，例如JTA或者JDBC事務(wù)提供一個一致的編程模型。3 如果五年后有家更好的公司挖你,你會怎么選擇？3 在學(xué)校的做過什么項目沒當 cwnd = ssthresh 時，既可使用慢開始算法，也可使用擁塞避免算法。在每收到一個對新的報文段的確認后，將擁塞窗口加 1，即增加一個 MSS 的數(shù)值。出現(xiàn)資源擁塞的條件： 對資源需求的總和 可用資源 (57) 若網(wǎng)絡(luò)中有許多資源同時產(chǎn)生擁塞，網(wǎng)絡(luò)的性能就要明顯變壞，整個網(wǎng)絡(luò)的吞吐量將隨輸入負荷的增大而下降。 欺騙UDP包比欺騙TCP包更容易，因為UDP沒有建立初始化連接（也可以稱為握手）（因為在兩個系統(tǒng)間沒有虛電路），也就是說，與UDP相關(guān)的服務(wù)面臨著更大的危險。 TCP將它的信息送到更高層的應(yīng)用程序，例如Telnet的服務(wù)程序和客戶程序。也可以這樣說，IP地址形成了許多服務(wù)的認證基礎(chǔ)，這些服務(wù)相信數(shù)據(jù)包是從一個有效的主機發(fā)送來的。 傳輸層：在此層中，它提供了節(jié)點間的數(shù)據(jù)傳送服務(wù)，如傳輸控制協(xié)議（TCP）、用戶數(shù)據(jù)報協(xié)議（UDP）等，TCP和UDP給數(shù)據(jù)包加入傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?，這一層負責傳送數(shù)據(jù)，并且確定數(shù)據(jù)已被送達并接收。Responsibleity（責任鏈模式）。6)嵌入式系統(tǒng)需要開發(fā)工具和環(huán)境嵌入式系統(tǒng)資源有限，一般不具備自主開發(fā)和修改能力。軟件代碼要求高可靠性和實時性。2 排序算法哪些是穩(wěn)定的冒泡、合并、插入、基數(shù)排序 數(shù)據(jù)庫的外連接3 第三范式要達到什么要求3NF的定義 關(guān)系模式RU，F(xiàn) 中若不存在這樣的碼X、屬性組Y及非主屬性Z（Z Y）, 使得X→Y，Y→Z成立， Y → X， 則稱RU，F(xiàn) ∈ 3NF。C語言編譯程序利用一個預(yù)先確定的函數(shù)庫（一般稱為C庫），其中有各系統(tǒng)調(diào)用的名字。 2 服務(wù)器端的TCP應(yīng)用程序流程 （1）先用Open（）函數(shù)打開等待傳輸?shù)目勺x文件； （2）用Socket（）創(chuàng)建套接口，并給套接口地址結(jié)構(gòu)賦值； （3）用Bind（）函數(shù)綁定套接口； （4）用Listen（）函數(shù)在該套接口上監(jiān)聽請求； （5）用Accept（）函數(shù)接受請求，產(chǎn)生新的套接口及描述字，并與客戶端連接； （6）用Lseek（）函數(shù)是為了在每次接受客戶機連接時，將用于讀的源文件指針移到文件頭； （7）用Read（）函數(shù)讀取一定長度的源文件數(shù)據(jù)； （8）最后用Write（）函數(shù)將讀取的源文件數(shù)據(jù)存放在內(nèi)存中，以便客戶端讀??； （9）傳輸完畢時，用Close（）關(guān)閉所有進程，結(jié)束文件傳輸?！　?文件傳輸就是基于客戶機/服務(wù)器模型而設(shè)計的，客戶機和服務(wù)器之間利用TCP建立連續(xù)，因文件傳輸是一個交互式會話系統(tǒng)，客戶機每次執(zhí)行文件傳輸，都需要與 服務(wù)器建立控制連接和數(shù)據(jù)連接，其中控制連接負責傳輸控制信息、利用控制命令、客戶機可以向服務(wù)器提出無限次的請求，客戶機每次提出的請求，服務(wù)器與客戶機建立一個數(shù)據(jù)連接，進行實際的數(shù)據(jù)傳輸，數(shù)據(jù)傳輸完畢后，對應(yīng)的數(shù)據(jù)連接被清除，控制連接依然保持，等待客戶機發(fā)出新的傳輸請求，直到客戶機撤銷控制連接結(jié)束會話?？梢哉J為：套接字= 網(wǎng)絡(luò)地址+端口號 系統(tǒng)調(diào)用一個Socket（）得到一個套接字描述符，然后就可以通過他進行網(wǎng)絡(luò)通信了。第二階段(stage 2)通常用Ｃ語言來實現(xiàn)。進程和線程的關(guān)系（1）一個線程只能屬于一個進程，而一個進程可以有多個線程，但至少有一個線程。操作系統(tǒng)提供線程就是為了方便而有效地實現(xiàn)這種并發(fā)性引入線程的好處（1）易于調(diào)度。在微內(nèi)核系統(tǒng)中，真正調(diào)度運行的基本單位是線程。3. C++語言需要一個能完成動態(tài)內(nèi)存分配和初始化工作的運算符new，以一個能完成清理與釋放內(nèi)存工作的運算符delete。++j){ printf(%c,str[j])。1 給你一個字符串將所有嚴格遞增的子串輸出，現(xiàn)場寫代碼實現(xiàn)。從服務(wù)器讀取信息packet=newsocket,port=(packet)。newsocket(userString)。BufferedReader(new=echoSocket(outputLine)。()))。in= 　　從另外一些進程那里強行剝奪足夠數(shù)量的資源分配給死鎖進程，以解除死鎖狀態(tài)1 網(wǎng)絡(luò)編程的順序？（臺達）*TCP編程服務(wù)器端步驟:1. 創(chuàng)建Socket,端口監(jiān)聽ServerSocket此外，也要防止進程在處于等待狀態(tài)的情況下占用資源,在系統(tǒng)運行過程中，對進程發(fā)出的每一個系統(tǒng)能夠滿足的資源申請進行動態(tài)檢查，并根據(jù)檢查結(jié)果決定是否分配資源，若分配后系統(tǒng)可能發(fā)生死鎖，則不予分配，否則予以分配 。 由于資源占用是互斥的，當某個進程提出申請資源后，使得有關(guān)進程在無外力協(xié)助下，永遠分配不到必需的資源而無法繼續(xù)運行，這就產(chǎn)生了一種特殊現(xiàn)象死鎖。 　　第二次握手：服務(wù)器收到syn包，必須確認客戶的SYN（ac k=j+1），同時自己也發(fā)送一個SYN包（syn=k），即SYN+ACK包，此時服務(wù)器進入SYN_RECV狀態(tài)； 第三次握手：客戶端收到服務(wù)器的SYN＋ACK包，向服務(wù)器發(fā)送確認包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進入ESTABLISHED狀態(tài)，完成三次握手。第一是實現(xiàn)了內(nèi)存中碎片的減少，因為任一碎片都會小于一個頁面，第二是實現(xiàn)了由連續(xù)存儲到非連續(xù)存儲這個飛躍，為在內(nèi)存中局部地，動態(tài)地存儲那些反復(fù)執(zhí)行或即將執(zhí)行的程序或數(shù)據(jù)段打下了基礎(chǔ)。當本次函數(shù)調(diào)用結(jié)束后，局部變量先出棧，然后是參數(shù)，最后棧頂指針指向最開始存的地址，也就是主函數(shù)中的下一條指令，程序由該點繼續(xù)運行。堆：堆是向高地址擴展的數(shù)據(jù)結(jié)構(gòu)，是不連續(xù)的內(nèi)存區(qū)域。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事，分配方式倒是類似于鏈表。final類不能被繼承，沒有子類，final類中的方法默認是final的。二、 面試題（計算機7班提供） Linux的存儲管理？（融通）Linux采用請求調(diào)頁策略進行存儲管理。(str[i])。因此結(jié)果與W的奇偶有關(guān)，W為奇，則剩下W；否則剩下B。}void main(){func()。7) 物理層：OSI的物理層規(guī)范是有關(guān)傳輸介質(zhì)的特性標準，這些規(guī)范通常也參考了其他組織制定的標準。4) 傳輸層：這層的功能包括是否選擇差錯恢復(fù)協(xié)議還是無差錯恢復(fù)協(xié)議，及在同一主機上對不同應(yīng)用的數(shù)據(jù)流的輸入進行復(fù)用，還包括對收到的順序不對的數(shù)據(jù)包的重新排序功能。 2) 表示層：這一層的主要功能是定義數(shù)據(jù)格式及加密。 邏輯與運算符　　12級優(yōu)先級 左結(jié)合　　|| 邏輯或運算符　　13級優(yōu)先級 右結(jié)合　　? : 條件運算符　　14級優(yōu)先級 右結(jié)合　　= += = *= /= %= amp。 　詳見軟件工程教材。 需要提醒大家一點就是P,V操作對于每一個進程來說，都只能進行一次。 信號量是最早出現(xiàn)的用來解決進程同步與互斥問題的機制，包括一個稱為信號量的變量及對它進行的兩個原語操作。（淘寶）2 二分搜索算法具體可以看下數(shù)據(jù)結(jié)構(gòu)的書，P17P18講的很詳細。 　　classD1:virtual public B 　　{ 　　}。簡而言之，這樣可以減少bug的出現(xiàn)。第四個意思a是一個指向整型數(shù)的常指針（也就是說，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。（如果你想知道更詳細的答案，仔細讀一下Saks的文章吧。（建議：先都轉(zhuǎn)換成十進制，在實現(xiàn)乘法運算） 要從一億會員中抽出100萬會員，考慮到公平性、相對分散、相對隨機，不能重復(fù)，抽取速度要快。當然也可把樹畫出來，再求他的各種序列。前序。 假設(shè)在n進制下，17*456=8206成立，n是多少？（淘寶）從上面的等式中可以看到8，則進制可定大于8，因此可以從9進制開始枚舉，直至滿足等式，就可以了。盡管這個答案不是完全的答案，但我接受它作為一個正確的答案。第三個意味著a是一個指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改