2020shopee秋招笔试记录

题型
选择22+简答+编程2

链接：https://www.nowcoder.com/questionTerminal/0fb280cdbb8b41369fe57fb02509f520
来源：牛客网

初始序列为1 8 6 2 5 4 7 3的一组数采用堆排序，当建堆(小根堆)完毕时，堆所对应的二叉树中序遍历序列为：( )
8 3 2 5 1 6 4 7
3 2 8 5 1 4 6 7
3 8 2 5 1 6 7 4
8 2 3 5 1 4 7 6

链接：https://www.nowcoder.com/questionTerminal/57349ceb772849f78edc13dd128b506f?orderByHotValue=1&page=1&onlyReference=false
来源：牛客网

单选】设无向图G中的边的集合E={(a,b), (a,e), (a,c), (b,e), (e,d), (d,f), (f,c)}, 则顶点a出发进行广度优先遍历可以得到的一种顶点序列为
abedfc
abcefd
acfdeb
aedfcb

[练习题]

无向图G=（V E），其中V={a,b,c,d,e,f},E={<a,b>,<a,e>,<a,c>,<b,e>,<c,f>,<f,d>,<e,d>}

对该图进行深度优先排序，得到的顶点序列正确的是（D）

A. a，b，e，c，d，f
B. a，c，f，e，b，d
C. a，e，b，c，f，d
D. a，e，d，f，c，b

操作系统采用分页式存储管理(PAGING)方法，要求( )
每个进程拥有一张页表，且进程的页表驻留在内存中
每个进程拥有一张页表，但只要执行进程的页表驻留在内存中，其他进程的页表不必驻留在内存中
所有进程共享一张页表，以节约有限的内存空间，但页表必须驻留在内存中
所有进程共享一张页表，只有页表中当前使用的页面必须驻留在内存中，以最大限度地节约有限的内存空间

选b
链接：https://www.nowcoder.com/questionTerminal/e5b20407904a489f97f2ac15dcaa6927

现代的操作系统的进程与线程，，，
多进程
进程是资源（CPU、内存等）分配的基本单位，它是程序执行时的一个实例。程序运行时系统就会创建一个进程，并为它分配资源，然后把该进程放入进程就绪队列，进程调度器选中它的时候就会为它分配CPU时间，程序开始真正运行。

Linux系统函数fork()可以在父进程中创建一个子进程，这样的话，在一个进程接到来自客户端新的请求时就可以复制出一个子进程让其来处理，父进程只需负责监控请求的到来，然后创建子进程让其去处理，这样就能做到并发处理。

多线程
线程是程序执行时的最小单位，它是进程的一个执行流，是CPU调度和分派的基本单位，一个进程可以由很多个线程组成，线程间共享进程的所有资源，每个线程有自己的堆栈和局部变量。线程由CPU独立调度执行，在多CPU环境下就允许多个线程同时运行。同样多线程也可以实现并发操作，每个请求分配一个线程来处理。
https://blog.csdn.net/qq_21125183/article/details/83828668

在多核CPU下，同一进程下的多个线程可以并行运行吗，，，

链接：https://www.nowcoder.com/questionTerminal/1223cb0b7a864aa584efcae3548ddf30?toCommentId=87258

在下面的叙述中，正确的是()。
同一进程内的线程可并发执行，不同进程的线程只能串行执行
同一进程内的线程只能串行执行，不同进程的线程可并发执行
同一进程或不同进程内的线程都只能地串行执行
同一进程或不同进程内的线程都可以并发执行
选d

在提供虚拟存储的系统中，用户的逻辑地址空间主要受______和外存大小的限制。,

内存空间块的大小
内存空间的大小
指令地址结构
页表大小
选c

进程间8种通信方式详解，，，
1 匿名管道通信
2 高级管道通信
3 有名管道通信
4 消息队列通信
5 信号量通信
6 信号
7 共享内存通信
8 套接字通信

以下关于TCP/IP协议的描述中，不正确的是（）
TCP负责将信息拆分为数据包，并在数据包达到目的地后对其进行装配
IP负责为数据包选择路由以使将其传递到正确的目的地
.TCP协议是可靠的服务，当客户端第一次向服务端发送会话请求的时候，就会把数据传输过去
IP、ICMP和IGMP都是网络层的协议
链接：https://www.nowcoder.com/questionTerminal/df7c0675cd3e4e87b3a99dec96ee2da3?toCommentId=46568

选c吧
来源：牛客网

下列关于IP 路由器功能的描述中，正确的是（ ）。
Ⅰ． 运行路由协议，设置路由表
Ⅱ． 监测到拥塞时，合理丢弃 IP 分组
Ⅲ． 对收到的 IP 分组头进行差错校验，确保传输的 IP 分组不丢失
Ⅳ、 根据收到的 IP 分组的目的 IP 地址，将其转发到合适的输出线路上

仅Ⅲ、 Ⅳ
仅Ⅰ、 Ⅱ、 Ⅲ
仅Ⅰ、 Ⅱ、 Ⅳ
Ⅰ、 Ⅱ、 Ⅲ、 Ⅳ
选c
链接：https://www.nowcoder.com/questionTerminal/6d827aa305014581a77642d584ed2ac4
来源：牛客网

下面关于ICMP协议的描述中，正确的是（）----腾讯2016研发工程师笔试题，，，
下面关于ICMP协议的描述中，正确的是（）
正确答案: C 你的答案: A (错误)
ICMP协议根据MAC地址查找对应的IP地址
ICMP协议把公网的IP地址转换为私网的IP地址
ICMP协议用于控制数据报传送中的差错情况
ICMP协议集中管理网络中的IP地址分配
————————————————

TCP 、UDP、IP包的最大长度是多少？
https://blog.csdn.net/qiaoliang328/article/details/7580787

【网络协议】TCP连接的建立和释放，，，

简述TCP连接的建立与释放（三次握手、四次挥手）

对称加密算法DES、3DES和AES，，，

编程1
驼峰字符

编程2 :
字符是否匹配