文章目錄

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

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

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

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

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

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

OSPF（Open Shortest Path First）路由協議建立鄰居的過程有那幾個狀態？

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

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

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

請簡述操作系統分頁式內存管理機制，并介紹下進程fork時對內存的copy on write實現原理

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

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

編程

無重復字符的最長子串

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

用一個map存儲每一個數的次序+1，方便如果出現重復的數，則start從map對應的數值開始，時間復雜度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緩存機制

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。