字节跳动青训营笔试题解
文章目錄
- 前言
- 一、單選題
- 二、多選題
- 三、編程題
- T1.旋轉(zhuǎn)數(shù)組最大值
- 題目
- 思路
- 代碼
- T2.社交圈
- 題目
- 思路
- 代碼
- 四、簡答題
- 題目
- 思路
前言
第五屆字節(jié)跳動(dòng)青訓(xùn)營-后端專場筆試題解，簡單做了一下，選擇題和簡答題不知道是否正確，編程題是通過了的，有問題歡迎評論，我會及時(shí)改正的~
一、單選題
選A
QUIC（Quick UDP Internet Connection）是谷歌制定的一種基于UDP的低時(shí)延的互聯(lián)網(wǎng)傳輸層協(xié)議。
選D
MTU這個(gè)概念是指數(shù)據(jù)幀中有效載荷的最大長度，不包括幀首部的長度。所以
TCP報(bào)文的有效載荷=1500B?20B(IP數(shù)據(jù)報(bào)首部)?20B(TCP報(bào)文首部)=1460BTCP報(bào)文的有效載荷 \\ = 1500B-20B (IP數(shù)據(jù)報(bào)首部)-20B( TCP報(bào)文首部) \\ = 1460B TCP報(bào)文的有效載荷=1500B?20B(IP數(shù)據(jù)報(bào)首部)?20B(TCP報(bào)文首部)=1460B
選D
利用 netstat 指令可讓你得知整個(gè) Linux 系統(tǒng)的網(wǎng)絡(luò)情況。
== 選B==
https加密是在傳輸層。這層的功能包括是否選擇差錯(cuò)恢復(fù)協(xié)議還是無差錯(cuò)恢復(fù)協(xié)議，及在同一主機(jī)上對不同應(yīng)用的數(shù)據(jù)流的輸入進(jìn)行復(fù)用，還包括對收到的順序不對的數(shù)據(jù)包的重新排序功能
== 選D==
-
IaaS（Infrastructure as a service – 基礎(chǔ)設(shè)施即服務(wù)）：用戶可以在云服務(wù)提供商提供的基礎(chǔ)設(shè)施上部署和運(yùn)行任何軟件，包括操作系統(tǒng)和應(yīng)用軟件。用戶沒有權(quán)限管理和訪問底層的基礎(chǔ)設(shè)施，如服務(wù)器、交換機(jī)、硬盤等，但是有權(quán)管理操作系統(tǒng)、存儲內(nèi)容，可以安裝管理應(yīng)用程序，甚至是有權(quán)管理網(wǎng)絡(luò)組件。簡單的說用戶使用IaaS，有權(quán)管理操作系統(tǒng)之上的一切功能。我們常見的IaaS服務(wù)有虛擬機(jī)、虛擬網(wǎng)絡(luò)、以及存儲。
-
PaaS（Platform as a service – 平臺即服務(wù)）：PaaS給用戶提供的能力是使用由云服務(wù)提供商支持的編程語言、庫、服務(wù)以及開發(fā)工具來創(chuàng)建、開發(fā)應(yīng)用程序并部署在相關(guān)的基礎(chǔ)設(shè)施上。用戶無需管理底層的基礎(chǔ)設(shè)施，包括網(wǎng)絡(luò)、服務(wù)器，操作系統(tǒng)或者存儲。他們只能控制部署在基礎(chǔ)設(shè)施中操作系統(tǒng)上的應(yīng)用程序，配置應(yīng)用程序所托管的環(huán)境的可配置參數(shù)。常見的PaaS服務(wù)有數(shù)據(jù)庫服務(wù)、web應(yīng)用以及容器服務(wù)。成熟的PaaS服務(wù)會簡化開發(fā)人員，提供完備的PC端和移動(dòng)端軟件開發(fā)套件（SDK），擁有豐富的開發(fā)環(huán)境（Inteli、Eclipse、VS等），完全可托管的數(shù)據(jù)庫服務(wù)，可配置式的應(yīng)用程序構(gòu)建，支持多語言的開發(fā)，面向應(yīng)用市場。
-
SaaS（Software as a Service – 軟件即服務(wù)）：SaaS給用戶提供的能力是使用在云基礎(chǔ)架構(gòu)上運(yùn)行的云服務(wù)提供商的應(yīng)用程序?？梢酝ㄟ^輕量的客戶端接口（諸如web瀏覽器（例如，基于web的電子郵件））或程序接口從各種客戶端設(shè)備訪問應(yīng)用程序。 用戶無需管理或控制底層云基礎(chǔ)架構(gòu)，包括網(wǎng)絡(luò)，服務(wù)器，操作系統(tǒng)，存儲甚至單獨(dú)的應(yīng)用程序功能，可能的例外是有限的用戶特定應(yīng)用程序配置設(shè)置。類似的服務(wù)有：各類的網(wǎng)盤(Dropbox、百度網(wǎng)盤等)，JIRA，GitLab等服務(wù)。而這些應(yīng)用的提供者不僅僅是云服務(wù)提供商，還有眾多的第三方提供商（ISV: independent software provider）。
選B
虛存的實(shí)際容量由CPU的地址長和外存的容量決定，當(dāng)CPU的地址長度能表示的大小遠(yuǎn)遠(yuǎn)大于外存容量時(shí)，虛存的實(shí)際容量為內(nèi)存和外存容量之和；當(dāng)外存容量遠(yuǎn)大于CPU字長能表示的大小時(shí)，虛存的實(shí)際容量由CPU字長決定。一般情況下，CPU的地址長度能表示的大小都大于外存容量。
虛存容量不是無限的，最大容量受內(nèi)存和外存可利用的總?cè)萘?/strong>限制，虛存實(shí)際容量受計(jì)算機(jī)總線地址結(jié)構(gòu)限制。
選D
詳情參見：https://blog.51cto.com/u_15162069/2901383
選D
詳情參考：https://studygolang.com/articles/34110
選C
TIME_WAIT狀態(tài)是TCP在四次揮手終止連接時(shí),主動(dòng)關(guān)閉連接的一方(客戶端或者服務(wù)端)在收到對端發(fā)送的FIN之后,進(jìn)入的一種狀態(tài)。
二、多選題
選C、D
Redis提供了兩種方式：RDB方式和AOF方式。
1、RDB方式
RDB方式的持久化是通過快照（snapshotting）完成的，當(dāng)符合一定條件時(shí)，Redis會自動(dòng)將內(nèi)存中所有的數(shù)據(jù)生成一份副本并存儲在硬盤中，這個(gè)過程被稱為“快照”。“快照”，就類似于拍照，摁下快門那一刻，所定格的照片，就稱為“快照”。
2、AOF方式
通過RDB方式實(shí)現(xiàn)持久化，一旦Redis異常退出，就會丟失最后一次快照之后更改的所有數(shù)據(jù)。為了降低因進(jìn)程中止導(dǎo)致的數(shù)據(jù)丟失風(fēng)險(xiǎn)，可以使用AOF方式實(shí)現(xiàn)數(shù)據(jù)持久化。
AOF持久化是以日志的形式記錄服務(wù)器所處理的每一個(gè)寫、刪除操作，查詢操作不會記錄，以文本的方式記錄，文件中可以看到詳細(xì)的操作記錄。
選A、B
選A、B、C、D
netfilter五個(gè)hook點(diǎn)分別是：
- NF_INET_PRE_ROUTING
- NF_INET_LOCAL_IN
- NF_INET_FORWARD
- NF_INET_LOCAL_OUT
- NF_INET_POST_ROUTING
選B、D
三、編程題
T1.旋轉(zhuǎn)數(shù)組最大值
題目
思路
看到樣例有點(diǎn)懵，就直接找的最大值，然后就過了……（有點(diǎn)無語）
代碼
#include<bits/stdc++.h> using namespace std;#define INF 0x3f3f3f3fconst int N = 5e5+10; int a[N],n;int main() {cin>>n;int ans = -INF;for(int i = 0;i < n; ++i) {cin>>a[i];ans = max(ans,a[i]);}cout<<ans<<endl;return 0; }T2.社交圈
題目
思路
我們用并查集來維護(hù)這個(gè)社交圈，一開始社交圈的個(gè)數(shù)就是X個(gè)，那么我們不斷的讀入兩個(gè)人的關(guān)系，如果不在一個(gè)社交圈，那么我們就將其放入同一個(gè)社交圈，并且將社交圈的數(shù)量減一，如果在同一個(gè)社交圈那就不用減一，最后輸出一下，我們統(tǒng)計(jì)的社交圈的數(shù)量即可。
代碼
#include<bits/stdc++.h> using namespace std;const int N = 5e5+10; int X,Y,fa[N];int find(int x) {int y = x;while(x != fa[x]) x = fa[x];while(y != fa[y]) {int temp = fa[y];fa[y] = x;y = temp;}return x; }int main() {cin>>X>>Y;for(int i = 1;i <= X; ++i) fa[i] = i;int u,v,ans = X;while(Y--) {cin>>u>>v;u = find(u);v = find(v);if(u == v) continue;fa[v] = u;ans--;}cout<<ans<<endl;return 0; }四、簡答題
題目
思路
筆者的見解比較淺薄（其實(shí)是不知道），于是就猜測了一下
- 文本復(fù)制粘貼
- 復(fù)制階段，操作系統(tǒng)為我們創(chuàng)建一個(gè)緩存區(qū)， 并將我們復(fù)制的內(nèi)容放入這個(gè)緩存區(qū)，然后給這個(gè)緩存區(qū)創(chuàng)建一一個(gè)定時(shí)器， 到一定程度后就自動(dòng)銷毀
- 粘貼階段，操作系統(tǒng)從緩存區(qū)中復(fù)制一份，并且將內(nèi)容輸出到我們粘貼的地方
- 文件復(fù)制粘貼
- 復(fù)制階段，操作系統(tǒng)會將該文件的路徑記錄在緩存區(qū)中
- 粘貼階段，操作系統(tǒng)將緩存區(qū)的文件路徑做一個(gè)軟連接，放在當(dāng)前目錄，并不會真正的移動(dòng)文件
下面是引用一下其他大佬的見解吧：
下面內(nèi)容摘自：
-
https://www.zhihu.com/question/22554008
-
https://www.zhihu.com/question/66284095
操作系統(tǒng)中會有一塊地方，稱作剪貼板（clipboard），專門用來處理復(fù)制粘貼。
不同系統(tǒng)的細(xì)節(jié)可能會不同，但大致上是這樣的：
- 復(fù)制文本時(shí)，會把所復(fù)制的文本克隆一份到剪貼板里面。粘貼文本時(shí)，再將剪貼板里的文本克隆到所粘貼應(yīng)用程序之中；
- 復(fù)制文本時(shí)會保留其樣式（比如在 Office 軟件中復(fù)制，也會存儲字體、字號等等信息，復(fù)制到剪貼板的實(shí)質(zhì)上是一種「標(biāo)記語言」）。但粘貼時(shí)若應(yīng)用程序（比如記事本）不支持這些樣式，則會去掉樣式；
- 復(fù)制圖片、混合富文本時(shí)，也是同樣先克隆到剪貼板里。
- 復(fù)制文件時(shí)，系統(tǒng)只會把文件的路徑復(fù)制到剪貼板，等到粘貼時(shí)再分情況處理：
- 同一分區(qū)下，粘貼（或剪切）文件，都不會真正在存儲設(shè)備里直接克隆、挪動(dòng)，而是更改此文件的路徑（path）屬性。當(dāng)然這與不同文件系統(tǒng)的具體實(shí)現(xiàn)有關(guān)；
- （這也就是為什么，「復(fù)制 → 刪除復(fù)制源文件 → 粘貼」這個(gè)操作會在大部分系統(tǒng)中失效了）
- 不同分區(qū)下，粘貼（或剪切）文件，會重新開辟空間，然后克隆文件；
- 涉及到與其他設(shè)備（即插即用設(shè)備等）之間的復(fù)制粘貼則更加復(fù)雜，實(shí)現(xiàn)各有不同。
- 還要考慮的情況，就是涉及虛擬機(jī)、遠(yuǎn)程主機(jī)的復(fù)制粘貼機(jī)制。虛擬機(jī)軟件、遠(yuǎn)程主機(jī)軟件都會有一個(gè)「介于兩系統(tǒng)之間的」剪貼板，「連接起」這兩個(gè)系統(tǒng)的各自剪貼板，并做一些編碼格式轉(zhuǎn)換的工作。
- 關(guān)于虛擬機(jī)復(fù)制粘貼，更具體的細(xì)節(jié)可以看這里：Is it possible to copy paste between Mac OS and its virtual machine? 各軟件實(shí)現(xiàn)有異。
總結(jié)
以上是生活随笔為你收集整理的字节跳动青训营笔试题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： VSCode前端开发工具插件--Live
- 下一篇： 计算机基础知识课件最新,计算机基础知识p