【正文】 塞窗口 cwnd，可以使分組注入到網(wǎng)絡(luò)的速率更加合理。傳輸輪次(transmission round)：使用慢開始算法后，每經(jīng)過一個傳輸輪次，擁塞窗口 cwnd 就加倍。 一個傳輸輪次所經(jīng)歷的時間其實就是往返時間 RTT。“傳輸輪次”更加強(qiáng)調(diào)：把擁塞窗口 cwnd 所允許發(fā)送的報文段都連續(xù)發(fā)送出去，并收到了對已發(fā)送的最后一個字節(jié)的確認(rèn)。例如，擁塞窗口 cwnd = 4，這時的往返時間 RTT 就是發(fā)送方連續(xù)發(fā)送 4 個報文段，并收到這 4 個報文段的確認(rèn)，總共經(jīng)歷的時間。 設(shè)置慢開始門限狀態(tài)變量ssthresh：慢開始門限 ssthresh 的用法如下：當(dāng) cwnd ssthresh 時，使用慢開始算法。當(dāng) cwnd ssthresh 時，停止使用慢開始算法而改用擁塞避免算法。當(dāng) cwnd = ssthresh 時，既可使用慢開始算法，也可使用擁塞避免算法。擁塞避免算法的思路是讓擁塞窗口 cwnd 緩慢地增大，即每經(jīng)過一個往返時間 RTT 就把發(fā)送方的擁塞窗口 cwnd 加 1，而不是加倍，使擁塞窗口 cwnd 按線性規(guī)律緩慢增長。當(dāng)網(wǎng)絡(luò)出現(xiàn)擁塞時，無論在慢開始階段還是在擁塞避免階段，只要發(fā)送方判斷網(wǎng)絡(luò)出現(xiàn)擁塞（其根據(jù)就是沒有按時收到確認(rèn)），就要把慢開始門限 ssthresh 設(shè)置為出現(xiàn)擁塞時的發(fā)送方窗口值的一半（但不能小于2）。然后把擁塞窗口 cwnd 重新設(shè)置為 1，執(zhí)行慢開始算法。這樣做的目的就是要迅速減少主機(jī)發(fā)送到網(wǎng)絡(luò)中的分組數(shù)，使得發(fā)生擁塞的路由器有足夠時間把隊列中積壓的分組2. 快重傳和快恢復(fù)處理完畢：快重傳算法首先要求接收方每收到一個失序的報文段后就立即發(fā)出重復(fù)確認(rèn)。這樣做可以讓發(fā)送方及早知道有報文段沒有到達(dá)接收方。 發(fā)送方只要一連收到三個重復(fù)確認(rèn)就應(yīng)當(dāng)立即重傳對方尚未收到的報文段。 不難看出，快重傳并非取消重傳計時器，而是在某些情況下可更早地重傳丟失的報文段。3 如果五年后有家更好的公司挖你,你會怎么選擇？3 在學(xué)校的做過什么項目沒？3 比較擅長哪方面的編程？3 首先先自我介紹下？ 會不會被考慮眼前的利益？4 你對未來五年有什么規(guī)劃4 你有女朋友？4 你對出差有什么看法？4 你認(rèn)為你大學(xué)四年中最成功或者最失敗的是什么？4 你在學(xué)校做過什么課程設(shè)計，簡述一下？4 你的學(xué)習(xí)成績？4 你的特長？4 你對薪資的要求？4 你是怎樣學(xué)習(xí)一門語言的？50、 你還有什么問題？5 xml和html什么區(qū)別？xml: XML（Extensible Markup Language）即可擴(kuò)展標(biāo)記語言，用來配置文件和存儲數(shù)據(jù)用的html: HTML（HyperText Markup Language）即超文本標(biāo)記語言或超文本鏈接標(biāo)示語言，制作網(wǎng)頁的語言5 js經(jīng)常都怎么用？網(wǎng)頁的腳本語言，可以控制一些網(wǎng)頁的簡單驗證。5 對框架的理解，并說說這3大框架各自的作用？1) Spring Spring是一個解決了許多在J2EE開發(fā)中常見的問題的強(qiáng)大框架。 Spring提供了管理業(yè)務(wù)對象的一致方法并且鼓勵了注入對接口編程而不是對類編程的良好習(xí)慣。Spring的架構(gòu)基礎(chǔ)是基于使用JavaBean屬性的Inversion of Control容器。然而，這僅僅是完整圖景中的一部分：Spring在使用IoC容器作為構(gòu)建完關(guān)注所有架構(gòu)層的完整解決方案方面是獨一無二的。 Spring提供了唯一的數(shù)據(jù)訪問抽象，包括簡單和有效率的JDBC框架，極大的改進(jìn)了效率并且減少了可能的錯誤。Spring的數(shù)據(jù)訪問架構(gòu)還集成了Hibernate和其他O/R mapping解決方案。Spring還提供了唯一的事務(wù)管理抽象，它能夠在各種底層事務(wù)管理技術(shù)，例如JTA或者JDBC事務(wù)提供一個一致的編程模型。Spring提供了一個用標(biāo)準(zhǔn)Java語言編寫的AOP框架，它給POJOs提供了聲明式的事務(wù)管理和其他企業(yè)事務(wù)如果你需要還能實現(xiàn)你自己的aspects。這個框架足夠強(qiáng)大，使得應(yīng)用程序能夠拋開EJB的復(fù)雜性，同時享受著和傳統(tǒng)EJB相關(guān)的關(guān)鍵服務(wù)。Spring還提供了可以和IoC容器集成的強(qiáng)大而靈活的MVC Web框架。2) STRUCTS Struts是一個基于Sun J2EE平臺的MVC框架，主要是采用Servlet和JSP技術(shù)來實現(xiàn)的。由于Struts能充分滿足應(yīng)用開發(fā)的需求，簡單易用，敏捷迅速，在過去的一年中頗受關(guān)注。Struts把Servlet、JSP、自定義標(biāo)簽和信息資源(message resources)整合到一個統(tǒng)一的框架中，開發(fā)人員利用其進(jìn)行開發(fā)時不用再自己編碼實現(xiàn)全套MVC模式，極大的節(jié)省了時間，所以說Struts是一個非常不錯的應(yīng)用框架。3) Hibernate Hibernate是一個開放源代碼的對象關(guān)系映射框架，它對JDBC進(jìn)行了非常輕量級的對象封裝，使得Java程序員可以隨心所欲的使用對象編程思維來操縱數(shù)據(jù)庫。 Hibernate可以應(yīng)用在任何使用JDBC的場合，既可以在Java的客戶端程序?qū)嵱?，也可以在Servlet/JSP的Web應(yīng)用中使用，最具革命意義的是，Hibernate可以在應(yīng)用EJB的J2EE架構(gòu)中取代CMP，完成數(shù)據(jù)持久化的重任。5 數(shù)據(jù)庫連接池的三個參數(shù)各代表什么？5 分頁你是怎么處理的？注：詳見操作系統(tǒng)存儲管理。頁式管理分為靜態(tài)分頁和動態(tài)分頁：在進(jìn)程的整個生命周期中進(jìn)程的內(nèi)容全部保存在內(nèi)存中，并以分頁的方式管理內(nèi)存，稱為靜態(tài)分頁。靜態(tài)分頁需要操作系統(tǒng)維持三個數(shù)據(jù)結(jié)構(gòu)，頁表、請求表和存儲頁面表（幀位圖）。 靜態(tài)分頁（分配與回收）分配：步1 查找?guī)粓D判斷是否有足夠數(shù)量的幀，如果沒有，拒絕請求，掛起提出請求的進(jìn)程。結(jié)束。步2 選出要分配的幀，將幀位圖對應(yīng)的比特置反。步3 查找請求表，找到該進(jìn)程的頁表。步4 更新頁表?；厥眨翰? 查找請求表，找到該進(jìn)程的頁表。步2 更新頁表。步3 將幀位圖對應(yīng)的比特置反。步4 查找是否有進(jìn)程在等待內(nèi)存資源，若有調(diào)用分配過程。允許在進(jìn)程生命周期的全部或某一階段，在內(nèi)存中只保存進(jìn)程內(nèi)容的一部分，并且采用分頁的方式管理內(nèi)存，稱為動態(tài)分頁。動態(tài)分頁可以對內(nèi)存進(jìn)行邏輯擴(kuò)充，而靜態(tài)分頁不具備這個能力。采用動態(tài)分頁，并不要求進(jìn)程的所有頁都一直在內(nèi)存中，那么，與靜態(tài)分頁相比，就有如下兩個新問題需要解決。第一，何時裝入需要使用的頁。第二，當(dāng)需要從外存裝入頁內(nèi)容且內(nèi)存沒有足夠的空閑幀時，怎么辦？針對第一個問題，有兩種策略。一、請求頁式。要用到某頁且該頁不在內(nèi)存中時裝入。二、預(yù)調(diào)入方式。操作系統(tǒng)預(yù)測即將要用到的頁，如果該頁不再內(nèi)存，將其裝入。以下主要介紹請求頁式。針對第二個問題（當(dāng)需要從外存裝入頁內(nèi)容且內(nèi)存沒有足夠的空閑幀時，怎么辦？），解決辦法是置換，簡言之，就是把內(nèi)存中的某個頁換到外存為新裝入的頁騰出空間。具體方法有：⑴隨機(jī)淘汰法⑵輪轉(zhuǎn)法和先進(jìn)先出法⑶最近最久未使用法5 技術(shù)問你第二范式的特性2NF的定義 若R∈1NF，且每一個非主屬性完全函數(shù)依賴于碼，則R∈2NF。5 全局常量怎么定義5 Java和c的區(qū)別5 Oracle 10g 這個g 代表什么，答案是網(wǎng)格三、 綜合面試、無領(lǐng)導(dǎo)小組討論（計算機(jī)3班提供） 無領(lǐng)導(dǎo)小組討論：（安利公司）題目：黑板上有個圓，你要在圓上加一筆，并說明為什么這么加。無領(lǐng)導(dǎo)小組討論經(jīng)驗：在無領(lǐng)導(dǎo)面試中切忌不要沉默寡言，也不要滔滔不絕，但是一定要突出自己的觀點。還有就是不要緊張，一緊張，語言組織能力就會下降，就當(dāng)做和熟人一起探討一個問題。 群面：（東南融通）題目：某公司現(xiàn)在項目做到后面發(fā)現(xiàn)，時間可能還要3個月才能完成。但已經(jīng)和客戶說好了時間，所以不能違約?，F(xiàn)在假如你是項目組長，給領(lǐng)導(dǎo)開會。有以下的內(nèi)容，讓你按順序安排開會內(nèi)容，并說明理由：a) 有個骨干成員脾氣不好，經(jīng)常和組員、客戶吵架，但又是不可或缺的。b) 客戶方的辦公室正在裝修，聲音嘈雜，影響到了組員的情緒c) 銷售人員在和客戶方談項目的時候，為了能夠早點完工，接其他項目，時間講少了d) 項目開始時，安排的人員少了，如果增加人員，造成超支e) 項目開始到現(xiàn)在，客戶方不斷改變需求，我們對需求也一直不明確f) 存在一個技術(shù)問題一直沒有解決g) …… 無領(lǐng)導(dǎo)小組討論：（福建富士通）題目：加入你的團(tuán)隊不小心掉入了非洲的叢林里，你有以下14樣可以攜帶的工具，把你認(rèn)為按重要的先后順尋排序，到最后小組再討論一個順序，專家再給一個順尋，計算偏離程度，偏的越小，說明你的生存能力越強(qiáng)。a) 大砍刀b) 打火機(jī)c) 蠟燭d) 7個綠色垃圾袋e) 3個高爾夫球桿f) 食物g) 空的熱水瓶h) 防水毛毯i) 手槍j) 藥箱k) 蛇咬藥箱l) 指南針?biāo)摹?其他（按公司分類）(一) 筆試題：（計算機(jī)2班提供）編程相關(guān)榕基WEB： 列出4種常見的圖片格式 列出5個linux查看文件的命令 寫出你熟悉的語言的4個特性 寫出修改表結(jié)構(gòu)的SQL語句銳捷、新大陸： 指針基礎(chǔ)。類似給個數(shù)組首地址，然后加幾減幾，然后問你說那個地址是多少 C語言基礎(chǔ)。如浮點數(shù) 0值的比較，野指針的避免，內(nèi)存釋放。 系統(tǒng)結(jié)構(gòu)：時間輪轉(zhuǎn)法的計算。 操作系統(tǒng)：進(jìn)程，線程關(guān)系，及PCB的作用。 數(shù)據(jù)結(jié)構(gòu)：樹的各種遍歷的編程實現(xiàn)， 堆和棧。 POXIT編程:編寫一個程序，實現(xiàn)ABABAB… …的輸出，每隔字母時間間隔1s Linux socket：基于UDP 的編程。 接口技術(shù)：8255及74138的連線及編程 編程題：用兩個棧模擬隊列。動態(tài)增加內(nèi)存大小。 給出一個場景，要你抽象出里面的狀態(tài)，并畫出狀態(tài)轉(zhuǎn)換圖，抽象出接口，并實現(xiàn)這些接口 1 數(shù)據(jù)庫： 修改表的結(jié)構(gòu)的命令。數(shù)據(jù)庫查詢優(yōu)化的方法。網(wǎng)龍： 單例模式public class Singleton { 　　private static Singleton instance = null。 　　private Singleton(){ 　　//do something 　　} 　　//這個方法比下面的有所改進(jìn)，不用每次都進(jìn)行生成對象，只是第一次使用時生成實例，提高了效率 　　public static Singleton getInstance(){ 　　if(instance==null){ 　　instance = new Singleton()。 　　} 　　return instance。 　　} 　　} String和StringBuffer的區(qū)別 JAVA平臺提供了兩個類：String和StringBuffer，它們可以儲存和操作字符串，即包含多個字符的字符數(shù)據(jù)。這個String類提供了數(shù)值不可改變的字符串。而這個StringBuffer類提供的字符串進(jìn)行修改。當(dāng)你知道字符數(shù)據(jù)要改變的時候你就可以使用StringBuffer。典型地，你可以使用StringBuffers來動態(tài)構(gòu)造字符數(shù)據(jù)。 接口，抽象類的繼承問題聲明方法的存在而不去實現(xiàn)它的類被叫做抽象類（abstractclass），它用于要創(chuàng)建一個體現(xiàn)某些基本行為的類，并為該類聲明方法，但不能在該類中實現(xiàn)該類的情況。不能創(chuàng)建abstract類的實例。然而可以創(chuàng)建一個變量，其類型是一個抽象類，并讓它指向具體子類的一個實例。不能有抽象構(gòu)造函數(shù)或抽象靜態(tài)方法。Abstract類的子類為它們父類中的所有抽象方法提供實現(xiàn)，否則它們也是抽象類為。取而代之，在子類中實現(xiàn)該方法。知道其行為的其它類可以在類中實現(xiàn)這些方法。接口（interface）是抽象類的變體。在接口中，所有方法都是抽象的。多繼承性可通過實現(xiàn)這樣的接口而獲得。接口中的所有方法都是抽象的，沒有一個有程序體。接口只可以定義staticfinal成員變量。接口的實現(xiàn)與子類相似，除了該實現(xiàn)類不能從接口定義中繼承行為。當(dāng)類實現(xiàn)特殊接口時，它定義（即將程序體給予）所有這種接口的方法。然后，它可以在實現(xiàn)了該接口的類的任何對象上調(diào)用接口的方法。由于有抽象類，它允許使用接口名作為引用變量的類型。通常的動態(tài)聯(lián)編將生效。引用可以轉(zhuǎn)換到接口類型或從接口類型轉(zhuǎn)換，instanceof運(yùn)算符可以用來決定某對象的類是否實現(xiàn)了接口。 重載，重寫overload，override方法的重寫Overriding和重載Overloading是Java多態(tài)性的不同表現(xiàn)。重寫Overriding是父類與子類之間多態(tài)性的一種表現(xiàn)，重載Overloading是一個類中多態(tài)性的一種表現(xiàn)。如果在子類中定義某方法與其父類有相同的名稱和參數(shù)，我們說該方法被重寫(Overriding)。子類的對象使用這個方法時，將調(diào)用子類中的定義，對它而言，父類中的定義如同被屏蔽了。如果在一個類中定義了多個同名的方法，它們或有不同的參數(shù)個數(shù)或有不同的參數(shù)類型，則稱為方法的重載(Overloading)。Overloaded的方法是可以改變返回值的類型。 HashMap，Hashtable區(qū)別HashMap是Hashtable的輕量級實現(xiàn)（非線程安全的實現(xiàn)），他們都完成了Map接口，主要區(qū)別在于HashMap允許空（null）鍵值（key）,由于非線程安全，效率上可能高于Hashtable。HashMap允許將null作為一個entry的key或者value，而Hashtable不允許。HashMap把Hashtable的contains方法去掉了，改成containsvalue和containsKey。因為contains方法容易讓人引起誤解。Hashtable繼承自Dictionary類，interface的一個實現(xiàn)。最大的不同是，Hashtable的方法是Synchronize的，而HashMap不是，在多個線程訪問Hashtable時，不需要自己為它的方法實現(xiàn)