面试问题记录01

最新推荐文章于 2021-03-18 16:36:06 发布

冯居竹

最新推荐文章于 2021-03-18 16:36:06 发布

阅读量241

点赞数

分类专栏： Java面试文章标签：面试

本文链接：https://blog.csdn.net/qq_41098689/article/details/106392905

版权

Java面试专栏收录该内容

1 篇文章 0 订阅

订阅专栏

面试问题记录01

你好！这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。

JSP和Servlet有什么区别?为什么Servlet第一次启动比较慢?

什么是Servlet？Servlet其实就是一个遵循Servlet开发的java类。Servlet是由服务器调用的，运行在服务器端。为什么要用到Servlet？我们编写java程序想要在网上实现聊天、发帖、这样一些的交互功能，普通的java技术是非常难完成的。sun公司就提供了Servlet这种技术供我们使用。什么是JSPJSP全名为Java Server Pages，java服务器页面。JSP是一种基于文本的程序，其特点就是HTML和Java代码共同存在！为什么需要JSPJSP是为了简化Servlet的工作出现的替代品，Servlet输出HTML非常困难，JSP就是替代Servlet输出HTML的。JSP的工作原理在Tomcat博客中我提到过：Tomcat访问任何的资源都是在访问Servlet！，当然了，JSP也不例外！JSP本身就是一种Servlet。为什么我说JSP本身就是一种Servlet呢？其实JSP在第一次被访问的时候会被编译为HttpJspPage类（该类是HttpServlet的一个子类）刚才我简单使用了一下JSP，它被编译成了这么一个Servlet:package org.apache.jsp;

import javax.servlet.*;
import javax.servlet.http.*;
import javax.servlet.jsp.*;
import java.util.Date;

