正文

字节跳动青训营笔试题解(代码片段)

MangataTS  MangataTS  2023-01-11  286

关键词：

文章目录

前言

第五届字节跳动青训营-后端专场笔试题解，简单做了一下，选择题和简答题不知道是否正确，编程题是通过了的，有问题欢迎评论，我会及时改正的~

一、单选题

选A

QUIC（Quick UDP Internet Connection）是谷歌制定的一种基于UDP的低时延的互联网传输层协议。

选D

MTU这个概念是指数据帧中有效载荷的最大长度，不包括帧首部的长度。所以
$\\\\ = 1500B-20B (IP数据报首部)-20B( TCP报文首部) \\\\ = 1460B$

选D

利用 netstat 指令可让你得知整个 Linux 系统的网络情况。

== 选B==

https加密是在传输层。这层的功能包括是否选择差错恢复协议还是无差错恢复协议，及在同一主机上对不同应用的数据流的输入进行复用，还包括对收到的顺序不对的数据包的重新排序功能

== 选D==

IaaS（Infrastructure as a service – 基础设施即服务）：用户可以在云服务提供商提供的基础设施上部署和运行任何软件，包括操作系统和应用软件。用户没有权限管理和访问底层的基础设施，如服务器、交换机、硬盘等，但是有权管理操作系统、存储内容，可以安装管理应用程序，甚至是有权管理网络组件。简单的说用户使用IaaS，有权管理操作系统之上的一切功能。我们常见的IaaS服务有虚拟机、虚拟网络、以及存储。
PaaS（Platform as a service – 平台即服务）：PaaS给用户提供的能力是使用由云服务提供商支持的编程语言、库、服务以及开发工具来创建、开发应用程序并部署在相关的基础设施上。用户无需管理底层的基础设施，包括网络、服务器，操作系统或者存储。他们只能控制部署在基础设施中操作系统上的应用程序，配置应用程序所托管的环境的可配置参数。常见的PaaS服务有数据库服务、web应用以及容器服务。成熟的PaaS服务会简化开发人员，提供完备的PC端和移动端软件开发套件（SDK），拥有丰富的开发环境（Inteli、Eclipse、VS等），完全可托管的数据库服务，可配置式的应用程序构建，支持多语言的开发，面向应用市场。
SaaS（Software as a Service – 软件即服务）：SaaS给用户提供的能力是使用在云基础架构上运行的云服务提供商的应用程序。可以通过轻量的客户端接口（诸如web浏览器（例如，基于web的电子邮件））或程序接口从各种客户端设备访问应用程序。用户无需管理或控制底层云基础架构，包括网络，服务器，操作系统，存储甚至单独的应用程序功能，可能的例外是有限的用户特定应用程序配置设置。类似的服务有：各类的网盘(Dropbox、百度网盘等)，JIRA，GitLab等服务。而这些应用的提供者不仅仅是云服务提供商，还有众多的第三方提供商（ISV: independent software provider）。

选B

虚存的实际容量由CPU的地址长和外存的容量决定，当CPU的地址长度能表示的大小远远大于外存容量时，虚存的实际容量为内存和外存容量之和；当外存容量远大于CPU字长能表示的大小时，虚存的实际容量由CPU字长决定。一般情况下，CPU的地址长度能表示的大小都大于外存容量。

虚存容量不是无限的，最大容量受内存和外存可利用的总容量限制，虚存实际容量受计算机总线地址结构限制。

选D

详情参见：https://blog.51cto.com/u_15162069/2901383

选D

详情参考：https://studygolang.com/articles/34110

选C

TIME_WAIT状态是TCP在四次挥手终止连接时,主动关闭连接的一方(客户端或者服务端)在收到对端发送的FIN之后,进入的一种状态。

二、多选题

选C、D

Redis提供了两种方式：RDB方式和AOF方式。

1、RDB方式

RDB方式的持久化是通过快照（snapshotting）完成的，当符合一定条件时，Redis会自动将内存中所有的数据生成一份副本并存储在硬盘中，这个过程被称为“快照”。“快照”，就类似于拍照，摁下快门那一刻，所定格的照片，就称为“快照”。

2、AOF方式

