- 博客(58)
- 收藏
- 关注
RSS订阅原创 String和char的算法题
读入一个字符串str，输出字符串str中的连续最长的数字串/*算法思想：用max表示经过的数字长度最大值，count表示数字计数器，当为字母时重置为0*end表示数字尾部，每次满足数字时，对max进行判断，当max小于于count时，更新max和end*/import java.util.Scanner;public class Main { public static void mai
2017-09-25 23:34:34
298
原创 多线程编程
设计 4 个线程，其中两个线程每次对 j 增加 1 ，另外两个线程对 j 每次减少 1. 写出程序。public class Main{ private int j=0;//定义变量j public synchronized add(){ j++;//定义同步方法每次只有一个线程对j进行j++操作 } public synchronized dec()
2017-09-25 18:42:21
122
原创 Servlet过滤器和监听器
Servlet过滤器的创建步骤 创建一个Servlet过滤器需要下面的步骤： 1.创建一个实现了javax.servlet.Filter接口的类。 2.重写init(FilterConfig)方法，读入为过滤器配置的初始化参数，申请过滤器需要的资源。 3.重写方法doFilter(ServletRequest,ServletResponse,FilterChain)，完成过滤操作
2017-09-25 12:18:07
138
原创 DNS域名解析的过程
下面来详细解释DNS域名解析的过程：网络客户端就是我们平常使用的电脑，打开浏览器，输入一个域名。比如输入www.163.com，这时，你使用的电脑会发出一个DNS请求到本地DNS服务器。本地DNS服务器一般都是你的网络接入服务器商提供，比如中国电信，中国移动。查询www.163.com的DNS请求到达本地DNS服务器之后，本地DNS服务器会首先查询它的缓存记录，如果缓存中有此条记录，就可以直接返回结
2017-09-25 11:06:42
285
原创 数据库面试题
数据库的隔离级别 （一）可读取未确认（Read uncommitted） 写事务阻止其他写事务，避免了更新遗失。但是没有阻止其他读事务。 存在的问题：脏读。即读取到不正确的数据，因为另一个事务可能还没提交最终数据，这个读事务就读取了中途的数据，这个数据可能是不正确的。 解决办法就是下面的“可读取确认”。 （二）可读取确认（Read committed） 写事务会阻止其他读写事务。读事
2017-09-25 09:38:31
197
原创 object对象重写equals方法时为什么需要重写hashCode方法
在Java语言中，equals方法在使用时： 针对包装对象，比较的是对象的值（包括 boolean，byte，char，short，int，long，float，double） 针对String对象，比较的也是String的值（因为String内部重写了equals方法和hashCode方法） 针对其他object对象，比较的是两个对象的引用是否指向同一个内存地址而当我
2017-09-25 00:24:35
663
原创 查找
给定一个整数sum,从有N个有序元素的数组中寻找元素a,b,使得a+b的结果最接近sum,最快的平均时间复杂度是答案：O(n)答案：O(n) 思想类似于两端向中间扫描 1、设定两个指针P1、P2，分别指向数组开始和结尾，即P1指向最小值，P2指向最大值； 2、计算 *P1+*P2 的值为 SUM，与 sum 比较，记录它们的差值 DIF 和 SUM，若 SUM
2017-09-24 21:36:16
167
原创 JVM计算题
对于JVM内存配置参数：-Xmx10240m -Xms10240m -Xmn5120m -XXSurvivorRatio=3,其最小内存值和Survivor区总大小分别是（）答案：10240m，2048m-Xmx：最大堆大小 -Xms：初始堆大小 -Xmn:年轻代大小 -XXSurvivorRatio：年轻代中Eden区与Survivor区的大小比值 年轻代5120m， Eden：Su
2017-09-24 19:56:30
316
原创 字符串
若串str=”xunlei”,其子串的数目是() 字串： n（n+1）/2 + 1 非空子串：n（n+1）/2 非空真子串：n（n+1）/2 - 1
2017-09-24 00:13:35
163
原创 Servlet
Servlet的生命周期一般可以用三个方法来表示： init()：仅执行一次，负责在装载Servlet时初始化Servlet对象 1.加载Servlet类及.class对应的数据 2.创建ServletConfig对象 3.创建Servlet对象service() ：核心方法，一般HttpServlet中会有get,post两种处理方式。在调用doGet和doPost方法时会构造servle
2017-09-23 22:26:39
184
原创 大数据处理大题
学校图书馆共有 300 万册图书，想统计其中 Computer ， Science ，计算机，科学这几个词出现的次数，并按照自然年度分类，如 2016 年出版的书籍中这几个词各自出现的次数， 2015 年······依次类推。1.首先将不同年份的书分别记录在不同的文件中， 比如 2016.txt , 2015.txt2.对每一年的图书记录进行遍历， 解析 HashMap<String, Integ
2017-09-23 19:55:46
339
1
原创 数据库考点真题
在关系型是数据库中，有两个不同的事务同时操作数据库中同一表的同一行，不会引起冲突的是：当要删除的记录在数据库中不存在的时候，是不会报错的。
2017-09-23 19:34:39
511
转载 $.ajax()方法详解
出处:http://www.cnblogs.com/tylerdonet/p/3520862.html1.url: 要求为String类型的参数，（默认为当前页地址）发送请求的地址。2.type: 要求为String类型的参数，请求方式（post或get）默认为get。注意其他http请求方法，例如put和delete也可以使用，但仅部分浏览器支持。3.timeout: 要求为Numbe
2017-09-23 13:28:48
147
原创 SpringMVC知识点
SpringMVC最简单的配置只需要三步： 1.在web.xml中配置Servlet 2.创建SpringMVC的xml配置文件 3.创建Controller和view作为SpringMVC入门，先以XML配置的方式，首先需要配置Web工程的web.xml文件。 在web.xml中配置servlet<?xml version="1.0" encoding="UTF-8"?><web-app
2017-09-23 09:30:55
241
原创 20170922深圳长亮笔试
SQL语言包括数据定义、数据操纵(Data Manipulation),数据控制(Data Control) 数据定义：Create Table,Alter Table,Drop Table, Craete/Drop Index等 数据操纵：Select ,insert,update,delete, 数据控制：grant,revoke现在来看看MySQL数据库为我们提供的四种隔离级别：
2017-09-22 22:43:20
673
原创 spring技术内幕
Spring核心的模式实现，是为应用提供IoC容器和AOP框架。在spring中，Java EE的服务都被抽象到IoC容器中，并通过AOP进行有效的封装，因为依赖注入 的特性，这些复杂的依赖关系的管理被反转并交给容器，使复杂的依赖关系的管理从应用中解放出来。依赖反转：哪些方面的控制被反转了？ 依赖的对象的获得被反转了。控制反转一个更好听的名字：依赖注入。 如何反转对依赖的控制：把控制权从具体的业
2017-09-22 15:47:45
763
原创 MyBatis知识点
mybatis-config.xml是mybatis核心配置文件，配置各种.xml文件。<?xml version="1.0" encoding="UTF-8"?><!DOCTYPE configuration PUBLIC "-//mybatis.org//DTD Config 3.0//EN" "http://mybatis.org/dtd/mybatis-3-config.d
2017-09-21 23:47:38
161
原创 外包公司笔试
基本数据类型：Undefined、Null、Boolean、Number、String在tomcat上发布javaweb应用时的默认目录是webapps_目录 javaweb应用的部署描述符是指 web.xml__ 文件Servlet容器启动每一个web应用时，都会为它创建一个唯一的_ServletContext对象， 该对象和web应用有相同的生命周期。javaweb在mvc设计模式下，ja
2017-09-21 21:31:01
698
原创 Java反射机制
获取Class对象的三种方式： 方式一：通过Object类中的getClass()方法 Person p=new Person(); Class c=p.getClass();方式二：通过 类名.class获取到字节码文件的对象 Class c2=Person.class;方式三：通过Class类中的方法 （把类名作为字符串传递给Class类中的静态方法forName即可）。运行cla
2017-09-21 18:03:20
236
原创 20170921汇智和悦世界笔试题
计算1000之内的所有质数package lanqiao;public class Test12 { public static void main(String[] args) { Test12 test=new Test12(); test.findNum(1000); } public int isPrime(int a){
2017-09-21 00:21:56
372
原创 20170918深圳东方博雅笔试
public static void main(String[] args) { int i=4; //float y=(i-3.0);//出错 float x=1.5;//出错 }1.5默认是一个double型，将一个double类型的值赋给一个float类型，编译出错 double的精度比float大，float装不下这桶水。在其他情况下
2017-09-18 19:05:36
729
原创 质数相关
质数的定义：质数（prime number）又称为素数，有无限多个。质数定义在大于1的自然数中，除了1和它本身以外不会再有其它因数的数称为质数。（1）从2开始，2是最小的质数。（2）除了2之外的偶数全都不是质数，因为除了1和自身之外它们还能被2整除。若为大于2的奇数，则进入下一步继续判断。（3）将其开方，若从3到开方向下取整之间的所有奇数都不能将其整除，则说明该数为质数。至于为什么只用除到其平方根？
2017-09-18 10:42:01
509
原创 数据结构的一些概念
线性结构是一个有序数据元素的集合。[1] 常用的线性结构有：线性表，栈，队列，双队列，数组，串。 关于广义表，是一种非线性的数据结构。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。
2017-09-18 10:22:10
321
原创 递归
设有一个递归算法如下int f(int n) { if(n<=3) return 1; else return f(n-2)+f(n-6)+1;}试问计算f(f(9))时需要计算（）次f函数。答案：12 f(9)有7次，f(7)有5次。次数看有多少个结点。结点个数就是计算的次数。
2017-09-18 10:09:29
1281
原创 20173917步步高笔试总结
Java换行 \n 换行 Spring各模块之间关系（B C）（选择两项） B）Spring各模块之间可以单独存在 C）Spring的核心模块是必须的，其他模块是基于核心模块下面关于AOP的理解，面向横向的开发，AOP关注是面对数据库中数据可以进行查询、插入、删除、修改，这是因为数据库管理系统提供了 数据库操作功能字符流 InputStreamReaderdo
2017-09-17 14:28:39
2373
原创 9月笔试题总结
关于String初始化问题package lanqiao;public class Test10 { public static void main(String[] args) { Test10 test=new Test10(); test.Try(); } private void Try() { String a;
2017-09-13 18:57:21
147
原创 字符串和数组转换api
Java中char是一个基本类型，而String是一个引用类型。有时候我们需要在它们之间互相转换。String转换为char在Java中将String转换为char是非常简单的。 1. 使用String.charAt(index)（返回值为char）可以得到String中某一指定位置的char。 2. 使用String.toCharArray()（返回值为char[]）可以得到将包含整个St
2017-09-13 09:35:25
844
原创 排序的写法
java util包下的Arrays.sort(A)就能进行排序package lanqiao;import java.lang.reflect.Array;import java.util.*;public class Test9 { public static void main(String[] args) { int[] a={9,2,5,6,1,4};
2017-09-13 08:37:24
182
原创 关于数组字符串中重复的值问题类似算法题
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。package lanqiao;import java.util.ArrayList;public class DupFind {
2017-09-13 00:22:11
258
原创 递归
package lanqiao;public class DiguiTest { public static void main(String[] args) { DiguiTest test=new DiguiTest(); int result=test.f(5); System.out.println(result); } p
2017-09-12 23:43:53
146
原创 Java Integer和String内存存储
void foo(){ Integer i1 = 2; Integer i2 = 2; Integer i3 = new Integer(2); System.out.println("i1 = i2? " + (i1 == i2)); //true System.out.println("i1 = i3? " + (i1 == i3)); //fals
2017-09-08 10:01:04
506
原创 Lock和synchronized的比较
Lock和synchronized的选择 总结来说，Lock和synchronized有以下几点不同： 1）Lock是一个接口，而synchronized是Java中的关键字，synchronized是内置的语言实现； 2）synchronized在发生异常时，会自动释放线程占有的锁，因此不会导致死锁现象发生；而Lock在发生异常时，如果没有主动通过unLock()去释放锁，则很可能造成死锁现
2017-09-07 22:49:16
296
原创 20170907cvte第一道编程题
需要注意的点： contains方法的使用 split方法中的dot“.”应该要使用转义才行 Integer.parseInt返回的是int,Integer.valueOf返回的是Integerpackage lanqiao;public class Cvte_1 { public static void main(String[] args) { Cvte_1 test
2017-09-07 22:11:32
221
原创 9月笔试
Integer.valueOf(“”)和Integer.parseInt(“”)内部实现是一样的，它们之间唯一的区别就是Integer.valueOf(“”)返回的是一个Integer对象，而Integer.parseInt(“”)返回的是一个基本类型的int。我们再看Integer.valueOf(“”)和new Integer(“”)，它们同样返回的是一个Integer对象
2017-09-07 21:06:02
149
原创 垃圾收集器比较和收集算法
Java有四种类型的垃圾回收器串行垃圾回收器（Serial Garbage Collector） 并行垃圾回收器（Parallel Garbage Collector） 并发标记扫描垃圾回收器（CMS Garbage Collector） G1垃圾回收器（G1 Garbage Collector）串行回收器(Serial Collector) 单线程执行回收操作，回收期间暂停
2017-09-07 10:56:02
345
转载 HashMap的实现原理
HashMap的数据结构 数据结构中有数组和链表来实现对数据的存储，但这两者基本上是两个极端。数组 数组存储区间是连续的，占用内存严重，故空间复杂的很大。但数组的二分查找时间复杂度小，为O(1)；数组的特点是：寻址容易，插入和删除困难；链表 链表存储区间离散，占用内存比较宽松，故空间复杂度很小，但时间复杂度很大，达O（N）。链表的特点是：寻址困难，插入和删除容易。哈希表 那么我们能不能综合
2017-09-07 09:55:50
186
原创 object的常用方法及作用
clone,equals,hashCode,getClass,wait,notify,notiftAll,toString (1)clone 保护方法，实现对象的浅复制，只有实现了Cloneable接口才可以调用该方法，否则抛出CloneNotSupportedException异常。 (2)equals 在Object中与==是一样的，子类一般需要重写该方法 (3)hashCode 该
2017-09-06 21:05:38
1831
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人