?

（百度oppo）

1.dns域名解析用的什么協(xié)議??

? ??

域名是分層結(jié)構(gòu)，域名服務(wù)器也是對應(yīng)的層級結(jié)構(gòu)。?

有了域名結(jié)構(gòu)，還需要有一個東西去解析域名，域名需要由遍及全世界的域名服務(wù)器去解析，域名服務(wù)器實際上就是裝有域名系統(tǒng)的主機(jī)。

由高向低進(jìn)行層次劃分，可分為以下幾大類：

分類?? ?作用

根域名服務(wù)器?? ?最高層次的域名服務(wù)器，本地域名服務(wù)器解析不了的域名就會向其求助

頂級域名服務(wù)器?? ?負(fù)責(zé)管理在該頂級域名服務(wù)器下注冊的二級域名

權(quán)限域名服務(wù)器?? ?負(fù)責(zé)一個區(qū)的域名解析工作

本地域名服務(wù)器?? ?當(dāng)一個主機(jī)發(fā)出DNS查詢請求時，這個查詢請求首先發(fā)給本地域名服務(wù)器

注：一個域名服務(wù)器所負(fù)責(zé)的范圍，或者說有管理權(quán)限的范圍，就稱為區(qū)?

我們需要注意的是：?

1. 每個層的域名上都有自己的域名服務(wù)器，最頂層的是根域名服務(wù)器?

2. 每一級域名服務(wù)器都知道下級域名服務(wù)器的IP地址?

3. 為了容災(zāi), 每一級至少設(shè)置兩個或以上的域名服務(wù)器

域名解析總體可分為一下過程：?
(1) 輸入域名后, 先查找自己主機(jī)對應(yīng)的域名服務(wù)器，域名服務(wù)器先查找自己的數(shù)據(jù)庫中的數(shù)據(jù).?
(2) 如果沒有， 就向上級域名服務(wù)器進(jìn)行查找， 依次類推?
(3) 最多回溯到根域名服務(wù)器, 肯定能找到這個域名的IP地址?
(4) 域名服務(wù)器自身也會進(jìn)行一些緩存， 把曾經(jīng)訪問過的域名和對應(yīng)的IP地址緩存起來, 可以加速查找過程?
具體可描述如下：?
1. 主機(jī)先向本地域名服務(wù)器進(jìn)行遞歸查詢?
2. 本地域名服務(wù)器采用迭代查詢，向一個根域名服務(wù)器進(jìn)行查詢?
3. 根域名服務(wù)器告訴本地域名服務(wù)器，下一次應(yīng)該查詢的頂級域名服務(wù)器的IP地址?
4. 本地域名服務(wù)器向頂級域名服務(wù)器進(jìn)行查詢?
5. 頂級域名服務(wù)器告訴本地域名服務(wù)器，下一步查詢權(quán)限服務(wù)器的IP地址?
6. 本地域名服務(wù)器向權(quán)限服務(wù)器進(jìn)行查詢?
7. 權(quán)限服務(wù)器告訴本地域名服務(wù)器所查詢的主機(jī)的IP地址?
8. 本地域名服務(wù)器最后把查詢結(jié)果告訴主機(jī)?
?

上文我們提出了兩個概念：遞歸查詢和迭代查詢?
（1）遞歸查詢：本機(jī)向本地域名服務(wù)器發(fā)出一次查詢請求，就靜待最終的結(jié)果。如果本地域名服務(wù)器無法解析，自己會以DNS客戶機(jī)的身份向其它域名服務(wù)器查詢，直到得到最終的IP地址告訴本機(jī)?
（2）迭代查詢：本地域名服務(wù)器向根域名服務(wù)器查詢，根域名服務(wù)器告訴它下一步到哪里去查詢，然后它再去查，每次它都是以客戶機(jī)的身份去各個服務(wù)器查詢。

通俗地說，遞歸就是把一件事情交給別人，如果事情沒有辦完，哪怕已經(jīng)辦了很多，都不要把結(jié)果告訴我，我要的是你的最終結(jié)果，而不是中間結(jié)果；如果你沒辦完，請你找別人辦完。?
迭代則是我交給你一件事，你能辦多少就告訴我你辦了多少，然后剩下的事情就由我來辦。

? ? ? ? ? 域名服務(wù)主要是基于UDP實現(xiàn)的：

為什么DNS適合使用UDP協(xié)議而不是TCP協(xié)議？

DNS是域名系統(tǒng)(Domain Name System)的縮寫，主要用于解析如 www.google.com 這樣的域名獲取其對應(yīng)的IP地址！

域名結(jié)構(gòu)