public final class _1_jsp extends org.apache.jasper.runtime.HttpJspBase
    implements org.apache.jasper.runtime.JspSourceDependent {

  private static final JspFactory _jspxFactory = JspFactory.getDefaultFactory();

  private static java.util.List<String> _jspx_dependants;

  private javax.el.ExpressionFactory _el_expressionfactory;
  private org.apache.tomcat.InstanceManager _jsp_instancemanager;

  public java.util.List<String> getDependants() {
    return _jspx_dependants;
  }

  public void _jspInit() {
    _el_expressionfactory = _jspxFactory.getJspApplicationContext(getServletConfig().getServletContext()).getExpressionFactory();
    _jsp_instancemanager = org.apache.jasper.runtime.InstanceManagerFactory.getInstanceManager(getServletConfig());
  }

  public void _jspDestroy() {
  }

  public void _jspService(final HttpServletRequest request, final HttpServletResponse response)
        throws java.io.IOException, ServletException {

final PageContext pageContext;
HttpSession session = null;
final ServletContext application;
final ServletConfig config;
JspWriter out = null;
final Object page = this;
JspWriter _jspx_out = null;
PageContext _jspx_page_context = null;


try {
  response.setContentType("text/html;charset=UTF-8");
  pageContext = _jspxFactory.getPageContext(this, request, response,
              null, true, 8192, true);
  _jspx_page_context = pageContext;
  application = pageContext.getServletContext();
  config = pageContext.getServletConfig();
  session = pageContext.getSession();
  out = pageContext.getOut();
  _jspx_out = out;

  out.write("\r\n");
  out.write("\r\n");
  out.write("<html>\r\n");
  out.write("<head>\r\n");
  out.write("    <title>简单使用JSP</title>\r\n");
  out.write("</head>\r\n");
  out.write("<body>\r\n");

String s = "HelloWorda";
out.println(s);

  out.write("\r\n");
  out.write("</body>\r\n");
  out.write("</html>\r\n");
} catch (Throwable t) {
  if (!(t instanceof SkipPageException)){
    out = _jspx_out;
    if (out != null && out.getBufferSize() != 0)
      try { out.clearBuffer(); } catch (java.io.IOException e) {}
    if (_jspx_page_context != null) _jspx_page_context.handlePageException(t);
  }
} finally {
  _jspxFactory.releasePageContext(_jspx_page_context);
}
}

编译过程是这样子的：浏览器第一次请求1.jsp时，Tomcat会将1.jsp转化成1_jsp.java这么一个类，并将该文件编译成class文件。编译完毕后再运行class文件来响应浏览器的请求。以后访问1.jsp就不再重新编译jsp文件了，直接调用class文件来响应浏览器。当然了，如果Tomcat检测到JSP页面改动了的话，会重新编译的。既然JSP是一个Servlet，那JSP页面中的HTML排版标签是怎么样被发送到浏览器的？我们来看下上面1_jsp.java的源码就知道了。原来就是用write()出去的罢了。说到底，JSP就是封装了Servlet的java程序罢了。 out.write("\r\n");
out.write("\r\n");
out.write("\r\n");
out.write("\r\n");
out.write(" 简单使用JSP\r\n");
out.write("\r\n");
out.write("\r\n");有人可能也会问：JSP页面的代码服务器是怎么执行的？再看回1_jsp.java文件，java代码就直接在类中的service()中。
String s = “HelloWorda”;
out.println(s);
JSP比Servlet更方便更简单的一个重要原因就是：内置了9个对象！内置对象有：out、session、response、request、config、page、application、pageContext、exception

1.     Tomcat访问任何的资源都是在访问Servlet！，当然了，JSP也不例外！JSP本身就是一种Servlet。为什么我说JSP本身就是一种Servlet呢？其实JSP在第一次被访问的时候会被编译为HttpJspPage类（该类是HttpServlet的一个子类）
2.    编译过程是这样子的：浏览器第一次请求1.jsp时，Tomcat会将1.jsp转化成1_jsp.java这么一个类，并将该文件编译成class文件。编译完毕后再运行class文件来响应浏览器的请求。
3.    既然JSP是一个Servlet，那JSP页面中的HTML排版标签是怎么样被发送到浏览器的？我们来看下上面1_jsp.java的源码就知道了。原来就是用write()出去的罢了。说到底，JSP就是封装了Servlet的java程序罢了。
4.
6. 增加了 多屏幕编辑 Markdown文章功能；
7. 增加了 焦点写作模式、预览模式、简洁写作模式、左右区域同步滚轮设置 等功能，功能按钮位于编辑区域与预览区域中间；
8. 增加了 检查列表 功能。

什么是时间复杂度？ O（logn）是什么？

在这里插是入图片描述
所谓时间复杂度就是随着规模的扩大，不同时间复杂度对应着不同的运行时间，一个好的算法即使在性能再坏的电脑上运行，规模扩大到一定程度之后差距也会缩小。
区分O(logn)的最好方式就是看是否有用分治的想法。例如二分查找就是O(logn)的时间复杂度。而O(an)的话，可以理解为线性时间复杂度，这里的常数a可以忽略不计。因为时间复杂度是把n当做无穷大来计算的，当n为无穷大时，这个a几乎可以省略。因为n为无穷大，即使是O(logn)也绝对比O(a)大的多，所以O(an)自然更快。但是！在实际问题中，计算机的效率是有上限的，这里的n也是有上限的。所以应视具体情况讨论。有的时候常数a可能也会比O(logn)大，所以才会有“卡常”一说。

Spring常用注解?

1、声明bean的注解

@Component 组件，没有明确的角色

@Service 在业务逻辑层使用（service层）

@Repository 在数据访问层使用（dao层）

@Controller 在展现层使用，控制器的声明（C）

2、注入bean的注解

@Autowired：由Spring提供

@Inject：由JSR-330提供

@Resource：由JSR-250提供

都可以注解在set方法和属性上，推荐注解在属性上（一目了然，少写代码）。

3、java配置类相关注解

@Configuration 声明当前类为配置类，相当于xml形式的Spring配置（类上）

@Bean 注解在方法上，声明当前方法的返回值为一个bean，替代xml中的方式（方法上）

@Configuration 声明当前类为配置类，其中内部组合了@Component注解，表明这个类是一个bean（类上）

@ComponentScan 用于对Component进行扫描，相当于xml中的（类上）

@WishlyConfiguration 为@Configuration与@ComponentScan的组合注解，可以替代这两个注解

4、切面（AOP）相关注解

Spring支持AspectJ的注解式切面编程。

@Aspect 声明一个切面（类上）

使用@After、@Before、@Around定义建言（advice），可直接将拦截规则（切点）作为参数。

@After 在方法执行之后执行（方法上）

@Before 在方法执行之前执行（方法上）

@Around 在方法执行之前与之后执行（方法上）

@PointCut 声明切点

在java配置类中使用@EnableAspectJAutoProxy注解开启Spring对AspectJ代理的支持（类上）

5、@Bean的属性支持

@Scope 设置Spring容器如何新建Bean实例（方法上，得有@Bean）

其设置类型包括：

Singleton （单例,一个Spring容器中只有一个bean实例，默认模式）,

Protetype （每次调用新建一个bean）,

Request （web项目中，给每个http request新建一个bean）,

Session （web项目中，给每个http session新建一个bean）,

GlobalSession（给每一个 global http session新建一个Bean实例）

@StepScope 在Spring Batch中还有涉及

@PostConstruct 由JSR-250提供，在构造函数执行完之后执行，等价于xml配置文件中bean的initMethod

@PreDestory 由JSR-250提供，在Bean销毁之前执行，等价于xml配置文件中bean的destroyMethod

6、@Value注解

@Value 为属性注入值（属性上）

支持如下方式的注入：

》注入普通字符
在这里插入图片描述

》注入操作系统属性
在这里插入图片描述

》注入表达式结果
在这里插入图片描述

》注入其它bean属性
在这里插入图片描述

》注入文件资源
在这里插入图片描述

》注入网站资源
在这里插入图片描述

》注入配置文件
在这里插入图片描述

注入配置使用方法：

① 编写配置文件（test.properties）

book.name=《三体》

② @PropertySource 加载配置文件(类上)
在这里插入图片描述

③ 还需配置一个PropertySourcesPlaceholderConfigurer的bean。

7、环境切换

@Profile 通过设定Environment的ActiveProfiles来设定当前context需要使用的配置环境。（类或方法上）

@Conditional Spring4中可以使用此注解定义条件话的bean，通过实现Condition接口，并重写matches方法，从而决定该bean是否被实例化。（方法上）

8、异步相关

@EnableAsync 配置类中，通过此注解开启对异步任务的支持，叙事性AsyncConfigurer接口（类上）

@Async 在实际执行的bean方法使用该注解来申明其是一个异步任务（方法上或类上所有的方法都将异步，需要@EnableAsync开启异步任务）

9、定时任务相关

@EnableScheduling 在配置类上使用，开启计划任务的支持（类上）

@Scheduled 来申明这是一个任务，包括cron,fixDelay,fixRate等类型（方法上，需先开启计划任务的支持）

10、@Enable*注解说明

这些注解主要用来开启对xxx的支持。

@EnableAspectJAutoProxy 开启对AspectJ自动代理的支持

@EnableAsync 开启异步方法的支持

@EnableScheduling 开启计划任务的支持

@EnableWebMvc 开启Web MVC的配置支持

@EnableConfigurationProperties 开启对@ConfigurationProperties注解配置Bean的支持

@EnableJpaRepositories 开启对SpringData JPA Repository的支持

@EnableTransactionManagement 开启注解式事务的支持

@EnableCaching 开启注解式的缓存支持

11、测试相关注解

@RunWith 运行器，Spring中通常用于对JUnit的支持
在这里插入图片描述

@ContextConfiguration 用来加载配置ApplicationContext，其中classes属性用来加载配置类
在这里插入图片描述

Mysql索引机制? 引擎有哪几种？

正确的创建合适的索引是提升数据库查询性能的基础。

一、索引是什么？
索引是为了加速对表中数据行的检索而创建的一种分散存储的数据结构。

二、为什么要使用索引？
索引能极大的减少存储引擎需要扫描的数据量。
索引可以把随机IO变成顺序IO。
索引可以帮助我们在进行分组、排序等操作时，避免使用临时表。
三、索引谁实现的
MySQL结构体系：

Indexes是第三方公司提供的可插拔的插件式存储引擎。

四、为什么选择B+Tree？

(1)（相对）平衡二叉树
它的左右两个子树的高度差的绝对值不超过1。
在这里插入图片描述

缺点：
a）太深
数据处的高/深度决定着他的IO操作次数， IO操作耗时大。
b）太小
每一个磁盘块（节点/页）保存的数据量太小了。
（2）多路平衡查找树 B-Tree

（3）加强版多路平衡查找树 B+Tree

支节点只保存索引列关键字，不保存数据，只有叶子节点才保存数据。

B+Tree与B-Tree的区别：
1、B+节点关键字搜索采用闭合区间。（MYSQL推崇使用ID作为索引，由于ID是自增的数字类型，只会增大，所以采用向右拓展的一个方式。）
2、B+非叶节点不保存数据相关信息，只保存关键字和子节点的引用。
3、B+关键字对应的数据保存在叶子节点中。
4、B+叶子节点是顺序排列的，并且相邻节点具有顺序引用的关系。

为什么选择B+Tree？
在这里插入图片描述
B+树是B-树的变种（ PLUS版）多路绝对平衡查找树，他拥有B-树的优势。
B+树扫库、表能力更强。
B+树的磁盘读写能力更强。
B+树的排序能力更强。
B+树的查询效率更加稳定。

五、B+Tree在两大引擎中如何体现

MyIsam：
索引和数据分别存储。表定义存在.frm文件中（每个存储引擎都会有）。表中数据存在.MYD文件中。索引存在.MYI文件中。

多个索引：

每个索引都存有每条数据的地址，一旦有变，维护起来比较耗时。

InnoDB：

数据就存在索引的叶子节点中。
辅助索引：

其他索引存主键，再从主键索引中找数据。

六、补充
联合索引列选择原则
1、经常用的列优先【最左匹配原则】
2、选择性（离散度）高的列优先【离散度高原则】（列的离散性越高，选择性就越好。）
3、宽度小的列优先【最少空间原则】

覆盖索引
如果查询列可通过索引节点中的关键字直接返回，则该索引称之为覆盖索引。
覆盖索引可减少数据库IO，将随机IO变为顺序IO，可提高查询性能。

比如创建索引：create index idx_name_phoneNum on users(name,phoneNum);
查询语句：select name,phoneNum from user where name=?
可直接从索引树中返回关键字，不会再去查数据内容。

七、总结
（1）索引列的数据长度能少则少。
（2）索引一定不是越多越好，越全越好，一定是建合适的。
（3）匹配列前缀可用到索引 like 9999%， like %9999%、 like %9999用不到索引。
like 9999%得看情况，如果索引列离散性高，就能用到索引，离散性低，就用不到索引。
（4）Where 条件中 not in 和 <>操作无法使用索引。
（5）匹配范围值， order by 也可用到索引。
（6）多用指定列查询，只返回自己想到的数据列，少用select *。
（7）联合索引中如果不是按照索引最左列开始查找，无法使用索引。在执行常量等值查询时，改变索引列的顺序并不会更改explain的执行结果，因为mysql底层优化器会进行优化，但是推荐按照索引顺序列编写sql语句。
（8）联合索引中精确匹配最左前列并范围匹配另外一列可以用到索引。(索引列为name,age的话，name=‘zhangsan’ and age>20)
（9）联合索引中如果查询中有某个列的范围查询，则其右边的所有列都无法使用索引。(索引列为age,name的话，age>20 and name=‘zhangsan’)

优化口诀：
全值匹配我最爱，最左前缀要遵守；
带头大哥不能死，中间兄弟不能断；
索引列上少计算，范围之后全失效；
LIKE百分写最右，覆盖索引不写星；
不等空值还有or，索引失效要少用。

数据库三范式？

第一范式:
所谓第一范式（1NF）是指数据库表的每一列都是不可分割的基本数据项，同一列中不能有多个值，即实体中的某个属性不能有多个值或者不能有重复的属性。如果出现重复的属性，就可能需要定义一个新的实体，新的实体由重复的属性构成，新实体与原实体之间为一对多关系。在第一范式（1NF）中表的每一行只包含一个实例的信息。简而言之，第一范式就是无重复的列。
第二范式:
第二范式（2NF）属性完全依赖于主键 [ 消除部分子函数依赖 ]
第二范式（2NF）是在第一范式（1NF）的基础上建立起来的，即满足第二范式（2NF）必须先满足第一范式（1NF）。第二范式（2NF）要求数据库表中的每个实例或行必须可以被惟一地区分。为实现区分通常需要为表加上一个列，以存储各个实例的惟一标识。这个惟一属性列被称为主关键字或主键、主码。
*第三范式:
第三范式（3NF）属性不依赖于其它非主属性 [ 消除传递依赖 ]
满足第三范式（3NF）必须先满足第二范式（2NF）。第三范式（3NF）要求一个数据库表中不包含已在其它表中已包含的非主关键字信息。

例如，存在一个部门信息表，其中每个部门有部门编号（dept_id）、部门名称、部门简介等信息。那么在的员工信息表中列出部门编号后就不能再将部门名称、部门简介等与部门有关的信息再加入员工信息表中。如果不存在部门信息表，则根据第三范式（3NF）也应该构建它，否则就会有大量的数据冗余。

Zookeeper?

1、zookeeper是什么框架？
zookeeper是一个开源的分布式协调服务框架。

2、有哪些应用场景？
应用场景：分布式通知/协调、负载均衡、配置中心、分布式锁、分布式队列等。

3、使用什么协议？
使用ZAB协议。

4、zookeeper有哪几种节点类型？
节点类型：持久节点、持久顺序节点、临时节点、临时顺序节点。

5、zookeeper对节点的watch监听通知是永久的吗？
不是永久的，一次性的，需要借助第三方工具实现重复注册。

6、有哪几种部署模式？
部署模式：单机模式、伪集群模式、集群模式。

7、集群中的机器角色都有哪些？
集群角色：leader、foller、observer。

8、集群最少要几台机器，集群规则是怎样的
集群规则为2N+1台，N>0，即3台。

9、集群如果有3台机器，挂掉一台集群还能工作吗？挂掉两台呢？
集群需要一半以上的机器可用，所以，3台挂掉1台还能工作，2台不能。

10、集群支持动态添加机器吗？
3.5版本开始支持动态扩容。

11、zookeeper的java客户端都有哪些？
java客户端：zk自带的zkclient及Apache开源的Curator。

12、chubby是什么，和zookeeper比你怎么看？
chubby是google的，完全实现paxos算法，不开源。zookeeper是chubby的开源实现，使用zab协议，paxos算法的变种。

13、说几个zookeeper常用的命令。
常用命令：ls get set create delete等。

去博客设置页面，选择一款你喜欢的代码片高亮样式，下面展示同样高亮的 代码片.

// An highlighted block
var foo = 'bar';

排序算法?

在这里插入图片描述

未完待续.

冯居竹

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
面试问题记录01

面试问题记录01JSP和Servlet有什么区别?为什么Servlet第一次启动比较慢?什么是时间复杂度？ O（logn）是什么？Spring常用注解?Mysql索引机制? 引擎有哪几种？数据库三范式？Zookeeper?排序算法?你好！这是你第一次使用 Markdown编辑器所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。JSP和Servlet有什么区别?为什么Servlet第一次启动比较慢?什么是Servlet？Se
复制链接

扫一扫