文章目錄

• • TCP為什么需要第三次握手？第三次握手失敗了會怎么樣
  • 請簡述ssrf的原理、有哪些攻擊方式及防御方法
  • OSPF（Open Shortest Path First）路由協(xié)議建立鄰居的過程有那幾個狀態(tài)？
  • 假設(shè)現(xiàn)在只有三臺筆記本，分別為PC1、PC2和PC3，其中每臺筆記本都有1塊有線網(wǎng)卡和一塊無線網(wǎng)卡，在僅有1根網(wǎng)線的情況下，如何將三臺筆記本電腦組到一個局域網(wǎng)中？請給出解題思路步驟。
  • 請簡述操作系統(tǒng)分頁式內(nèi)存管理機制，并介紹下進程fork時對內(nèi)存的copy on write實現(xiàn)原理
  • 編程
  • • 無重復字符的最長子串
    • LRU緩存機制

TCP為什么需要第三次握手？第三次握手失敗了會怎么樣

https://blog.csdn.net/qq_40993864/article/details/89179156

為了防止已過期的鏈接再次傳到被鏈接的主機,通俗的說就是兩次握手不可靠。
第三次握手失敗,會周期性超時重傳.

請簡述ssrf的原理、有哪些攻擊方式及防御方法

原理:服務端請求偽造,就是說偽造服務端發(fā)起的請求從而獲取客戶端不能得到的數(shù)據(jù).
攻擊方式,防御方法:https://www.freebuf.com/articles/web/135342.html

OSPF（Open Shortest Path First）路由協(xié)議建立鄰居的過程有那幾個狀態(tài)？

https://blog.csdn.net/qq_40993864/article/details/86546323

1、down state
2、init state
3、two-way state
4、exstart state
5、exchange state
6、loading state
7、full state

假設(shè)現(xiàn)在只有三臺筆記本，分別為PC1、PC2和PC3，其中每臺筆記本都有1塊有線網(wǎng)卡和一塊無線網(wǎng)卡，在僅有1根網(wǎng)線的情況下，如何將三臺筆記本電腦組到一個局域網(wǎng)中？請給出解題思路步驟。

第一步：將其中一臺筆記本（如PC2）的有線網(wǎng)卡和無線網(wǎng)卡做橋接；
第二步：PC1和PC2通過網(wǎng)線將有線網(wǎng)卡互聯(lián)，PC2和PC3通過無線網(wǎng)卡互聯(lián)；
第三步：將三臺PC配置在同一個網(wǎng)段(比如192.168.1.0/24)。

請簡述操作系統(tǒng)分頁式內(nèi)存管理機制，并介紹下進程fork時對內(nèi)存的copy on write實現(xiàn)原理

https://www.cnblogs.com/edisonchou/p/5094066.html
將虛擬內(nèi)存空間和物理內(nèi)存空間皆劃分為大小相同的頁面，并以頁面作為內(nèi)存空間的最小分配單位，一個程序的一個頁面可以存放在任意一個物理頁面里。

簡單來說，在復制一個對象時并不是真的在內(nèi)存中把原來對象的數(shù)據(jù)復制一份到另外一個地址，而是在新對象的內(nèi)存映射表中指向同原對象相同的位置，并且把那塊 內(nèi)存的 Copy-On-Write 位設(shè)為 1。在對這個對象執(zhí)行讀操作的時候，內(nèi)存數(shù)據(jù)沒有變動，直接執(zhí)行就可以。在寫的時候，才真正將原始對象復制一份到新的地址，修改新對象的內(nèi)存映射表到這個 新的位置，然后往這里寫。
fork 之后一般會跟一個 exec，將進程空間完全替換。因此在 fork 上采用 Copy-On-Write，會省去一次不必要的進程空間復制。

編程

無重復字符的最長子串

給定一個字符串，請你找出其中不含有重復字符的 最長子串 的長度。

用一個map存儲每一個數(shù)的次序+1，方便如果出現(xiàn)重復的數(shù)，則start從map對應的數(shù)值開始，時間復雜度O(n)~ #include<bits/stdc++.h> using namespace std; int main(){string A;while(cin >> A){int size = A.length();int res = 0;unordered_map<int, int> map;for(int start = 0, end = 0; end < size; end++){if(map.count(A[end])){start = max(start, map[A[end]]);}map[A[end]] = end+1;res = max(res, end - start + 1);}cout << res << endl;}return 0; }

LRU緩存機制

設(shè)計和實現(xiàn)一個 LRU (最近最少使用) 緩存機制。它應該支持以下操作： 獲取數(shù)據(jù) get 和 寫入數(shù)據(jù) put 。

獲取數(shù)據(jù) get(key) - 如果密鑰 (key) 存在于緩存中，則獲取密鑰的值（總是正數(shù)），否則返回 -1。
寫入數(shù)據(jù) put(key, value) - 如果密鑰不存在，則寫入其數(shù)據(jù)值。當緩存容量達到上限時，它應該在寫入新數(shù)據(jù)之前刪除最近最少使用的數(shù)據(jù)值，從而為新的數(shù)據(jù)值留出空間。

總結(jié)

以上是生活随笔為你收集整理的美团点评2020校招运维方向笔试题(附答案)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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