多益网络2020年秋招笔试题

一：选择题

1、Http的会话有四个过程，请选出不是的那一个（C）

A. 建立连接 B. 发请求信息 C. 传输数据 D. 发出响应信息

题解：

HTTP会话的四个过程
1. 建立tcp连接
2. 发出请求文档
3. 发出响应文档
4. 释放tcp连接

2、若查找每个记录的概率均等，则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录，其平均查找长度ASL为（B）

A. （n-1）/2 B. （n+1）/2 C. n/2 D. n

题解：

不要混淆O(n)和n

顺序查找，最好情况下，1次找到；最坏情况下，比较n次；以上，平均查找次数1+2+……+n=(1+n)/2，复杂度O(n)

3、以下情况不一定出现TCP分节RST的情况的情况是（C）

A. 服务器端端口未打开而客户端来连接时

B. SO_RCVTIMEO选项设置了超时时间并超时

C. 服务器主机奔溃后重启

D. 在一个已经关闭的socket上收到数据

题解：

四种情况会发送RST包：
1、端口未打开
2、请求超时
3、提前关闭
4、在一个已关闭的socket上收到数据

4、设一组初始记录关键字序列（5,2,6,3,8），以第一个记录关键字5为基准进行一趟快速排序的结果为（C）

A. 3，2，5，8，6

B. 2，3，5，8，6

C. 3，2，5，6，8

D. 2，3，6，5，8

5、（D）属于Web中使用的安全协议

A. PEM、SSL

B. S/MIME、SSL

C. S-HTTP、S/MIME

D. SSL、S-HTTP

6、对动态网络地址交换（NAT），不正确的说法（C）

A. 最多可有64000个同时的动态NAT连接

B. 将很多内部地址映射到单个真实地址

C. 外部网络地址和内部地址一对一的映射

D. 每个连接使用一个接口

7、若需要禁止root用户以SSH方式登录到服务器，可以在服务器上的sshd_config文件中作（A）设置。

A. PermitRootLogin no

B. DenyRoot yes

C. RootEnable no

D. AllowSuperLogin no

8、许多大中型企业出于多种原因建立了数据仓库，以下（A）不是建立数据仓库的合理理由。

A. 将企业的各种应用系统集中在一起

B. 充分利用企业信息系统生成的各种数据

C. 解决企业业务应用和数据分析应用的性能冲突

D、以面向主题、集成的方式合理的组织数据

9、下面那个测试是属于黑盒测试（B）

A. 基本路径测试

B. 等价类划分

C. 判定结构分析

D. 逻辑覆盖测试

10、以下哪种操作能够实现实体完整性（B）

A. 设置唯一主键

B. 设置外键

C. 减少数据冗余

D. 设置主键

11、在32位机器中，以下哪个表达式的值是与其他三个不同的（）

char buf[] = "abcd";

A. sizeof(char*)

B. sizeof(int*)

C. strlen(buf)

D. sizeof(buf)

二、填空题

1、执行以下语句后的输出结果为（120）

题解：

2.、下面程序的输出是（-6）

int i = 5;

int j = 10;

System.out.println(i + ~j)

题解：

3、一直两个长度分别为m和n的升序链表，若将他们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是（O(MAX(M,N))）

题解：

最多比较次数，m+n-1
最少比较次数，min(m,n)
（注意时间复杂度和具体的执行次数完全是两码事）
最坏时间复杂度O（max（m，n）)
最好时间复杂度O（min（m，n））

4、int A[2][3] = {1，2，3，4，5，6}；则A[1][0]和*（*（A-1）+1）的值分别为（）和（）

5、若已知一个栈的入栈序列是1,2,3，......n，其输出序列为P1，P2，P3，.....Pn,若P1=n，则Pi为（n-i+1）

6、对数组A[] = {4，78,3,64,32,89,43,12};进行Hash存储时，选用H（K）=K%7作为Hash函数，则Hash地址为1的元素有（3）个

题解：

根据上述公式判断，这里只是问 Hash地址为1的元素，并没有涉及到实际存放的位置，而且冲突的处理方法也没有涉及，所以只要计算Hash后的值即可。（我当时没有意识到所以写了1）

7、下面的方法执行后的返回值是（2）

三、问答题

1、举例5个以上常见的Web应用安全性问题。

１、跨站脚本攻击

２、SQL注入攻击

３、远程命令执行(Code execution，个人觉得译成代码执行并不确切)

４、目录遍历(Directory traversal)

５、文件包含(File inclusion)

６、脚本代码暴露(Script source code disclosure)

７、Http请求头的额外的回车换行符注入(CRLF injection/HTTP response splitting)

８、跨帧脚本攻击(Cross Frame Scripting)

９、PHP代码注入(PHP code injection)

１０、XPath injection

１１、Cookie篡改(Cookie manipulation)

１２、URL重定向(URL redirection)

１３、Blind SQL/XPath injection for numeric/String inputs

１４、Google Hacking

2、英译汉：

A function definition typically consists of a return type,a name,a list of zero or more parameters,and a body.

The parameters are specified in a comma-separated list enclosed in parentheses.The actions that the

function performs are specified in a statement block ,referred to as the function body.

函数定义通常由返回类型、名称、零个或多个参数的列表和正文组成。

参数在中用逗号分隔的列表中指定圆括号行动

函数执行是在一个称为函数体的语句块中指定的。

3、

以上的MySql语句是否能正确执行?如果不能，如何修正？

4、假设要写一个订单生成器，订单号规则为：当前时间（精确到分钟）+4位随机数，业务每分钟最大的订单提交量为：10000个，

