京东笔试题总结

时间  2019-11-17
标签 京东 笔试 总结 栏目 快乐工作 繁體版
原文   原文链接

1.程序题，当输入type=4时，写出如下代码的输出： javascript

switch (type) {
        default:
            System.out.print(4);
        case 1:
            System.out.print(1);
        case 2:
            System.out.print(2);
        case 3:
            System.out.print(3);
        }
输出：4 3 2 1 说明，若是第一个匹配成功，则后面的都会执行，除非遇到break；type类型：

switch表达式后面的数据类型只能是byte,short，char，int四种整形类型，枚举类型和java.lang.String类型（从java 7才容许），不能是boolean类型。

在网上看到好多文章，说switch还支持byte,short,char,int 的包装类，首先能够确定说switch不支持这些包装类，可是以下的代码又是正确的：

public static void main(String[] args) {
        switch (new Integer(45)) {
        case 40:
            System.out.println("40");
            break;
        case 45:
            System.out.println("45");//将会打印这句
            break;
        default:
            System.out.println("?");
            break;
        }
    }

能够打印正确的结果，在挨着挨着试完Byte,Short,Character,Integer后发现均可以正确打印，因而便说switch也支持byte，short，char，int的包装类。这种说法不彻底正确，之因此switch可以支持他们的包装类，是由于自动拆箱（从JDK1.5开始支持自动拆箱和自动装箱，自动拆箱就是自动将引用数据类型转化为基本数据类型，自动装箱就是自动将基本数据类型转化为引用数据类型）的缘由，下面使用jclasslib软件打开上面的.class文件，

0 new #2 <java/lang/Integer>                             建立一个Integer类的对象
3 dup                                                    将对象的标识压入栈顶部
4 bipush 45                                              将整形45压入栈中
6 invokespecial #3 <java/lang/Integer.<init>>            调用Integer类型的构造方法
9 invokervirtual #4 <java/lang/Integer.intValue>         调用intValue()方法
12 lookupswitch 2
        40:40(+28)
        45:51(+39)
        defalut:62(+50)
40 getstatic #5 <java/lang/System.out>                   得到标准输出流
43 ldc #6 <40>                                           从常量池中将40的索引压入栈中
45 invokevirtual #7 <java/io/PrintStream.println>        调用println()方法
48 goto 70 (+22)
51 gestatic #5 <java/lang/System.out>
54 ldc #8 <45>
56 invokevirtual #7 <java/io/PrintStream.println>
59 goto 70 (+11)
62 getstatic #5 <java/lang/System.out>
65 ldc #9<?>
67 invokevirtual #7 <java/io/PrintStream.println>
70 return

从上面的第5行咱们能够看出编译器自动调用了intValue()方法，若是是使用Byte会自动调用byteValue()方法，若是是Short会自动调用shortValue()方法，若是是Integer会自动调用intValue()方法。switch 的查找原理是使用key-offset在目标表格中查找的，lookupswitch后面的数字和goto后面的数字都是有规律的，关于更多信息能够查看The Java® Virtual Machine Specification

所以switch表达式后面的数据类型只支持byte,short,char,int四种整形类型、枚举类型和java.lang.String类型。

转载：https://www.cnblogs.com/HDK2016/p/6854671.html
View Code

2.程序题，如下代码最后会抛出一个异常，是第几行抛出的：html

try{
            throw new Exception("1");
        }catch (IOException e){
            throw new Exception("2");
        }catch (Exception e) {
            throw new Exception("3");
        }finally {
            throw new Exception("4");
        }

解析：  4    有待研究  抛出最后new的exception异常java

try{
            throw new Exception("1");
        }catch (IOException e){
            throw new Exception("2");
        }catch (Exception e) {
            throw e;
//            throw new Exception("3");
        }
            finally {
            throw new Exception("4");
        }
java.lang.Exception: 4 
try{
            throw new Exception("1");
        }catch (IOException e){
            throw new Exception("2");
        }catch (Exception e) {
//            throw e;
            throw new Exception("3");
        }
            finally {
//            throw new Exception("4");
        }
    }
