爱奇艺2020校招Java方向笔试题(第一场)

1.计算下列程序的时间复杂度()

for (i=1;i<n;i++)
   for(j=1;j<m;j++)
     {a1,a2,a3,a4};

A.O(n)
B.O(mn)
C.O(m)
D.O(1)

答案:B

2.求递归方程T(n)=4T(n/2)+n 的解 ( )
A.O(n)
B.O(n^2)
C.O(n^3)
D.O(logn)

答案:B
用Mater公式计算
在这里插入图片描述在这里插入图片描述

3.下列关于动态规划算法说法错误的是()
A.动态规划关键在于正确地写出基本的递推关系式和恰当的边界条件
B.当某阶段的状态确定后,当前的状态是对以往决策的总结并且直接影响未来的决策
C.动态规划算法根据子问题具有重叠性,对每个子问题都只解一次
D.动态规划算法将原来具有指数级复杂度的搜索算法改进成具有多项式时间算法

答案:D
动态规划:
1.递推关系式.
2.子问题重叠.
3.最优子结构.

4.已知图G的邻接表如下图所示,则从V1点出发进行广度优先遍历的序列为( )
在这里插入图片描述A.V1,V2,V3,V4,V5,V6
B.V1,V2,V5,V4,V3,V6
C.V1,V2,V3,V6,V5,V4
D.V1,V2,V4,V6,V5,V3

答案:B 画个图就明白了

5.以下哪个不是队列的应用( )
A.图的广度优先搜索
B.设置打印数据缓冲区
C.树的层次遍历
D.中缀表达式转后缀表达式

答案:D后缀表达式也叫逆波兰式。中缀转后缀是用栈实现的。

6.有如图所示的二叉树,其后序遍历的序列为( )
在这里插入图片描述
A.ABDGCEHF
B.BGDAEHCF
C.GDBHEFCA
D.ACFEHBDG

答案:C 后序左右中

7.折半查找法对带查找列表的要求为( )
A.必须采用链式存储结构、必须按关键字大小有序排列
B.必须采用顺序存储结构、必须按关键字大小有序排列
C.必须采用链式存储结构、必须没有数值相等的元素
D.必须采用链式存储结构、必须有数值相等的元素

答案:B

8.一组N个站点共享一个30Kbps的纯ALOHA信道, 每个站点平均每100s输出一个2000bit的帧。试求出N的最大值( )
A.1030
B.276
C.1500
D.1200

答案:C ALOHA信道的吞吐公式为S=Ge-2G
在式中,S为吞吐量,G为单位负载。
转换成一阶导数可以得到Smax= 18.4%
本题答案:
0.184×30kbps=5.52kbps
2000bit÷100s=20bps
N=5520bps÷20bps=276

9.在Linux系统中,某文件权限的分数是754,则以下说法错误的是( )。
A.拥有者的权限是可读、可写、可执行
B.同用户组的权限是可写可执行
C.其他用户权限只有可读
D.所有用户对该文件都可读

答案:B
754对应3种用户的权限:文件所有者、同组用户、其他用户
权限 权限数值 具体作用
r 4 read,读取。当前用户可以读取文件内容,当前用户可以浏览目录。
w 2 write,写入。当前用户可以新增或修改文件内容,当前用户可以删除、移动目录或目录内文件。
x 1 execute,执行。当前用户可以执行文件,当前用户可以进入目录。
因此 7=4+2+1 文件所有者对该文件的的权限为可读可写可执行(A正确);5=4+1 同组用户对该文件的权限为可读可执行;4=4所其他用户对该文件的权限为可读(C正确);综上所有用户都有读权限(D正确)

10.在Java线程中可以通过setDaemon(true);设置线程为守护线程,可以使用join()合并线程。如何正确使用两个方法()
A.在启动线程start()前使用setDaemon(true);
B.在启动线程start()前使用join();
C.在启动线程start()后使用setDaemon(true);
D.两个方法都要放在start()方法之前调用

答案:A
守护线程是Java线程的一种,JVM是在所有非守护线程退出后才退出.
Java的守护线程有垃圾回收器线程,终结器线程等.
t.join方法是将当前线程加入t的wait队列,等到t执行完成再唤醒当前线程.

