校招java真题整理

集合

1）说说常见的集合有哪些吧？（Map Collection（List/Set）

Map 接口和 Collection 接口是所有集合框架的父接口：

1. Collection 接口的子接口包括：Set 接口和 List 接口；
2. Map 接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap 以及 Properties 等；
3. Set 接口的实现类主要有：HashSet、TreeSet、LinkedHashSet 等；
4. List 接口的实现类主要有：ArrayList、LinkedList、Stack 以及 Vector 等。

2）HashMap 和 Hashtable 的区别有哪些

hashMap和HashTable都是Map接口的实现类，

1. HashMap 没有考虑同步，是线程不安全的；Hashtable 使用了 synchronized 关键字，是线程安全的；
2. 前者允许 null 作为 Key；后者不允许 null 作为 Key。

3）HashMap 的底层实现你知道吗？

在 Java8 之前，其底层实现是数组 + 链表实现，Java8 使用了数组 + 链表 + 红黑树实现。此时你可以简单的在纸上画图分析：

4）ConcurrentHashMap 和 Hashtable 的区别？ （必问）

答：ConcurrentHashMap 结合了 HashMap 和 HashTable 二者的优势。HashMap 没有考虑同步，hashtable 考虑了同步的问题。但是 hashtable 在每次同步执行时都要锁住整个结构。 ConcurrentHashMap 锁的方式是稍微细粒度的。 ConcurrentHashMap 将 hash 表分为 16 个桶（默认值），诸如 get,put,remove 等常用操作只锁当前需要用到的桶。

面试官：ConcurrentHashMap 的具体实现知道吗？

答：

1. 该类包含两个静态内部类 HashEntry 和 Segment；前者用来封装映射表的键值对，后者用来充当锁的角色；
2. Segment 是一种可重入的锁 ReentrantLock，每个 Segment 守护一个 HashEntry 数组里得元素，当对 HashEntry 数组的数据进行修改时，必须首先获得对应的 Segment 锁。

6）List 和 Set 的区别是啥？

答：List 元素是有序的，可以重复；Set 元素是无序的，不可以重复。

7）List、Set 和 Map 的初始容量和加载因子

1. List

• ArrayList 的初始容量是 10；加载因子为 0.5； 扩容增量：原容量的 0.5 倍 +1；一次扩容后长度为 16。
• Vector 初始容量为 10，加载因子是 1。扩容增量：原容量的 1 倍，如 Vector 的容量为 10，一次扩容后是容量为 20。

2. Set

HashSet，初始容量为 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashSet 的容量为 16，一次扩容后容量为 32

3. Map

HashMap，初始容量 16，加载因子为 0.75； 扩容增量：原容量的 1 倍； 如 HashMap 的容量为 16，一次扩容后容量为 32

Java8？

1）HashMap 的底层实现有变化：

HashMap 是数组 + 链表 + 红黑树（JDK1.8 增加了红黑树部分）实现。

4）函数式接口：

指的是只有一个函数的接口，java.lang.Runnable 和 java.util.concurrent.Callable 就是函数式接口的例子；java8 提供了一个特殊的注解 @Functionallnterface 来标明该接口是一个函数式接口。

6）接口中可以实现方法 default /static修饰的默认或类方法。

8） 新的包 java.time 包

1. 包含了所有关于日期、时间、时区、持续时间和时钟操作的类；
2. 这些类都是不可变的、线程安全的。

 

网络？

4）浏览器中输入：“www.xxx.com” 之后都发生了什么？请详细阐述。

解析：经典的网络协议问题。

答：

1. 由域名→IP 地址
   第一次访问的话，使用udp进行域名解析，递归搜索根域名服务器。如果非第一次,则寻找 IP 地址的过程依次经过了浏览器缓存、系统缓存、hosts 文件、路由器缓存、
2. 建立 TCP/IP 连接（三次握手具体过程）
3. 由浏览器发送一个 HTTP 请求
4. 经过路由器的转发，通过服务器的防火墙，该 HTTP 请求到达了服务器
5. 服务器处理该 HTTP 请求，返回一个 HTML 文件
6. 浏览器解析该 HTML 文件，并且显示在浏览器端
7. 这里需要注意：

• HTTP 协议是一种基于 TCP/IP 的应用层协议，进行 HTTP 数据请求必须先建立 TCP/IP 连接
• 可以这样理解：HTTP 是轿车，提供了封装或者显示数据的具体形式；Socket 是发动机，提供了网络通信的能力。
• 两个计算机之间的交流无非是两个端口之间的数据通信 , 具体的数据会以什么样的形式展现是以不同的应用层协议来定义的。

 

数据库？

9）数据库中 Where、group by、having 关键字：

