rtb演算法大賽

1. 雲動數據是做什麼的

你 說的是合肥雲動數據嗎？ 他 們主要是做中小企業移動端精準廣告 投 放的，現在有8億+線下獨立移動設備數據，30萬+數據熱點，20萬+合作商戶，覆蓋全國300多個城市，目前是全國最大的線下數據體量了。

2. 求CCNA/NP、網路系統集成方面的面試題！

下面是從網上轉載的一家公司的網路工程師的面試題，個人認為題簡單，但太偏向理論，不能從實踐經驗上考查一個工程師的實際操作水平。

1、解決路由環問題的方法有(ABD)
A. 水平分割
B. 路由保持法
C. 路由器重啟
D. 定義路由權的最大值

2、下面哪一項正確描述了路由協議(C)
A. 允許數據包在主機間傳送的一種協議
B. 定義數據包中域的格式和用法的一種方式
C. 通過執行一個演算法來完成路由選擇的一種協議

D. 指定MAC地址和IP地址捆綁的方式和時間的一種協議

3、以下哪些內容是路由信息中所不包含的(A)
A. 源地址
B. 下一跳
C. 目標網路
D. 路由權值

4、以下說法那些是正確的(BD)
A. 路由優先順序與路由權值的計算是一致的
B. 路由權的計算可能基於路徑某單一特性計算，
也可能基於路徑多種屬性
C. 如果幾個動態路由協議都找到了到達同一目標網路的最佳路由，
這幾條路由都會被加入路由表中
D. 動態路由協議是按照路由的路由權值來判斷路由的好壞，
並且每一種路由協議的判斷方法都是不一樣的

5、IGP的作用范圍是(C)
A. 區域內
B. 區域網內
C. 自治系統內
D. 自然子網范圍內

6、距離矢量協議包括(AB)
A. RIP
B. BGP
C. IS-IS
D. OSPF

7、關於矢量距離演算法以下那些說法是錯誤的(A)
A. 矢量距離演算法不會產生路由環路問題
B. 矢量距離演算法是靠傳遞路由信息來實現的
C. 路由信息的矢量表示法是(目標網路，metric)
D. 使用矢量距離演算法的協議只從自己的鄰居獲得信息

8、如果一個內部網路對外的出口只有一個，那麼最好配置(A)
A. 預設路由
B. 主機路由
C. 動態路由

9、BGP是在(D)之間傳播路由的協議
A. 主機
B. 子網
C. 區域(area)
D. 自治系統(AS)

10、在路由器中，如果去往同一目的地有多條路由，
則決定最佳路由的因素有(AC)
A. 路由的優先順序
B. 路由的發布者
C. 路由的metirc值
D. 路由的生存時間

11、在RIP協議中，計算metric值的參數是(D)
A. MTU
B. 時延
C. 帶寬
D. 路由跳數

12、路由協議存在路由自環問題（A）
A. RIP
B. BGP
C. OSPF
D. IS-IS

13、下列關於鏈路狀態演算法的說法正確的是:(bc )
A. 鏈路狀態是對路由的描述
B. 鏈路狀態是對網路拓撲結構的描述
C. 鏈路狀態演算法本身不會產生自環路由
D. OSPF和RIP都使用鏈路狀態演算法

14、在OSPF同一區域(區域A)內，下列說法正確的是(d )
A. 每台路由器生成的LSA都是相同的
B. 每台路由器根據該最短路徑樹計算出的路由都是相同的
C. 每台路由器根據該LSDB計算出的最短路徑樹都是相同的
D. 每台路由器的區域A的LSDB(鏈路狀態資料庫)都是相同的

15、在一個運行OSPF的自治系統之內:(ad )
A. 骨幹區域自身也必須是連通的
B. 非骨幹區域自身也必須是連通的
C. 必須存在一個骨幹區域 ( 區域號為0 )
D. 非骨幹區域與骨幹區域必須直接相連或邏輯上相連

16、下列關於OSPF協議的說法正確的是:(abd )
A. OSPF支持基於介面的報文驗證
B. OSPF支持到同一目的地址的多條等值路由
C. OSPF是一個基於鏈路狀態演算法的邊界網關路由協議
D. OSPF發現的路由可以根據不同的類型而有不同的優先順序

