2020阅文Java实习笔试

阅文Java实习笔试

日期：2020年5月19日 19：00 时长：1.5h 平台：牛客网
题型：单选10，多选10，问答1，编程3，压轴1(编程)

总结

整体难度不算很难，但是考察的面比较广。分布式、Hadoop相关知识考察也不少。

单选题

1. 不对称加密算法 DES/RSA/RC/AES 答案 RSA

   对称加密：

   ​ 对称算法，一个字符串可以通过某个密钥进行加密和解密。速度快效率高，但不安全，数量多时难以管理

   非对称加密：

   ​ 使用两个密钥，公钥、私钥，两个密钥是成对的，加密时使用公钥加密，解密时使用私钥才能完成。适用于分布式系统中的数据加密。常见的有RSA、DSA等

   DES：最著名的对称加密算法，使用56位密钥对64位数据块进行16轮编码

   RSA：应用广泛、历史悠久的非对称密钥加密技术

   RC：对称加密，DES的建议替代算法，输入输出都是64bit

   AES：对称加密算法，使用分组密码体制，将明文切成128位16个字节分组加密，最后把每段加密数据拼起来

2. 程序运行时,独占系统资源,只有程序本身能改变系统资源状态,这是指

   程序顺序执行的封闭性

3. 二叉树结点个数计算

4. 定义一个函数指针，指向的函数有两个int形参，且返回一个函数指针。返回的函数指针指向一个有一个int形参且返回int的函数 int (*(*F)(int,int))(int)

   (*F) 可知F是一个指针，右边有(int,int) 即F是一个函数指针，有两个int形参

   *(*F)(int,int)) 可知(*F)(int,int) 是一个指针，将其看为一个整体T可得

   int(*T)(int) 即一个有一个int形参返回int的函数指针

5. DNS解析的是什么

   域名指向IP地址

6. HDFS中block默认保存几份

   3份

   HDFS: Hadoop分布式文件系统。在分布式存储中，有特点：数据分块，分布式的存储在多台机器上；数据块冗余存储在多台机器以提高数据块的可用性；遵从主/从结构的分布式存储集群。

   为了提高每个数据块block的高可用性，在HDFS中每个数据块默认备份存储3份。

7. HTTP协议相关，RESTful风格表达

   HTTP是无状态的(每次请求都是独立的)；是应用层协议

   RESTful 接口中,利用 HTP 协议的 method 字段来描述要对资源操作的方式,比如 GET 表示获取资源,POST表示新增一个资源,PUT 表示更新资源, DELETE 表示删除资源等等。

8. C++中如果一个整型变量频繁使用，建议将其定义为 auto/register/extern/static

   如果一个变量频繁使用，将其保存在寄存器中，寄存器的速度比内存快很多，使用register即可

   auto：给变量动态分配内存，默认的分配类型

   static：静态分配内存，变量在整个作用域内是全局变量

   extern：声明为外部变量，在函数的外部定义变量

9. n>=0时，求时间复杂度

   x=2;
   while(x<n/2){