面試集錦(持續更新)

1.關於linuxjavascript

Linux兩種在後臺啓動命令的方式html

(1).在命令結尾添加&                例如:# ***.sh &前端

(2).在命令開始添加nohup                   # nohup ***.shhtml5

 2.文件系統的格式java

(1).微軟dos/windows系統的六種 :FAT12 FAT16 FAT32 NTFS NTFS5.0 WINFS   jquery

     其中FAT12 FAT16 FAT32爲文件分配表linux

             NTFS是隨着Windows NT操做系統而產生的 其安全性和穩定性極其出色,不易產生文件碎片  但兼容性很差web

             WINFS是Windows的下一個版本longhorns的文件格式ajax

(2).Linux系統主流的文件格式:Ext2 Ext3算法

      特色是存儲文件的性能好對中小型文件表現突出 這主要得益於其簇快取層的優良設計  其單一文件大小和文件系統自己的容量上限與文件系統自己的簇大小有關

(3).蘋果的文件系統:HFS   

。。。文件系統還有不少,在此不繼續擴展

3.馮諾依曼體系結構

cpu處理器 存儲器(rom ram) 運算器 輸入設備 輸出設備    cache不屬於該體系   內部有cache且數據和指令的cache分離的cpu則使用了哈弗結構。

4.數據結構與算法

二叉樹

(1).二叉樹第i層最多有2^(i-1)個結點

(2).二叉樹深度爲k,最多有2^k-1個結點

(3).二叉樹葉子結點等於度數爲2的結點+1       緣由:n = n0+n1+n2     b = n-1  b=n1+2n2  整合  n0 = n2+1   n爲結點數 n0爲度爲0的結點,即葉子結點 n1/n2同理  b爲二叉樹的分支

(4).二叉樹的遍歷

先序遍歷:遍歷順序規則爲【根左右】

中序遍歷:遍歷順序規則爲【左根右】

後序遍歷:遍歷順序規則爲【左右根】

層次遍歷:遍歷順序規則爲按層次遍歷

網圖

(5).二叉鏈表

鏈表中每一個結點由三個域組成,數據域和左右指針域,左右指針分別用來給出該結點左孩子和右孩子所在的鏈結點的存儲地址。其結點結構爲:

(6).三叉鏈表

在二叉鏈表的基礎上加入指向父節點的指針域

(7).若二叉樹採用二叉鏈表存儲結構,要交換其全部分支結點左、右子樹的位置,利用後續遍歷方法最合適  由於先結點的左右子樹交換 最後交換結點,這樣較符合後序遍歷  雖然先序遍歷和層次遍歷也殊途同歸

二叉樹的時間複雜度

若是是平衡二叉樹算法複雜度是 
T(N) = T(N/2)+T(N/2)+logN+logN, 因此複雜度是 O(NlogN) 
若是非平衡二叉樹的最壞狀況,即深度爲N的BST, 
T(N) = T(N-1) + N,因此複雜度是O(N^2)

(待理解。。。。。。)

二分查找法

偶數時爲左面中間的

5.做用域鏈(待補充。。。)

1.while的話只是在函數局部環境或者全局環境運行,並不會改變做用域鏈。
2.try catch紅皮書第四章講的清清楚楚:雖然執行環境的類型總共只有兩種--全局和局部(函數),但仍是有其餘辦法來延長做用域鏈。這麼說是由於有些語句能夠在做用域鏈的前端臨時增長一個變量對象,該變量對象會在代碼執行後被移除。在兩種狀況下回發生這種現象。具體來講,就是當執行流進入下列任何一個語句時,做用域鏈就會獲得增強:
    try catch語句的catch塊;
    with語句;
這兩個語句都會在做用域鏈的前端添加一個變量對象。對WITH語句來講,將會指定的對象添加到做用域鏈中。對catch語句來講,會建立一個新的變量對象,其中包含的是被拋出的錯誤對象的聲明。
Example:
function builderUrl(){
     var qs="?debug=true";
     with(location){
     var url = href + qs;   
     }
    return url;
}
 
在此,with語句接受的是location對象,所以其變量對象中就包含了Location對象的全部屬性和方法,而這個變量對象被添加到了做用域鏈的前端。builderUrl()函數中定義了一個變量qs。當在with語句中引用變量href時(實際引用的是location.href),能夠在當前執行環境的變量對象中找到。當引用變量qs時,引用的則是在buildUrl()中定義的那個變量,而該變量位於函數環境的變量對象中。至於with語句內部,則定義了一個名爲url的變量,於是url就成了函數執行環節的一個部分,因此能夠做爲函數的值被返回。
6.URL:統一資源定位符,是互聯網上資源的網址

例如http://www.aspxfans.com:8080/news/index.asp?boardID=5&ID=24618&page=1#name


    協議部分:該URL的協議部分爲「http:」,這表明網頁使用的是HTTP協議。在Internet中可使用多種協議,如HTTP,HTTPS,FTP等等本例中使用的是HTTP協議。在"HTTP"後面的「//」爲分隔符
    域名部分:該URL的域名部分爲「www.aspxfans.com」。一個URL中,也可使用IP地址做爲域名使用
    端口部分:跟在域名後面的是端口,域名和端口之間使用「:」做爲分隔符。端口不是一個URL必須的部分,若是省略端口部分,將採用默認端口 
    虛擬目錄部分:從域名後的第一個「/」開始到最後一個「/」爲止,是虛擬目錄部分。虛擬目錄也不是一個URL必須的部分。本例中的虛擬目錄是「/news/」 
    文件名部分:從域名後的最後一個「/」開始到「?」爲止,是文件名部分,若是沒有「?」,則是從域名後的最後一個「/」開始到「#」爲止,是文件部分,若是沒有「?」和「#」,那麼從域名後的最後一個「/」開始到結束,都        是文件名部分。本例中的文件名是「index.asp」。文件名部分也不是一個URL必須的部分,若是省略該部分,則使用默認的文件名  
    參數部分:從「?」開始到「#」爲止之間的部分爲參數部分,又稱搜索部分、查詢部分。本例中的參數部分爲「boardID=5&ID=24618&page=1」。參數能夠容許有多個參數,參數與參數之間用「&」做爲分隔符。
    錨部分:從「#」開始到最後,都是錨部分。本例中的錨部分是「name」。錨部分也不是一個URL必須的部分