17、禁止 RIP 協議的路由聚合功能的命令是(c )
A. undo rip
B. auto-summany
C. undo auto-summany
D. undo network 10.0.0.0

18、下列靜態路由配置正確的是(d)
A. ip route 129.1.0.0 16 serial 0
B. ip route 10.0.0.2 16 129.1.0.0
C. ip route 129.1.0.0 16 10.0.0.2

D. ip route 129.1.0.0 255.255.0.0 10.0.0.2

19、以下不屬於動態路由協議的是(b)
A. RIP
B. ICMP
C. IS-IS
D. OSPf

20、三種路由協議RIP 、OSPF 、BGP和靜態路由各自得
到了一條到達目標網路，在華為路由器默認情況下，
最終選選定(b) 路由作為最優路由
A. RIP
B. OSPF
C. BGP
D. 靜態路由

21、IGP 包括如下哪些協議(acd)
A. RIP
B. BGP
C. IS-IS
D. OSPF

22、路由環問題會引起(abd )
A. 慢收斂
B. 廣播風暴
C. 路由器重起
D. 路由不一致

23、以下哪些路由表項要由網路管理員手動配置(a )
A. 靜態路由
B. 直接路由
C. 動態路由
D. 以上說法都不正確

24、在運行Windows98的計算機中配置網關，
類似於在路由器中配置(a)
A. 直接路由
B. 默認路由
C. 動態路由
D. 間接路由

25、關於RIP協議，下列說法正確的有:(ac )
A. RIP協議是一種IGP
B. RIP協議是一種EGP
C. RIP協議是一種距離矢量路由協議
D. RIP協議是一種鏈路狀態路由協議

26、RIP協議是基於(a )
A. UDP
B. TCP
C. ICMP
D. Raw IP
27、RIP協議的路由項在多少時間內沒有更新會變為不可達?(c )
A. 90s
B. 120s
C. 180s
D. 240s
28、解決路由環路的方法有(abcd )
A. 水平分割
B. 抑制時間
C. 毒性逆轉
D. 觸發更新

29、RIP協議在收到某一鄰居網關發布而來的路由信息後，
下述對度量值的正確處理有哪些?(b )
A. 對本路由表中沒有的路由項，
只在度量值少於不可達時增加該路由項
B. 對本路由表中已有的路由項，當發送報文的網關相同時，
只在度量值減少時更新該路由項的度量值
C. 對本路由表中已有的路由項，當發送報文的網關不同時，
只在度量值減少時更新該路由項的度量值
D. 對本路由表中已有的路由項，當發送報文的網關相同時，
只要度量值有改變，一定會更新該路由項的度量值

30、關於RIP V1和RIP V2，下列說法哪些正確?(bc )
A. RIP V1報文支持子網掩碼
B. RIP V2報文支持子網掩碼
C. RIP V2預設使用路由聚合功能
D. RIP V1隻支持報文的簡單口令認證，而RIP V2支持MD5認證

31、在rip中metric等於(d )為不可達
A. 8
B. 10
C. 15
D. 16

32、RIP協議引入路由保持機制的作用是(b )
A. 節省網路帶寬
B. 防止網路中形成路由環路
C. 將路由不可達信息在全網擴散
D. 通知鄰居路由器哪些路由是從其處得到

33、以下配置默認路由的命令正確的是:"a"
A. ip route 0.0.0.0 0.0.0.0 172.16.2.1
B. ip route 0.0.0.0 255.255.255.255 172.16.2.1
C. ip router 0.0.0.0 0.0.0.0 172.16.2.1
D. ip router 0.0.0.0 0.0.0.0 172.16.2.1

34、已知某台路由器的路由表中有如下兩個表項
"d" Destination/Mast protocol preferen Metric Nexthop/
Interface 9.0.0.0/8
OSPF 10 50 1.1.1.1
/Serial0 9.1.0.0/16
RIP 100 5 2.2.2.2/Ethernet0
如果該路由器要轉發目的地址為9.1.4.5的報文，則下列
說法中正確的是(d)
A. 選擇第一項，因為OSPF協議的優先順序高
B. 選擇第二項，因為RIP協議的花費值(Metric)小
C. 選擇第二項，因為出口是Ethternet0，比Serial0速度快
D. 選擇第二項，因為該路由項對於目的地址9.1.4.5來說，
是更精確的匹配

