摘要：客戶端的瀏覽器根據雙方同意的安全等級，建立會話密鑰，然后利用網站的公鑰將會話密鑰加密，并傳送給網站。地址必須和一個網絡掩碼對應使用缺一不可。網絡掩碼的主要作用是告訴計算機如何從地址中析取網絡標識和主機標識。

霸面的是前端實習生崗位，當時聽同學說前端缺人，還特意設了一個霸面區，就去溜了個彎兒，畢竟不試試，怎么知道自己有多菜呢o(￣︶￣)o
一面技術面，面試官關注的點一直在數據結構、算法、計算機網絡這些點，關于框架也有問，但較少，而且直接問原理。下面是把面試官問的問題做個總結，以便以后查漏補缺

手寫快排，講原理

一道算法題，具體見下文

http和https的區別，為什么https更安全

IP協議和dns的關系，屬于七層中第幾層

寫一個帶#和？的url

讀過vue源碼么？vue雙向綁定的原理是什么？用js如何實現

用的axios呀，axios和后臺交互的原理是什么？除了axios還有什么和后臺交互的方法

數據結構中的排序一直是一個繞不過去的點，面試官的第一道題就是讓用js寫快排，然鵝，我并沒有復習快排ε(┬┬﹏┬┬)3，寫不出來之后面試官就讓講一下快排的原理。

快排原理：

王道上對快排的解釋是：在待排序表L[1·····n]中任取一個元素pivot作為基準，通過一趟排序姜待排序表劃分為獨立的兩部分L[1···k]和L[k+1···n]，使得L[1···k]中所有元素小于pivot，L[k+1···n]中所有元素大于pivot，則pivot放在了其最終位置L(k)上，這個過程稱作一趟快速排序。而后分別地柜的對兩個子表重復上述過程，直至每部分內只有一個元素或空為止，即所有元素放在了其最終位置上。

算法實現：