通过RDB方式实现持久化，一旦Redis异常退出，就会丢失最后一次快照之后更改的所有数据。为了降低因进程中止导致的数据丢失风险，可以使用AOF方式实现数据持久化。

AOF持久化是以日志的形式记录服务器所处理的每一个写、删除操作，查询操作不会记录，以文本的方式记录，文件中可以看到详细的操作记录。

选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.旋转数组最大值

题目

思路

看到样例有点懵，就直接找的最大值，然后就过了……（有点无语）

代码

#include<bits/stdc++.h>
using namespace std;

#define INF 0x3f3f3f3f

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

题目

思路

我们用并查集来维护这个社交圈，一开始社交圈的个数就是X个，那么我们不断的读入两个人的关系，如果不在一个社交圈，那么我们就将其放入同一个社交圈，并且将社交圈的数量减一，如果在同一个社交圈那就不用减一，最后输出一下，我们统计的社交圈的数量即可。

代码

#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;

四、简答题

题目

思路

笔者的见解比较浅薄（其实是不知道），于是就猜测了一下

文本复制粘贴
复制阶段，操作系统为我们创建一个缓存区，并将我们复制的内容放入这个缓存区，然后给这个缓存区创建一一个定时器，到一定程度后就自动销毁
粘贴阶段，操作系统从缓存区中复制一份，并且将内容输出到我们粘贴的地方

文件复制粘贴
复制阶段，操作系统会将该文件的路径记录在缓存区中
粘贴阶段，操作系统将缓存区的文件路径做一个软连接，放在当前目录，并不会真正的移动文件

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

下面内容摘自：

操作系统中会有一块地方，称作剪贴板（clipboard），专门用来处理复制粘贴。

不同系统的细节可能会不同，但大致上是这样的：

复制文本时，会把所复制的文本克隆一份到剪贴板里面。粘贴文本时，再将剪贴板里的文本克隆到所粘贴应用程序之中；
- 复制文本时会保留其样式（比如在 Office 软件中复制，也会存储字体、字号等等信息，复制到剪贴板的实质上是一种「标记语言」）。但粘贴时若应用程序（比如记事本）不支持这些样式，则会去掉样式；
- 复制图片、混合富文本时，也是同样先克隆到剪贴板里。
复制文件时，系统只会把文件的路径复制到剪贴板，等到粘贴时再分情况处理：
- 同一分区下，粘贴（或剪切）文件，都不会真正在存储设备里直接克隆、挪动，而是更改此文件的路径（path）属性。当然这与不同文件系统的具体实现有关；
- （这也就是为什么，「复制 → 删除复制源文件 → 粘贴」这个操作会在大部分系统中失效了）
- 不同分区下，粘贴（或剪切）文件，会重新开辟空间，然后克隆文件；
- 涉及到与其他设备（即插即用设备等）之间的复制粘贴则更加复杂，实现各有不同。
还要考虑的情况，就是涉及虚拟机、远程主机的复制粘贴机制。虚拟机软件、远程主机软件都会有一个「介于两系统之间的」剪贴板，「连接起」这两个系统的各自剪贴板，并做一些编码格式转换的工作。
- 关于虚拟机复制粘贴，更具体的细节可以看这里：Is it possible to copy paste between Mac OS and its virtual machine? 各软件实现有异。

字节跳动青训营笔试题解(代码片段)

...码T2.社交圈题目思路代码四、简答题题目思路前言第五届字节跳动青训营-后端专场笔试题解，简单做了一下，选择题和简答题不知道是否正确，编程题是通过了的，有问题欢迎评论，我会及时改正的~一、单选... 查看详情

第五届字节青训营笔试后端编程练习题解(代码片段)

文章目录前言T1.36进制加法（模拟）题面思路代码T2.电影院选座（DFS）题面思路代码T3.IP地址（DFS）题面思路代码前言前段时间🐏了，今天简单写了一下，不知道如何提交代码进行评测，题... 查看详情

第五届字节青训营笔试后端编程练习题解(代码片段)

字节跳动青训营每日一练编程题