java.lang.Exception: 3 
try{
            throw new Exception("1");
        }catch (IOException e){
            throw new Exception("2");
        }catch (Exception e) {
            throw e;
//            throw new Exception("3");
        }
            finally {
//            throw new Exception("4");
        }
java.lang.Exception: 1

 三、web容器有几种做用域？如何防止SQL注入？mysql

1、SQL注入简介

SQL注入是比较常见的网络攻击方式之一，它不是利用操做系统的BUG来实现攻击，而是针对程序员编程时的疏忽，经过SQL语句，实现无账号登陆，甚至篡改数据库。

2、SQL注入攻击的整体思路

1.寻找到SQL注入的位置

2.判断服务器类型和后台数据库类型

3.针对不通的服务器和数据库特色进行SQL注入攻击

3、SQL注入攻击实例

好比在一个登陆界面，要求输入用户名和密码：

能够这样输入实现免账号登陆：

用户名： ‘or 1 = 1 –

密 码：

点登录,如若没有作特殊处理,那么这个非法用户就很得意的登录进去了.(固然如今的有些语言的数据库API已经处理了这些问题)

这是为何呢? 下面咱们分析一下

从理论上说，后台认证程序中会有以下的SQL语句：

String sql = "select * from user_table where username=' "+userName+" ' and password=' "+password+" '";
当输入了上面的用户名和密码，上面的SQL语句变成：

SELECT * FROM user_table WHERE username='’or 1 = 1 -- and password='’
分析SQL语句：

条件后面username=”or 1=1 用户名等于 ” 或1=1 那么这个条件必定会成功；

而后后面加两个-，这意味着注释，它将后面的语句注释，让他们不起做用，这样语句永远都能正确执行，用户轻易骗过系统，获取合法身份。

这仍是比较温柔的，若是是执行

SELECT * FROM user_table WHERE username='' ;DROP DATABASE (DB Name) --' and password=''
….其后果可想而知…

4、应对方法

下面我针对JSP，说一下应对方法：

1.（简单又有效的方法）PreparedStatement

采用预编译语句集，它内置了处理SQL注入的能力，只要使用它的setXXX方法传值便可。

使用好处：

(1).代码的可读性和可维护性.

(2).PreparedStatement尽最大可能提升性能.

(3).最重要的一点是极大地提升了安全性.

原理：

sql注入只对sql语句的准备(编译)过程有破坏做用

而PreparedStatement已经准备好了,执行阶段只是把输入串做为数据处理,

而再也不对sql语句进行解析,准备,所以也就避免了sql注入问题.

2.使用正则表达式过滤传入的参数

要引入的包：

import java.util.regex.*;

正则表达式：

private String CHECKSQL = “^(.+)\\sand\\s(.+)|(.+)\\sor(.+)\\s$”;

判断是否匹配：

Pattern.matches(CHECKSQL,targerStr);

下面是具体的正则表达式：