var arr=[1,54,27,93,100,45,98]
function qsort(a,l,r){
  var x=a[l],i=l,j=r
  if(i>=j)
      return x
  while(i
這個代碼運行不成功，待修改；
幾種內排序的算法實現，時間復雜度都需要掌握
2.算法
這是面試的最后一道題，算是拿個算法題來壓軸。從25匹馬中選出5匹最快的馬，只有五個賽道，求最少的次數（沒有秒表計時）
這個題當時沒想出來，后來面試結束，在網上找到一個一模一樣的題，步驟這里就不寫了，詳情請移步點我點我
3.計算機網絡
網絡里的知識考的比較多一些，有http和https，ip協議，DNS，url
http和https有什么區別？
回答說https更安全之后，面試官接著問，問什么更安全
   HTTP協議傳輸的數據都是未加密的，也就是明文的，因此使用HTTP協議傳輸隱私信息非常不安全，HTTPS協議是由SSL+HTTP協議構建的可進行加密傳輸、身份認證的網絡協議，要比http協議安全。
HTTPS和HTTP的區別主要如下：
1、https協議需要到ca申請證書，一般免費證書較少，因而需要一定費用。
2、http是超文本傳輸協議，信息是明文傳輸，https則是具有安全性的ssl加密傳輸協議。
3、http和https使用的是完全不同的連接方式，用的端口也不一樣，前者是80，后者是443。
4、http的連接很簡單，是無狀態的；HTTPS協議是由SSL+HTTP協議構建的可進行加密傳輸、身份認證的網絡協議，比http協議安全。
　客戶端在使用HTTPS方式與Web服務器通信時有以下幾個步驟，如圖所示。
　　（1）客戶使用https的URL訪問Web服務器，要求與Web服務器建立SSL連接。
　　（2）Web服務器收到客戶端請求后，會將網站的證書信息（證書中包含公鑰）傳送一份給客戶端。
　　（3）客戶端的瀏覽器與Web服務器開始協商SSL連接的安全等級，也就是信息加密的等級。
　　（4）客戶端的瀏覽器根據雙方同意的安全等級，建立會話密鑰，然后利用網站的公鑰將會話密鑰加密，并傳送給網站。
　　（5）Web服務器利用自己的私鑰解密出會話密鑰。
　　（6）Web服務器利用會話密鑰加密與客戶端之間的通信。

如果需要將網站從http切換到https到底該如何實現呢？
這里需要將頁面中所有的鏈接，例如js，css，圖片等等鏈接都由http改為https。例如：http://www.baidu.com改為https://www.baidu.com
BTW，這里雖然將http切換為了https，還是建議保留http。所以我們在切換的時候可以做http和https的兼容，具體實現方式是，去掉頁面鏈接中的http頭部，這樣可以自動匹配http頭和https頭。例如：將http://www.baidu.com改為//www...。然后當用戶從http的入口進入訪問頁面時，頁面就是http，如果用戶是從https的入口進入訪問頁面，頁面即使https的。
ip協議的作用是什么，dns是什么，屬于七層中的哪一層
巴拉巴拉說了一點，可能說的不太對，面試官就沒在接著問，據別的同學說，面試官接著問她：域名解析存儲在哪里，服務器，在服務器的哪里？？？鬼知道
IP 地址是我們進行TCP/IP通訊的基礎,IP地址是一個32位二進制數的地址, 由4個8位字段組成，每個字段之間用點號隔開,用于標識TCP/IP宿主機。每個IP地址都包含兩部分:網絡ID和主機ID。網絡ID標識在同一個物理網絡上的所有宿主機，主機ID 標識該物理網絡上的每一個宿主機，于是整個Internet上的每個計算機都依靠各自唯一的IP地址來標識。
IP地址的格式為: IP地址 = 網絡地址 + 主機地址 或者 IP地址=主機地址 + 子網地址 + 主機地址。一個簡單的IP地址其實包含了網絡地址和主機地址兩部分重要的信息。
IP地址必須和一個網絡掩碼(Net Mask)對應使用, 缺一不可。網絡掩碼的主要作用是告訴計算機如何從IP地址中析取網絡標識和主機標識。其實現是通過設置掩碼來將原本屬于主機ID的位(bit)借用給網絡ID, 從而起到減少主機數量的作用。當通過設置掩碼從主機ID來借用位(bit)時， 至少要留下2個位(bit)來做主機ID。因為只留一個位的情況下，全0和全1都沒有意義.
在TCP/IP協議棧的實現中設定了許多的規則，其中有一條就是, 兩臺聯網的主機想直接通訊的話，必須有相同的網絡標識和不同的主機標識。具有不同的網絡標識的兩臺主機要想通訊的話必須通過一臺中間設備 - 路由器的轉發才能實現。  
對于大多數撥號上網的用戶，由于其上網時間和空間的離散性，為每個用戶分配一個固定的IP地址（靜態I P）是非常不可取的，這將造成IP地址資源的極大浪費。因此這些用戶通常會在每次撥通ISP的主機后，自動獲得一個動態的IP地址，該地址當然不是任意的，而是該ISP申請的網絡ID和主機ID的合法區間中的某個地址。撥號用戶任意兩次連接時的IP地址很可能不同，但是在每次連接時間內IP地址不變。
DNS( Domain Name System)是“域名系統”的英文縮寫，它用于TCP/IP網絡，它所提供的服務是用來將主機名和域名轉換為IP地址的工作。
至于同同學說的解析存儲在哪里，我猜是問如何查詢的過程：
1、在瀏覽器中輸入www  . qq  .com 域名，操作系統會先檢查自己本地的hosts文件是否有這個網址映射關系，如果有，就先調用這個IP地址映射，完成域名解析。 
2、如果hosts里沒有這個域名的映射，則查找本地DNS解析器緩存，是否有這個網址映射關系，如果有，直接返回，完成域名解析。 
3、如果hosts與本地DNS解析器緩存都沒有相應的網址映射關系，首先會找TCP/ip參數中設置的首選DNS服務器，在此我們叫它本地DNS服務器，此服務器收到查詢時，如果要查詢的域名，包含在本地配置區域資源中，則返回解析結果給客戶機，完成域名解析，此解析具有權威性。 
4、如果要查詢的域名，不由本地DNS服務器區域解析，但該服務器已緩存了此網址映射關系，則調用這個IP地址映射，完成域名解析，此解析不具有權威性。 
5、如果本地DNS服務器本地區域文件與緩存解析都失效，則根據本地DNS服務器的設置（是否設置轉發器）進行查詢，如果未用轉發模式，本地DNS就把請求發至13臺根DNS，根DNS服務器收到請求后會判斷這個域名(.com)是誰來授權管理，并會返回一個負責該頂級域名服務器的一個IP。本地DNS服務器收到IP信息后，將會聯系負責.com域的這臺服務器。這臺負責.com域的服務器收到請求后，如果自己無法解析，它就會找一個管理.com域的下一級DNS服務器地址(http://qq.com)給本地DNS服務器。當本地DNS服務器收到這個地址后，就會找http://qq.com域服務器，重復上面的動作，進行查詢，直至找到www  . qq  .com主機。 
6、如果用的是轉發模式，此DNS服務器就會把請求轉發至上一級DNS服務器，由上一級服務器進行解析，上一級服務器如果不能解析，或找根DNS或把轉請求轉至上上級，以此循環。不管是本地DNS服務器用是是轉發，還是根提示，最后都是把結果返回給本地DNS服務器，由此DNS服務器再返回給客戶機。
ip屬于網絡層，dns屬于應用層，附圖一張：

參見ipipipipip dns dns dns dns dns
寫一個帶？和#的url
港真，我不知道？和#是什么意思。現在想想昨天跟面試官胡鄒了一下就覺得好尬
 #代表網頁中的一個位置，比如，http://www.XXX.com/index.html...。
？是帶的參數。比如 http://www.cnallshop.com/sch?...，參數是？后面的id=1，網站的程序會根據此參數查詢數據庫。 
參見#表示頁面定位
4.vue.js
關于框架，只問了一個問題，果然大廠都重基礎，首先
讀過vue源碼嗎？
gg，沒有，
說一下vue實現雙向綁定的原理是什么
原理原理，一臉懵逼。。。
鏈接描述這個文章寫的真好，挖坑，今天沒空了，明天總結一下
還問了一個問題，和后臺交互用的什么，axios呀，那axios的原理是什么？
阿西吧，除了axios還有什么和后臺交互的方式？
1、 link標簽的href屬性
2、 script標簽的src屬性
3、 img標簽的src屬性
4、 ajax發送請求
5、 表單提交發送請求
6、 a標簽的href發送請求
7、 iframe的src屬性發送請求
前后端實現數據交互的方法點我