zoukankan      html  css  js  c++  java
  • 实施技术面试题

    1、如何进行SQL性能优化;

    1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引。

    2.应尽量避免在 where 子句中使用!=或<>操作符,否则将引擎放弃使用索引而进行全表扫描。

    3.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描,如:

    select id from t where num is null

    可以在num上设置默认值0,确保表中num列没有null值,然后这样查询:

    select id from t where num=0

    4.应尽量避免在 where 子句中使用 or 来连接条件,否则将导致引擎放弃使用索引而进行全表扫描,如:

    select id from t where num=10 or num=20

    可以这样查询:

    select id from t where num=10

    union all

    select id from t where num=20

    5.下面的查询也将导致全表扫描:

    select id from t where name like '%abc%'

    若要提高效率,可以考虑全文检索。

    6.in 和 not in 也要慎用,否则会导致全表扫描,如:

    select id from t where num in(1,2,3)

    对于连续的数值,能用 between 就不要用 in 了:

    select id from t where num between 1 and 3

    7.如果在 where 子句中使用参数,也会导致全表扫描。因为SQL只有在运行时才会解析局部变量,但优化程序不能将访问计划的选择推迟到运行时;它必须在编译时进行选择。然而,如果在编译时建立访问计划,变量的值还是未知的,因而无法作为索引选择的输入项。如下面语句将进行全表扫描:

    select id from t where num=@num

    可以改为强制查询使用索引:

    select id from t with(index(索引名)) where num=@num

    8.应尽量避免在 where 子句中对字段进行表达式操作,这将导致引擎放弃使用索引而进行全表扫描。如:

    select id from t where num/2=100

    应改为:

    select id from t where num=100*2

    9.应尽量避免在where子句中对字段进行函数操作,这将导致引擎放弃使用索引而进行全表扫描。如:

    select id from t where substring(name,1,3)='abc'--name以abc开头的id

    select id from t where datediff(day,createdate,'2005-11-30')=0--'2005-11-30'生成的id

    应改为:

    select id from t where name like 'abc%'

    select id from t where createdate>='2005-11-30' and createdate<'2005-12-1'

    10.不要在 where 子句中的“=”左边进行函数、算术运算或其他表达式运算,否则系统将可能无法正确使用索引。

    11.在使用索引字段作为条件时,如果该索引是复合索引,那么必须使用到该索引中的第一个字段作为条件时才能保证系统使用该索引,否则该索引将不会被使用,并且应尽可能的让字段顺序与索引顺序相一致。

    12.不要写一些没有意义的查询,如需要生成一个空表结构:

    select col1,col2 into #t from t where 1=0

    这类代码不会返回任何结果集,但是会消耗系统资源的,应改成这样:

    create table #t(...)

    13.很多时候用 exists 代替 in 是一个好的选择:

    select num from a where num in(select num from b)

    用下面的语句替换:

    select num from a where exists(select 1 from b where num=a.num)

    14.并不是所有索引对查询都有效,SQL是根据表中数据来进行查询优化的,当索引列有大量数据重复时,SQL查询可能不会去利用索引,如一表中有字段sex,male、female几乎各一半,那么即使在sex上建了索引也对查询效率起不了作用。

    15.索引并不是越多越好,索引固然可以提高相应的 select 的效率,但同时也降低了 insert 及 update 的效率,因为 insert 或 update 时有可能会重建索引,所以怎样建索引需要慎重考虑,视具体情况而定。一个表的索引数最好不要超过6个,若太多则应考虑一些不常使用到的列上建的索引是否有必要。

    16.应尽可能的避免更新 clustered 索引数据列,因为 clustered 索引数据列的顺序就是表记录的物理存储顺序,一旦该列值改变将导致整个表记录的顺序的调整,会耗费相当大的资源。若应用系统需要频繁更新 clustered 索引数据列,那么需要考虑是否应将该索引建为 clustered 索引。

    17.尽量使用数字型字段,若只含数值信息的字段尽量不要设计为字符型,这会降低查询和连接的性能,并会增加存储开销。这是因为引擎在处理查询和连接时会逐个比较字符串中每一个字符,而对于数字型而言只需要比较一次就够了。

    18.尽可能的使用 varchar/nvarchar 代替 char/nchar ,因为首先变长字段存储空间小,可以节省存储空间,其次对于查询来说,在一个相对较小的字段内搜索效率显然要高些。

    19.任何地方都不要使用 select * from t ,用具体的字段列表代替“*”,不要返回用不到的任何字段。

    2、Nginx的负载均衡

    负载均衡策略
    轮询 默认方式
    weight 权重方式
    ip_hash 依据ip分配方式
    least_conn 最少连接方式
    fair(第三方) 响应时间方式
    url_hash(第三方) 依据URL分配方式

      在这里,只详细说明Nginx自带的负载均衡策略,第三方不多描述。

    1、轮询

      最基本的配置方法,上面的例子就是轮询的方式,它是upstream模块默认的负载均衡默认策略。每个请求会按时间顺序逐一分配到不同的后端服务器。

      有如下参数:

    fail_timeout 与max_fails结合使用。
    max_fails
    设置在fail_timeout参数设置的时间内最大失败次数,如果在这个时间内,所有针对该服务器的请求都失败了,那么认为该服务器会被认为是停机了,
    fail_time 服务器会被认为停机的时间长度,默认为10s。
    backup 标记该服务器为备用服务器。当主服务器停止时,请求会被发送到它这里。
    down 标记服务器永久停机了。

      注意:

    • 在轮询中,如果服务器down掉了,会自动剔除该服务器。
    • 缺省配置就是轮询策略。
    • 此策略适合服务器配置相当,无状态且短平快的服务使用。

    2、weight

      权重方式,在轮询策略的基础上指定轮询的几率。例子如下:

    复制代码
        #动态服务器组
        upstream dynamic_zuoyu {
            server localhost:8080   weight=2;  #tomcat 7.0
            server localhost:8081;  #tomcat 8.0
            server localhost:8082   backup;  #tomcat 8.5
            server localhost:8083   max_fails=3 fail_timeout=20s;  #tomcat 9.0
        }
    复制代码

      在该例子中,weight参数用于指定轮询几率,weight的默认值为1,;weight的数值与访问比率成正比,比如Tomcat 7.0被访问的几率为其他服务器的两倍。

      注意:

    • 权重越高分配到需要处理的请求越多。
    • 此策略可以与least_conn和ip_hash结合使用。
    • 此策略比较适合服务器的硬件配置差别比较大的情况。

    3、ip_hash

      指定负载均衡器按照基于客户端IP的分配方式,这个方法确保了相同的客户端的请求一直发送到相同的服务器,以保证session会话。这样每个访客都固定访问一个后端服务器,可以解决session不能跨服务器的问题。

    复制代码
    #动态服务器组
        upstream dynamic_zuoyu {
            ip_hash;    #保证每个访客固定访问一个后端服务器
            server localhost:8080   weight=2;  #tomcat 7.0
            server localhost:8081;  #tomcat 8.0
            server localhost:8082;  #tomcat 8.5
            server localhost:8083   max_fails=3 fail_timeout=20s;  #tomcat 9.0
        }
    复制代码

      注意:

    • 在nginx版本1.3.1之前,不能在ip_hash中使用权重(weight)。
    • ip_hash不能与backup同时使用。
    • 此策略适合有状态服务,比如session。
    • 当有服务器需要剔除,必须手动down掉。

    4、least_conn

      把请求转发给连接数较少的后端服务器。轮询算法是把请求平均的转发给各个后端,使它们的负载大致相同;但是,有些请求占用的时间很长,会导致其所在的后端负载较高。这种情况下,least_conn这种方式就可以达到更好的负载均衡效果。

    复制代码
        #动态服务器组
        upstream dynamic_zuoyu {
            least_conn;    #把请求转发给连接数较少的后端服务器
            server localhost:8080   weight=2;  #tomcat 7.0
            server localhost:8081;  #tomcat 8.0
            server localhost:8082 backup;  #tomcat 8.5
            server localhost:8083   max_fails=3 fail_timeout=20s;  #tomcat 9.0
        }
    复制代码

      注意:

    • 此负载均衡策略适合请求处理时间长短不一造成服务器过载的情况。

    5、第三方策略

      第三方的负载均衡策略的实现需要安装第三方插件。

    ①fair

      按照服务器端的响应时间来分配请求,响应时间短的优先分配。

    复制代码
        #动态服务器组
        upstream dynamic_zuoyu {
            server localhost:8080;  #tomcat 7.0
            server localhost:8081;  #tomcat 8.0
            server localhost:8082;  #tomcat 8.5
            server localhost:8083;  #tomcat 9.0
            fair;    #实现响应时间短的优先分配
        }
    复制代码

    ②url_hash

      按访问url的hash结果来分配请求,使每个url定向到同一个后端服务器,要配合缓存命中来使用。同一个资源多次请求,可能会到达不同的服务器上,导致不必要的多次下载,缓存命中率不高,以及一些资源时间的浪费。而使用url_hash,可以使得同一个url(也就是同一个资源请求)会到达同一台服务器,一旦缓存住了资源,再此收到请求,就可以从缓存中读取。 

    复制代码
        #动态服务器组
        upstream dynamic_zuoyu {
            hash $request_uri;    #实现每个url定向到同一个后端服务器
            server localhost:8080;  #tomcat 7.0
            server localhost:8081;  #tomcat 8.0
            server localhost:8082;  #tomcat 8.5
            server localhost:8083;  #tomcat 9.0
        }
    复制代码

      

    3、Springmvc 工作原理是什么?

    1. Springmvc 工作原理是什么?
    客户端发送请求到 DispatcherServlet
    DispatcherServlet 查询 handlerMapping 找到处理请求的 Controller
    Controller 调用业务逻辑后,返回 ModelAndView
    DispatcherServlet 查询 ModelAndView,找到指定视图
    视图将结果返回到客户端
    2. Springmvc 执行流程是什么?
    用户发送请求至前端控制器DispatcherServlet;
    DispatcherServlet收到请求后,调用HandlerMapping处理器映射器,请求获取Handle;
    处理器映射器根据请求url找到具体的处理器,生成处理器对象及处理器拦截器(如果有则生成)一并返回给DispatcherServlet;
    DispatcherServlet 调用 HandlerAdapter处理器适配器;
    HandlerAdapter 经过适配调用 具体处理器(Handler,也叫后端控制器);
    Handler执行完成返回ModelAndView;
    HandlerAdapter将Handler执行结果ModelAndView返回给DispatcherServlet;
    DispatcherServlet将ModelAndView传给ViewResolver视图解析器进行解析;
    ViewResolver解析后返回具体View;
    DispatcherServlet对View进行渲染视图(即将模型数据填充至视图中)
    DispatcherServlet响应用户。


    3. Springmvc 中如何解决 GET | POST请求中文乱码问题?
    GET方式:

    每次发生请求之前对URL进行编码:

    例如:Location.href="/encodeURI"(“http://localhost/test/s?name=中文&sex=女”);

    更简便的方法,在服务器端配置URL编码格式:修改tomcat的配置文件server.xml:

    只需增加 URIEncoding=“UTF-8” 这一句,然后重启tomcat即可。

    <ConnectorURIEncoding="UTF-8"
    port="8080" maxHttpHeaderSize="8192" maxThreads="150"
    minSpareThreads="25" maxSpareThreads="75"connectionTimeout="20000"
    disableUploadTimeout="true" URIEncoding="UTF-8" />
    1
    2
    3
    4
    POST方式:

    可以每次在request解析数据时设置编码格式:request.setCharacterEncoding(“utf-8”);

    也可以使用编码过滤器来解决,最常用的方法是使用Spring提供的编码过滤器:

    在Web.xml中增加如下配置(要注意的是它的位置一定要是第一个执行的过滤器):

    <filter>
    <filter-name>charsetFilter</filter-name>
    <filter-class>org.springframework.web.filter.CharacterEncodingFilter</filter-class>
    <init-param>
    <param-name>encoding</param-name>
    <param-value>UTF-8</param-value>
    </init-param>
    <init-param>
    <param-name>forceEncoding</param-name>
    <param-value>true</param-value>
    </init-param>
    </filter>
    该过滤器要做的其实就是强制为所有请求和响应设置编码格式:

    request.setCharacterEncoding(“utf-8”);
    response.setCharacterEncoding(“utf-8”);

    4、SpringBoot面试题

    怎么将 SpringBoot web 应用程序部署为 JAR 或 WAR 文件?

    通常,我们将 web 应用程序打包成 WAR 文件,然后将它部署到另外的服务器上。这样做使得我们能够在相同的服务器上处理多个项目。当 CPU 和内存有限的情况下,这是一种最好的方法来节省资源。

    然而,事情发生了转变。现在的计算机硬件相比起来已经很便宜了,并且现在的注意力大多转移到服务器配置上。部署中对服务器配置的一个细小的失误都会导致无可预料的灾难发生。

    Spring 通过提供插件来解决这个问题,也就是 spring-boot-maven-plugin 来打包 web 应用程序到一个额外的 JAR 文件当中。为了引入这个插件,只需要在 pom.xml 中添加一个 plugin 属性:

    1 <plugin>
    2     <groupId>org.springframework.boot</groupId>
    3     <artifactId>spring-boot-maven-plugin</artifactId>
    4 </plugin>

    有了这个插件,我们会在执行 package 步骤后得到一个 JAR 包。这个 JAR 包包含所需的所有依赖以及一个嵌入的服务器。因此,我们不再需要担心去配置一个额外的服务器了。

    我们能够通过运行一个普通的 JAR 包来启动应用程序。

    注意一点,为了打包成 JAR 文件,pom.xml 中的 packgaing 属性必须定义为 jar

    <packaging>jar</packaging>

    如果我们不定义这个元素,它的默认值也为 jar

    如果我们想构建一个 WAR 文件,将 packaging 元素修改为 war

    <packaging>war</packaging>

    并且将容器依赖从打包文件中移除:

    1 <dependency>
    2     <groupId>org.springframework.boot</groupId>
    3     <artifactId>spring-boot-starter-tomcat</artifactId>
    4     <scope>provided</scope>
    5 </dependency>

    执行 Maven 的 package 步骤之后,我们得到一个可部署的 WAR 文件。

    5、网络相关的协议

    11、你如何理解 Spring Boot 中的 Starters?

    Starters可以理解为启动器,它包含了一系列可以集成到应用里面的依赖包,你可以一站式集成 Spring 及其他技术,而不需要到处找示例代码和依赖包。如你想使用 Spring JPA 访问数据库,只要加入 spring-boot-starter-data-jpa 启动器依赖就能使用了。

    Starters包含了许多项目中需要用到的依赖,它们能快速持续的运行,都是一系列得到支持的管理传递性依赖。

  • 相关阅读:
    [leetcode]Reverse Words in a String
    *[topcoder]ChooseTheBestOne
    priority_queue c++
    [topcoder]BoxesDiv2
    *[topcoder]IncrementingSequence
    [topcoder]HappyLetterDiv2
    c++ stl 使用汇总(string,vector,map,set)
    2014找工作总结-机会往往留给有准备的人 (转,后台开发面经)
    2015互联网校招总结—一路走来 (移动端开发面经,另有面经汇总)
    通过金矿模型介绍动态规划(转)
  • 原文地址:https://www.cnblogs.com/zhoading/p/14788529.html
Copyright © 2011-2022 走看看