7.打開瀏覽器,在瀏覽器的地址欄中輸入URL地址 http://www.gacl.cn:8080/WebDemo1/1html去訪問服務器上的1.html這個web資源的過程當中,瀏覽器和服務器都作了什麼操做
      瀏覽器根據主機名"www.gacl.cn"去操做系統的Hosts文件中查找主機名對應的IP地址。
      瀏覽器若是在操做系統的Hosts文件中沒有找到對應的IP地址,就去互聯網上的DNS服務器上查找"www.gacl.cn"這臺主機對應的IP地址。
      瀏覽器查找到"www.gacl.cn"這臺主機對應的IP地址後,就使用IP地址鏈接到Web服務器。
      瀏覽器鏈接到web服務器後,就使用http協議向服務器發送請求,發送請求的過程當中,瀏覽器會向Web服務器以Stream(流)的形式傳輸數據,告訴Web服務器要訪問服務器裏面的哪一個Web應用下的Web資源
      瀏覽器作完上面4步工做後,就開始等待,等待Web服務器把本身想要訪問的1.html這個Web資源傳輸給它。
      服務器接收到瀏覽器傳輸的數據後,開始解析接收到的數據,服務器解析"GET /WebDemo1/1.html "裏面的內容時知道客戶端瀏覽器要訪問的是WebDemo1應用裏面的1html這個Web資源,而後服務器就          去讀取1.html這個Web資源裏面的內容,將讀到的內容再以Stream(流)的形式傳輸給瀏覽器,
      瀏覽器拿到服務器傳輸給它的數據以後,就能夠把數據展示給用戶看了
8.同源策略
    同源策略規定跨域之間的腳本是隔離的,一個域的腳本不能訪問和操做另一個域的絕大部分屬性和方法。它在保證數據的安全性方面有着重要的意義。當兩個域具備相同的協議,相同的域名,同端口,說明這是相同域,其中任意一個不一樣,都屬於跨域。
9.跨域的幾種方法

單項跨域

JSONP

JSONP (JSON with Padding)是一個簡單高效的跨域方式,HTML中的script標籤能夠加載並執行其餘域的javascript,因而咱們能夠經過script標記來動態加載其餘域的資源。

在js中,咱們直接用XMLHttpRequest請求不一樣域上的數據時,是不能夠的,可是,衆所周知,script的標籤有一個src屬性,指向一個地址,加載成功以後就能夠成功調用裏面的文件。那麼,咱們能夠以這種形式,進行跨域訪問。jsonp正是利用這個特性來實現的。

舉個栗子

//script能夠跨域 //須要跨域的時候能夠建立一個script標籤 var jsonp = document.createElement("script"); //指定類型 jsonp.type = "text/javascript"; //添加連接地址 jsonp.src = "http://10.0.154.249/text.js?callback=jsonpCallback"; //將這個拼接 好的script標籤添加到head標籤中。 document.getElementsByTagName("head")[0].appendChild(jsonp); //回調函數 function jsonpCallback(ret){ alert(ret) }

在異地服務器中,有一個text.js文件,咱們只要把須要傳輸的數據,以參數的形式,傳遞到咱們的回調函數中就能夠了。

異地服務中text.js文件內容

jsonpCallback("飯飯愛分享");

運行結果


01.jpg

固然上慄也能夠直接寫一個script標籤或者向筆者這樣動態建立script標籤。

這樣jsonp的原理就很清楚了,經過script標籤引入一個js文件,這個js文件載入成功後會執行咱們在url參數中指定的函數,而且會把咱們須要的json數據做爲參數傳入。因此jsonp是須要服務器端的頁面進行相應的配合的。

若是你的頁面使用jquery,那麼經過它封裝的方法就能很方便的來進行jsonp操做了。

