日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔！

生活随笔

當(dāng)前位置： 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

字节跳动青训营笔试题解

發(fā)布時間：2024/3/24 编程问答 38 豆豆
生活随笔 收集整理的這篇文章主要介紹了 字节跳动青训营笔试题解 小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.

文章目錄

    • 前言
    • 一、單選題
    • 二、多選題
    • 三、編程題
      • T1.旋轉(zhuǎn)數(shù)組最大值
        • 題目
        • 思路
        • 代碼
      • T2.社交圈
        • 題目
        • 思路
        • 代碼
      • 四、簡答題
        • 題目
        • 思路

前言

第五屆字節(jié)跳動青訓(xùn)營-后端專場筆試題解，簡單做了一下，選擇題和簡答題不知道是否正確，編程題是通過了的，有問題歡迎評論，我會及時改正的~

一、單選題


選A

QUIC（Quick UDP Internet Connection）是谷歌制定的一種基于UDP的低時延的互聯(lián)網(wǎng)傳輸層協(xié)議。

選D

MTU這個概念是指數(shù)據(jù)幀中有效載荷的最大長度，不包括幀首部的長度。所以
TCP報文的有效載荷=1500B?20B(IP數(shù)據(jù)報首部)?20B(TCP報文首部)=1460BTCP報文的有效載荷 \\ = 1500B-20B (IP數(shù)據(jù)報首部)-20B( TCP報文首部) \\ = 1460B TCP報文的有效載荷=1500B?20B(IP數(shù)據(jù)報首部)?20B(TCP報文首部)=1460B

選D

利用 netstat 指令可讓你得知整個 Linux 系統(tǒng)的網(wǎng)絡(luò)情況。

== 選B==

https加密是在傳輸層。這層的功能包括是否選擇差錯恢復(fù)協(xié)議還是無差錯恢復(fù)協(xié)議，及在同一主機上對不同應(yīng)用的數(shù)據(jù)流的輸入進行復(fù)用，還包括對收到的順序不對的數(shù)據(jù)包的重新排序功能


== 選D==

  • IaaS（Infrastructure as a service – 基礎(chǔ)設(shè)施即服務(wù)）：用戶可以在云服務(wù)提供商提供的基礎(chǔ)設(shè)施上部署和運行任何軟件，包括操作系統(tǒng)和應(yīng)用軟件。用戶沒有權(quán)限管理和訪問底層的基礎(chǔ)設(shè)施，如服務(wù)器、交換機、硬盤等，但是有權(quán)管理操作系統(tǒng)、存儲內(nèi)容，可以安裝管理應(yīng)用程序，甚至是有權(quán)管理網(wǎng)絡(luò)組件。簡單的說用戶使用IaaS，有權(quán)管理操作系統(tǒng)之上的一切功能。我們常見的IaaS服務(wù)有虛擬機、虛擬網(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端和移動端軟件開發(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)上運行的云服務(wù)提供商的應(yīng)用程序。可以通過輕量的客戶端接口（諸如web瀏覽器（例如，基于web的電子郵件））或程序接口從各種客戶端設(shè)備訪問應(yīng)用程序。 用戶無需管理或控制底層云基礎(chǔ)架構(gòu)，包括網(wǎng)絡(luò)，服務(wù)器，操作系統(tǒng)，存儲甚至單獨的應(yīng)用程序功能，可能的例外是有限的用戶特定應(yīng)用程序配置設(shè)置。類似的服務(wù)有：各類的網(wǎng)盤(Dropbox、百度網(wǎng)盤等)，JIRA，GitLab等服務(wù)。而這些應(yīng)用的提供者不僅僅是云服務(wù)提供商，還有眾多的第三方提供商（ISV: independent software provider）。

選B

虛存的實際容量由CPU的地址長和外存的容量決定，當(dāng)CPU的地址長度能表示的大小遠遠大于外存容量時，虛存的實際容量為內(nèi)存和外存容量之和；當(dāng)外存容量遠大于CPU字長能表示的大小時，虛存的實際容量由CPU字長決定。一般情況下，CPU的地址長度能表示的大小都大于外存容量。

虛存容量不是無限的，最大容量受內(nèi)存和外存可利用的總?cè)萘?/strong>限制，虛存實際容量受計算機總線地址結(jié)構(gòu)限制。

選D

詳情參見：https://blog.51cto.com/u_15162069/2901383

選D

詳情參考：https://studygolang.com/articles/34110


選C

TIME_WAIT狀態(tài)是TCP在四次揮手終止連接時,主動關(guān)閉連接的一方(客戶端或者服務(wù)端)在收到對端發(fā)送的FIN之后,進入的一種狀態(tài)。

二、多選題

選C、D

Redis提供了兩種方式：RDB方式和AOF方式。

1、RDB方式