检测SQL meta-characters的正则表达式 ：/(\%27)|(\’)|(\-\-)|(\%23)|(#)/ix

修正检测SQL meta-characters的正则表达式 ：/((\%3D)|(=))[^\n]*((\%27)|(\’)|(\-\-)|(\%3B)|(:))/i

典型的SQL 注入攻击的正则表达式 ：/\w*((\%27)|(\’))((\%6F)|o|(\%4F))((\%72)|r|(\%52))/ix

检测SQL注入，UNION查询关键字的正则表达式 ：/((\%27)|(\’))union/ix(\%27)|(\’)

检测MS SQL Server SQL注入攻击的正则表达式：/exec(\s|\+)+(s|x)p\w+/ix

等等…..

3.字符串过滤

比较通用的一个方法：

（||之间的参数能够根据本身程序的须要添加）

复制代码
public static boolean sql_inj(String str)
{
String inj_str = "'|and|exec|insert|select|delete|update|
count|*|%|chr|mid|master|truncate|char|declare|;|or|-|+|,";
String inj_stra[] = split(inj_str,"|");
for (int i=0 ; i &lt; inj_stra.length ; i++ )
{
if (str.indexOf(inj_stra[i])&gt;=0)
{
return true;
}
}
return false;
}
复制代码
4.jsp中调用该函数检查是否包函非法字符

防止SQL从URL注入：

sql_inj.java代码：

复制代码
package sql_inj;
import java.net.*;
import java.io.*;
import java.sql.*;
import java.text.*;
import java.lang.String;
public class sql_inj{
public static boolean sql_inj(String str)
{
String inj_str = "'|and|exec|insert|select|delete|update|
count|*|%|chr|mid|master|truncate|char|declare|;|or|-|+|,";
//这里的东西还能够本身添加
String[] inj_stra=inj_str.split("\\|");
for (int i=0 ; i &lt; inj_stra.length ; i++ )
{
if (str.indexOf(inj_stra[i])&gt;=0)
{
return true;
}
}
return false;
}
}
复制代码
5.JSP页面判断代码：

使用javascript在客户端进行不安全字符屏蔽

功能介绍：检查是否含有”‘”,”\\”,”/”

参数说明：要检查的字符串

返回值：0：是1：不是

函数名是

复制代码
function check(a)
{
return 1;
fibdn = new Array (”‘” ,”\\”,”/”);
i=fibdn.length;
j=a.length;
for (ii=0; ii＜i; ii++)
{ for (jj=0; jj＜j; jj++)
{ temp1=a.charAt(jj);
temp2=fibdn[ii];
if (tem’; p1==temp2)
{ return 0; }
}
}
return 1;
}
复制代码
总的说来，防范通常的SQL注入只要在代码规范上下点功夫就能够了。

凡涉及到执行的SQL中有变量时，用JDBC（或者其余数据持久层）提供的如：PreparedStatement就能够 ，切记不要用拼接字符串的方法就能够了。

转载：https://www.cnblogs.com/EasonJim/p/6223216.html
如何防止SQL注入 
Web开发中的四个域对象（范围由小到大）：

page(jsp有效)  request(一次请求) session(一次会话) application(当前web应用)

page域指的是pageContext.

request域指的是HttpServletRequest

session 域指的是HTTPSession

application 域指的是ServletContext

之因此他们是域对象，缘由就是他们都内置了map集合，都有setAttribute getAttribute方法。并且他们的name都是String类型，而value都是Object类型。

他们都有本身固定的生命周期和做用域。

 

这四个对象的生命周期(生命周期就是值对象的建立到销毁的期间)：

page：jsp页面被执行，生命周期开始，jsp页面执行完毕，声明周期结束。

request:用户发送一个请求，开始，服务器返回响应，请求结束，生命周期结束。

session:用户打开浏览器访问，建立session(开始),session超时或被声明失效，该对象生命周期结束。

application：web应用加载的时候建立。Web应用被移除或服务器关闭，对象销毁。[结束]。

------------------------------------------------------------------------------------------------------------------------------------------------------------- 

注意：

1.Page只在当前jsp有效，每次请求分别对应不一样的request.

2.Request,只在当前请求有效，每次请求分别对应不一样的request域

【Request域】能够调用request这个隐含对象的getAttribute()方法来访问具备这种范围类型的对象。也可使用getParameter(String name) return String来获取XML里传递给它的参数。

String data = "XBY request";
request.setAttribute("data4",data);
request.getRequestDispatcher("/1.jsp").forward(request, response);

Request能够用于Forward

String data = (String)request.getAttribute("data");
out.write(data);

【若是在forward前将在Servlet程序中写入的部份内容已经被真正地传送到客户端，forward方法将抛出IllegalStateException异常。】关键在跳转后要return.
  若是在调用Forward方法前向servlet引擎的缓冲区（response）中写入内容，只要写入到缓冲区的内容尚未真正输出到客户端，forward方法将能够被正常执行，原来写入到缓冲区的内容  会被清空，可是，已经写入到HttpServletResponse对象的响应字段信息保持有效。
  Forward请求转发特色：
   1.客户端只发出了一次请求，而服务器端有多个资源调用
   2.客户端浏览器端RUL不会变化。
-------------------------------------------------------------------------------------------------------------------------------------------------------------
3.Session只在一次会话中有效，会话结束就没法取到数据了。getAttribute(String name) return Object
 HttpSession session = request.getSession();
  session.setAttribute("name", "电视");

  response.setCharacterEncoding("UTF-8");//处理中文乱码问题
  response.setContentType("text/html;charset=UTF-8");//处理中文乱码问题
  PrintWriter out = response.getWriter();//处理中文乱码问题
  
  HttpSession session = request.getSession();
  String product = (String)session.getAttribute("name");
  out.write(product);

    只有当getSession（）时，服务器才会为该浏览器建立session,他的生命周期默认为30min。
<session-config>
 <session-timeout>10</session-timeout>
</session-config>
     当使用request.getSession(false);时，就是查看session，不生成session.例如在查看已购买东西时，会使用。//ie8的话，开2个浏览器仍是共享一个session，ie7是服务器把sessionid写进了浏览器的进程中，而ie8是服务器实现了多个同一款浏览器的session共享。

 【cookie】若是没有指定Cookies对象的有效期，则Cookies对象只存在于客户端的内存。当浏览器关闭时，Cookies就会失效。
HttpSession session = request.getSession();
  String sessionid = session.getId();
  Cookie cookie = new Cookie("JSESSIONID", sessionid);
  cookie.setPath("/servlet");
  cookie.setMaxAge(30*60);
  response.addCookie(cookie);
  session.setAttribute("name", "电视");//从新写cookie。设置时间。
若是禁用cookie，就是使用利用URL重写技术让浏览器的URL带上SESSIONID。

--------------------------------------------------------------------------------------------------------------------------------------------------------------

4.application：在JSP自动生成的Servlet文件中，是这样定义的：final javax.servlet.ServletContext application;
ServletContext域：

1.这是一个容器

2.说明这个容器的做用范围是整个应用程序范围


public void doGet(HttpServletRequest request, HttpServletResponse response)
   throws ServletException, IOException {
   String data="xby ok";
  this.getServletContext().setAttribute("data", data);
  System.out.println("write ok!");
 }

public void doGet(HttpServletRequest request, HttpServletResponse response)
   throws ServletException, IOException {
   String value = (String)this.getServletContext().getAttribute("data");
  System.out.println(value);
 }
【补】ServletContext能够转发Servlet,可是Servlet不方便显示。

forward：
String data="xby yes!";
this.getServletContext().setAttribute("data", data);
  
 RequestDispatcher rd = this.getServletContext().getRequestDispatcher("/1.jsp");
 rd.forward(request, response);
      这样很差，由于涉及到多线程问题，ServletContext会被同一应用中的全部Servlet所共享】

      经过ServletContext读取web资源：
InputStream in= this.getServletContext().getResourceAsStream("/WEB-INF/classes/db.properties");
Properties props = new Properties();
props.load(in);
  
String username = props.getProperty("username");
String passwd = props.getProperty("passwd");
  

     得到资源文件路径（用于上传下载）:
String path= this.getServletContext().getRealPath("/WEB-INF/classes/db.properties");
FileInputStream in = new FileInputStream(path);】

    使用ServletContext管理相关的资源。webapp都是在jvm下执行的，因此绝对路径就是在jvm的路径。
ServletContext会在服务器启动时建立，目录在webapps中；服务器中止时会销毁这个ServletContext.------------------------------------------------------------------------------------------------------------------------------------------------------------- -

四个域对象在选择的时候，能用范围小的毫不用范围大的：

page:数据只是暂时存在集合，在jsp页面的其余地方要用，用page(页面中自定义的map)

         （何时须要用map了，就用page）

Request:【程序产生数据，数据显示完后就没有用了】
         数据只是作显示的，看完了就没用了。就存request域，请求转发，Servlet产生的处理结果（数据）交给jsp显示。数据转发能够带数据。


Session：【程序产生数据，显示后等会还须要使用】
         数据给用户看完了，必定还要用，会话结束了就没用了

         用户登陆，用户信息发给客户端看，看完了，一会访问别的页面还要看用户信息。

         购物车，购物车成功了，给用户看购物车，待会随时间能够查看购物车

         请求重定向，由于是两次请求，每一次请求的数据，第二次请求还要看。

application:【ServletContext在jsp中另外一个名字就是application，数据显示后，等会还须要用，还须要给别人用，例如聊天室】
              数据给一个用户用完了，别人还要用；
             聊天室，聊天记录，须要给全部的用户看；统计网站在线人数，全部看到的应该是一个数

【总结】：四个域对象在选择的时候，能用范围小的毫不用范围大的。
1.须要定义Map时不如用page，
2.请求Servlet,转发给jsp的数据存request,
3.请求重定向带过去的数据存Session，
4.全局的数据存application。
4.ServletContext：WEB容器在启动时，他会为每个【WEB应用程序】都建立一个对应的ServletContext对象，它表明【当前WEB应用】，驻留在服务器的内存里。
在一个contex中的数据都是共享的，它是web应用的配置信息和配置参数。
转载：https://www.cnblogs.com/whytohow/p/5015340.html
解析

四、MySQL乐观锁和悲观锁的概念？原理机制？程序员

悲观锁与乐观锁是两种常见的资源并发锁设计思路，也是并发编程中一个很是基础的概念。本文将对这两种常见的锁机制在数据库数据上的实现进行比较系统的介绍。

悲观锁（Pessimistic Lock）

悲观锁的特色是先获取锁，再进行业务操做，即“悲观”的认为获取锁是很是有可能失败的，所以要先确保获取锁成功再进行业务操做。一般所说的“一锁二查三更新”即指的是使用悲观锁。一般来说在数据库上的悲观锁须要数据库自己提供支持，即经过经常使用的select … for update操做来实现悲观锁。当数据库执行select for update时会获取被select中的数据行的行锁，所以其余并发执行的select for update若是试图选中同一行则会发生排斥（须要等待行锁被释放），所以达到锁的效果。select for update获取的行锁会在当前事务结束时自动释放，所以必须在事务中使用。

这里须要注意的一点是不一样的数据库对select for update的实现和支持都是有所区别的，例如oracle支持select for update no wait，表示若是拿不到锁马上报错，而不是等待，mysql就没有no wait这个选项。另外mysql还有个问题是select for update语句执行中全部扫描过的行都会被锁上，这一点很容易形成问题。所以若是在mysql中用悲观锁务必要肯定走了索引，而不是全表扫描。

乐观锁（Optimistic Lock）

乐观锁的特色先进行业务操做，不到万不得已不去拿锁。即“乐观”的认为拿锁多半是会成功的，所以在进行完业务操做须要实际更新数据的最后一步再去拿一下锁就好。

乐观锁在数据库上的实现彻底是逻辑的，不须要数据库提供特殊的支持。通常的作法是在须要锁的数据上增长一个版本号，或者时间戳，而后按照以下方式实现：

复制代码
1. SELECT data AS old_data, version AS old_version FROM …;
2. 根据获取的数据进行业务操做，获得new_data和new_version
3. UPDATE SET data = new_data, version = new_version WHERE version = old_version
if (updated row > 0) {
    // 乐观锁获取成功，操做完成
} else {
    // 乐观锁获取失败，回滚并重试
}
复制代码
乐观锁是否在事务中其实都是无所谓的，其底层机制是这样：在数据库内部update同一行的时候是不容许并发的，即数据库每次执行一条update语句时会获取被update行的写锁，直到这一行被成功更新后才释放。所以在业务操做进行前获取须要锁的数据的当前版本号，而后实际更新数据时再次对比版本号确认与以前获取的相同，并更新版本号，便可确认这之间没有发生并发的修改。若是更新失败便可认为老版本的数据已经被并发修改掉而不存在了，此时认为获取锁失败，须要回滚整个业务操做并可根据须要重试整个过程。

总结

乐观锁在不发生取锁失败的状况下开销比悲观锁小，可是一旦发生失败回滚开销则比较大，所以适合用在取锁失败几率比较小的场景，能够提高系统并发性能

乐观锁还适用于一些比较特殊的场景，例如在业务操做过程当中没法和数据库保持链接等悲观锁没法适用的地方
转载：https://www.cnblogs.com/zhiqian-ali/p/6200874.html
四、MySQL乐观锁和悲观锁的概念？原理机制？

五、jQuery获取元素的方法，至少写出3种。web

 eq()     返回带有被选元素的指定索引号的元素
 first()     返回被选元素的第一个元素
 last()     返回被选元素的最后一个元素
next()    返回被选元素的后一个同级元素
prev()    返回被选元素的前一个同级元素
parent()    获取被选元素的父级元素
 摘要：https://www.cnblogs.com/wenJiaQi/p/6136050.html
例子：http://blog.csdn.net/u012102536/article/details/72902175
jQuery获取元素的方法，至少写出3种

六、写出SQL的左链接、右链接、内链接、执行查询过程的关键字。正则表达式

左链接：left join
右链接：right join
内链接：inner join
执行查询过程：exec  procName;

摘要：http://blog.csdn.net/seanb/article/details/51594234
存储过程摘要：https://www.cnblogs.com/hoojo/archive/2011/07/19/2110862.html
写出SQL的左链接、右链接、内链接、执行查询过程的关键字。

七、Linux命令行。有一个日志文件a.log，计算包含"jd.com"的行数；将文件中的"jd.com"替换成"360buy.com"；sql

有一个日志文件a.log，计算包含"jd.com"的行数；
grep -o 'jd.com' a.log | wc -l
将文件中的"jd.com"替换成"360buy.com"；
sed -i "s/jd.com/360buy.com/g"  `grepjd.com -rl /home`  目录文件全部文件替换
 sed -i "s/jd.com/360buy.com/g" 1.txt


摘要：https://www.cnblogs.com/fullhouse/archive/2011/07/17/2108786.html
http://blog.sina.com.cn/s/blog_69f80ee601016rq1.html
https://www.cnblogs.com/end/archive/2012/05/24/2517131.html
将文件中的"jd.com"替换成"360buy.com"

 八、程序题，实现二分法查找。数据库

<span style="font-size:18px;">#include <stdio.h>
#include <stdlib.h>

void main(){
    int doubleCheck(int a, int b, int c, int d[]);
    int d[] = { 1, 2, 3, 4, 5, 6 };
        doubleCheck(0,5,5,d);
    getchar();

}

void doubleCheck(int a,int b,int c,int d []){//a为数组的下界，b为数组的上界，c为匹配目标,d为查找的范围数组。
    int x = (a + b) / 2;
    //递归的结束条件必定要写在判断条件以前。
    if (d[x] == c)
    {
        printf("%d",x);
    }
    if (d[x] > c)//说明在d[a]-d[x]范围之中
    {
        doubleCheck(a, x-1, c, d);
    }
    if (d[x] < c)
    {
        doubleCheck(x+1, b, c, d);
    }



}</span>
递归实现二分法查找

九、咱们负责的一个站点出现没法访问的问题，列举可能致使该问题的缘由，并说明如何证实，越多越好。编程

一、您访问的域名未绑定至主机；
二、您正在使用IP访问；
三、该站点已被网站管理员中止；
四、确认域名是否正确解析
五、万网主机（虚拟机）有时候更改了ip 因此去看看主机ip是否更改
一个站点出现没法访问的问题
相关文章
相关标签/搜索
每日一句
    每一个你不满意的现在，都有一个你没有努力的曾经。
本站公众号
   欢迎关注本站公众号,获取更多信息
联系我们 最近搜索 最新文章 沪ICP备13005482号-10 MyBatis教程 SQL 教程 MySQL教程 Java 教程 Thymeleaf 教程 Hibernate教程 Spring教程 Redis教程