11.对于如下代码,描述正确的是:

class Animal{
   public void move(){
      System.out.println("the animal is moving");
   }
}
  
class Dog extends Animal{
   public void move(){
      System.out.println("the dog can run");
   }
   public void bark(){
      System.out.println("the dog can bark");
   }
}
  
public class TestDog{
   public static void main(String args[]){
      Animal a = new Animal();  
      Animal b = new Dog();    
   }
}

A.a 对象可以调用move方法,输出为:the dog can run
B.a 对象可以调用move方法,输出为:the animal is moving
C.b对象可以调用bark方法输出为:the dog can bark
D.b 对象不能调用bark方法。

答案:BD

12.对于如下代码,运行结果是:

public class Test {   
   public static void main(String[] args) {   
     double[] nums = {-1.6};   
     for (double num : nums) {   
       test(num);   
     }   
   }    
   private static void test(double num) {   
     System.out.println(Math.floor(num));   
     System.out.println(Math.ceil(num));   
   }   
 }

A.-2.0 -1.0
B.-1.0 -2.0
C.-2 -1
D.2 1

答案:A
floor:地板 ——> 向下取整
ceil:天花板 ——> 向上取整

13.一个函数定义如下:

public void doSomething( int[][] mat)
{
    for( int row = 0; row < mat.length; row++)
        for(int col = 0; col < mat[0].length; col++)
            mat[row][col] = mat[row][mat[0].length - 1 - col];
}

如果mat为下列2行6列的值:

1  3  5  7  9  11
0  2  4  6  8  10

那么,doSomething(mat)执行完成后,mat的值是?()
A
11 9 7 7 9 11
10 8 6 6 8 10
B
1 3 5 5 3 1
0 2 4 4 2 0
C
11 9 7 5 3 1
10 8 6 4 2 0
D
1 3 5 7 9 11
1 3 5 7 9 11

答案:A

14.关于多线程,以下说法正确的是()
A.并发和并行都用到了多线程
B.要实现多线程只可以通过继承Thread类
C.synchronized关键字是为了解决共享资源竞争的问题
D.在java中,每个对象可以获得多个同步锁

答案:C

15.下面关于创建型模式说法错误的是( )
A.适配器模式属于结构型模式
B.创建型模式关注的是功能的实现
C.当我们想创建一个具体的对象而又不希望指定具体的类时可以使用创建型模式
D.创建者模式是一个对对象的构建过程“精细化”的构建过程,每个部分的构建可能是变化的,但是对象的组织过程是固定的

答案:B
创建型模式关注的是对象的创建过程,包括对象的实例化和组合方式。

16.在顺序图中,如下图形表示的是( )
在这里插入图片描述
A.激活的对象
B.带有生命线的对象
C.未激活的对象
D.注释体

答案:A

17.有一张表,列名称和列类型如下:

Id Int unsigned
Uname Varchar(30)
gender Char(1)
weight Tinyint unsigned
Birth Date
Salary Decimal(10,2) 
lastlogin Datetime
info Varchar(2000)

对这张表进行优化,可行的是( )
A.不用优化
B.将Id列设置为主键
C.为了提高查询速度,让变长的列定长
D.Info列放在单独的一张表中

答案:BCD

18.阅读下列代码

import java.util.Arrays;
public class Test
{
     public static void main(String [] args)
     {
         int a[] ={34,12,35,54,22,33,56};
        Arrays.sort(a);
        for(int j=0;j<a.length;j++)
            System.out.print(a[j]+"");
  }
}

输出结果正确的是
A.12 22 33 34 35 54 56
B.22 33 34 35 54 12 56
C.56 54 35 34 33 22 12
D.33 34 35 54 12 56 22

答案:A

public class Test {
 private int eat=1;
 double drink = 2.0;
 protected int sleep = 3;
 public double run = 4.0;
}

A.eat
B.drink
C.sleep
D.run

答案:BCD

20.下面关于异常的描述正确的是()
A.Throwable是所有异常的根
B.所有异常都是在运行后报错
C.异常分为Error和EXception
D.有一部分异常编译器会程序员检查并处理

答案:ACD

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:/a/20648.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

【rust】| 06——语言特性 | 所有权