35、Quidway系列路由器上，路由表中的直接路由(Direct)
可能有以下幾種來源"abc"
A. 本路由器自身介面的主機路由
B. 本路由器自身介面所在的網段路由
C. 與本路由器直連的對端路由器的介面的主機路由
D. 預設路由

36、與動態路由協議相比，靜態路由有哪些優點?"cd"
A. 帶寬佔用少
B. 簡單
C. 路由器能自動發現網路拓撲變化
D. 路由器能自動計算新的路由

37、在RIP路由協議中，以下有關減少路由自環的方法
正確的是"abcd"
A. 觸發更新是從減少路由自環發生的概率方面來考慮問題的
B. 水平分割的方法只對消除兩台路由器之間的自環有作用
C. 設置抑制時間的方法可能導致路由的慢收斂
D. 為了減輕路由自環產生的後果，RIP協議規定了最大跳數

38、路由協議在收到某一鄰居發布而來的路由信息後，
下述對度量值的正確處理有哪些?"bd"
A. 對本路由表中已有的路由項，當發送該路由信息的鄰居相同時，
只在度量值減少時更新該路由項的度量值
B. 對本路由表中已有的路由項，當發送該路由信息的鄰居相同時，
只要度量值有改變，一定會更新該路由項的度量值
C. 對本路由表中已有的路由項，當發送該路由信息的鄰居不同時，
只要度量值有改變，一定會更新該路由項的度量值
D. 對本路由表中沒有的路由項，只在度量值少於不可達時
增加該路由項

39、假設有這樣的組網實例: 兩個Quidway(假設為RTA和RTB)
通過串口相連接，其中RTA的串口IP地址是10.110.0.1/30，
RTB的串口IP地址是10.110.0.2/30，RTA通過以太口連接的
本地區域網的IP地址是11.110.0.0/16，RTB通過以太口連接的
本地區域網IP地址是11.111.0.0/16，在上面所有的介面上都
啟動RIP V1(僅僅RIP V1)協議，那麼，下列說法正確的是"cd"
A. 在RTA的本地區域網上的計算機可以訪問在RTB
本地區域網上的計算機
B. 在RTB的本地區域網上的計算機可以訪問在RTA
本地區域網上的計算機
C. 在RTA的本地區域網上的計算機不能訪問在RTB
本地區域網上的計算機
D. 在RTB的本地區域網上的計算機不能訪問在RTA
本地區域網上的計算機

40、在Quidway路由器上，應該使用什麼命令來觀察
網路的路由表? "b"
A. Show ip path
B. dis ip rout
C. Show interface
D. Show running-config
E. Show ip rip

41、下面哪些協議是可路由協議(routed protocol)? "ab"
A. IP
B. IPX
C. RIP
D. NETBEUI

42、以下協議屬於路由協議的是"abcg"
A. RIP
B. IS-IS
C. OSPF
D. PPP
E. IP
F. IPX
G. BGP

43、下列哪些技術有助於避免路由環路? "bcdef"
A. 直通交換
B. 採用鏈路狀態路由協議
C. 水平分割
D. 路由保持(holddown)
E. 定義最大跳計數
F. 路由中毒(poison reverse)

44、距離矢量路由協議使用水平分割(split horizon)
技術的目的是什麼? "ac"
A. 避免在毗鄰路由器之間產生路由環路
B. 確保路由更新數據報文沿著接收路線方向發送
C. 與保持間隔(holddown)機制協同工作，為保持間隔的
計算提供更多的可靠性
D. 代替路由中毒(poison reverse)演算法

45、靜態路由的優點包括:"acd"
A. 管理簡單
B. 自動更新路由
C. 提高網路安全性
D. 節省帶寬
E. 收斂速度快

46、靜態路由配置中關鍵字 reject 和 blackhole 的
區別在於:"be"
A. 發往 reject 路由的報文被丟棄，並且不通知源主機
B. 發往 blackhole 路由的報文被丟棄，並且不通知源主機
C. 發往 reject 路由的報文被丟棄，發往
blackhole 路由的報文不被丟棄
D. 發往 blackhole 路由的報文被丟棄，發往
reject 路由的報文不被丟棄
E. 發往 reject 路由的報文被丟棄，並且通知源主機
F. 發往 blackhole 路由的報文被丟棄，並且通知源主機