<script> $.getJSON(''http://10.0.154.249/text.js?callback=?",function(ret ){ alert(ret) }) </script>

原理是同樣的,只不過咱們不須要手動的插入script標籤以及定義回掉函數。jquery會自動生成一個全局函數來替換callback=?中的問號,以後獲取到數據後又會自動銷燬,實際上就是起一個臨時代理函數的做用。$.getJSON方法會自動判斷是否跨域,不跨域的話,就調用普通的ajax方法;跨域的話,則會以異步加載js文件的形式來調用jsonp的回調函數。

JSONP易於實現,可是也會存在一些安全隱患,若是第三方的腳本隨意地執行,那麼它就能夠篡改頁面內容,截獲敏感數據。可是在受信任的雙方傳遞數據,JSONP是很是合適的選擇。

window.name

window對象有個name屬性,該屬性有個特徵:即在一個窗口(window)的生命週期內,窗口載入的全部的頁面都是共享一個window.name的,每一個頁面對window.name都有讀寫的權限,window.name是持久存在一個窗口載入過的全部頁面中。固然,若是有須要,其中的任何一個頁面均可以對window.name的值進行修改。的,並不會因新頁面的載入而進行重置。

注意,window.name的值只能是字符串的形式,這個字符串的大小最大能容許2M左右甚至更大的一個容量,具體取決於不一樣的瀏覽器,但通常是夠用了。

舉個栗子
好比有一個www.example.com/a.html頁面,須要經過a.html頁面裏的js來獲取另外一個位於不一樣域上的頁面www.cnblogs.com/data.html裏的數據。
data.html頁面裏的代碼很簡單,就是給當前的window.name設置一個a.html頁面想要獲得的數據值。data.html裏的代碼:


11.png

那麼在a.html頁面中,咱們怎麼把data.html頁面載入進來呢?顯然咱們不能直接在a.html頁面中經過改變window.location來載入data.html頁面,由於咱們想要即便a.html頁面不跳轉也能獲得data.html裏的數據。答案就是在a.html頁面中使用一個隱藏的iframe來充當一箇中間人角色,由iframe去獲取data.html的數據,而後a.html再去獲得iframe獲取到的數據。

充當中間人的iframe想要獲取到data.html的經過window.name設置的數據,只須要把這個iframe的src設爲www.cnblogs.com/data.html就好了。而後a.html想要獲得iframe所獲取到的數據,也就是想要獲得iframe的window.name的值,還必須把這個iframe的src設成跟a.html頁面同一個域才行,否則根據前面講的同源策略,a.html是不能訪問到iframe裏的window.name屬性的。這就是整個跨域過程。
看下a.html頁面的代碼:


12.png


上面的代碼只是最簡單的原理演示代碼,你能夠對使用js封裝上面的過程,好比動態的建立iframe,動態的註冊各類事件等等,固然爲了安全,獲取完數據後,還能夠銷燬做爲代理的iframe。

雙向跨域

document.domain

瀏覽器都有一個同源策略,其限制之一就是第一種方法中咱們說的不能經過ajax的方法去請求不一樣源中的文檔。 它的第二個限制是瀏覽器中不一樣域的框架之間是不能進行js的交互操做的。有一點須要說明,不一樣的框架之間(父子或同輩),是可以獲取到彼此的window對象的,可是你卻不能使用獲取到的window對象的屬性和方法(html5中的postMessage方法是一個例外),

好比有一個頁[http://www.example.com/a.html](http://www.example.com/a.html),這個頁面裏面有一個iframe,它的src是http://example.com/b.html 很顯然,這個頁面與它裏面的iframe框架是不一樣域的,因此咱們是沒法經過在頁面中書寫js代碼來獲取iframe中的東西的。


02.png

可是咱們可使用document.domain,咱們只要把http://example.com/a.htmlhttp://example.com/b.html這兩個頁面的document.domain都設成相同的域名就能夠了。但要注意的是,document.domain的設置是有限制的,咱們只能把document.domain設置成自身或更高一級的父域,且主域必須相同。例如:a.b.example.com 中某個文檔的document.domain 能夠設成a.b.example.com、b.example.com 、example.com中的任意一個,可是不能夠設成 c.a.b.example.com,由於這是當前域的子域,也不能夠設成baidu.com,由於主域已經不相同了。
http://example.com/a.html中設置document.domain


03.png


在頁面 http://example.com/b.html中也設置document.domain,並且這也是必須的,雖然這個文檔的domain就是example.com,可是仍是必須顯示的設置document.domain的值.


04.png


這樣咱們就能夠經過js訪問到iframe中的各類屬性和對象了。
不過若是你想在http://www.example.com/a.html頁面中經過ajax直接請求http://example.com/b.html頁面,即便你設置了相同的document.domain也仍是不行的,因此修改document.domain的方法只適用於不一樣子域的框架間的交互。

若是你想經過ajax的方法去與不一樣子域的頁面交互,除了使用jsonp的方法外,還能夠用一個隱藏的iframe來作一個代理。原理就是讓這個iframe載入一個與你想要經過ajax獲取數據的目標頁面處在相同的域的頁面,因此這個iframe中的頁面是能夠正常使用ajax去獲取你要的數據的,而後就是經過咱們剛剛講得修改document.domain的方法,讓咱們能經過js徹底控制這個iframe,這樣咱們就可讓iframe去發送ajax請求,而後收到的數據咱們也能夠得到了。

window.postMessage

window.postMessage(message,targetOrigin) 方法是html5新引進的特性,可使用它來向其它的window對象發送消息,不管這個window對象是屬於同源或不一樣源,目前IE8+、FireFox、Chrome、Opera等瀏覽器都已經支持window.postMessage方法。

調用postMessage方法的window對象是指要接收消息的那一個window對象,該方法的第一個參數message爲要發送的消息,類型只能爲字符串;第二個參數targetOrigin用來限定接收消息的那個window對象所在的域,若是不想限定域,可使用通配符 * 。

須要接收消息的window對象,但是經過監聽自身的message事件來獲取傳過來的消息,消息內容儲存在該事件對象的data屬性中。

上面所說的向其餘window對象發送消息,其實就是指一個頁面有幾個框架的那種狀況,由於每個框架都有一個window對象。在討論第二種方法的時候,咱們說過,不一樣域的框架間是能夠獲取到對方的window對象的,並且也可使用window.postMessage這個方法。下面看一個簡單的示例,有兩個頁面


20.png

21.png


咱們運行a頁面後獲得的結果:


22.png


咱們看到b頁面成功的收到了消息。

使用postMessage來跨域傳送數據仍是比較直觀和方便的,可是缺點是IE六、IE7不支持,因此用不用還得根據實際須要來決定。

6  7 8來源  https://juejin.im/entry/58a3ca13128fe10058c5863b   寫者大大的總結很棒

9.HTTP狀態碼    (看熟)

HTTP狀態碼(HTTP Status Code)是用以表示網頁 服務器HTTP響應狀態的3位數字代碼

消息(1字頭)

這一類型的狀態碼,表明請求已被接受,須要繼續處理。這類響應是臨時響應,只包含狀態行和某些可選的響應頭信息,並以空行結束。因爲 HTTP/1.0 協議中沒有定義任何 1xx 狀態碼,因此除非在某些試驗條件下,服務器禁止向此類客戶端發送 1xx 響應。

100 Continue

客戶端應當繼續發送請求。這個臨時響應是用來通知客戶端它的部分請求已經被服務器接收,且仍未被拒絕。客戶端應當繼續發送請求的剩餘部分,或者若是請求已經完成,忽略這個響應。服務器必須在請求完成後向客戶端發送一個最終響應。

101 Switching Protocols

服務器已經理解了客戶端的請求,並將經過Upgrade 消息頭通知客戶端採用不一樣的協議來完成這個請求。在發送完這個響應最後的空行後,服務器將會切換到在Upgrade 消息頭中定義的那些協議。

只有在切換新的協議更有好處的時候才應該採起相似措施。例如,切換到新的HTTP 版本比舊版本更有優點,或者切換到一個實時且同步的協議以傳送利用此類特性的資源。

102 Processing

由WebDAV(RFC 2518)擴展的狀態碼,表明處理將被繼續執行。

 

成功(2字頭)

這一類型的狀態碼,表明請求已成功被服務器接收、理解、並接受[1]。

200 OK

請求已成功,請求所但願的響應頭或數據體將隨此響應返回。

201 Created

請求已經被實現,並且有一個新的資源已經依據請求的須要而創建,且其 URI 已經隨Location 頭信息返回。假如須要的資源沒法及時創建的話,應當返回'202 Accepted'。

202 Accepted

服務器已接受請求,但還沒有處理。正如它可能被拒絕同樣,最終該請求可能會也可能不會被執行。在異步操做的場合下,沒有比發送這個狀態碼更方便的作法了。

返回202狀態碼的響應的目的是容許服務器接受其餘過程的請求(例如某個天天只執行一次的基於批處理的操做),而沒必要讓客戶端一直保持與服務器的鏈接直到批處理操做所有完成。在接受請求處理並返回202狀態碼的響應應當在返回的實體中包含一些指示處理當前狀態的信息,以及指向處理狀態監視器或狀態預測的指針,以便用戶可以估計操做是否已經完成。

203 Non-Authoritative Information

服務器已成功處理了請求,但返回的實體頭部元信息不是在原始服務器上有效的肯定集合,而是來自本地或者第三方的拷貝。當前的信息多是原始版本的子集或者超集。例如,包含資源的元數據可能致使原始服務器知道元信息的超集。使用此狀態碼不是必須的,並且只有在響應不使用此狀態碼便會返回200 OK的狀況下才是合適的。

204 No Content

服務器成功處理了請求,但不須要返回任何實體內容,而且但願返回更新了的元信息。響應可能經過實體頭部的形式,返回新的或更新後的元信息。若是存在這些頭部信息,則應當與所請求的變量相呼應。

若是客戶端是瀏覽器的話,那麼用戶瀏覽器應保留髮送了該請求的頁面,而不產生任何文檔視圖上的變化,即便按照規範新的或更新後的元信息應當被應用到用戶瀏覽器活動視圖中的文檔。

因爲204響應被禁止包含任何消息體,所以它始終以消息頭後的第一個空行結尾。

205 Reset Content

服務器成功處理了請求,且沒有返回任何內容。可是與204響應不一樣,返回此狀態碼的響應要求請求者重置文檔視圖。該響應主要是被用於接受用戶輸入後,當即重置表單,以便用戶可以輕鬆地開始另外一次輸入。

與204響應同樣,該響應也被禁止包含任何消息體,且以消息頭後的第一個空行結束。

206 Partial Content

服務器已經成功處理了部分 GET 請求。相似於 FlashGet 或者迅雷這類的 HTTP下載工具都是使用此類響應實現斷點續傳或者將一個大文檔分解爲多個下載段同時下載。

該請求必須包含 Range 頭信息來指示客戶端但願獲得的內容範圍,而且可能包含 If-Range 來做爲請求條件。

響應必須包含以下的頭部域:

Content-Range 用以指示本次響應中返回的內容的範圍;若是是 Content-Type 爲 multipart/byteranges 的多段下載,則每一 multipart 段中都應包含 Content-Range 域用以指示本段的內容範圍。假如響應中包含 Content-Length,那麼它的數值必須匹配它返回的內容範圍的真實字節數。

Date

ETag 和/或 Content-Location,假如一樣的請求本應該返回200響應。

Expires, Cache-Control,和/或 Vary,假如其值可能與以前相同變量的其餘響應對應的值不一樣的話。

假如本響應請求使用了 If-Range 強緩存驗證,那麼本次響應不該該包含其餘實體頭;假如本響應的請求使用了 If-Range 弱緩存驗證,那麼本次響應禁止包含其餘實體頭;這避免了緩存的實體內容和更新了的實體頭信息之間的不一致。不然,本響應就應當包含全部本應該返回200響應中應當返回的全部實體頭部域。

假如 ETag 或 Last-Modified 頭部不能精確匹配的話,則客戶端緩存應禁止將206響應返回的內容與以前任何緩存過的內容組合在一塊兒。

207 Multi-Status

由WebDAV(RFC 2518)擴展的狀態碼,表明以後的消息體將是一個XML消息,而且可能依照以前子請求數量的不一樣,包含一系列獨立的響應代碼。

 

重定向(3字頭)

這類狀態碼錶明須要客戶端採起進一步的操做才能完成請求。一般,這些狀態碼用來重定向,後續的請求地址(重定向目標)在本次響應的 Location 域中指明。

當且僅當後續的請求所使用的方法是 GET 或者 HEAD 時,用戶瀏覽器才能夠在沒有用戶介入的狀況下自動提交所須要的後續請求。客戶端應當自動監測無限循環重定向(例如:A->A,或者A->B->C->A),由於這會致使服務器和客戶端大量沒必要要的資源消耗。按照 HTTP/1.0 版規範的建議,瀏覽器不該自動訪問超過5次的重定向。

300 Multiple Choices

被請求的資源有一系列可供選擇的回饋信息,每一個都有本身特定的地址和瀏覽器驅動的商議信息。用戶或瀏覽器可以自行選擇一個首選的地址進行重定向。

除非這是一個 HEAD 請求,不然該響應應當包括一個資源特性及地址的列表的實體,以便用戶或瀏覽器從中選擇最合適的重定向地址。這個實體的格式由 Content-Type 定義的格式所決定。瀏覽器可能根據響應的格式以及瀏覽器自身能力,自動做出最合適的選擇。固然,RFC 2616規範並無規定這樣的自動選擇該如何進行。

若是服務器自己已經有了首選的回饋選擇,那麼在 Location 中應當指明這個回饋的 URI;瀏覽器可能會將這個 Location 值做爲自動重定向的地址。此外,除非額外指定,不然這個響應也是可緩存的。

301 Moved Permanently

被請求的資源已永久移動到新位置,而且未來任何對此資源的引用都應該使用本響應返回的若干個 URI 之一。若是可能,擁有連接編輯功能的客戶端應當自動把請求的地址修改成從服務器反饋回來的地址。除非額外指定,不然這個響應也是可緩存的。

新的永久性的URI 應當在響應的 Location 域中返回。除非這是一個 HEAD 請求,不然響應的實體中應當包含指向新的 URI 的超連接及簡短說明。

若是這不是一個 GET 或者 HEAD 請求,所以瀏覽器禁止自動進行重定向,除非獲得用戶的確認,由於請求的條件可能所以發生變化。

注意:對於某些使用 HTTP/1.0 協議的瀏覽器,當它們發送的 POST 請求獲得了一個301響應的話,接下來的重定向請求將會變成 GET 方式。

302 Move temporarily

請求的資源臨時從不一樣的 URI響應請求。因爲這樣的重定向是臨時的,客戶端應當繼續向原有地址發送之後的請求。只有在Cache-Control或Expires中進行了指定的狀況下,這個響應纔是可緩存的。

上文有說起。

若是這不是一個 GET 或者 HEAD 請求,那麼瀏覽器禁止自動進行重定向,除非獲得用戶的確認,由於請求的條件可能所以發生變化。

注意:雖然RFC 1945和RFC 2068規範不容許客戶端在重定向時改變請求的方法,可是不少現存的瀏覽器將302響應視做爲303響應,而且使用 GET 方式訪問在 Location 中規定的 URI,而無視原先請求的方法。狀態碼303和307被添加了進來,用以明確服務器期待客戶端進行何種反應。

303 See Other

對應當前請求的響應能夠在另外一個 URI 上被找到,並且客戶端應當採用 GET 的方式訪問那個資源。這個方法的存在主要是爲了容許由腳本激活的POST請求輸出重定向到一個新的資源。這個新的 URI 不是原始資源的替代引用。同時,303響應禁止被緩存。固然,第二個請求(重定向)可能被緩存。

注意:許多 HTTP/1.1 版之前的瀏覽器不能正確理解303狀態。若是須要考慮與這些瀏覽器之間的互動,302狀態碼應該能夠勝任,由於大多數的瀏覽器處理302響應時的方式偏偏就是上述規範要求客戶端處理303響應時應當作的。

304 Not Modified

若是客戶端發送了一個帶條件的 GET 請求且該請求已被容許,而文檔的內容(自上次訪問以來或者根據請求的條件)並無改變,則服務器應當返回這個狀態碼。304響應禁止包含消息體,所以始終以消息頭後的第一個空行結尾。

該響應必須包含如下的頭信息:

Date,除非這個服務器沒有時鐘。假如沒有時鐘的服務器也遵照這些規則,那麼代理服務器以及客戶端能夠自行將 Date 字段添加到接收到的響應頭中去(正如RFC 2068中規定的同樣),緩存機制將會正常工做。

ETag 和/或 Content-Location,假如一樣的請求本應返回200響應。

Expires, Cache-Control,和/或Vary,假如其值可能與以前相同變量的其餘響應對應的值不一樣的話。

假如本響應請求使用了強緩存驗證,那麼本次響應不該該包含其餘實體頭;不然(例如,某個帶條件的 GET 請求使用了弱緩存驗證),本次響應禁止包含其餘實體頭;這避免了緩存了的實體內容和更新了的實體頭信息之間的不一致。

假如某個304響應指明瞭當前某個實體沒有緩存,那麼緩存系統必須忽視這個響應,而且重複發送不包含限制條件的請求。

假如接收到一個要求更新某個緩存條目的304響應,那麼緩存系統必須更新整個條目以反映全部在響應中被更新的字段的值。

305 Use Proxy

被請求的資源必須經過指定的代理才能被訪問。Location 域中將給出指定的代理所在的 URI 信息,接收者須要重複發送一個單獨的請求,經過這個代理才能訪問相應資源。只有原始服務器才能創建305響應。

注意:RFC 2068中沒有明確305響應是爲了重定向一個單獨的請求,並且只能被原始服務器創建。忽視這些限制可能致使嚴重的安全後果。

306 Switch Proxy

在最新版的規範中,306狀態碼已經再也不被使用。

307 Temporary Redirect

請求的資源臨時從不一樣的URI 響應請求。

新的臨時性的URI 應當在響應的 Location 域中返回。除非這是一個HEAD 請求,不然響應的實體中應當包含指向新的URI 的超連接及簡短說明。由於部分瀏覽器不能識別307響應,所以須要添加上述必要信息以便用戶可以理解並向新的 URI 發出訪問請求。

若是這不是一個GET 或者 HEAD 請求,那麼瀏覽器禁止自動進行重定向,除非獲得用戶的確認,由於請求的條件可能所以發生變化。

 

請求錯誤(4字頭)

這類的狀態碼錶明瞭客戶端看起來可能發生了錯誤,妨礙了服務器的處理。除非響應的是一個 HEAD 請求,不然服務器就應該返回一個解釋當前錯誤情況的實體,以及這是臨時的仍是永久性的情況。這些狀態碼適用於任何請求方法。瀏覽器應當向用戶顯示任何包含在此類錯誤響應中的實體內容。

若是錯誤發生時客戶端正在傳送數據,那麼使用TCP的服務器實現應當仔細確保在關閉客戶端與服務器之間的鏈接以前,客戶端已經收到了包含錯誤信息的數據包。若是客戶端在收到錯誤信息後繼續向服務器發送數據,服務器的TCP棧將向客戶端發送一個重置數據包,以清除該客戶端全部還未識別的輸入緩衝,以避免這些數據被服務器上的應用程序讀取並干擾後者。

400 Bad Request

一、語義有誤,當前請求沒法被服務器理解。除非進行修改,不然客戶端不該該重複提交這個請求。

二、請求參數有誤。

401 Unauthorized

當前請求須要用戶驗證。該響應必須包含一個適用於被請求資源的 WWW-Authenticate 信息頭用以詢問用戶信息。客戶端能夠重複提交一個包含恰當的 Authorization 頭信息的請求。若是當前請求已經包含了 Authorization 證書,那麼401響應表明着服務器驗證已經拒絕了那些證書。若是401響應包含了與前一個響應相同的身份驗證詢問,且瀏覽器已經至少嘗試了一次驗證,那麼瀏覽器應當向用戶展現響應中包含的實體信息,由於這個實體信息中可能包含了相關診斷信息。參見RFC 2617。

402 Payment Required

該狀態碼是爲了未來可能的需求而預留的。

403 Forbidden

服務器已經理解請求,可是拒絕執行它。與401響應不一樣的是,身份驗證並不能提供任何幫助,並且這個請求也不該該被重複提交。若是這不是一個 HEAD 請求,並且服務器但願可以講清楚爲什麼請求不能被執行,那麼就應該在實體內描述拒絕的緣由。固然服務器也能夠返回一個404響應,假如它不但願讓客戶端得到任何信息。

404 Not Found

請求失敗,請求所但願獲得的資源未被在服務器上發現。沒有信息可以告訴用戶這個情況究竟是暫時的仍是永久的。假如服務器知道狀況的話,應當使用410狀態碼來告知舊資源由於某些內部的配置機制問題,已經永久的不可用,並且沒有任何能夠跳轉的地址。404這個狀態碼被普遍應用於當服務器不想揭示到底爲什麼請求被拒絕或者沒有其餘適合的響應可用的狀況下。出現這個錯誤的最有可能的緣由是服務器端沒有這個頁面。

405 Method Not Allowed

請求行中指定的請求方法不能被用於請求相應的資源。該響應必須返回一個Allow 頭信息用以表示出當前資源可以接受的請求方法的列表。

鑑於 PUT,DELETE 方法會對服務器上的資源進行寫操做,於是絕大部分的網頁服務器都不支持或者在默認配置下不容許上述請求方法,對於此類請求均會返回405錯誤。

406 Not Acceptable

請求的資源的內容特性沒法知足請求頭中的條件,於是沒法生成響應實體。

除非這是一個 HEAD 請求,不然該響應就應當返回一個包含可讓用戶或者瀏覽器從中選擇最合適的實體特性以及地址列表的實體。實體的格式由 Content-Type 頭中定義的媒體類型決定。瀏覽器能夠根據格式及自身能力自行做出最佳選擇。可是,規範中並無定義任何做出此類自動選擇的標準。

407 Proxy Authentication Required

與401響應相似,只不過客戶端必須在代理服務器上進行身份驗證。代理服務器必須返回一個 Proxy-Authenticate 用以進行身份詢問。客戶端能夠返回一個 Proxy-Authorization 信息頭用以驗證。參見RFC 2617。

408 Request Timeout

請求超時。客戶端沒有在服務器預備等待的時間內完成一個請求的發送。客戶端能夠隨時再次提交這一請求而無需進行任何更改。

409 Conflict

因爲和被請求的資源的當前狀態之間存在衝突,請求沒法完成。這個代碼只容許用在這樣的狀況下才能被使用:用戶被認爲可以解決衝突,而且會從新提交新的請求。該響應應當包含足夠的信息以便用戶發現衝突的源頭。

衝突一般發生於對 PUT 請求的處理中。例如,在採用版本檢查的環境下,某次 PUT 提交的對特定資源的修改請求所附帶的版本信息與以前的某個(第三方)請求向衝突,那麼此時服務器就應該返回一個409錯誤,告知用戶請求沒法完成。此時,響應實體中極可能會包含兩個衝突版本之間的差別比較,以便用戶從新提交歸併之後的新版本。

410 Gone

被請求的資源在服務器上已經再也不可用,並且沒有任何已知的轉發地址。這樣的情況應當被認爲是永久性的。若是可能,擁有連接編輯功能的客戶端應當在得到用戶許可後刪除全部指向這個地址的引用。若是服務器不知道或者沒法肯定這個情況是不是永久的,那麼就應該使用404狀態碼。除非額外說明,不然這個響應是可緩存的。

410響應的目的主要是幫助網站管理員維護網站,通知用戶該資源已經再也不可用,而且服務器擁有者但願全部指向這個資源的遠端鏈接也被刪除。這類事件在限時、增值服務中很廣泛。一樣,410響應也被用於通知客戶端在當前服務器站點上,本來屬於某個我的的資源已經再也不可用。固然,是否須要把全部永久不可用的資源標記爲'410 Gone',以及是否須要保持此標記多長時間,徹底取決於服務器擁有者。

411 Length Required

服務器拒絕在沒有定義 Content-Length 頭的狀況下接受請求。在添加了代表請求消息體長度的有效 Content-Length 頭以後,客戶端能夠再次提交該請求。

412 Precondition Failed

服務器在驗證在請求的頭字段中給出先決條件時,沒能知足其中的一個或多個。這個狀態碼容許客戶端在獲取資源時在請求的元信息(請求頭字段數據)中設置先決條件,以此避免該請求方法被應用到其但願的內容之外的資源上。

413 Request Entity Too Large

服務器拒絕處理當前請求,由於該請求提交的實體數據大小超過了服務器願意或者可以處理的範圍。此種狀況下,服務器能夠關閉鏈接以避免客戶端繼續發送此請求。

若是這個情況是臨時的,服務器應當返回一個 Retry-After 的響應頭,以告知客戶端能夠在多少時間之後從新嘗試。

414 Request-URI Too Long

請求的URI 長度超過了服務器可以解釋的長度,所以服務器拒絕對該請求提供服務。這比較少見,一般的狀況包括:

本應使用POST方法的表單提交變成了GET方法,致使查詢字符串(Query String)過長。

重定向URI 「黑洞」,例如每次重定向把舊的 URI 做爲新的 URI 的一部分,致使在若干次重定向後 URI 超長。

客戶端正在嘗試利用某些服務器中存在的安全漏洞攻擊服務器。這類服務器使用固定長度的緩衝讀取或操做請求的 URI,當 GET 後的參數超過某個數值後,可能會產生緩衝區溢出,致使任意代碼被執行[1]。沒有此類漏洞的服務器,應當返回414狀態碼。

415 Unsupported Media Type

對於當前請求的方法和所請求的資源,請求中提交的實體並非服務器中所支持的格式,所以請求被拒絕。

416 Requested Range Not Satisfiable

若是請求中包含了 Range 請求頭,而且 Range 中指定的任何數據範圍都與當前資源的可用範圍不重合,同時請求中又沒有定義 If-Range 請求頭,那麼服務器就應當返回416狀態碼。

假如 Range 使用的是字節範圍,那麼這種狀況就是指請求指定的全部數據範圍的首字節位置都超過了當前資源的長度。服務器也應當在返回416狀態碼的同時,包含一個 Content-Range 實體頭,用以指明當前資源的長度。這個響應也被禁止使用 multipart/byteranges 做爲其 Content-Type。

417 Expectation Failed

在請求頭 Expect 中指定的預期內容沒法被服務器知足,或者這個服務器是一個代理服務器,它有明顯的證據證實在當前路由的下一個節點上,Expect 的內容沒法被知足。

421There are too many connections from your internet address

從當前客戶端所在的IP地址到服務器的鏈接數超過了服務器許可的最大範圍。一般,這裏的IP地址指的是從服務器上看到的客戶端地址(好比用戶的網關或者代理服務器地址)。在這種狀況下,鏈接數的計算可能涉及到不止一個終端用戶。

422 Unprocessable Entity

請求格式正確,可是因爲含有語義錯誤,沒法響應。(RFC 4918 WebDAV)

423 Locked

當前資源被鎖定。(RFC 4918 WebDAV)

424 Failed Dependency

因爲以前的某個請求發生的錯誤,致使當前請求失敗,例如 PROPPATCH。(RFC 4918 WebDAV)

425 Unordered Collection

在WebDav Advanced Collections 草案中定義,可是未出如今《WebDAV 順序集協議》(RFC 3658)中。

426 Upgrade Required

客戶端應當切換到TLS/1.0。(RFC 2817)

449 Retry With

由微軟擴展,表明請求應當在執行完適當的操做後進行重試。

 

服務器錯誤(五、6字頭)

這類狀態碼錶明瞭服務器在處理請求的過程當中有錯誤或者異常狀態發生,也有多是服務器意識到以當前的軟硬件資源沒法完成對請求的處理。除非這是一個HEAD 請求,不然服務器應當包含一個解釋當前錯誤狀態以及這個情況是臨時的仍是永久的解釋信息實體。瀏覽器應當向用戶展現任何在當前響應中被包含的實體。

這些狀態碼適用於任何響應方法。

500 Internal Server Error

服務器遇到了一個不曾預料的情況,致使了它沒法完成對請求的處理。通常來講,這個問題都會在服務器端的源代碼出現錯誤時出現。

501 Not Implemented

服務器不支持當前請求所須要的某個功能。當服務器沒法識別請求的方法,而且沒法支持其對任何資源的請求。

502 Bad Gateway

做爲網關或者代理工做的服務器嘗試執行請求時,從上游服務器接收到無效的響應。

503 Service Unavailable

因爲臨時的服務器維護或者過載,服務器當前沒法處理請求。這個情況是臨時的,而且將在一段時間之後恢復。若是可以預計延遲時間,那麼響應中能夠包含一個 Retry-After 頭用以標明這個延遲時間。若是沒有給出這個 Retry-After 信息,那麼客戶端應當以處理500響應的方式處理它。

注意:503狀態碼的存在並不意味着服務器在過載的時候必須使用它。某些服務器只不過是但願拒絕客戶端的鏈接。

504 Gateway Timeout

做爲網關或者代理工做的服務器嘗試執行請求時,未能及時從上游服務器(URI標識出的服務器,例如HTTP、FTP、LDAP)或者輔助服務器(例如DNS)收到響應。

注意:某些代理服務器DNS查詢超時時會返回400或者500錯誤

505 HTTP Version Not Supported

服務器不支持,或者拒絕支持在請求中使用的 HTTP 版本。這暗示着服務器不能或不肯使用與客戶端相同的版本。響應中應當包含一個描述了爲什麼版本不被支持以及服務器支持哪些協議的實體。

506 Variant Also Negotiates

由《透明內容協商協議》(RFC 2295)擴展,表明服務器存在內部配置錯誤:被請求的協商變元資源被配置爲在透明內容協商中使用本身,所以在一個協商處理中不是一個合適的重點。

507 Insufficient Storage

服務器沒法存儲完成請求所必須的內容。這個情況被認爲是臨時的。WebDAV (RFC 4918)

509 Bandwidth Limit Exceeded

服務器達到 帶寬限制。這不是一個官方的狀態碼,可是仍被普遍使用。

510 Not Extended

獲取資源所須要的策略並無沒知足。(RFC 2774)

600 Unparseable Response Headers

源站沒有返回響應頭部,只返回實體內容

10.js常見函數

(1).isNaN()        判斷是不是非數值型  不是數值型返回true  如isNaN("hello")  返回true

(2).escape()       對一個字符串進行編碼並返回編碼結果

(3).eval()            將參數字符串做爲一段javascript執行

11.HTML標籤

    noscript標籤    全部瀏覽器均可用  用來定義在腳本未被執行時的替代內容

12.加密算法   (待補充。。。。)

     rsa sha des base64哪一個不可逆

          sha不可逆,sha是摘要算法

     摘要算法:

      是密碼學算法中很是重要的一個分支,它經過對全部數據提取指紋信息以實現數據簽名、數據完整性校驗等功能,因爲其不可逆性,有時候會被用作敏感信息的加密。數據摘要算法也被稱爲哈希(Hash)        算法或散列算法法都不可逆的

 13.線性表的散列存儲

      也叫關鍵字-地址轉換法   

      哈希表

      用散列法存儲的線性表被稱爲哈希表,使用的函數被稱爲散列函數或者哈希函數,f(k)被稱爲散列地址或者哈希地址。一般狀況下,散列表的存儲空間是一個一維數組,而其哈希地址爲數組的下標

      哈希表衝突的解決方法

      (1).開放地址法    即當一個關鍵字和另外一個關鍵字發生衝突時,使用某種探測技術在Hash表中造成一個探測序列,而後沿着這個探測序列依次查找下去,當碰到一個空的單元時,則插入其中。

      (2).鏈地址法       採用數組和鏈表相結合的辦法,將Hash地址相同的記錄存儲在一張線性表中,而每張表的表頭的序號即爲計算獲得的Hash地址。

14.原碼反碼補碼問題

     正數最高爲爲0 負數最高位爲1 不另添加符號位  符號位不參與取反

15.編譯原理 

     有限狀態機

16.計算機網絡

    ISO/OSI的參考模型共有7層,由低層至高層分別爲:物理層、數據鏈路層、網絡層、傳輸層、會話層、表示層、

    應用層。各層功能分別爲:

(1)物理層

         提供創建、維護和拆除物理鏈路所需的機械、電氣、功能和規程的特性;提供有關在傳輸介質上傳輸非結構的位流

        及物理鏈路故障檢測指示。在這一層,數據尚未被組織,僅做爲原始的位流或電氣電壓處理,單位是比特。

(2)數據鏈路層

        負責在兩個相鄰結點間的線路上,無差錯地傳送以幀爲單位的數據,並進行流量控制。每一幀包括必定數量的數據

        和一些必要的控制信息。與物理層類似,數據鏈路層要負責創建、維持和釋放數據鏈路的鏈接。在傳送數據時,如

        果接收點檢測到所傳數據中有差錯,就要通知發方重發這一幀。

(3)網絡層

         爲傳輸層實體提供端到端的交換網絡數據傳送功能,使得傳輸層擺脫路由選擇、交換方式、擁擠控制等網絡傳輸

         細節;能夠爲傳輸層實體創建、維持和拆除一條或多條通訊路徑;對網絡傳輸中發生的不可恢復的差錯予以報告

         網絡層將數據鏈路層提供的幀組成數據包,包中封裝有網絡層包頭,其中含有邏輯地址信息——源站點和目的站點

         地址的網絡地址。

(4)傳輸層

         爲會話層實體提供透明、可靠的數據傳輸服務,保證端到端的數據完整性;選擇網絡層的最適宜的服務;提供建

         立、維護和拆除傳輸鏈接功能。傳輸層根據通訊子網的特性,最佳的利用網絡資源,爲兩個端系統的會話層之間提

         供創建、維護和取消傳輸鏈接的功能,並以可靠和經濟的方式傳輸數據。在這一層,信息的傳送單位是報文。

(5)會話層

         爲彼此合做的表示層實體提供創建、維護和結束會話鏈接的功能;完成通訊進程的邏輯名字與物理名字間的對應;

         提供會話管理服務。

(6)表示層

          適合於OSI系統內部使用的傳送語法,提供格式化的表示和轉換數據服務。數據的壓縮,解壓縮,加密和解密等

          工做都由表示層負責。

(7)應用層

          提供OSI用戶服務,即肯定進程之間通訊的性質,以知足用戶須要以及提供網絡與用戶應用軟件之間的接口服務。

   OSI網絡體系結構各層協議:

(1)應用層:TELNET、FTP、TFTP、SMTP、SNMP、HTTP、BOOTP、DHCP、DNS
(2)表示層:
                         文本:ASCII,EBCDIC
                         圖形:TIFF,JPEG,GIF,PICT
                         聲音:MIDI,MPEG,QUICKTIME

(3)會話層:NFS、SQL、RPC 、X-WINDOWS、ASP(APPTALK會話協議)、SCP 
(4)傳輸層:TCP、UDP、SPX 
(5)網絡層:IP、IPX、ICMP、RIP、OSPF(Open Shortest Path First開放式最短路徑優先)
(6)數據鏈路層:SDLC、HDLC、PPP、STP(Spanning Tree Protocol)、幀中繼
(7)物理層:EIA/TIA RS-23二、EIA/TIA RS-44九、V.3五、RJ-45

17.構造方法

(1)構造方法的方法名必須與類名相同。 
(2)構造方法沒有返回類型,也不能定義爲void,在方法名前面不聲明方法類型。 
(3)構造方法的主要做用是完成對象的初始化工做,它可以把定義對象時的參數傳給對象的域。 
(4)構造方法不能由編程人員調用,而要系統調用。 
(5)一個類能夠定義多個構造方法,若是在定義類時沒有定義構造方法,則編譯系統會自動插入一個無參數的默認構  造器,這個構造器不執行任何代碼。 
(6)構造方法能夠重載,以參數的個數,類型,或排列順序區分。

18.判斷一個js對象是不是Array的方法

最好的方法:Object.prototype.toString.call(arr) === '[object Array]';

 typeof(arr) 返回的是 Object

 instanceof 在跨 frame 對象構建的場景下會失效
19.進程與線程
進程中的線程共享進程中的所有資源,但進程中某線程的棧指針對其它線程是透明的,不能與其它線程共享
進程做爲資源擁有的基本單位,線程做爲調度分配的基本單位基本不擁有資源,只擁有一些必不可少的資源,如:程序計數器,局部變量,少數狀態參數,返回地址以及堆棧等,這些都是線程私有的,不共享

20.區別cookie、sessionStorage、loaclStorage

總述:

   cookie、sessionStorage、loacalStroge這三者都可以用來在瀏覽器端存儲數據,並且都是字符串類型的鍵值對,區別在於前者是webstroge存儲,建立的目的是存儲客戶端數據,而cookie早在網景公司的瀏覽器中就開始支持,最初的目的是僞類保持HTTP的狀態。

區別:

  (1).大小:

  cookie的大小不能超過4k;

  sessionStorage、localStorage存儲雖然也受限制,但能夠到達5M或更大;

  (2).與服務器交互

  cookie能夠與服務器交互;

  sessionstorage、localstorage不能與服務器交互,僅將數據保存在本地;

  (3).有效時間

  cookie設置的cookie過時時間以前一直有效、即便窗口或瀏覽器關閉;

  sessionStorage數據在當前瀏覽器窗口關閉後自動刪除;

  localstorage存儲持久數據,瀏覽器關閉後數據不會丟失除非主動刪除數據;

  注:這也是sessionstorage與localstorage惟一的不一樣;

  (4).安全性

   cookie的數據會被髮送到服務器端,而另外兩者不會,因此相對更安全;

  (5).做用域

    cookie須要指定做用域,不能跨域,而另外兩個能夠跨域調用;

   (6).網絡流量

     sessionstorage與localstorage不用再服務器獲取數據,因此更節省流量、速度更快。

    (7).數據操做方便性

     sessionstorage與localstorage提供了一些方法,操做更方便

               setItem (key, value) ——  保存數據,以鍵值對的方式儲存信息。

          getItem (key) ——  獲取數據,將鍵值傳入,便可獲取到對應的value值。
          removeItem (key) ——  刪除單個數據,根據鍵值移除對應的信息。
          clear () ——  刪除全部的數據
          key (index) —— 獲取某個索引的key

豆瓣面經

1.介紹項目  

要點:把本身所寫項目的難點 應用的技術 實現的方法表達透徹

2.zepto的使用

3.js獲取audio

4.瀏覽器端存儲數據    

上述的20

5.數組的經常使用方法

6.html居中

7.跨域

8.何時會產生跨域問題

9.HTTP狀態碼

10.浮點數比較

相關文章
相關標籤/搜索