系列文章目录 【rust】| 00——开发环境搭建 【rust】| 01——编译并运行第一个rust程序 【rust】| 02——语法基础 | 变量(不可变?)和常量 【rust】| 03——语法基础 | 数据类型 【rust】| 04——语法基础 | 函数 【rust】| 05——语法基础 | 流程控制 【rust】| 06——语言特…

国货大佬“卡脖子”后王者风范不减?小米卷出光学拍摄“天花板”?| 手机行业社媒心智品牌榜出炉

Social Power 核心解读 1、智能手机“乍暖还寒”&#xff0c;龙头品牌仍稳占消费者心智 比拼屏幕、赶超系统、迭代形态、拓展概念&#xff1f;眼花缭乱过后&#xff0c;产品精益求精&#xff0c;建立稳固的消费者认知&#xff0c;才是“保鲜”关键。在最新发布的数说故事5月…

MyBatis Plus 拦截器实现数据权限控制

一、介绍 上篇文章介绍的MyBatis Plus 插件实际上就是用拦截器实现的&#xff0c;MyBatis Plus拦截器对MyBatis的拦截器进行了包装处理&#xff0c;操作起来更加方便 二、自定义拦截器 2.1、InnerInterceptor MyBatis Plus提供的InnerInterceptor接口提供了如下方法&#x…

基于AI技术的API开发工具,自动化和智能化快速高效开发API

一、开源项目简介 ApiCat 是一款基于 AI 技术的 API 开发工具&#xff0c;它旨在通过自动化和智能化的方式&#xff0c;帮助开发人员更快速、更高效地开发 API。ApiCat 支持 OpenAPI 和 Swagger 的数据文件导入和导出&#xff0c;并可以对用户输入的 API 需求进行分析和识别&a…

真题详解(补码转换)-软件设计(七十四)

真题详解(索引查询)-软件设计&#xff08;七十三)https://blog.csdn.net/ke1ying/article/details/130659024 Composite模式&#xff1a; 以树形结构来表示”整体-部分”的关系&#xff0c;使得单个和团体的使用都具有一致性。 对一个基本有序的数组进行排序&#xff0c;适合…

精彩回顾 | Fortinet Accelerate 2023·中国区巡展厦门站

Fortinet Accelerate 2023中国区 5月16日&#xff0c;Fortinet Accelerate 2023中国区巡展来到魅力“鹭岛”——厦门&#xff0c;技术、产品和业务专家&#xff0c;携手亚马逊云科技、唯一网络等云、网、安合作伙伴&#xff0c;与交通、物流、金融等各行业典型代表客户&#x…

HR真的会嫌弃跳槽频繁的测试人员吗?

我们都知道&#xff1a;“跳槽≠涨薪”&#xff0c;但是对于测试人来说&#xff0c;跳槽绝哔能和升职加薪画上等号啊。 所以&#xff0c;有很多测试人在一家公司常常待不到1年&#xff0c;就另觅新东家&#xff0c;来借此达成升职加薪的目的。 有人提出质疑&#xff1a;为什么测…

嚯——ChatGPT是很强,但也会胡说八道。。。

现在的ChatGPT确实强&#xff0c;但是也会一本正经的胡说八道&#xff0c;例如它回答“nineteen”中有12个字母、或是旗鱼是哺乳动物…… 尽管ChatGPT可以生成流畅甚至优雅的散文&#xff0c;轻松通过困扰了AI领域超过70年的图灵测试基准&#xff0c;但它也可能看起来非常愚蠢…

探讨接口测试颗粒度

偶然间在论坛上看到一个帖子&#xff0c;帖子内容如下&#xff1a; 假设现在有一个新增商品的接口&#xff0c;返回的参数中有新增商品的 id&#xff08;每次返回的 id 都不一样&#xff09;、success&#xff08;判断是否成功&#xff0c;0 失败 1 成功&#xff09; 1. 接口…

Elasticsearch painless脚本教程(包含Java API和SpringDataElasticsearch调用脚本)

Elasticsearch painless脚本 1.什么是painless2.painless的特性3.使用kibana进行准备操作3.1 使用kibana创建索引和映射3.2 使用kibana添加测试数据 4.使用painless执行查询操作关于脚本查询须知4.1 字段查询脚本4.1 排序查询脚本 5.如何使用painless执行更新操作关于脚本查询须…