47、以下對於預設路由描述正確的是:"bc"
A. 預設路由是優先被使用的路由
B. 預設路由是最後一條被使用的路由
C. 預設路由是一種特殊的靜態路由
D. 預設路由是一種特殊的動態路由

48、對路由器A配置RIP協議，並在介面S0(IP地
址為10.0.0.1/24)所在網段使能RIP路由協議，
在全局配置模式下使用的第一條命令是:"a"
A. rip
B. rip 10.0.0.0
C. network 10.0.0.1
D. network 10.0.0.0

49、對於RIP協議，可以到達目標網路的跳數(所經過
路由器的個數)最多為:"b"

A. 12
B. 15
C. 16
D. 沒有限制

50、支持可變長子網掩碼的路由協議有:"bcd"
A. RIP v1
B. RIP v2
C. OSPF
D. IS-IS

51、在路由器所有介面上使能RIP協議的命令是:"a"
A. network all
B. neighbor
C. enable
D. rip enable

52、當介面運行在RIP-2廣播方式時，它可以接收的報文有:"ac"
A. RIP-1廣播報文
B. RIP-1組播報文
C. RIP-2廣播報文
D. RIP-2組播報文

53、以下對路由優先順序的說法，正確的是"bcd"
A. 僅用於RIP和OSPF之間
B. 用於不同路由協議之間
C. 是路由選擇的重要依據
D. 直接路由的優先順序預設為0

54、您認為下列說法哪些是不正確的?"cd"
A. 每條靜態路由的優先順序也可以不相同
B. 預設情況下路由優先順序的次序是 OSPF > RIP
C. 路由演算法產生一種權值來表示路由的好壞。通常情況下，
這種權值越大，該路徑越好
D. 為了便於網路的管理，人為地將互聯網劃分成若干自治系統。
每一個自治系統由運行同一路由協議的路由器組成

55、下列描述中，哪些是錯誤的?"cd"
A. 當到某一目的地的靜態路由為「reject」屬性時，
任何去往該目的地的IP報文都將被丟棄，並通知源主機目的地為不可達
B. 當到某一目的地的靜態路由為「blackhole」屬性時，
任何去往該目的地的IP報文都將被丟棄，不通知源主機目的地為不可達
C. 當到某一目的地的靜態路由為「reject」屬性時，
任何去往該目的地的IP報文都將被丟棄，不通知源主機目的地為不可達
D. 當到某一目的地的靜態路由為「blackhole」屬性時，
任何去往該目的地的IP報文都將被丟棄，通知源主機目的地為不可達

56、動態路由協議的基本功能是當網路中的路由發生改變時，
將此改變迅速有效的傳遞到網路中的每一台路由器。
同時，由於網路傳遞的不可靠、時延等各種偶然因素的存在，
可能造成路由信息的反復變化，從而導致網路的不穩定。
RIP 協議引入了( "bcd")等機制，較為有效的解決了這些問題:
A. 觸發刷新
B. 路由保持
C. 水平分割
D. 毒性路由

3. DSP廣告是什麼有什麼特點

