08 2014 档案

三道面试题
摘要：今天参加面试（公司保密吧~），主要是算法，下面整理一下。 题目1：字符串str2中的字符是否在字符串str1中都存在？（开始问的是str1是否包含str2子串，我回答用KMP算法） 思路一：toCharArray之后，依次找，复杂度O(nm)，面试官当然不满意，我貌似也知道这个算法不会被满意... 阅读全文
posted @ 2014-08-28 18:51 seven7seven 阅读(217) 评论(0) 推荐(0)
72-74 流的考点
摘要：一、java中有几种类型的流？JDK为每种类型的流提供了哪些抽象类以供继承？1、按照处理数据的单位不同：字节流和字符流。字节流继承于InputStream/OutputStream，是以字节Byte（8bit是1Byte）为单位，最原始的流。字符流继承于Reader/Writer，是以字符（16位b... 阅读全文
posted @ 2014-08-27 21:11 seven7seven 阅读(201) 评论(0) 推荐(0)
71 说出常用的类、包、接口各5个
摘要： 阅读全文
posted @ 2014-08-27 21:04 seven7seven 阅读(182) 评论(0) 推荐(0)
57-71 容器考点
摘要：一、Collection框架结构，List,Set,Map三个接口的区别，存取元素的特点。你所知道的集合类有哪些，主要方法？注意List,Set继承自Collection，Map不继承Collection。二、Collection和Collections区别1、java.util.Collectio... 阅读全文
posted @ 2014-08-27 19:31 seven7seven 阅读(239) 评论(0) 推荐(0)
四 java web考点
摘要：一、GET和POST区别(参考Servlet&JSP学习笔记)中method属性默认为GET。1、使用POST的情况GET跟随URL之后，请求参数长度有限，过长的请求参数或文件上传这类大数据的操作，用POST。GET请求参数会出现在地址栏，敏感信息或保密信息，用POST。有些浏览器根据地址栏缓存数据... 阅读全文
posted @ 2014-08-27 14:52 seven7seven 阅读(303) 评论(0) 推荐(0)
五 数据库考点
摘要：一、查询语句执行顺序 查询语句执行顺序from->where->group by->having->select->order by 当同时含有where子句、group by 子句 、having子句及聚集函数时，执行顺序如下：--执行where子句查找符合条件的数据；--使用group by... 阅读全文
posted @ 2014-08-27 10:29 seven7seven 阅读(203) 评论(0) 推荐(0)
46-54 线程常见考点
摘要：一、线程的两种实现方式：继承Thread类和实现Runnable接口二、同步的两种实现方式：synchronized，wait和notify三、为何不推荐使用stop()和suspend()？(参考jdk api)1、stop():直接终止线程 反对使用stop()，是因为它固有的不安全性，会... 阅读全文
posted @ 2014-08-26 12:48 seven7seven 阅读(236) 评论(0) 推荐(0)
56 主子线程循环执行
摘要：public class Demo { public static Object o = new Object(); public static boolean flag = true; public static void main(String[] args) { ... 阅读全文
posted @ 2014-08-26 00:04 seven7seven 阅读(146) 评论(0) 推荐(0)
43 java中的异常处理机制的简单原理和应用
摘要： 阅读全文
posted @ 2014-08-25 20:33 seven7seven 阅读(217) 评论(0) 推荐(0)
26-28 内部类
摘要：http://baike.baidu.com/view/7942850.htm?fr=aladdin1、内部类就是在一个类的内部定义的类。2、内部类中不能定义静态成员(方法体外定义的static nested class可以定义静态成员)。3、内部类可以直接访问外部类中的成员变量(static ne... 阅读全文
posted @ 2014-08-25 15:57 seven7seven 阅读(227) 评论(0) 推荐(0)
20 接口、抽象类、继承
摘要：问题1 接口可以继承接口。问题2 抽象类可以实现接口。问题3 抽象类可以继承具体类，前提是实体类必须有明确的构造函数。证明:所有的类都从Object类继承的。解释“实体类必须有明确的构造函数”的含义：继承时，子类的构造方法都必须在第一行调用父类的构造方法！（第一行，也就是说只能调用一个父类构造方法，... 阅读全文
posted @ 2014-08-25 14:41 seven7seven 阅读(283) 评论(0) 推荐(0)
30 最小n个数
摘要：public class test30{ public static void main(String args[]){ int array[]={3,2,5,1,4}; int temp[] = findTopN(array,4); for(int ... 阅读全文
posted @ 2014-08-24 22:40 seven7seven 阅读(155) 评论(0) 推荐(0)
22 栈的压入、弹出序列
摘要：import java.util.Random;import java.util.Stack;public class test22{ private static Stack dataStack = new Stack(); public static boolean check(in... 阅读全文
posted @ 2014-08-23 23:21 seven7seven 阅读(142) 评论(0) 推荐(0)
21 包含min函数的栈
摘要：import java.util.Random;import java.util.Stack;public class test21{ private static Stack dataStack = new Stack(); private static Stack minStack ... 阅读全文
posted @ 2014-08-23 23:02 seven7seven 阅读(173) 评论(0) 推荐(0)
14 调整数组顺序，使奇数位于偶数前面
摘要：//okpublic class test14{ //奇数在前偶数在后 by myself public static void reorderOddEven(int[] array){ int i=0; int j=array.length-1; ... 阅读全文
posted @ 2014-08-23 18:36 seven7seven 阅读(167) 评论(0) 推荐(0)
12 打印1到最大的n位数
摘要：public class test12{ //数组解决大数问题 by myself public static void printToN1(int n){ int[] array = new int[n]; while(increment(array, 0,... 阅读全文
posted @ 2014-08-22 23:12 seven7seven 阅读(177) 评论(0) 推荐(0)
11 数的整数次方
摘要：public class test11{ private static boolean invalidInput = false;//指示输入是否非法 public static double power(double base, int exponent){ if(bas... 阅读全文
posted @ 2014-08-22 20:01 seven7seven 阅读(186) 评论(0) 推荐(0)
10 二进制中1的个数
摘要：public class test243{ //常规解法 public static int findOnesOfBinary1(int n){ int cnt = 0; int flag = 1; while(flag!=0){ ... 阅读全文
posted @ 2014-08-22 17:51 seven7seven 阅读(101) 评论(0) 推荐(0)
3 员工年龄排序
摘要：public class test2411{ //员工年龄排序 by myself 时间O(n) 空间O(n) public static void sortAges(int[] ages){ int[] array = new int[100];//正常员工年龄的取值范围... 阅读全文
posted @ 2014-08-22 14:02 seven7seven 阅读(144) 评论(0) 推荐(0)
3 二维数组中的查找
摘要：public class test231{//从左下角或右上角开始查找 bymyself public static boolean findN(int[][] array, int n){ if(array==null) return false; int ... 阅读全文
posted @ 2014-08-22 10:24 seven7seven 阅读(155) 评论(0) 推荐(0)
2 单例模式
摘要：http://www.cnblogs.com/seven7seven/p/3907345.html 阅读全文
posted @ 2014-08-21 21:40 seven7seven 阅读(115) 评论(0) 推荐(0)
百度2013校园招聘笔试题(含自己整理的答案)【转】
摘要：http://blog.csdn.net/lm312177697/article/details/8091611一：简答题（30）1：数据库以及线程发生死锁的原理及必要条件，如何避免死锁答：产生死锁的原因主要是：（1） 因为系统资源不足。（2） 进程运行推进的顺序不合适。（3） 资源分配不当等。产生... 阅读全文
posted @ 2014-08-21 20:59 seven7seven 阅读(245) 评论(0) 推荐(0)
55 加一线程与减一线程共同操作一个数
摘要：注意：不能synchronized(j) 因为j是基本数据类型，不是对象！package one;/** * 加一线程与减一线程共同操作一个数 两个问题： 1、线程同步--synchronized 2、线程之间如何共享同一个j变量--内部类 * */public class test { p... 阅读全文
posted @ 2014-08-14 22:22 seven7seven 阅读(226) 评论(0) 推荐(0)
正则面试题
摘要：public class test{ public static void main(String args[]){ System.out.println(fun("账户余额：235,467.20")); } public static String fun(... 阅读全文
posted @ 2014-08-14 22:05 seven7seven 阅读(156) 评论(0) 推荐(0)
打印三角形
摘要：打印：public class test{ public static void main(String args[]){ fun(9); } public static void fun(int n){ for(int i=1; i<=... 阅读全文
posted @ 2014-08-14 21:41 seven7seven 阅读(139) 评论(0) 推荐(0)
递归遍历文件目录
摘要：import java.io.File;public class test { public static void main(String[] args) throws Exception { //递归显示C盘下所有文件夹及其中文件 File root = new File("c:"); s... 阅读全文
posted @ 2014-08-14 21:25 seven7seven 阅读(142) 评论(0) 推荐(0)
java邮箱正则验证
摘要：import java.util.*;import java.util.regex.Matcher;import java.util.regex.Pattern;public class test{ public static void main(String args[]){ ... 阅读全文
posted @ 2014-08-14 21:20 seven7seven 阅读(664) 评论(0) 推荐(0)
java数据类型取值范围
摘要：共8中基本数据类型，包括boolean（1比特） 阅读全文
posted @ 2014-08-14 10:49 seven7seven 阅读(189) 评论(0) 推荐(0)
java虚拟机的内存管理
摘要：一、所有线程共享的数据区 当虚拟机装载一个class文件时，它会从这个class文件包含的二进制数据中解析类型信息，然后把这些类型信息放到方法区中；当程序运行时，虚拟机会把所有该程序在运行时创建的对象都放到堆中，如图5-2中对方法区和堆的描述。1、java堆 是java虚拟机所管理的内存中最大的... 阅读全文
posted @ 2014-08-14 00:03 seven7seven 阅读(263) 评论(0) 推荐(0)
jsp九大内置对象及四个作用域【转】
摘要：1、Request对象 该对象封装了用户提交的信息，通过调用该对象相应的方法可以获取封装的信息，即使用该对象可以 获取用户提交的信息。 当Request对象获取客户提交的汉字字符时，会出现乱码问题，必须进行特殊处理。首先，将获取的 字符串用ISO-8859－1进行编码，并将编码存发岛一个... 阅读全文
posted @ 2014-08-12 22:48 seven7seven 阅读(733) 评论(0) 推荐(0)
垃圾回收机制
摘要：一、为什么需要垃圾收集机制？Java虚拟机的堆里存放这正在运行的java程序所创建的所有对象（new），但是没有明确代码释放它们。垃圾收集就是自动释放不再被程序所使用的对象的过程。二、垃圾收集器的工作？（1）当一个对象不再被程序所引用时，它所使用的堆空间可以被回收。释放过程中，垃圾收集器运行将要被释... 阅读全文
posted @ 2014-08-12 18:32 seven7seven 阅读(221) 评论(0) 推荐(0)
设计模式之2：简单工厂、工厂模式、抽象工厂
摘要：参考：http://icyfenix.iteye.com/blog/575040一、简单工厂模式1、基于哪两原则：简单职责原则：一个类负责一件事情，一个类应该只有一个能引起他变化的因素。”“变化点隔离原则：如果一块代码不同地方都有可能经常发生改变，则说明它们应该分开封装，同时避免超大类、超大方法的产... 阅读全文
posted @ 2014-08-12 15:30 seven7seven 阅读(222) 评论(0) 推荐(0)
设计模式之1：单例模式
摘要：四点要求：唯一实例，多线程并发访问，效率性能，懒加载（Lazy Load，在需要的时候才被构造）。注意私有化构造方法！1、懒汉模式，线程不安全/** * 实现单例访问Kerrigan的第一次尝试 */public class SingletonKerriganA { /** * 单例... 阅读全文
posted @ 2014-08-12 15:02 seven7seven 阅读(303) 评论(0) 推荐(0)
HTTP协议详解【转】
摘要：HTTP是一个应用层协议，由请求和响应构成，是一个标准的客户端服务器模型。HTTP是一个无状态的协议。 HTTP（端口80）协议通常承载于TCP协议之上，有时也承载于TLS或SSL协议层之上，这个时候，就成了我们常说的HTTPS（端口443）。 HTTP协议永远都是客户端发起请求，服务器回送... 阅读全文
posted @ 2014-08-12 11:04 seven7seven 阅读(253) 评论(0) 推荐(0)
Spring中的IOC和AOP
摘要：一、IOC(DI) Inversion of Control 控制反转，也叫（Dependency Injection）依赖注入。 我们平常使用对象的时候，一般都是直接使用关键字类new一个对象，那这样有什么坏处呢？其实很显然的，使用new那么就表示当前模块已经不知不觉的和 new的对象耦合了，... 阅读全文
posted @ 2014-08-12 10:57 seven7seven 阅读(220) 评论(0) 推荐(0)
Servlet生命周期
摘要：一、Servlet工作原理： 首先简单解释一下Servlet接收和响应客户请求的过程，首先客户发送一个请求，Servlet是调用service()方法对请求进行响应的，通过源代码可见，service()方法中对请求的方式进行了匹配，选择调用doGet,doPost等这些方法，然后再进入对应的方法中... 阅读全文
posted @ 2014-08-12 10:48 seven7seven 阅读(1411) 评论(0) 推荐(0)
Struts2基本原理【转】
摘要：阐述struts2的执行流程。 Struts 2框架本身大致可以分为3个部分：核心控制器FilterDispatcher、业务控制器Action和用户实现的企业业务逻辑组件。 核心控制器FilterDispatcher是Struts 2框架的基础，包含了框架内部的控制流程和处理机制。业务控制器Act... 阅读全文
posted @ 2014-08-12 10:43 seven7seven 阅读(199) 评论(0) 推荐(0)