為了保證域名的唯一性，因特網(wǎng)在命名的時候采用了層次結(jié)構(gòu)的命名方式。每一個域名都是一個標(biāo)號序列，用字母（A-Z、a-z，大小寫等價）、數(shù)字（0-9）、和連接符（-）組成，標(biāo)號序列總長度不能超過255個字符，它由點號分割成一個個的標(biāo)號，每個標(biāo)號應(yīng)該在63個字符之內(nèi)，每個標(biāo)號都可以看成一個層次的域名。級別最低的域名寫在左邊，級別最高的域名寫在右邊

域名服務(wù)主要是基于UDP實現(xiàn)的，服務(wù)器的端口號為53

比如域名 www.360.com ，由點號分割成三個域名 www、360、com，其中 com 是頂級域名（TLD，Top Level Domain），360 是二級域名（SLD，Second Level Domain），www 是三級域名

關(guān)于域名的層次結(jié)構(gòu)，如下圖

很明顯是一個樹形結(jié)構(gòu)！

域名服務(wù)器

有域名結(jié)構(gòu)還不行，還需要有一個東西去解析域名。域名需要由遍及全世界的域名服務(wù)器去解析，域名服務(wù)器實際上就是裝有域名系統(tǒng)的主機(jī)。由高向低進(jìn)行層次劃分，可以分為這么幾類

根域名服務(wù)器

最高層次的域名服務(wù)器，也是最重要的域名服務(wù)器，本地域名服務(wù)器如果解析不了域名就會向根域名服務(wù)器求助

全球共有13個不同IP地址的根域名服務(wù)器，它們的名稱用一個英文字母命名，從a一直到m。這些服務(wù)器由各種組織控制，并由ICANN（互聯(lián)網(wǎng)名稱和數(shù)字地址分配公司）授權(quán)，由于每分鐘都要解析的名稱數(shù)量多得令人難以置信，所以實際上每個根服務(wù)器都有鏡像服務(wù)器，每個根服務(wù)器與它的鏡像服務(wù)器共享同一個IP地址，中國大陸地區(qū)只有6組根服務(wù)器鏡像

當(dāng)你對某個根服務(wù)器發(fā)出請求時，請求會被路由到該根服務(wù)器離你最近的鏡像服務(wù)器。所有的根域名服務(wù)器都知道所有的頂級域名服務(wù)器的域名和地址，如果向根服務(wù)器發(fā)出對www.360.com的請求，則根服務(wù)器時不能在它的記錄文件中找到與www.360.com匹配的記錄的，但它會找到com的頂級域名記錄，并把負(fù)責(zé)com地址的頂級域名服務(wù)器的地址發(fā)會給請求這

頂級域名服務(wù)器

頂級域名服務(wù)器負(fù)責(zé)在該頂級域名服務(wù)器下注冊的二級域名。當(dāng)根域名服務(wù)器告訴查詢頂級域名服務(wù)器地址時，查詢者緊接著就會到頂級域名服務(wù)器進(jìn)行查詢

比如查詢test.com，根域名服務(wù)器已經(jīng)告訴了查詢者com頂級域名服務(wù)器的地址，com頂級域名服務(wù)器會找到test.com的域名服務(wù)器的記錄，域名服務(wù)器檢查其區(qū)域文件，并發(fā)現(xiàn)它有與test.com相關(guān)聯(lián)的區(qū)域文件。在此文件的內(nèi)部，有該主機(jī)的記錄。此記錄說明此主機(jī)所在的IP地址，并向請求者返回最終答案

權(quán)限域名服務(wù)器

負(fù)責(zé)一個區(qū)的域名解析工作

本地域名服務(wù)器

當(dāng)一個主機(jī)發(fā)出DNS查詢請求的時候，這個查詢請求首先就是發(fā)給本地域名服務(wù)器的

域名解析過程

域名解析總體分為兩個步驟！

第一個步驟是本機(jī)向本地域名服務(wù)器發(fā)出一個DNS請求報文，報文里攜帶需要查詢的域名

第二個步驟是本地域名服務(wù)器向本機(jī)回應(yīng)一個DNS響應(yīng)報文，里面包含域名對應(yīng)的IP地址。從下面對jocent.me進(jìn)行域名解析的報文中可以明顯看出這兩個步驟

注意，第二大步驟中采用的是迭代查詢，其實是包含了很多小步驟的

• 主機(jī)10.74.36.90先向本地域名服務(wù)器10.74.1.11進(jìn)行遞歸查詢
• 本地域名服務(wù)器采用迭代查詢，向一個根域名服務(wù)器進(jìn)行查詢
• 根域名服務(wù)器告訴本地域名服務(wù)器，下一次應(yīng)該查詢的頂級域名服務(wù)器dns.com的IP地址
• 本地域名服務(wù)器向頂級域名服務(wù)器dns.me進(jìn)行查詢
• 頂級域名服務(wù)器me告訴本地域名服務(wù)器，下一步查詢權(quán)限服務(wù)器dns.jocent.com的IP地址
• 本地域名服務(wù)器向權(quán)限域名服務(wù)器dns.jocent.me進(jìn)行查詢
• 權(quán)限域名服務(wù)器dns.jocent.me告訴本地域名服務(wù)器所查詢的主機(jī)的IP地址
• 本地域名服務(wù)器最后把查詢結(jié)果告訴10.74.36.90