【机器学习】第二节:线性回归和线性分类

作者&#x1f575;️‍♂️&#xff1a;让机器理解语言か 专栏&#x1f387;&#xff1a;机器学习sklearn 描述&#x1f3a8;&#xff1a;本专栏主要分享博主学习机器学习的笔记和一些心得体会。 寄语&#x1f493;&#xff1a;&#x1f43e;没有白走的路&#xff0c;每一步都算…

Text-to-SQL提示工程【Prompt Engineering】

我们刚刚启动了一个开源项目pg-text-query&#xff0c;目标是为文本到 SQL 制作生产就绪的大型语言模型 (LLM) 提示。 我们的目标是 利用 LLM、我们自己对 PostgreSQL 数据库的深入了解以及严格的测试来开发一流的文本到 SQL 的翻译。 推荐&#xff1a;用 NSDT设计器 快速搭建…

【MySQL】C语言连接数据库

在使用数据库的时候&#xff0c;我们是操作客户端方的&#xff0c;向服务器请求数据。MySQL的端口号-3306 连接mysql需要头文件&#xff1a;#include<mysql/mysql.h> 基础连接步骤&#xff1a; 1.创建连接句柄 MYSQL mysql_con;//连接句柄 2.初始化连接句柄mysql_i…

「OceanBase 4.1 体验」|大厂开始接入的国产分布式数据库,不来了解了解?

OceanBase 4.1 体验 前言OCP Express在线升级功能租户级物理备库TP&#xff08;事务处理&#xff09;和AP&#xff08;分析处理&#xff09;优化TP 性能优化AP 性能优化 结尾 前言 上次我们讲了本人自己亲自上手OceanBase 4.1的初体验&#xff0c;国产的分布式数据库也太太太太…

有哪些好用的AI工具?

现在有很多好用的AI工具&#xff0c;以下是一些常用的&#xff1a; 1. TensorFlow&#xff1a;谷歌开发的深度学习框架&#xff0c;支持多种编程语言&#xff0c;包括Python、C、Java等。 2. PyTorch&#xff1a;Facebook开发的深度学习框架&#xff0c;易于使用&#xff0c;…

Redis源码分析之网络模型

Redis网络模型 阅读源码的初衷Redis源码阅读 阅读源码的初衷 很多网上解释这个Redis为啥这么块&#xff1f;都会说Redis这么快的原因会有一个Redis才用了单线程&使用了多路io复用来检查io事件&#xff0c;单线程可以避免多线程对资源的竞争。如果我们使用了多线程那么就需…

ChatGPT其实并不想让开发人员做这5件事情

前言 ChatGPT已经火爆了快半年了吧&#xff0c;紧接着国内也开始推出了各种仿制品&#xff0c;我甚至一度怀疑&#xff0c;如果人家没有推出ChatGPT&#xff0c;这些仿制品会不会出现。而很多人也嗨皮得不行&#xff0c;利用各种方法开始科学上网&#xff0c;用ChatGPT做各种觉…

[读书笔记] Variational AutoEncoders

小全读书笔记 《Variational AutoEncoders》 1. Generative Model &#xff08;生成式模型&#xff09;简述2. 简单生成模型 AutoEncoders2.1 结构2.2 不足 3. Variational AutoEncoders4. Variational AutoEncoders的数学支持 此读书笔记来自于Joseph Rocca的Understanding Va…

APP 兼容性测试是什么?8年测试老鸟告诉你

1、APP 兼容性测试认识 随着 APP 应用范围越来越广&#xff0c;用户群体越来越大&#xff0c;终端设备的型号也越来越多&#xff0c;移动终端碎片化加剧&#xff0c;使得 APP 兼容性测试成为测试质量保障必须要考虑的环节。 APP 兼容性测试通常会考虑&#xff1a;操作系统、厂…

js执行思维导图

备注&#xff1a; js执行&#xff1a; 执行分为两部分&#xff1a;预执行和执行 预执行&#xff1a;创建好执行上下文 执行&#xff1a;执行栈中执行 js引擎&#xff1a; 读取并执行js 各个浏览器的引擎如下 …