1：实现一个36进制的加法0-9a-z。#include<bits/stdc++.h>typedeflonglongll;constllN=2e5+10;usingnamespacestd;ints[N];intmain()int_;stringa,b;while(cin>>a>>b)stringans;intpos 查看详情

字节跳动青训营--前端day8(代码片段)

文章目录前言一、CSR，SSR，SSG1.CSR2.SSR3.SSG4.SSR，SSG的优势利于SEO更短的首屏时间二、什么是Next.js三、Next.js客户端开发1.Api2.CSSModules3.Layout4.文件式路由四、Next.js服务端开发前言仅以此文章记录学习历程。一、CSR，SS... 查看详情

青训营html基础-语义化标签-浏览器渲染过程-笔记及拓展(代码片段)

...ff08;哈哈哈）博主还是很久之前学习的，这次趁着字节跳动青训营的活动，就再学习一遍HTML。一小时的课程，巩固了之前的一些知识，也学到了很多新知识。我把这次课程的内容与我这一年来学习前端的经验... 查看详情

字节跳动青训营每日一练编程题

1：实现一个36进制的加法0-9a-z。#include<bits/stdc++.h>typedeflonglongll;constllN=2e5+10;usingnamespacestd;ints[N];intmain()int_;stringa,b;while(cin>>a>>b)stringans;intpos;reverse(a.begin(),a.end());reverse(b.begin(),b.end());for(inti=0;i<max(a... 查看详情

结营啦！有缘相聚于青训，未来高处见呀~~(代码片段)

📸叮！记·字节跳动第一届青训营顺利结营啦！从8月份的青训营，到9月份的实训营，搁置了许久的结营心得终于拾起来辽！🎬开营进行时从答疑会开始，负责人仔细的阐述了本次训练营的性质和... 查看详情

青训营月影老师告诉我写好javascript的三大原则之——过程抽象(代码片段)

...明式5.总结过程抽象/HOF/装饰器命令式/声明式参加了这次字节青训营的活动，见到了传说中的月影老师࿰ 查看详情

结营啦！有缘相聚于青训，未来高处见呀~~(代码片段)

go语言上手|青训营笔记(代码片段)

这是我参与「第三届青训营-后端场」笔记创作活动的的第一篇笔记。文章目录语法速览基础语法第一：类型第二：内置库部分json库的使用时间库的使用字符串和数字互转os相关信息实战项目猜谜游戏（pass，过于... 查看详情

字节跳动2020春招笔试-研发岗位（javac++大数据）(代码片段)

...溯法）四、特征提取方法：双hashMap前言如果能过字节的笔试，那应该没什么笔试能难倒你了࿰ 查看详情

青训营node.js基础-异步编程四种解决方案(代码片段)

文章目录异步编程概述异步编程解决方案CallbackPromiseCallback转为PromiseawaitEvent参考有异步I/O，必有异步编程！今天来学习Node.js里的异步编程！异步编程概述曾经的单线程模型在同步I/O的影响下，由于I/O调用缓慢ÿ... 查看详情

青训营node.js基础-异步编程四种解决方案(代码片段)

青训营月影老师告诉我写好javascript的四大技巧——封装函数(代码片段)

如何写好JavaScript是每一个前端工程师一直以来在思考的问题，月影老师告诉我们一些写好JavaScript的原则，同时也教了一些我们如何写好JavaScript的技巧，今天来继续跟着月影老师学JavaScript吧~~起步今天我们来讨论函数... 查看详情

青训营月影老师告诉我写好javascript的四大技巧——风格优先(代码片段)

如何写好JavaScript肯定是每一个前端工程师一直以来要思考的问题，月影老师告诉我们一些写好JavaScript的原则，同时也教了一些我们如何写好JavaScript的技巧，今天来继续跟着月影老师学JavaScript吧~~我们在写代码的时候... 查看详情

青训营月影老师告诉我写好javascript的四大技巧——风格优先(代码片段)

青训营月影老师告诉我写好javascript的四大技巧——保证正确(代码片段)

文章目录起步洗牌算法验证正确性解决方案一：多洗几次解决方案二：随机采样应用抽奖分红包总结更多相关博文如何写好JavaScript是每一个前端工程师一直以来在思考的问题，月影老师告诉我们一些写好JavaScript的原... 查看详情