答： 关键字作用：

1. where 子句用来筛选 from 子句中指定的操作所产生的的行；
2. group by 子句用来分组 where 子句的输出；
3. having 子句用来从分组的结果中筛选行；

   当同时含有 where 子句、group by 子句 、having 子句及聚集函数时，执行顺序如下：

4. 执行 where 子句查找符合条件的数据；
5. 使用 group by 子句对数据进行分组；对 group by 子句形成的组运行聚集函数计算每一组的值；最后用 having 子句去掉不符合条件的组。

8）MyISAM 和 InnoDB 的区别有哪些？

答：

• MyISAM 不支持事务，InnoDB 是事务类型的存储引擎；
• MyISAM 只支持表级锁，；而 InnoDB 支持行级锁和表级锁，默认为行级锁；
• MyISAM 引擎不支持外键，InnoDB 支持外键；
• MyISAM 支持全文索引（FULLTEXT），InnoDB 不支持；
• MyISAM 引擎的表的查询、更新、插入的效率要比 InnoDB 高。

最主要的区别是：MyISAM 表不支持事务、不支持行级锁、不支持外键。 InnoDB 表支持事务、支持行级锁、支持外键。（可直接回答这个）

7）数据库的索引有什么作用？（必考） 底层数据结构是什么，为什么使用这种数据结构？

答：

1. 索引 是对数据库表中一列或多列的值进行排序的一种结构，使用索引可快速访问数据库表中的特定信息；
2. 底层数据结构是 B+ 树；
3. 使用 B+ 树的原因：查找速度快、效率高，在查找的过程中，每次都能抛弃掉一部分节点，减少遍历个数。（ 此时，你应该在白纸上画出什么是 B+ 树 ）

3）听说过事务吗？（必考）

答：作为单个逻辑工作单元执行的一系列操作，满足四大特性：

1. 原子性（Atomicity）：事务作为一个整体被执行 ，要么全部执行，要么全部不执行；
2. 一致性（Consistency）：保证数据库状态从一个一致状态转变为另一个一致状态；
3. 隔离性（Isolation）：多个事务并发执行时，一个事务的执行不应影响其他事务的执行；
4. 持久性（Durability）：一个事务一旦提交，对数据库的修改应该永久保存。

4）事务的并发问题有哪几种？

答：丢失更新、脏读、不可重复读以及幻读。

6）事务的隔离级别有哪几种？

答：读未提交、读已提交、可重复读和序列化。

扩展问题：MySQL 事务默认隔离级别是哪个？

答：可重复读。

（十）Linux 常见命令

作者对这一方面不是很精通，知识点来源于网络总结以及面试官的提问，仅供小伙伴参考。

1）grep、sed 以及 awk 命令

解析：awk 命令如果可以掌握，是面试中的一个 加分点。

2）文件和目录：

pwd 显示当前目录

ls 显示当前目录下的文件和目录：

1. ls -F 可以区分文件和目录；
2. ls -a 可以把隐藏文件和普通文件一起显示出来；
3. ls -R 可以递归显示子目录中的文件和目录；
4. ls -l 显示长列表；
5. ls -l test 过滤器，查看某个特定文件信息。可以只查看 test 文件的信息。

3）处理文件方面的命令有：touch、cp、 In、mv、rm、

4）处理目录方面的命令：mkdir

5）查看文件内容：file、cat、more、less、tail、head

6）监测程序命令：ps、top

eg. 找出进程名中包括 java 的所有进程：ps -ef | grep java

top 命令 实时监测进程

top 命令输出的第一部分：显示系统的概括。

1. 第一行显示了当前时间、系统的运行时间、登录的用户数和系统的平均负载（平均负载有 3 个值：最近 1min 5min 15min）；
2. 第二行显示了进程的概要信息，有多少进程处于运行、休眠、停止或者僵化状态；
3. 第三行是 CPU 的概要信息；
4. 第四行是系统内存的状态。

7）ps 和 top 命令的区别：

1. ps 看到的是命令执行瞬间的进程信息 , 而 top 可以持续的监视；
2. ps 只是查看进程 , 而 top 还可以监视系统性能 , 如平均负载 ,cpu 和内存的消耗；
3. 另外 top 还可以操作进程 , 如改变优先级 (命令 r) 和关闭进程 (命令 k)；
4. ps 主要是查看进程的，关注点在于查看需要查看的进程；
5. top 主要看 cpu, 内存使用情况，及占用资源最多的进程由高到低排序，关注点在于资源占用情况。

8） 压缩数据

1. tar -xvf 文件名；
2. tar -zxvf 文件名；
3. tar -cvzf 文件名。

9）结束进程：kill PID 或者 kill all