遞歸查詢

本機(jī)向本地域名服務(wù)器發(fā)起一次查詢請求，就靜待最終的結(jié)果

如果本地域名服務(wù)器無法解析，自己會以DNS客戶機(jī)的身份向其他域名服務(wù)器進(jìn)行查詢，直到最終的IP地址告訴本機(jī)

迭代查詢

本機(jī)域名服務(wù)器向根域名服務(wù)器查詢，根域名服務(wù)器告訴它下一步到哪里去查詢，然后它再去查，每次它都是以客戶機(jī)的身份去各個服務(wù)器查詢

經(jīng)過上面的分析和梳理，完全可以把DNS服務(wù)器看成是一種分布式的數(shù)據(jù)庫，思考DNS服務(wù)器的工作方式可以幫助自己在分布式系統(tǒng)的設(shè)計和開發(fā)中提供一些思路

為什么DNS更適合用UDP

使用nslookup先使用基于UDP的DNS查詢 baidu.com的IP，再用基于TCP的DNS查詢

這個過程使用WireShark抓包的結(jié)果是這樣的

很明顯使用基于UDP的DNS協(xié)議只要一個請求、一個應(yīng)答就好了

而使用基于TCP的DNS協(xié)議要三次握手、發(fā)送數(shù)據(jù)以及應(yīng)答、四次揮手

明顯基于TCP協(xié)議的DNS更浪費網(wǎng)絡(luò)資源！

當(dāng)然以上只是從數(shù)據(jù)包的數(shù)量以及占有網(wǎng)絡(luò)資源的層面來進(jìn)行的分析，那數(shù)據(jù)一致性層面呢？

DNS數(shù)據(jù)包不是那種大數(shù)據(jù)包，所以使用UDP不需要考慮分包，如果丟包那么就是全部丟包，如果收到了數(shù)據(jù)，那就是收到了全部數(shù)據(jù)！所以只需要考慮丟包的情況，那就算是丟包了，重新請求一次就好了。而且DNS的報文允許填入序號字段，對于請求報文和其對應(yīng)的應(yīng)答報文，這個字段是相同的，通過它可以區(qū)分DNS應(yīng)答是對應(yīng)的哪個請求

DNS通常是基于UDP的，但當(dāng)數(shù)據(jù)長度大于512字節(jié)的時候，為了保證傳輸質(zhì)量，就會使用基于TCP的實現(xiàn)方式

2.垃圾回收器具體各種區(qū)別

? ? ? ? ?詳見我的筆記。
3.java并包你知道哪些。具體實現(xiàn)? ??

? ? ? ??
4.cas如何實現(xiàn)原子性
5.一個2g的數(shù)據(jù)只有200m空間你怎樣去重（查詢重復(fù)次數(shù)最多的數(shù)字）
6.消息隊列知道么（不知道）
7.什么情況下索引會比全表掃描要慢
8.計算機(jī)網(wǎng)絡(luò)（7層模型等等……）
9.linkedhashmap
10.mysql數(shù)據(jù)庫什么時侯使用索引會比全表掃描慢

（滴滴出行）

?

1.算法??數(shù)據(jù)結(jié)構(gòu)(常見排序，設(shè)計模式，樹)
2.數(shù)據(jù)庫sql語句好好看看具體怎么寫不會錯
3.數(shù)據(jù)去重linkedhashmap?大量數(shù)據(jù)就分區(qū)歸并
4.基本數(shù)據(jù)類型具體幾個字節(jié)
5.mapredus

（阿里算法）

package test;評測題目: 題目：給定兩個字符串 source 和 target. 求 source 中最短的包含 target 中每一個字符的子串.如果沒有答案, 返回 "".保證答案是唯一的.target 可能包含重復(fù)的字符, 而你的答案需要包含至少相同數(shù)量的該字符.樣例 1:輸入: source = "abc", target = "ac"輸出: "abc"樣例 2:輸入: source = "adobecodebanc", target = "abc"輸出: "banc"解釋: "banc" 是 source 的包含 target 的每一個字符的最短的子串.樣例 3:輸入: source = "abc", target = "aa"輸出: ""解釋: 沒有子串包含兩個 'a'.要求：1. O(n) 時間復(fù)雜度2. 實現(xiàn)語言不限

總結(jié)

以上是生活随笔為你收集整理的百度 oppo 滴滴出行 面试问题总结 阿里的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。