DSP（Demand-Side Platform），就是需求方平台，以精準營銷 為核心理念。這一概念起源於網路廣告發達的歐美，是伴隨著互聯網和廣告業的飛速發展新興起的網路廣告領域。它與Ad Exchange和RTB一起迅速崛起於美國，已在全球快速發展，2011年已經覆蓋到了歐美、亞太以及澳洲。在世界網路展示廣告領域，DSP方興未艾。DSP傳入中國，迅速在國內成為熱潮，成為推動中國網路展示廣告RTB市場快速發展的動力之一，dsp將要成為SEM後的一個廣告模式。
特點：1、一個統一的、綜合的操作平台
DSP為廣告主提供一個綜合性的操作平台，廣告主可以通過一個平台管理多個渠道的流量來源，避免復雜的媒體購買方式帶來的資源浪費。
2、支持RTB實時競價
RTB(Real-Time Bidding)實時競價協議(允許購買者對單一廣告展現進行實時競價購買的廣告交易協議)，利用該協議，DSP可以從廣告交易平台中實時的按需購買廣告。
3、能夠整合、優化、管理不同渠道的流量
真正的DSP能夠簡化媒體購買的流程，要做到這一點，它必須有整合、優化和管理不同渠道流量來源的能力，這些流量主要來自Ad Exchange。品友互動DSP托其強大技術優勢，搭建了多個以Hadoop基礎的雲計算平台，通過對接AD Exchang，可以達到50毫秒之內完成一次競價交易；每天支持10億以上的曝光。
4、領先的優化演算法
DSP的廣告投放都是圍繞廣告目標完成的，使用優化演算法來滿足廣告主所設置的廣告目標是DSP服務品質的基礎保證，通過優化演算法，DSP可以讓廣告主在毫秒內確定目標受眾、優化競價策略並投放廣告。
5、全面統一的數據報表
正如前面提到的廣告市場面臨的困境一樣，廣告主無法對所有廣告投放進行整體把控，避免重復的廣告達到，這在要求一個統一的操作平台之外，也要求DSP為廣告主提供及時的、全面的數據報表，其中包括花費、頻次、效果、訂單狀況等等。
6、以受眾購買為中心
DSP除了顛覆傳統媒體的購買方式外，也顛覆了傳統的廣告邏輯，明確了以受眾為中心的購買模式。以受眾購買為中心離不開數據的支持，悠易互通3.2億受眾資料庫也將得到最大化的利益體現。

4. DSp是什麼意思啊

DSP是需求方平台的意思，全稱Demand Side Platform。

它以精準營銷為核心理念。這一概念起源於網路廣告發達的歐美，是伴隨著互聯網和廣告業的飛速發展新興起的網路廣告領域。它與Ad Exchange和RTB一起迅速崛起於美國，已在全球快速發展，2011年已經覆蓋到了歐美、亞太以及澳洲。在世界網路展示廣告領域，DSP方興未艾。DSP傳入中國，迅速在國內成為熱潮，成為推動中國網路展示廣告RTB市場快速發展的動力之一，dsp將要成為SEM後的一個廣告模式。

需求方平台允許廣告客戶和廣告機構更方便地訪問，以及更有效地購買廣告庫存，因為該平台匯集了各種廣告交易平台，廣告網路，供應方平台，甚至媒體的庫存。有了這一平台，就不需要再出現另一個繁瑣的購買步驟——購買請求。

(4)rtb演算法大賽擴展閱讀：

相關術語：

1、RTB（Real Time Bidding，實時競價）

定義：是一種利用第三方技術在數以百萬計的網站或移動應用上針對每一個用戶展示行為進行評估以及出價的競價技術。

2、SSP（Supply-Side Platform，供應方平台）

定義：供應方平台能夠讓媒體主也介入廣告交易，從而使它們的庫存廣告可用。通過這一平台，媒體主希望他們的庫存廣告可以獲得最高的有效每千次展示費用，而不必以低價銷售出去。

3、Ad Exchange（廣告交易平台）

定義：一個開放的、能夠將媒體主和廣告商聯系在一起的在線廣告市場(類似於股票交易所)。交易平台里的廣告存貨並不一定都是溢價庫存，只要媒體主想要提供的，都可以在裡面找到。

4、DMP（Data-Management Platform，數據管理平台）

定義：數據管理平台能夠幫助所有涉及廣告庫存購買和出售的各方管理其數據、更方便地使用第三方數據、增強他們對所有這些數據的理解、傳回數據或將定製數據傳入某一平台，以進行更好地定位。

