错题小笔记25——大华笔试记

大家好，我是讯享网，很高兴认识大家。

首先是常见的几种排序算法：

基数排序，冒泡排序，快速排序，直接插入排序

基数排序：基数排序是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。

冒泡排序：是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，直到没有需要交换。

快速排序：简称快排，在平均情况下是O(nlogn)，最坏情况是O(n2)。是一种使用分治思想的算法。

直接插入排序：对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。

调度算法有有哪些？

1. 先来先服务(FCFS)调度算法是一种最简单的调度算法，该算法既可用于作业调度，也可用于进程调度。

2. 短作业(进程)优先调度算法SJ(P)F，是指对短作业或短进程优先调度的算法。它们可以分别用于作业调度和进程调度。长作业的运行得不到保证。

3.高优先权优先调度算法

3.1 最高优先权优先(FPF)调度算法。此算法常被用于批处理系统中，作为作业调度算法，也作为多种操作系统中的进程调度算法，还可用于实时系统中。

3.1.1 非抢占式优先权调度算法。

3.1.2 抢占式优先权调度算法

3.2 高响应比优先调度算法

4.基于时间片的轮转调度算法

4.1时间片轮转调度算法

4.2多级反馈队列调度算法

ArrayList扩充规律

ArrayList的默认初始容量为10，当然也可以自定义指定初始容量，随着动态的向其中添加元素，其容量可能会动态的增加，扩容的公式——新容量 = 旧容量/2 + 旧容量，即每次扩充至原有基础的1.5倍。

HashMap的初始大小为16，增长时，直接容量翻番。

Vector的初始大小为10，如果没有指定每次增长的大小，则默认是翻倍增长。

Collection框架

讯享网

什么可以作为锁的对象？

任何对象都可以作为锁对象

因为所有对象内部都维护了一个状态，而java同步机制就是使用了对象中的状态作为了锁的标识。

wait会抛出异常

sleep必须捕获异常，wait也需要捕获异常

ping命令涉及到的协议

通过DNS协议，将ping后接的域名转换为ip地址。（DNS使用的传输层协议是UDP）

通过ARP解析服务，由ip地址解析出MAC地址，以在数据链路层传输。

ping是为了测试另一台主机是否可达，发送一份ICMP回显请求给目标主机，并等待ICMP回显应答。（ICMP用于在ip主机、路由器间传递网络是否通畅、主机是否可达等控制信息）

IO使用了什么设计模块？

涉及到的设计模式主要有适配器模式以及装饰者模式。

把变量声明为暂时性变量，应使用下列那种修饰符？

transient

周期性线程池

线程池支持定时以及周期性执行任务，创建一个corePoolSize为传入参数，最大线程数为整形的最大数的线程池，使用 newScheduledThreadPool创建

如果想列出当前目录以及子目录下所有扩展名为“.txt”的文件,那么可以使用以下哪个命令？

find . -name "*.txt"

yield：

线程的优先级：

Thread.yield()：把资源让给比它高的优先级线程，如果是相同优先级的线程，当调用此方法时，也只是建议具有相同优先级的其他线程可以运行。