面试题目。

答题简介

1.本笔试题分为三部分：简答题2道、选择题15道、实操题1道。

2.简答题和选择题需在30分钟内完成，实操题需在1天内完成，请在规定的时间内完成。

简答题（一）

你的GitHub账号网址是什么？（或者Gitee、Coding、GitLab等）在上面你提交过什么项目代码？

答：https://gitee.com/yunbo160 在Gitee上提交过一个购物APP项目。

简答题（二）

你是否使用过Linux系统？你还使用过哪些开源软件？（如MySQL、Redis、Docker等）
答：使用过，会Linux基本语法和操作。使用过MySQL，Redis

选择题

1.数组和链表数据结构的主要差别是什么？ ( C)

A. 数组执行插入操作更快 B. 链表允许快速的随机访问 C. 链表执行插入和删除操作更快 D. 数组和链表在插入和删除操作上速度相同

2.哈希表的平均查询时间复杂度是多少？ ( A)

A. O(1) B. O(n) C. O(log(n)) D. O(n^2)

3.动态数组的扩容通常采用什么策略？ (B )

A. 增加固定大小空间 B. 翻倍扩容 C. 增加一半大小空间 D. 仅扩容一个元素空间

4.空间复杂度确定是O(1)的排序算法是？(B )

A. 快速排序 B. 堆排序 C. 归并排序 D. 插入排序

5.某二叉树的前序遍历序列是ABDFCE，中序遍历序列是DBFCAE，那么其后序遍历序列是什么？(A )

A. DCFBEA B. DFCBAE C. DFBCEA D. DFCAEB

6.二分查找算法的前提条件是什么？( A)

A. 数组排序 B. 数组长度是偶数 C. 数组元素不重复 D. 数组元素是整数

7.归并排序中，“归并” 指的是什么过程？(B )

A. 将数组拆分成更小的数组 B. 将两个有序数组合并为一个有序数组 C. 对数组进行重新排序 D. 分析数组的最大值和最小值

8.以下哪种数据结构不是线性结构？(D )

A. 数组 B. 链表 C. 栈 D. 二叉树

9.AVL树是一种什么类型的树？( A)

A. 平衡二叉搜索树 B. 完全二叉树 C. 二叉搜索树 D. 多叉树

10.哪种搜索算法在未排序的数据集上最快？(B )

A. 二分查找 B. 线性查找 C. 深度优先搜索 D. 广度优先搜索

11.在Java中，如何正确地比较两个字符串是否相等？( B)

A. == B. equals() C. equal() D. Both A and B

12.Java的集合框架中，Set接口的特点是？(B )

A. 元素可以重复 B. 元素不可以重复 C. 有序集合 D. 元素是有序可重复的

13.String类在Java中属于什么类型？( C)

A. 基本数据类型 B. 抽象数据类型 C. 引用数据类型 D. 无法确定

14.如何在Java中正确停止一个线程？( B)

A. 使用stop()方法 B. 使用interrupt()方法 C. 设置线程为null D. 直接使用exit()方法退出

15.下面关于接口和抽象类的描述，哪个是不正确的？( B)

A. 一个类可以实现多个接口 B. 接口可以包含普通方法实现 C. 抽象类不能被实例化 D. 抽象类可以包含具体方法

实操题

请参考下面的原型图在1天内完成图书借阅功能，包括前端和后端。
注意：
1.请立即创建在线的项目仓库，前端和后端放同一个仓库。仓库地址是https://gitee.com/yunbo160/library-system-master