5、DPP(Demand Promise Platform ，需求保證平台）

定義：數據管理平台能夠幫助所有涉及廣告庫存購買和出售方式的各方數據管理、更方便的使用第三方數據，增強需求方對所有這些數據的理解，但是同時可以保證對方的需求，按照「UEEI」模式來保證完成需求方的指標，並使用戶能夠獲得所要的結果。

5. dsp廣告是什麼

互聯網廣告 DSP（Demand-Side Platform），就是需求方平台。這一概念起源於網路廣告發達的歐美，是伴隨著互聯網和廣告業的飛速發展新興起的網路廣告領域。它與Ad Exchange和RTB一起迅速崛起於美國，已在全球快速發展，2011年已經覆蓋到了歐美、亞太以及澳洲。在世界網路展示廣告領域，DSP方興未艾。DSP傳入中國，迅速成為熱潮，成為推動中國網路展示廣告RTB市場快速發展的動力之一。
互聯網廣告 DSP的特點：
區別於傳統的廣告網路(Ad Network)，DSP不是從網路媒體那裡包買廣告位，也不是採用CPD(Cost Per Day)的方式獲得廣告位；而是從廣告交易平台(AdExchange)來通過實時競價的方式獲得對廣告進行曝光的機會，DSP通過廣告交易平台對每個曝光單獨購買，即採用CPM(Cost Per Mille)的方式獲得廣告位。

6. 廣告投放中dcpm演算法是什麼意思

DSP普遍採用dCPM作為結算體系，dCPM指的是dynamic CPM，與目前網路廣告市場長講的CPM方式（此CPM相應的成為flat CPM）區別。dCPM基於RTB技術誕生，指的是每一次的impression出價是變化的。其每次出價均依據廣告主廣告投放的效果來實時計算，以得出對廣告主最有利的價格，從而保證了廣告主的利益。同時又因為以impression與媒體結算，也確保了媒體的收益。

7. 什麼是DSP什麼是合適的DSP

DSP的核心，是一個跨越不同推廣資源平台，使用統一的定向投放，數據，優化和報告，透明自動地購買媒介資源的軟體。什麼是合適的DSP，總結起來主要有四點，合適的RTB能力，合適的定向能力，合適的數據分析和合適的技術能力。合適的RTB能力一個DSP必須能夠連接到許多不同的推廣位資源庫，這樣才能創造出一個每天有百億，甚至更多展現的巨大的推廣位庫存池。在這個過程中，DSP可以通過使用RTB或者其他方法實現在沒有購買的情況下就能看到推廣展現的機會。 一般的環節中都是有多個DSP實時競價，通過Real-time，就是120毫秒，進行競價，最後競價高者得，從而有效幫助媒體提高CPM單價，DSP必須能夠實時地對每個推廣展現做出是否參與競價的決定和出價金額多少的決定。DSP必須能夠跨越所有推廣庫存資源，提供全局化投放頻率控制。老的平台通過向別的伺服器發送非實時的指令來購買資源位。它們只是具備非常局限性的控制和定向能力的交互界面而已。 而實時競價是眾多人競價，120毫秒之內開槌，結束競價的環節。它不但使買方實現了精準營銷，也在完全意義上給買方實現了平台營銷，在一個競價過程中同時幫助賣方實現CPM收益提升，這是一個共贏的結局。 合適的客戶定向能力DSP必須有一定數量的客戶基礎，只有擁有龐大的客戶群，才能具備一定的定向能力。才能根據客戶的分類和需求，對推廣投放進行精準的營銷。同時DSP在媒介購買和用戶數據購買過程中的各個方面必須是完全透明的。在DSP中，用戶可以管理他們所有的推廣計劃，並且所有的消耗，數據，站點，成交和展現原因都是透明的。合適的數據分析能力DSP必須能夠提供統一的優化，分析，報告和推廣展現原因分析。 這些是一個優秀的DSP的最有價值的部分。DSP必須能夠讓它的用戶可以在整個推廣展現池裡利用第一方，第二方，和第三方提供的數據。這意味著客戶可以映射他們自己的用戶數據(第一方)，使用DSP的數據(第二方)，並且購買第三方提供的數據。這些數據可以用在非常復雜的多變數定向功能上。 合適的技術能力DSP必須要有cookie映射和數據分享系統，能夠整合第三方數據，代理人數據，分析公司數據和客戶的數據。這個過程在線下和線上都能夠進行。DSP必須能夠實時地計算出每一個展現的價值，這個價值由展現的多種特徵決定。這種能力使得高效和有效的媒體資源購買成為可能。通過實時競價系統可以讓媒體流量獲得更高的收益，可以讓依託於DSP的演算法與匹配模型的推廣主的花費更物有所值。同時，DSP只有具備技術上的對接能力，才能更好的和Ad Exchange系統進行數據交換。以達到雙方平台的有效互通。完成實時競價的能力。什麼是DSP？什麼是合適的DSP