要求订单号不能连续或有规律，必须是随机的，如何保证满足业务需求下高效实现？

5、for(; ;)和while(true)的区别是什么，列出3个以上。

6、给一台普通的2G的内存PC机，要求处理一个包含40亿个不重复并且没有排过序的无符号的int整数，给出一个整数，问如果快速的判断这个整数是否在文件40亿个数据当中？请给出解决思路？

四、编程题

1、编写一个九宫格程序，有9个格子，填入1-9这9个数字，保证横、竖，对角线必须和相等。（先写思路，在写代码）

import java.util.Random;import exceptiontext.test1;public class Bishitest {public static void main(String []args) {
//      int MyIntArray[] = {10,20,30,40,50,60,70};
//      int s = 0;
//      for(int i = 0;i<MyIntArray.length;i++) {
//          if(i % 2 == 1) {
//              s += MyIntArray[i];
//          }
//
//      }
//      System.out.println(s);//        int i = 5;
//      int j = 10;
//      System.out.println(i + ~j);
//      int A[2][3] = {1,2,3,4,5,6};
//      System.out.println();//     int i = testTry();
//      System.out.println(i);int a[][] = {{0,0,0},{0,0,0},{0,0,0}};//随机函数Random r = new Random();while(true) {int b[] = {0,0,0,0,0,0,0,0,0};int k = 0;for(int i=0;i<3;i++) {for(int j=0;j<3;j++) {while(true) {int c = 0;int o = 0;//产生1-10的随机数int z = r.nextInt(10);for(int m=0;m<9;m++) {if(z == b[m]) {break;}else if(z!=b[m]&&m>=k){o=1;}}if(o==1) {c=1;b[k]=z;a[i][j]=z;k++;}
//                      c =1;
//                      b[m]=z;
//                      a[i][j]=z;if(c==1) {break;}}}}
//          int p=0;
//          for(int e=0;e<3;e++) {
//              for(int r=0;r<3;r++) {
//                  a[e][r]=b[p];
//                  p++;
//              }
//          }int hen1 = a[0][0]+a[0][1]+a[0][2];int hen2 = a[1][0]+a[1][1]+a[1][2];int hen3 = a[2][0]+a[2][1]+a[2][2];int shu1 = a[0][0]+a[1][0]+a[2][0];int shu2 = a[0][1]+a[1][1]+a[2][1];int shu3 = a[0][2]+a[1][2]+a[2][2];int cha1 = a[0][0]+a[1][1]+a[2][2];int cha2 = a[2][0]+a[1][1]+a[0][2];if(hen1 ==hen2&&hen2==hen3&&hen3 == shu1 && shu1==shu2&&shu2==shu3 && shu3 == cha1 && cha1 == cha2) {System.out.println("success");for(int q=0;q<3;q++) {for(int w=0;w<3;w++) {System.out.print(a[q][w]);if(w==2) {System.out.println();}}}break;}}}public static int testTry() {try {return 1/0;}catch(Exception e) {return 1;}finally {return 2;}}}

仅供学习专用

多益网络2020年秋招笔试题相关推荐

字节跳动2020届秋招笔试题
字节跳动2020届秋招第一批笔试题(2019.8.11) 文章目录字节跳动2020届秋招第一批笔试题(`2019.8.11`) 第一题[编程题25分]: 闹钟叫醒去上课第二题[编程题25分]: 秘 ...
2020大疆秋招笔试题B卷
2020大疆秋招笔试题B卷选择题(选项没抄下来)10道记了9道 1.关于常指针和指向常量的指针 2.多线程调用如下函数,a,b,c哪些需要加锁保护 int a = 0; void knit() {s ...
字节跳动-2020秋招-笔试题剖析【5道算法题】
字节跳动-2020秋招-笔试题剖析[5道算法题],限时120分钟. 让我们一起来看看这些题吧! 题一:模型文件去重 [题目描述] 抖音上不同的用户类型我们有不同的用户模型文件. 我们有一个模型配置文件 ...
2021网易秋招笔试题（Android开发）
网易笔试题(2021.08.08) 校招的笔试题通常是4道编程题,时间为2个小时,每题25分. 2021秋招笔试题总结如下,包含问题和代码实现. 题1:查找关键词查找关键词(单词在文章中出现频率&g ...
腾讯 2015秋招笔试题编程题2：九宫格填数
腾讯 2015秋招笔试题编程2:九宫格填数题目 2: 有下图的题解,请用 C/C++ 代码来列出满足下图 0-100 内的所有答案. 配合加减乘除,使得九宫格横竖都等于4. 智力冲浪数字推理请 ...
酷狗java秋招笔试题
酷狗java秋招笔试题单选题 1.在命中率极高的缓存设计中,时间复杂度最差的数据结构是( B ). A. 数组 B. 链表 C. 树 D. 哈希表 2.某二叉树共有11个结点,其叶子结点只有2个.则 ...
python招聘笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
乐飞天下python笔试题_滴滴2020年春招笔试题分析(Python)
数据背景来自:优梨:滴滴2020年春招Sql笔试题分析zhuanlan.zhihu.com 这里就不再重复了,主要描述如何使用python数据清洗问题: 1.订单的平均应答率是多少?完单率是多少? ...
嵌入式软件工程师秋招笔试题
某半导体公司的笔试题,当时花在C语言上的时间太少,答得很不好,现在有时间就分析一下错题吧. 1.存储一个32位数0x12345678到0x1000H-0x1003H四个字节单元中,若以小端模式存储,则 ...

多益网络2020年秋招笔试题

多益网络2020年秋招笔试题相关推荐

最新文章

热门文章