RDB方式的持久化是通過快照（snapshotting）完成的，當(dāng)符合一定條件時，Redis會自動將內(nèi)存中所有的數(shù)據(jù)生成一份副本并存儲在硬盤中，這個過程被稱為“快照”。“快照”，就類似于拍照，摁下快門那一刻，所定格的照片，就稱為“快照”。

2、AOF方式

通過RDB方式實現(xiàn)持久化，一旦Redis異常退出，就會丟失最后一次快照之后更改的所有數(shù)據(jù)。為了降低因進程中止導(dǎo)致的數(shù)據(jù)丟失風(fēng)險，可以使用AOF方式實現(xiàn)數(shù)據(jù)持久化。

AOF持久化是以日志的形式記錄服務(wù)器所處理的每一個寫、刪除操作，查詢操作不會記錄，以文本的方式記錄，文件中可以看到詳細的操作記錄。

選A、B


選A、B、C、D

netfilter五個hook點分別是：

  • 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ù)組最大值

題目

思路

看到樣例有點懵，就直接找的最大值，然后就過了……（有點無語）

代碼

#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.社交圈

題目

思路

我們用并查集來維護這個社交圈，一開始社交圈的個數(shù)就是X個，那么我們不斷的讀入兩個人的關(guān)系，如果不在一個社交圈，那么我們就將其放入同一個社交圈，并且將社交圈的數(shù)量減一，如果在同一個社交圈那就不用減一，最后輸出一下，我們統(tǒng)計的社交圈的數(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; }

四、簡答題

題目

思路

筆者的見解比較淺薄（其實是不知道），于是就猜測了一下

  • 文本復(fù)制粘貼
    • 復(fù)制階段，操作系統(tǒng)為我們創(chuàng)建一個緩存區(qū)， 并將我們復(fù)制的內(nèi)容放入這個緩存區(qū)，然后給這個緩存區(qū)創(chuàng)建一一個定時器， 到一定程度后就自動銷毀
    • 粘貼階段，操作系統(tǒng)從緩存區(qū)中復(fù)制一份，并且將內(nèi)容輸出到我們粘貼的地方
  • 文件復(fù)制粘貼
    • 復(fù)制階段，操作系統(tǒng)會將該文件的路徑記錄在緩存區(qū)中
    • 粘貼階段，操作系統(tǒng)將緩存區(qū)的文件路徑做一個軟連接，放在當(dāng)前目錄，并不會真正的移動文件

下面是引用一下其他大佬的見解吧：

下面內(nèi)容摘自：

  • https://www.zhihu.com/question/22554008

  • https://www.zhihu.com/question/66284095

操作系統(tǒng)中會有一塊地方，稱作剪貼板（clipboard），專門用來處理復(fù)制粘貼。

不同系統(tǒng)的細節(jié)可能會不同，但大致上是這樣的：

  • 復(fù)制文本時，會把所復(fù)制的文本克隆一份到剪貼板里面。粘貼文本時，再將剪貼板里的文本克隆到所粘貼應(yīng)用程序之中；
    • 復(fù)制文本時會保留其樣式（比如在 Office 軟件中復(fù)制，也會存儲字體、字號等等信息，復(fù)制到剪貼板的實質(zhì)上是一種「標記語言」）。但粘貼時若應(yīng)用程序（比如記事本）不支持這些樣式，則會去掉樣式；
    • 復(fù)制圖片、混合富文本時，也是同樣先克隆到剪貼板里。
  • 復(fù)制文件時，系統(tǒng)只會把文件的路徑復(fù)制到剪貼板，等到粘貼時再分情況處理：
    • 同一分區(qū)下，粘貼（或剪切）文件，都不會真正在存儲設(shè)備里直接克隆、挪動，而是更改此文件的路徑（path）屬性。當(dāng)然這與不同文件系統(tǒng)的具體實現(xiàn)有關(guān)；
    • （這也就是為什么，「復(fù)制 → 刪除復(fù)制源文件 → 粘貼」這個操作會在大部分系統(tǒng)中失效了）
    • 不同分區(qū)下，粘貼（或剪切）文件，會重新開辟空間，然后克隆文件；
    • 涉及到與其他設(shè)備（即插即用設(shè)備等）之間的復(fù)制粘貼則更加復(fù)雜，實現(xiàn)各有不同。
  • 還要考慮的情況，就是涉及虛擬機、遠程主機的復(fù)制粘貼機制。虛擬機軟件、遠程主機軟件都會有一個「介于兩系統(tǒng)之間的」剪貼板，「連接起」這兩個系統(tǒng)的各自剪貼板，并做一些編碼格式轉(zhuǎn)換的工作。
    • 關(guān)于虛擬機復(fù)制粘貼，更具體的細節(jié)可以看這里：Is it possible to copy paste between Mac OS and its virtual machine? 各軟件實現(xiàn)有異。

總結(jié)

以上是生活随笔為你收集整理的字节跳动青训营笔试题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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