百度 oppo 滴滴出行 面试问题总结 阿里
?
（百度oppo）
1.dns域名解析用的什么協(xié)議??
? ??
域名是分層結(jié)構(gòu)，域名服務(wù)器也是對(duì)應(yīng)的層級(jí)結(jié)構(gòu)。?
有了域名結(jié)構(gòu)，還需要有一個(gè)東西去解析域名，域名需要由遍及全世界的域名服務(wù)器去解析，域名服務(wù)器實(shí)際上就是裝有域名系統(tǒng)的主機(jī)。
由高向低進(jìn)行層次劃分，可分為以下幾大類(lèi)：
分類(lèi)?? ?作用
根域名服務(wù)器?? ?最高層次的域名服務(wù)器，本地域名服務(wù)器解析不了的域名就會(huì)向其求助
頂級(jí)域名服務(wù)器?? ?負(fù)責(zé)管理在該頂級(jí)域名服務(wù)器下注冊(cè)的二級(jí)域名
權(quán)限域名服務(wù)器?? ?負(fù)責(zé)一個(gè)區(qū)的域名解析工作
本地域名服務(wù)器?? ?當(dāng)一個(gè)主機(jī)發(fā)出DNS查詢(xún)請(qǐng)求時(shí)，這個(gè)查詢(xún)請(qǐng)求首先發(fā)給本地域名服務(wù)器
注：一個(gè)域名服務(wù)器所負(fù)責(zé)的范圍，或者說(shuō)有管理權(quán)限的范圍，就稱(chēng)為區(qū)?
我們需要注意的是：?
1. 每個(gè)層的域名上都有自己的域名服務(wù)器，最頂層的是根域名服務(wù)器?
2. 每一級(jí)域名服務(wù)器都知道下級(jí)域名服務(wù)器的IP地址?
3. 為了容災(zāi), 每一級(jí)至少設(shè)置兩個(gè)或以上的域名服務(wù)器
域名解析總體可分為一下過(guò)程：?
(1) 輸入域名后, 先查找自己主機(jī)對(duì)應(yīng)的域名服務(wù)器，域名服務(wù)器先查找自己的數(shù)據(jù)庫(kù)中的數(shù)據(jù).?
(2) 如果沒(méi)有， 就向上級(jí)域名服務(wù)器進(jìn)行查找， 依次類(lèi)推?
(3) 最多回溯到根域名服務(wù)器, 肯定能找到這個(gè)域名的IP地址?
(4) 域名服務(wù)器自身也會(huì)進(jìn)行一些緩存， 把曾經(jīng)訪問(wèn)過(guò)的域名和對(duì)應(yīng)的IP地址緩存起來(lái), 可以加速查找過(guò)程?
具體可描述如下：?
1. 主機(jī)先向本地域名服務(wù)器進(jìn)行遞歸查詢(xún)?
2. 本地域名服務(wù)器采用迭代查詢(xún)，向一個(gè)根域名服務(wù)器進(jìn)行查詢(xún)?
3. 根域名服務(wù)器告訴本地域名服務(wù)器，下一次應(yīng)該查詢(xún)的頂級(jí)域名服務(wù)器的IP地址?
4. 本地域名服務(wù)器向頂級(jí)域名服務(wù)器進(jìn)行查詢(xún)?
5. 頂級(jí)域名服務(wù)器告訴本地域名服務(wù)器，下一步查詢(xún)權(quán)限服務(wù)器的IP地址?
6. 本地域名服務(wù)器向權(quán)限服務(wù)器進(jìn)行查詢(xún)?
7. 權(quán)限服務(wù)器告訴本地域名服務(wù)器所查詢(xún)的主機(jī)的IP地址?
8. 本地域名服務(wù)器最后把查詢(xún)結(jié)果告訴主機(jī)?
?
上文我們提出了兩個(gè)概念：遞歸查詢(xún)和迭代查詢(xún)?
（1）遞歸查詢(xún)：本機(jī)向本地域名服務(wù)器發(fā)出一次查詢(xún)請(qǐng)求，就靜待最終的結(jié)果。如果本地域名服務(wù)器無(wú)法解析，自己會(huì)以DNS客戶(hù)機(jī)的身份向其它域名服務(wù)器查詢(xún)，直到得到最終的IP地址告訴本機(jī)?
（2）迭代查詢(xún)：本地域名服務(wù)器向根域名服務(wù)器查詢(xún)，根域名服務(wù)器告訴它下一步到哪里去查詢(xún)，然后它再去查，每次它都是以客戶(hù)機(jī)的身份去各個(gè)服務(wù)器查詢(xún)。
通俗地說(shuō)，遞歸就是把一件事情交給別人，如果事情沒(méi)有辦完，哪怕已經(jīng)辦了很多，都不要把結(jié)果告訴我，我要的是你的最終結(jié)果，而不是中間結(jié)果；如果你沒(méi)辦完，請(qǐng)你找別人辦完。?
迭代則是我交給你一件事，你能辦多少就告訴我你辦了多少，然后剩下的事情就由我來(lái)辦。
? ? ? ? ? 域名服務(wù)主要是基于UDP實(shí)現(xiàn)的：
為什么DNS適合使用UDP協(xié)議而不是TCP協(xié)議？
DNS是域名系統(tǒng)(Domain Name System)的縮寫(xiě)，主要用于解析如 www.google.com 這樣的域名獲取其對(duì)應(yīng)的IP地址！
域名結(jié)構(gòu)
為了保證域名的唯一性，因特網(wǎng)在命名的時(shí)候采用了層次結(jié)構(gòu)的命名方式。每一個(gè)域名都是一個(gè)標(biāo)號(hào)序列，用字母（A-Z、a-z，大小寫(xiě)等價(jià)）、數(shù)字（0-9）、和連接符（-）組成，標(biāo)號(hào)序列總長(zhǎng)度不能超過(guò)255個(gè)字符，它由點(diǎn)號(hào)分割成一個(gè)個(gè)的標(biāo)號(hào)，每個(gè)標(biāo)號(hào)應(yīng)該在63個(gè)字符之內(nèi)，每個(gè)標(biāo)號(hào)都可以看成一個(gè)層次的域名。級(jí)別最低的域名寫(xiě)在左邊，級(jí)別最高的域名寫(xiě)在右邊
域名服務(wù)主要是基于UDP實(shí)現(xiàn)的，服務(wù)器的端口號(hào)為53
比如域名 www.360.com ，由點(diǎn)號(hào)分割成三個(gè)域名 www、360、com，其中 com 是頂級(jí)域名（TLD，Top Level Domain），360 是二級(jí)域名（SLD，Second Level Domain），www 是三級(jí)域名
關(guān)于域名的層次結(jié)構(gòu)，如下圖
很明顯是一個(gè)樹(shù)形結(jié)構(gòu)！
域名服務(wù)器
有域名結(jié)構(gòu)還不行，還需要有一個(gè)東西去解析域名。域名需要由遍及全世界的域名服務(wù)器去解析，域名服務(wù)器實(shí)際上就是裝有域名系統(tǒng)的主機(jī)。由高向低進(jìn)行層次劃分，可以分為這么幾類(lèi)
根域名服務(wù)器
最高層次的域名服務(wù)器，也是最重要的域名服務(wù)器，本地域名服務(wù)器如果解析不了域名就會(huì)向根域名服務(wù)器求助
全球共有13個(gè)不同IP地址的根域名服務(wù)器，它們的名稱(chēng)用一個(gè)英文字母命名，從a一直到m。這些服務(wù)器由各種組織控制，并由ICANN（互聯(lián)網(wǎng)名稱(chēng)和數(shù)字地址分配公司）授權(quán)，由于每分鐘都要解析的名稱(chēng)數(shù)量多得令人難以置信，所以實(shí)際上每個(gè)根服務(wù)器都有鏡像服務(wù)器，每個(gè)根服務(wù)器與它的鏡像服務(wù)器共享同一個(gè)IP地址，中國(guó)大陸地區(qū)只有6組根服務(wù)器鏡像
當(dāng)你對(duì)某個(gè)根服務(wù)器發(fā)出請(qǐng)求時(shí)，請(qǐng)求會(huì)被路由到該根服務(wù)器離你最近的鏡像服務(wù)器。所有的根域名服務(wù)器都知道所有的頂級(jí)域名服務(wù)器的域名和地址，如果向根服務(wù)器發(fā)出對(duì)www.360.com的請(qǐng)求，則根服務(wù)器時(shí)不能在它的記錄文件中找到與www.360.com匹配的記錄的，但它會(huì)找到com的頂級(jí)域名記錄，并把負(fù)責(zé)com地址的頂級(jí)域名服務(wù)器的地址發(fā)會(huì)給請(qǐng)求這
頂級(jí)域名服務(wù)器
頂級(jí)域名服務(wù)器負(fù)責(zé)在該頂級(jí)域名服務(wù)器下注冊(cè)的二級(jí)域名。當(dāng)根域名服務(wù)器告訴查詢(xún)頂級(jí)域名服務(wù)器地址時(shí)，查詢(xún)者緊接著就會(huì)到頂級(jí)域名服務(wù)器進(jìn)行查詢(xún)
比如查詢(xún)test.com，根域名服務(wù)器已經(jīng)告訴了查詢(xún)者com頂級(jí)域名服務(wù)器的地址，com頂級(jí)域名服務(wù)器會(huì)找到test.com的域名服務(wù)器的記錄，域名服務(wù)器檢查其區(qū)域文件，并發(fā)現(xiàn)它有與test.com相關(guān)聯(lián)的區(qū)域文件。在此文件的內(nèi)部，有該主機(jī)的記錄。此記錄說(shuō)明此主機(jī)所在的IP地址，并向請(qǐng)求者返回最終答案
權(quán)限域名服務(wù)器
負(fù)責(zé)一個(gè)區(qū)的域名解析工作
本地域名服務(wù)器
當(dāng)一個(gè)主機(jī)發(fā)出DNS查詢(xún)請(qǐng)求的時(shí)候，這個(gè)查詢(xún)請(qǐng)求首先就是發(fā)給本地域名服務(wù)器的
域名解析過(guò)程
域名解析總體分為兩個(gè)步驟！
第一個(gè)步驟是本機(jī)向本地域名服務(wù)器發(fā)出一個(gè)DNS請(qǐng)求報(bào)文，報(bào)文里攜帶需要查詢(xún)的域名
第二個(gè)步驟是本地域名服務(wù)器向本機(jī)回應(yīng)一個(gè)DNS響應(yīng)報(bào)文，里面包含域名對(duì)應(yīng)的IP地址。從下面對(duì)jocent.me進(jìn)行域名解析的報(bào)文中可以明顯看出這兩個(gè)步驟
注意，第二大步驟中采用的是迭代查詢(xún)，其實(shí)是包含了很多小步驟的
- 主機(jī)10.74.36.90先向本地域名服務(wù)器10.74.1.11進(jìn)行遞歸查詢(xún)
- 本地域名服務(wù)器采用迭代查詢(xún)，向一個(gè)根域名服務(wù)器進(jìn)行查詢(xún)
- 根域名服務(wù)器告訴本地域名服務(wù)器，下一次應(yīng)該查詢(xún)的頂級(jí)域名服務(wù)器dns.com的IP地址
- 本地域名服務(wù)器向頂級(jí)域名服務(wù)器dns.me進(jìn)行查詢(xún)
- 頂級(jí)域名服務(wù)器me告訴本地域名服務(wù)器，下一步查詢(xún)權(quán)限服務(wù)器dns.jocent.com的IP地址
- 本地域名服務(wù)器向權(quán)限域名服務(wù)器dns.jocent.me進(jìn)行查詢(xún)
- 權(quán)限域名服務(wù)器dns.jocent.me告訴本地域名服務(wù)器所查詢(xún)的主機(jī)的IP地址
- 本地域名服務(wù)器最后把查詢(xún)結(jié)果告訴10.74.36.90
遞歸查詢(xún)
本機(jī)向本地域名服務(wù)器發(fā)起一次查詢(xún)請(qǐng)求，就靜待最終的結(jié)果
如果本地域名服務(wù)器無(wú)法解析，自己會(huì)以DNS客戶(hù)機(jī)的身份向其他域名服務(wù)器進(jìn)行查詢(xún)，直到最終的IP地址告訴本機(jī)
迭代查詢(xún)
本機(jī)域名服務(wù)器向根域名服務(wù)器查詢(xún)，根域名服務(wù)器告訴它下一步到哪里去查詢(xún)，然后它再去查，每次它都是以客戶(hù)機(jī)的身份去各個(gè)服務(wù)器查詢(xún)
經(jīng)過(guò)上面的分析和梳理，完全可以把DNS服務(wù)器看成是一種分布式的數(shù)據(jù)庫(kù)，思考DNS服務(wù)器的工作方式可以幫助自己在分布式系統(tǒng)的設(shè)計(jì)和開(kāi)發(fā)中提供一些思路
為什么DNS更適合用UDP
使用nslookup先使用基于UDP的DNS查詢(xún) baidu.com的IP，再用基于TCP的DNS查詢(xún)
這個(gè)過(guò)程使用WireShark抓包的結(jié)果是這樣的
很明顯使用基于UDP的DNS協(xié)議只要一個(gè)請(qǐng)求、一個(gè)應(yīng)答就好了
而使用基于TCP的DNS協(xié)議要三次握手、發(fā)送數(shù)據(jù)以及應(yīng)答、四次揮手
明顯基于TCP協(xié)議的DNS更浪費(fèi)網(wǎng)絡(luò)資源！
當(dāng)然以上只是從數(shù)據(jù)包的數(shù)量以及占有網(wǎng)絡(luò)資源的層面來(lái)進(jìn)行的分析，那數(shù)據(jù)一致性層面呢？
DNS數(shù)據(jù)包不是那種大數(shù)據(jù)包，所以使用UDP不需要考慮分包，如果丟包那么就是全部丟包，如果收到了數(shù)據(jù)，那就是收到了全部數(shù)據(jù)！所以只需要考慮丟包的情況，那就算是丟包了，重新請(qǐng)求一次就好了。而且DNS的報(bào)文允許填入序號(hào)字段，對(duì)于請(qǐng)求報(bào)文和其對(duì)應(yīng)的應(yīng)答報(bào)文，這個(gè)字段是相同的，通過(guò)它可以區(qū)分DNS應(yīng)答是對(duì)應(yīng)的哪個(gè)請(qǐng)求
DNS通常是基于UDP的，但當(dāng)數(shù)據(jù)長(zhǎng)度大于512字節(jié)的時(shí)候，為了保證傳輸質(zhì)量，就會(huì)使用基于TCP的實(shí)現(xiàn)方式
2.垃圾回收器具體各種區(qū)別
? ? ? ? ?詳見(jiàn)我的筆記。
3.java并包你知道哪些。具體實(shí)現(xiàn)? ??
? ? ? ??
4.cas如何實(shí)現(xiàn)原子性
5.一個(gè)2g的數(shù)據(jù)只有200m空間你怎樣去重（查詢(xún)重復(fù)次數(shù)最多的數(shù)字）
6.消息隊(duì)列知道么（不知道）
7.什么情況下索引會(huì)比全表掃描要慢
8.計(jì)算機(jī)網(wǎng)絡(luò)（7層模型等等……）
9.linkedhashmap
10.mysql數(shù)據(jù)庫(kù)什么時(shí)侯使用索引會(huì)比全表掃描慢
（滴滴出行）
?
1.算法??數(shù)據(jù)結(jié)構(gòu)(常見(jiàn)排序，設(shè)計(jì)模式，樹(shù))
2.數(shù)據(jù)庫(kù)sql語(yǔ)句好好看看具體怎么寫(xiě)不會(huì)錯(cuò)
3.數(shù)據(jù)去重linkedhashmap?大量數(shù)據(jù)就分區(qū)歸并
4.基本數(shù)據(jù)類(lèi)型具體幾個(gè)字節(jié)
5.mapredus
（阿里算法）
package test;評(píng)測(cè)題目: 題目：給定兩個(gè)字符串 source 和 target. 求 source 中最短的包含 target 中每一個(gè)字符的子串.如果沒(méi)有答案, 返回 "".保證答案是唯一的.target 可能包含重復(fù)的字符, 而你的答案需要包含至少相同數(shù)量的該字符.樣例 1:輸入: source = "abc", target = "ac"輸出: "abc"樣例 2:輸入: source = "adobecodebanc", target = "abc"輸出: "banc"解釋: "banc" 是 source 的包含 target 的每一個(gè)字符的最短的子串.樣例 3:輸入: source = "abc", target = "aa"輸出: ""解釋: 沒(méi)有子串包含兩個(gè) 'a'.要求：1. O(n) 時(shí)間復(fù)雜度2. 實(shí)現(xiàn)語(yǔ)言不限總結(jié)
以上是生活随笔為你收集整理的百度 oppo 滴滴出行 面试问题总结 阿里的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇： 分享个网站首页弹窗代码
- 下一篇： 维特比算法详解(隐马尔科夫模型)