某高人整理的Java就業(yè)面試題大全【2】

londonKu 2012-05-06

展開全文

4. 算法與編程

1.判斷身份證：要么是15位，要么是18位，最后一位可以為字母，并寫程序提出其中的年月日。

答：我們可以用正則表達式來定義復(fù)雜的字符串格式，(\d{17}[0-9a-zA-Z]|\d{14}[0-9a-zA-Z])可以用來判斷是否為合法的15位或18位身份證號碼。
因為15位和18位的身份證號碼都是從7位到第12位為身份證為日期類型。這樣我們可以設(shè)計出更精確的正則模式，使身份證號的日期合法，這樣我們的正則模式可以進一步將日期部分的正則修改為[12][0-9]{3}[01][0-9][123][0-9]，當然可以更精確的設(shè)置日期。

在jdk的java.util.Regex包中有實現(xiàn)正則的類,Pattern和Matcher。以下是實現(xiàn)代碼：

[java] view plain copy print ?

import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class RegexTest {
/**
* @param args
*/
public static void main(String[] args) {
// 測試是否為合法的身份證號碼
String[] strs = { "130681198712092019", "13068119871209201x",
"13068119871209201", "123456789012345", "12345678901234x",
"1234567890123" };
Pattern p1 = Pattern.compile("(\\d{17}[0-9a-zA-Z]|\\d{14}[0-9a-zA-Z])");
for (int i = 0; i < strs.length; i++) {
Matcher matcher = p1.matcher(strs[i]);
System.out.println(strs[i] + ":" + matcher.matches());
}
Pattern p2 = Pattern.compile("\\d{6}(\\d{8}).*"); // 用于提取出生日字符串
Pattern p3 = Pattern.compile("(\\d{4})(\\d{2})(\\d{2})");// 用于將生日字符串進行分解為年月日
for (int i = 0; i < strs.length; i++) {
Matcher matcher = p2.matcher(strs[i]);
boolean b = matcher.find();
if (b) {
String s = matcher.group(1);
Matcher matcher2 = p3.matcher(s);
if (matcher2.find()) {
System.out
.println("生日為" + matcher2.group(1) + "年"
+ matcher2.group(2) + "月"
+ matcher2.group(3) + "日");
}
}
}
}
}

1、編寫一個程序，將a.txt文件中的單詞與b.txt文件中的單詞交替合并到c.txt文件中，a.txt文件中的單詞用回車符分隔，b.txt文件中用回車或空格進行分隔。
答：

[java] view plain copy print ?

package cn.itcast;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
public class MainClass{
public static void main(String[] args) throws Exception{
FileManager a = new FileManager("a.txt",new char[]{'\n'});
FileManager b = new FileManager("b.txt",new char[]{'\n',' '});
FileWriter c = new FileWriter("c.txt");
String aWord = null;
String bWord = null;
while((aWord = a.nextWord()) !=null ){
c.write(aWord + "\n");
bWord = b.nextWord();
if(bWord != null)
c.write(bWord + "\n");
}
while((bWord = b.nextWord()) != null){
c.write(bWord + "\n");
}
c.close();
}
}
class FileManager{
String[] words = null;
int pos = 0;
public FileManager(String filename,char[] seperators) throws Exception{
File f = new File(filename);
FileReader reader = new FileReader(f);
char[] buf = new char[(int)f.length()];
int len = reader.read(buf);
String results = new String(buf,0,len);
String regex = null;
if(seperators.length >1 ){
regex = "" + seperators[0] + "|" + seperators[1];
}else{
regex = "" + seperators[0];
}
words = results.split(regex);
}
public String nextWord(){
if(pos == words.length)
return null;
return words[pos++];
}
}

1、編寫一個程序，將d:\java目錄下的所有.java文件復(fù)制到d:\jad目錄下，并將原來文件的擴展名從.java改為.jad。
（大家正在做上面這道題，網(wǎng)上遲到的朋友也請做做這道題，找工作必須能編寫這些簡單問題的代碼?。?br> 答：listFiles方法接受一個FileFilter對象，這個FileFilter對象就是過慮的策略對象，不同的人提供不同的FileFilter實現(xiàn)，即提供了不同的過濾策略。

[java] view plain copy print ?

import java.io.File;
import java.io.FileInputStream;
import java.io.FileOutputStream;
import java.io.FilenameFilter;
import java.io.IOException;
import java.io.InputStream;
import java.io.OutputStream;
public class Jad2Java {
public static void main(String[] args) throws Exception {
File srcDir = new File("java");
if(!(srcDir.exists() && srcDir.isDirectory()))
throw new Exception("目錄不存在");
File[] files = srcDir.listFiles(
new FilenameFilter(){
public boolean accept(File dir, String name) {
return name.endsWith(".java");
}
}
);
System.out.println(files.length);
File destDir = new File("jad");
if(!destDir.exists()) destDir.mkdir();
for(File f :files){
FileInputStream fis = new FileInputStream(f);
String destFileName = f.getName().replaceAll("\\.javatiny_mce_markerquot;, ".jad");
FileOutputStream fos = new FileOutputStream(new File(destDir,destFileName));
copy(fis,fos);
fis.close();
fos.close();
}
}
private static void copy(InputStream ips,OutputStream ops) throws Exception{
int len = 0;
byte[] buf = new byte[1024];
while((len = ips.read(buf)) != -1){
ops.write(buf,0,len);
}
}
}

由本題總結(jié)的思想及策略模式的解析：
1.
class jad2java{
1. 得到某個目錄下的所有的java文件集合
1.1 得到目錄 File srcDir = new File("d:\\java");
1.2 得到目錄下的所有java文件：File[] files = srcDir.listFiles(new MyFileFilter());
1.3 只想得到.java的文件： class MyFileFilter implememyts FileFilter{
public boolean accept(File pathname){
return pathname.getName().endsWith(".java")
}
}

2.將每個文件復(fù)制到另外一個目錄，并改擴展名
2.1 得到目標目錄，如果目標目錄不存在，則創(chuàng)建之
2.2 根據(jù)源文件名得到目標文件名，注意要用正則表達式，注意.的轉(zhuǎn)義。
2.3 根據(jù)表示目錄的File和目標文件名的字符串，得到表示目標文件的File。
//要在硬盤中準確地創(chuàng)建出一個文件，需要知道文件名和文件的目錄。
2.4 將源文件的流拷貝成目標文件流，拷貝方法獨立成為一個方法，方法的參數(shù)采用抽象流的形式。
//方法接受的參數(shù)類型盡量面向父類，越抽象越好，這樣適應(yīng)面更寬廣。
}

分析listFiles方法內(nèi)部的策略模式實現(xiàn)原理
File[] listFiles(FileFilter filter){
File[] files = listFiles();
//Arraylist acceptedFilesList = new ArrayList();
File[] acceptedFiles = new File[files.length];
int pos = 0;
for(File file: files){
boolean accepted = filter.accept(file);
if(accepted){
//acceptedFilesList.add(file);
acceptedFiles[pos++] = file;
}
}

Arrays.copyOf(acceptedFiles,pos);
//return (File[])accpetedFilesList.toArray();

}

1、編寫一個截取字符串的函數(shù)，輸入為一個字符串和字節(jié)數(shù)，輸出為按字節(jié)截取的字符串，但要保證漢字不被截取半個，如"我ABC"，4，應(yīng)該截取"我AB"，輸入"我ABC漢DEF"，6，應(yīng)該輸出"我ABC"，而不是"我ABC+漢的半個"。
答：
首先要了解中文字符有多種編碼及各種編碼的特征。
假設(shè)n為要截取的字節(jié)數(shù)。

[java] view plain copy print ?

public static void main(String[] args) throws Exception{
String str = "我a愛中華abc我愛傳智def';
String str = "我ABC漢";
int num = trimGBK(str.getBytes("GBK"),5);
System.out.println(str.substring(0,num) );
}
public static int trimGBK(byte[] buf,int n){
int num = 0;
boolean bChineseFirstHalf = false;
for(int i=0;i<n;i++)
{
if(buf[i]<0 && !bChineseFirstHalf){
bChineseFirstHalf = true;
}else{
num++;
bChineseFirstHalf = false;
}
}
return num;
}

1、有一個字符串，其中包含中文字符、英文字符和數(shù)字字符，請統(tǒng)計和打印出各個字符的個數(shù)。
答：哈哈，其實包含中文字符、英文字符、數(shù)字字符原來是出題者放的煙霧彈。

[java] view plain copy print ?

String content = "中國aadf的111薩bbb菲的zz薩菲";
HashMap map = new HashMap();
for(int i=0;i<content.length;i++)
{
char c = content.charAt(i);
Integer num = map.get(c);
if(num == null)
num = 1;
else
num = num + 1;
map.put(c,num);
}
for(Map.EntrySet entry : map)
{
system.out.println(entry.getkey() + ":" + entry.getValue());
}

估計是當初面試的那個學(xué)員表述不清楚，問題很可能是：
如果一串字符如"aaaabbc中國1512"要分別統(tǒng)計英文字符的數(shù)量，中文字符的數(shù)量，和數(shù)字字符的數(shù)量，假設(shè)字符中沒有中文字符、英文字符、數(shù)字字符之外的其他特殊字符。

[java] view plain copy print ?

int engishCount;
int chineseCount;
int digitCount;
for(int i=0;i<str.length;i++)
{
char ch = str.charAt(i);
if(ch>='0' && ch<='9')
{
digitCount++
}
else if((ch>='a' && ch<='z') || (ch>='A' && ch<='Z'))
{
engishCount++;
}
else
{
chineseCount++;
}
}
System.out.println(...............);

1、說明生活中遇到的二叉樹，用java實現(xiàn)二叉樹
這是組合設(shè)計模式。
我有很多個(假設(shè)10萬個)數(shù)據(jù)要保存起來，以后還需要從保存的這些數(shù)據(jù)中檢索是否存在某個數(shù)據(jù)，（我想說出二叉樹的好處，該怎么說呢？那就是說別人的缺點），假如存在數(shù)組中，那么，碰巧要找的數(shù)字位于99999那個地方，那查找的速度將很慢，因為要從第1個依次往后取，取出來后進行比較。平衡二叉樹（構(gòu) 建平衡二叉樹需要先排序，我們這里就不作考慮了）可以很好地解決這個問題，但二叉樹的遍歷（前序，中序，后序）效率要比數(shù)組低很多，原理如下圖：

代碼如下：

[java] view plain copy print ?

package com.huawei.interview;
public class Node {
public int value;
public Node left;
public Node right;
public void store(int value)
{
if(value<this.value)
{
if(left == null)
{
left = new Node();
left.value=value;
}
else
{
left.store(value);
}
}
else if(value>this.value)
{
if(right == null)
{
right = new Node();
right.value=value;
}
else
{
right.store(value);
}
}
}
public boolean find(int value)
{
System.out.println("happen " + this.value);
if(value == this.value)
{
return true;
}
else if(value>this.value)
{
if(right == null) return false;
return right.find(value);
}else
{
if(left == null) return false;
return left.find(value);
}
}
public void preList()
{
System.out.print(this.value + ",");
if(left!=null) left.preList();
if(right!=null) right.preList();
}
public void middleList()
{
if(left!=null) left.preList();
System.out.print(this.value + ",");
if(right!=null) right.preList();
}
public void afterList()
{
if(left!=null) left.preList();
if(right!=null) right.preList();
System.out.print(this.value + ",");
}
public static void main(String [] args)
{
int [] data = new int[20];
for(int i=0;i<data.length;i++)
{
data[i] = (int)(Math.random()*100) + 1;
System.out.print(data[i] + ",");
}
System.out.println();
Node root = new Node();
root.value = data[0];
for(int i=1;i<data.length;i++)
{
root.store(data[i]);
}
root.find(data[19]);
root.preList();
System.out.println();
root.middleList();
System.out.println();
root.afterList();
}
}

-----------------又一次臨場寫的代碼---------------------------

[java] view plain copy print ?

import java.util.Arrays;
import java.util.Iterator;
public class Node {
private Node left;
private Node right;
private int value;
//private int num;
public Node(int value){
this.value = value;
}
public void add(int value){
if(value > this.value)
{
if(right != null)
right.add(value);
else
{
Node node = new Node(value);
right = node;
}
}
else{
if(left != null)
left.add(value);
else
{
Node node = new Node(value);
left = node;
}
}
}
public boolean find(int value){
if(value == this.value) return true;
else if(value > this.value){
if(right == null) return false;
else return right.find(value);
}else{
if(left == null) return false;
else return left.find(value);
}
}
public void display(){
System.out.println(value);
if(left != null) left.display();
if(right != null) right.display();
}
/*public Iterator iterator(){
}*/
public static void main(String[] args){
int[] values = new int[8];
for(int i=0;i<8;i++){
int num = (int)(Math.random() * 15);
//System.out.println(num);
//if(Arrays.binarySearch(values, num)<0)
if(!contains(values,num))
values[i] = num;
else
i--;
}
System.out.println(Arrays.toString(values));
Node root = new Node(values[0]);
for(int i=1;i<values.length;i++){
root.add(values[i]);
}
System.out.println(root.find(13));
root.display();
}
public static boolean contains(int [] arr, int value){
int i = 0;
for(;i<arr.length;i++){
if(arr[i] == value) return true;
}
return false;
}
}

1、從類似如下的文本文件中讀取出所有的姓名，并打印出重復(fù)的姓名和重復(fù)的次數(shù)，并按重復(fù)次數(shù)排序：
1,張三,28
2,李四,35
3,張三,28
4,王五,35
5,張三,28
6,李四,35
7,趙六,28
8,田七,35

程序代碼如下（答題要博得用人單位的喜歡，包名用該公司，面試前就提前查好該公司的網(wǎng)址，如果查不到，現(xiàn)場問也是可以的。還要加上實現(xiàn)思路的注釋）：

[java] view plain copy print ?

package com.huawei.interview;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
import java.util.TreeSet;
public class GetNameTest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
//InputStream ips = GetNameTest.class.getResourceAsStream("/com/huawei/interview/info.txt");
//用上一行注釋的代碼和下一行的代碼都可以，因為info.txt與GetNameTest類在同一包下面，所以，可以用下面的相對路徑形式
Map results = new HashMap();
InputStream ips = GetNameTest.class.getResourceAsStream("info.txt");
BufferedReader in = new BufferedReader(new InputStreamReader(ips));
String line = null;
try {
while((line=in.readLine())!=null)
{
dealLine(line,results);
}
sortResults(results);
} catch (IOException e) {
// TODO Auto-generated catch block
e.printStackTrace();
}
}
static class User
{
public String name;
public Integer value;
public User(String name,Integer value)
{
this.name = name;
this.value = value;
}
@Override
public boolean equals(Object obj) {
// TODO Auto-generated method stub
//下面的代碼沒有執(zhí)行，說明往treeset中增加數(shù)據(jù)時，不會使用到equals方法。
boolean result = super.equals(obj);
System.out.println(result);
return result;
}
}
private static void sortResults(Map results) {
// TODO Auto-generated method stub
TreeSet sortedResults = new TreeSet(
new Comparator(){
public int compare(Object o1, Object o2) {
// TODO Auto-generated method stub
User user1 = (User)o1;
User user2 = (User)o2;
/*如果compareTo返回結(jié)果0，則認為兩個對象相等，新的對象不會增加到集合中去
* 所以，不能直接用下面的代碼，否則，那些個數(shù)相同的其他姓名就打印不出來。
* */
//return user1.value-user2.value;
//return user1.value<user2.value?-1:user1.value==user2.value?0:1;
if(user1.value<user2.value)
{
return -1;
}else if(user1.value>user2.value)
{
return 1;
}else
{
return user1.name.compareTo(user2.name);
}
}
}
);
Iterator iterator = results.keySet().iterator();
while(iterator.hasNext())
{
String name = (String)iterator.next();
Integer value = (Integer)results.get(name);
if(value > 1)
{
sortedResults.add(new User(name,value));
}
}
printResults(sortedResults);
}
private static void printResults(TreeSet sortedResults)
{
Iterator iterator = sortedResults.iterator();
while(iterator.hasNext())
{
User user = (User)iterator.next();
System.out.println(user.name + ":" + user.value);
}
}
public static void dealLine(String line,Map map)
{
if(!"".equals(line.trim()))
{
String [] results = line.split(",");
if(results.length == 3)
{
String name = results[1];
Integer value = (Integer)map.get(name);
if(value == null) value = 0;
map.put(name,value + 1);
}
}
}
}

48、寫一個Singleton出來。
第一種：飽漢模式
public class SingleTon {
private SingleTon(){
}

//實例化放在靜態(tài)代碼塊里可提高程序的執(zhí)行效率，但也可能更占用空間
private final static SingleTon instance = new SingleTon();
public static SingleTon getInstance(){
return instance;
}
}

第二種：饑漢模式
public class SingleTon {
private SingleTon(){}

private static instance = null;//new SingleTon();

public static synchronized SingleTon getInstance(){
if(instance == null)
instance = new SingleTon();
return instance;
}
}

第三種：用枚舉
public enum SingleTon{
ONE;

}

第三：更實際的應(yīng)用（在什么情況用單例）
public class SequenceGenerator{
//下面是該類自身的業(yè)務(wù)功能代碼
private int count = 0;

public synchronized int getSequence(){
++count;
}

//下面是把該類變成單例的代碼
private SequenceGenerator(){}
private final static instance = new SequenceGenerator();
public static SingleTon getInstance(){
return instance;
}

}

第四：
public class MemoryDao
{
private HashMap map = new HashMap();

public void add(Student stu1){
map.put(SequenceGenerator.getInstance().getSequence(),stu1);
}

//把MemoryDao變成單例
}

Singleton模式主要作用是保證在Java應(yīng)用程序中，一個類Class只有一個實例存在。
一般Singleton模式通常有幾種種形式:
第一種形式: 定義一個類，它的構(gòu)造函數(shù)為private的，它有一個static的private的該類變量，在類初始化時實例話，通過一個public的getInstance方法獲取對它的引用,繼而調(diào)用其中的方法。
public class Singleton {
private Singleton(){}
//在自己內(nèi)部定義自己一個實例，是不是很奇怪？
//注意這是private 只供內(nèi)部調(diào)用
private static Singleton instance = new Singleton();
//這里提供了一個供外部訪問本class的靜態(tài)方法，可以直接訪問　　
public static Singleton getInstance() {
return instance; 　　
}
}
第二種形式:
public class Singleton {
private static Singleton instance = null;
public static synchronized Singleton getInstance() {
//這個方法比上面有所改進，不用每次都進行生成對象，只是第一次　　　　
//使用時生成實例，提高了效率！
if (instance==null)
instance＝new Singleton();
return instance; 　　
}
}
其他形式:
定義一個類，它的構(gòu)造函數(shù)為private的，所有方法為static的。
一般認為第一種形式要更加安全些

7、遞歸算法題1
一個整數(shù)，大于0，不用循環(huán)和本地變量，按照n，2n，4n，8n的順序遞增，當值大于5000時，把值按照指定順序輸出來。
例：n=1237
則輸出為：
1237，
2474，
4948，
9896，
9896，
4948，
2474，
1237，
提示：寫程序時，先致謝按遞增方式的代碼，寫好遞增的以后，再增加考慮遞減部分。
public static void doubleNum(int n)
{
System.out.println(n);
if(n<=5000)
doubleNum(n*2);
System.out.println(n);
}

7、遞歸算法題2
第1個人10，第2個比第1個人大2歲，依次遞推，請用遞歸方式計算出第8個人多大？

[java] view plain copy print ?

package cn.itcast;
import java.util.Date;
public class A1 {
public static void main(String [] args)
{
System.out.println(computeAge(8));
}
public static int computeAge(int n)
{
if(n==1) return 10;
return computeAge(n-1) + 2;
}
}
public static void toBinary(int n,StringBuffer result)
{
if(n/2 != 0)
toBinary(n/2,result);
result.append(n%2);
}

94、排序都有哪幾種方法？請列舉。用JAVA實現(xiàn)一個快速排序。
本人只研究過冒泡排序、選擇排序和快速排序，下面是快速排序的代碼：

[java] view plain copy print ?

public class QuickSort {
/**
* 快速排序
* @param strDate
* @param left
* @param right
*/
public void quickSort(String[] strDate,int left,int right){
String middle,tempDate;
int i,j;
i=left;
j=right;
middle=strDate[(i+j)/2];
do{
while(strDate[i].compareTo(middle)<0&& i<right)
i++; //找出左邊比中間值大的數(shù)
while(strDate[j].compareTo(middle)>0&& j>left)
j--; //找出右邊比中間值小的數(shù)
if(i<=j){ //將左邊大的數(shù)和右邊小的數(shù)進行替換
tempDate=strDate[i];
strDate[i]=strDate[j];
strDate[j]=tempDate;
i++;
j--;
}
}while(i<=j); //當兩者交錯時停止
if(i<right){
quickSort(strDate,i,right);//從
}
if(j>left){
quickSort(strDate,left,j);
}
}
/**
* @param args
*/
public static void main(String[] args){
String[] strVoid=new String[]{"11","66","22","0","55","22","0","32"};
QuickSort sort=new QuickSort();
sort.quickSort(strVoid,0,strVoid.length-1);
for(int i=0;i<strVoid.length;i++){
System.out.println(strVoid[i]+" ");
}
}
}

7、有數(shù)組a[n]，用java代碼將數(shù)組元素順序顛倒
//用下面的也可以
//for(int i=0,int j=a.length-1;i<j;i++,j--) 是否等效于 for(int i=0;i<a.length/2;i++)呢？

[java] view plain copy print ?

import java.util.Arrays;
public class SwapDemo{
public static void main(String[] args){
int [] a = new int[]{
(int)(Math.random() * 1000),
(int)(Math.random() * 1000),
(int)(Math.random() * 1000),
(int)(Math.random() * 1000),
(int)(Math.random() * 1000)
};
System.out.println(a);
System.out.println(Arrays.toString(a));
swap(a);
System.out.println(Arrays.toString(a));
}
public static void swap(int a[]){
int len = a.length;
for(int i=0;i<len/2;i++){
int tmp = a[i];
a[i] = a[len-1-i];
a[len-1-i] = tmp;
}
}
}

2．金額轉(zhuǎn)換，阿拉伯數(shù)字的金額轉(zhuǎn)換成中國傳統(tǒng)的形式如：（￥1011）－>（一千零一拾一元整）輸出。
去零的代碼：

return sb.reverse().toString().replaceAll("零[拾佰仟]","零").replaceAll("零+萬","萬").replaceAll("零+元","元").replaceAll("零+","零");

[java] view plain copy print ?

public class RenMingBi {
/**
* @param args add by zxx ,Nov 29, 2008
*/
private static final char[] data = new char[]{
'零','壹','貳','叁','肆','伍','陸','柒','捌','玖'
};
private static final char[] units = new char[]{
'元','拾','佰','仟','萬','拾','佰','仟','億'
};
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println(
convert(135689123));
}
public static String convert(int money)
{
StringBuffer sbf = new StringBuffer();
int unit = 0;
while(money!=0)
{
sbf.insert(0,units[unit++]);
int number = money%10;
sbf.insert(0, data[number]);
money /= 10;
}
return sbf.toString();
}
}

5. html&JavaScript&ajax部分

1. 判斷第二個日期比第一個日期大
如何用腳本判斷用戶輸入的的字符串是下面的時間格式2004-11-21 必須要保證用戶的輸入是此格式，并且是時間，比如說月份不大于12等等，另外我需要用戶輸入兩個，并且后一個要比前一個晚，只允許用JAVASCRIPT，請詳細幫助作答，,
//這里可用正則表達式判斷提前判斷一下格式，然后按下提取各時間字段內(nèi)容
<script type="text/javascript">
window.onload = function()
{
//這么寫是為了實現(xiàn)js代碼與html代碼的分離，當我修改js時，不能影響html代碼。
document.getElementById("frm1").onsubmit =
function(){
var d1 = this.d1.value;
var d2 = this.d2.value;
if(!verifyDate (d1)) {alert("第一個日期格式不對");return false;}
if(!verifyDate (d2)) {alert("第二個日期格式不對");return false;}
if(!compareDate(d1,d2)) {alert("第二個日期比第一日期小");return false;}
};
}

function compareDate(d1,d2)
{
var arrayD1 = d1.split("-");
var date1 = new Date(arrayD1[0],arrayD1[1],arrayD1[2]);
var arrayD2 = d2.split("-");
var date2 = new Date(arrayD2[0],arrayD2[1],arrayD2[2]);
if(date1 > date2) return false;
return true;
}

function verifyDate(d)
{
var datePattern = /^\d{4}-(0?[1-9]|1[0-2])-(0?[1-9]|[1-2]\d|3[0-1])$/;
return datePattern.test(d);
}
</script>

<form id="frm1" action="xxx.html">
<input type="text" name="d1" />
<input type="text" name="d2" />
<input type="submit"/>
</form>
1. 用table顯示n條記錄，每3行換一次顏色，即1，2，3用紅色字體，4，5，6用綠色字體，7，8，9用紅顏色字體。
<body>
<table id="tbl">
<tr><td>1</td></tr>
<tr><td>2</td></tr>
<tr><td>3</td></tr>
<tr><td>4</td></tr>
<tr><td>5</td></tr>
<tr><td>6</td></tr>
<tr><td>7</td></tr>
<tr><td>8</td></tr>
<tr><td>9</td></tr>
<tr><td>10</td></tr>
</table>
</body>
<script type="text/javascript">
window.onload=function()
{
var tbl = document.getElementById("tbl");
rows = tbl.getElementsByTagName("tr");
for(i=0;i<rows.length;i++)
{
var j = parseInt(i/3);
if(j%2==0) rows[i].style.backgroundColor="#f00";
else rows[i].style.backgroundColor="#0f0";
}
}
</script>
1、HTML 的 form 提交之前如何驗證數(shù)值文本框的內(nèi)容全部為數(shù)字? 否則的話提示用戶并終止提交?
<form onsubmit='return chkForm(this)'>
<input type="text" name="d1"/>
<input type="submit"/>
</form>
<script type="text/javascript" />
function chkForm(this)
{
var value = thist.d1.value;
var len = value.length;
for(var i=0;i<len;i++)
{
if(value.charAt(i)>"9" || value.charAt(i)<"0")
{
alert("含有非數(shù)字字符"); return false;
}
}
return true;
}
</script>

2、請寫出用于校驗HTML文本框中輸入的內(nèi)容全部為數(shù)字的javascript代碼
<input type="text" id="d1" onblur=" chkNumber (this)"/>
<script type="text/javascript" />
function chkNumber(eleText)
{
var value = eleText.value;
var len = value.length;
for(var i=0;i<len;i++)
{
if(value.charAt(i)>"9" || value.charAt(i)<"0")
{
alert("含有非數(shù)字字符");
eleText.focus();
break;
}
}
}
</script>
除了寫完代碼，還應(yīng)該在網(wǎng)頁上寫出實驗步驟和在代碼中加入實現(xiàn)思路，讓面試官一看就明白你的意圖和檢查你的結(jié)果。

1、說說你用過那些ajax技術(shù)和框架，說說它們的區(qū)別
答:去掉對web.xml的監(jiān)視，把jsp提前編輯成Servlet。
有富余物理內(nèi)存的情況，加大tomcat使用的jvm的內(nèi)存

6. Java web部分

1、Tomcat的優(yōu)化經(jīng)驗
答:去掉對web.xml的監(jiān)視，把jsp提前編輯成Servlet。
有富余物理內(nèi)存的情況，加大tomcat使用的jvm的內(nèi)存

1、HTTP請求的GET與POST方式的區(qū)別
答:servlet有良好的生存期的定義，包括加載和實例化、初始化、處理請求以及服務(wù)結(jié)束。這個生存期由javax.servlet.Servlet接口的init,service和destroy方法表達。

62、解釋一下什么是servlet;
答:servlet有良好的生存期的定義，包括加載和實例化、初始化、處理請求以及服務(wù)結(jié)束。這個生存期由javax.servlet.Servlet接口的init,service和destroy方法表達。
1、說一說Servlet的生命周期?
答:servlet有良好的生存期的定義，包括加載和實例化、初始化、處理請求以及服務(wù)結(jié)束。這個生存期由javax.servlet.Servlet接口的init,service和destroy方法表達。

Servlet被服務(wù)器實例化后，容器運行其init方法，請求到達時運行其service方法，service方法自動派遣運行與請求對應(yīng)的doXXX方法（doGet，doPost）等，當服務(wù)器決定將實例銷毀的時候調(diào)用其destroy方法。
web容器加載servlet，生命周期開始。通過調(diào)用servlet的init()方法進行servlet的初始化。通過調(diào)用service()方法實現(xiàn)，根據(jù)請求的不同調(diào)用不同的do***()方法。結(jié)束服務(wù)，web容器調(diào)用servlet的destroy()方法。

4、Servlet的基本架構(gòu)
public class ServletName extends HttpServlet {
public void doPost(HttpServletRequest request, HttpServletResponse response) throws
ServletException, IOException {
}
public void doGet(HttpServletRequest request, HttpServletResponse response) throws
ServletException, IOException {
}
}
3、SERVLET API中forward() 與redirect()的區(qū)別？
答:前者僅是容器中控制權(quán)的轉(zhuǎn)向，在客戶端瀏覽器地址欄中不會顯示出轉(zhuǎn)向后的地址；后者則是完全的跳轉(zhuǎn)，瀏覽器將會得到跳轉(zhuǎn)的地址，并重新發(fā)送請求鏈接。這樣，從瀏覽器的地址欄中可以看到跳轉(zhuǎn)后的鏈接地址。所以，前者更加高效，在前者可以滿足需要時，盡量使用forward()方法，并且，這樣也有助于隱藏實際的鏈接。在有些情況下，比如，需要跳轉(zhuǎn)到一個其它服務(wù)器上的資源，則必須使用
sendRedirect()方法。

60、什么情況下調(diào)用doGet()和doPost()？
Jsp頁面中的FORM標簽里的method屬性為get時調(diào)用doGet()，為post時調(diào)用doPost()。

66、Request對象的主要方法：
setAttribute(String name,Object)：設(shè)置名字為name的request的參數(shù)值
getAttribute(String name)：返回由name指定的屬性值
getAttributeNames()：返回request對象所有屬性的名字集合，結(jié)果是一個枚舉的實例
getCookies()：返回客戶端的所有Cookie對象，結(jié)果是一個Cookie數(shù)組
getCharacterEncoding()：返回請求中的字符編碼方式
getContentLength()：返回請求的Body的長度
getHeader(String name)：獲得HTTP協(xié)議定義的文件頭信息
getHeaders(String name)：返回指定名字的request Header的所有值，結(jié)果是一個枚舉的實例
getHeaderNames()：返回所以request Header的名字，結(jié)果是一個枚舉的實例
getInputStream()：返回請求的輸入流，用于獲得請求中的數(shù)據(jù)
getMethod()：獲得客戶端向服務(wù)器端傳送數(shù)據(jù)的方法
getParameter(String name)：獲得客戶端傳送給服務(wù)器端的有name指定的參數(shù)值
getParameterNames()：獲得客戶端傳送給服務(wù)器端的所有參數(shù)的名字，結(jié)果是一個枚舉的實例
getParametervalues(String name)：獲得有name指定的參數(shù)的所有值
getProtocol()：獲取客戶端向服務(wù)器端傳送數(shù)據(jù)所依據(jù)的協(xié)議名稱
getQueryString()：獲得查詢字符串
getRequestURI()：獲取發(fā)出請求字符串的客戶端地址
getRemoteAddr()：獲取客戶端的IP地址
getRemoteHost()：獲取客戶端的名字
getSession([Boolean create])：返回和請求相關(guān)Session
getServerName()：獲取服務(wù)器的名字
getServletPath()：獲取客戶端所請求的腳本文件的路徑
getServerPort()：獲取服務(wù)器的端口號
removeAttribute(String name)：刪除請求中的一個屬性

19、forward 和redirect的區(qū)別
forward是服務(wù)器請求資源，服務(wù)器直接訪問目標地址的URL，把那個URL的響應(yīng)內(nèi)容讀取過來，然后把這些內(nèi)容再發(fā)給瀏覽器，瀏覽器根本不知道服務(wù)器發(fā)送的內(nèi)容是從哪兒來的，所以它的地址欄中還是原來的地址。
redirect就是服務(wù)端根據(jù)邏輯,發(fā)送一個狀態(tài)碼,告訴瀏覽器重新去請求那個地址，一般來說瀏覽器會用剛才請求的所有參數(shù)重新請求，所以session,request參數(shù)都可以獲取。
4、request.getAttribute() 和 request.getParameter() 有何區(qū)別?

1. jsp有哪些內(nèi)置對象?作用分別是什么? 分別有什么方法？
答:JSP共有以下9個內(nèi)置的對象：
request 用戶端請求，此請求會包含來自GET/POST請求的參數(shù)
response 網(wǎng)頁傳回用戶端的回應(yīng)
pageContext 網(wǎng)頁的屬性是在這里管理
session 與請求有關(guān)的會話期
application servlet 正在執(zhí)行的內(nèi)容
out 用來傳送回應(yīng)的輸出
config servlet的構(gòu)架部件
page JSP網(wǎng)頁本身
exception 針對錯誤網(wǎng)頁，未捕捉的例外

request表示HttpServletRequest對象。它包含了有關(guān)瀏覽器請求的信息，并且提供了幾個用于獲取cookie, header, 和session數(shù)據(jù)的有用的方法。
response表示HttpServletResponse對象，并提供了幾個用于設(shè)置送回瀏覽器的響應(yīng)的方法（如cookies,頭信息等）
out對象是javax.jsp.JspWriter的一個實例，并提供了幾個方法使你能用于向瀏覽器回送輸出結(jié)果。
pageContext表示一個javax.servlet.jsp.PageContext對象。它是用于方便存取各種范圍的名字空間、servlet相關(guān)的對象的API，并且包裝了通用的servlet相關(guān)功能的方法。
session表示一個請求的javax.servlet.http.HttpSession對象。Session可以存貯用戶的狀態(tài)信息
applicaton 表示一個javax.servle.ServletContext對象。這有助于查找有關(guān)servlet引擎和servlet環(huán)境的信息
config表示一個javax.servlet.ServletConfig對象。該對象用于存取servlet實例的初始化參數(shù)。
page表示從該頁面產(chǎn)生的一個servlet實例

2. jsp有哪些動作?作用分別是什么?
（這個問題似乎不重要，不明白為何有此題）
答:JSP共有以下6種基本動作
jsp:include：在頁面被請求的時候引入一個文件。
jsp:useBean：尋找或者實例化一個JavaBean。
jsp:setProperty：設(shè)置JavaBean的屬性。
jsp:getProperty：輸出某個JavaBean的屬性。
jsp:forward：把請求轉(zhuǎn)到一個新的頁面。
jsp:plugin：根據(jù)瀏覽器類型為Java插件生成OBJECT或EMBED標記
59、JSP的常用指令
isErrorPage(是否能使用Exception對象)，isELIgnored(是否忽略表達式)

3. JSP中動態(tài)INCLUDE與靜態(tài)INCLUDE的區(qū)別？
答：動態(tài)INCLUDE用jsp:include動作實現(xiàn)
<jsp:include page=included.jsp flush=true />它總是會檢查所含文件中的變化，適合用于包含動態(tài)頁面，并且可以帶參數(shù) 靜態(tài)INCLUDE用include偽碼實現(xiàn),定不會檢查所含文件的變化，適用于包含靜態(tài)頁面 <%@ include file=included.htm %>

4、兩種跳轉(zhuǎn)方式分別是什么?有什么區(qū)別?
（下面的回答嚴重錯誤，應(yīng)該是想問forward和sendRedirect 的區(qū)別，畢竟出題的人不是專業(yè)搞文字藝術(shù)的人，可能表達能力并不見得很強，用詞不一定精準，加之其自身的技術(shù)面也可能存在一些問題，不一定真正將他的意思表達清楚了，嚴格意思上來講，一些題目可能根本就無人能答，所以，答題時要掌握主動，只要把自己知道的表達清楚就夠了，而不要去推敲原始題目的具體含義是什么，不要一味想著是在答題）
答：有兩種，分別為：
<jsp:include page=included.jsp flush=true>
<jsp:forward page= nextpage.jsp/>
前者頁面不會轉(zhuǎn)向include所指的頁面，只是顯示該頁的結(jié)果，主頁面還是原來的頁面。執(zhí)行完后還會回來，相當于函數(shù)調(diào)用。并且可以帶參數(shù).后者完全轉(zhuǎn)向新頁面，不會再回來。相當于go to 語句。

63、頁面間對象傳遞的方法
request，session，application，cookie等
64、JSP和Servlet有哪些相同點和不同點，他們之間的聯(lián)系是什么？
JSP是Servlet技術(shù)的擴展，本質(zhì)上是Servlet的簡易方式，更強調(diào)應(yīng)用的外表表達。JSP編譯后是"類servlet"。Servlet和 JSP最主要的不同點在于，Servlet的應(yīng)用邏輯是在Java文件中，并且完全從表示層中的HTML里分離開來。而JSP的情況是Java和HTML 可以組合成一個擴展名為.jsp的文件。JSP側(cè)重于視圖，Servlet主要用于控制邏輯。

1、MVC的各個部分都有那些技術(shù)來實現(xiàn)?如何實現(xiàn)?
答:MVC是Model－View－Controller的簡寫。Model 代表的是應(yīng)用的業(yè)務(wù)邏輯（通過JavaBean，EJB組件實現(xiàn)）， View 是應(yīng)用的表示面（由JSP頁面產(chǎn)生），Controller 是提供應(yīng)用的處理過程控制（一般是一個Servlet），通過這種設(shè)計模型把應(yīng)用邏輯，處理過程和顯示邏輯分成不同的組件實現(xiàn)。這些組件可以進行交互和重用。

68、我們在web應(yīng)用開發(fā)過程中經(jīng)常遇到輸出某種編碼的字符，如iso8859-1等，如何輸出一個某種編碼的字符串？
Public String translate (String str) {
String tempStr = "";
try {
tempStr = new String(str.getBytes("ISO-8859-1"), "GBK");
tempStr = tempStr.trim();
}
catch (Exception e) {
System.err.println(e.getMessage());
}
return tempStr;
}
1．現(xiàn)在輸入n個數(shù)字，以逗號，分開；然后可選擇升或者降序排序；按提交鍵就在另一頁面顯示按什么排序，結(jié)果為，提供reset
7. 實際項目開發(fā)
1、在eclipse中調(diào)試時，怎樣查看一個變量的值？
在要查看的變量前先設(shè)置斷點，然后選中變量，右鍵選debug as-->Java Application，打開debug透視圖，這時在Variables窗口中可以看到變量當前的值。
如果是局部變量，也可以在局部變量窗口中查看。
要知道一個方法被調(diào)用的方法調(diào)用鏈，可以在方法棧中查看。

2、你們公司使用的代碼配置管理工具是什么？
除了說以前使用cvs，現(xiàn)在新項目使用svn了，還簡要說一下使用的過程，如果有可能，還說說倉庫的概念和如何使用鎖之類的細節(jié)。

3、你們的項目總金額多少，多少人開發(fā)，總共花了多少個月？
像巴巴運動網(wǎng)這種規(guī)模的項目，可以說是4、5個人、開發(fā)了4、5個月，費用則是4、50萬。按每人每月兩萬收入去計算，就差不多了。

8. XML部分

1、xml有哪些解析技術(shù)?區(qū)別是什么?
答:有DOM,SAX,STAX等
DOM:處理大型文件時其性能下降的非常厲害。這個問題是由DOM的樹結(jié)構(gòu)所造成的，這種結(jié)構(gòu)占用的內(nèi)存較多，而且DOM必須在解析文件之前把整個文檔裝入內(nèi)存,適合對XML的隨機訪問SAX:不現(xiàn)于DOM,SAX是事件驅(qū)動型的XML解析方式。它順序讀取XML文件，不需要一次全部裝載整個文件。當遇到像文件開頭，文檔結(jié)束，或者標簽開頭與標簽結(jié)束時，它會觸發(fā)一個事件，用戶通過在其回調(diào)事件中寫入處理代碼來處理XML文件，適合對XML的順序訪問
STAX:Streaming API for XML (StAX)
講解這些區(qū)別是不需要特別去比較，就像說傳智播客與其他培訓(xùn)機構(gòu)的區(qū)別時，我們只需說清楚傳智播客有什么特點和優(yōu)點就行了，這就已經(jīng)間接回答了彼此的區(qū)別。

2、你在項目中用到了xml技術(shù)的哪些方面?如何實現(xiàn)的?
答:用到了數(shù)據(jù)存貯，信息配置兩方面。在做數(shù)據(jù)交換平臺時，將不能數(shù)據(jù)源的數(shù)據(jù)組裝成XML文件，然后將XML文件壓縮打包加密后通過網(wǎng)絡(luò)傳送給接收者，接收解密與解壓縮后再同XML文件中還原相關(guān)信息進行處理。在做軟件配置時，利用XML可以很方便的進行，軟件的各種配置參數(shù)都存貯在XML文件中。
3、用jdom解析xml文件時如何解決中文問題?如何解析?
答:看如下代碼,用編碼方式加以解決

[java] view plain copy print ?

package test;
import java.io.*;
public class DOMTest
{
private String inFile = "c:\\people.xml"
private String outFile = "c:\\people.xml"
public static void main(String args[])
{
new DOMTest();
}
public DOMTest()
{
try
{
javax.xml.parsers.DocumentBuilder builder =
javax.xml.parsers.DocumentBuilderFactory.newInstance().newDocumentBuilder();
org.w3c.dom.Document doc = builder.newDocument();
org.w3c.dom.Element root = doc.createElement("老師");
org.w3c.dom.Element wang = doc.createElement("王");
org.w3c.dom.Element liu = doc.createElement("劉");
wang.appendChild(doc.createTextNode("我是王老師"));
root.appendChild(wang);
doc.appendChild(root);
javax.xml.transform.Transformer transformer =
javax.xml.transform.TransformerFactory.newInstance().newTransformer();
transformer.setOutputProperty(javax.xml.transform.OutputKeys.ENCODING, "gb2312");
transformer.setOutputProperty(javax.xml.transform.OutputKeys.INDENT, "yes");
transformer.transform(new javax.xml.transform.dom.DOMSource(doc),
new
javax.xml.transform.stream.StreamResult(outFile));
}
catch (Exception e)
{
System.out.println (e.getMessage());
}
}
}

4、編程用JAVA解析XML的方式.

答:用SAX方式解析XML，XML文件如下：

[html] view plain copy print ?

<?xml version=1.0 encoding=gb2312?>
<person>
<name>王小明</name>
<college>信息學(xué)院</college>
<telephone>6258113</telephone>
<notes>男,1955年生,博士，95年調(diào)入海南大學(xué)</notes>
</person>

事件回調(diào)類SAXHandler.java

[html] view plain copy print ?

import java.io.*;
import java.util.Hashtable;
import org.xml.sax.*;
public class SAXHandler extends HandlerBase
{
private Hashtable table = new Hashtable();
private String currentElement = null;
private String currentValue = null;
public void setTable(Hashtable table)
{
this.table = table;
}
public Hashtable getTable()
{
return table;
}
public void startElement(String tag, AttributeList attrs)
throws SAXException
{
currentElement = tag;
}
public void characters(char[] ch, int start, int length)
throws SAXException
{
currentValue = new String(ch, start, length);
}
public void endElement(String name) throws SAXException
{
if (currentElement.equals(name))
table.put(currentElement, currentValue);
}
}

JSP內(nèi)容顯示源碼,SaxXml.jsp:

[html] view plain copy print ?

<HTML>
<HEAD>
<TITLE>剖析XML文件people.xml</TITLE>
</HEAD>
<BODY>
<%@ page errorPage=ErrPage.jsp
contentType=text/html;charset=GB2312 %>
<%@ page import=java.io.* %>
<%@ page import=java.util.Hashtable %>
<%@ page import=org.w3c.dom.* %>
<%@ page import=org.xml.sax.* %>
<%@ page import=javax.xml.parsers.SAXParserFactory %>
<%@ page import=javax.xml.parsers.SAXParser %>
<%@ page import=SAXHandler %>
<%
File file = new File(c:\people.xml);
FileReader reader = new FileReader(file);
Parser parser;
SAXParserFactory spf = SAXParserFactory.newInstance();
SAXParser sp = spf.newSAXParser();
SAXHandler handler = new SAXHandler();
sp.parse(new InputSource(reader), handler);
Hashtable hashTable = handler.getTable();
out.println(<TABLE BORDER=2><CAPTION>教師信息表</CAPTION>);
out.println(<TR><TD>姓名</TD> + <TD> +
(String)hashTable.get(new String(name)) + </TD></TR>);
out.println(<TR><TD>學(xué)院</TD> + <TD> +
(String)hashTable.get(new String(college))+</TD></TR>);
out.println(<TR><TD>電話</TD> + <TD> +
(String)hashTable.get(new String(telephone)) + </TD></TR>);
out.println(<TR><TD>備注</TD> + <TD> +
(String)hashTable.get(new String(notes)) + </TD></TR>);
out.println(</TABLE>);
%>
</BODY>
</HTML>

70、XML文檔定義有幾種形式？它們之間有何本質(zhì)區(qū)別？解析XML文檔有哪幾種方式？
a: 兩種形式 dtd schema，

b: 本質(zhì)區(qū)別:schema本身是xml的，可以被XML解析器解析(這也是從DTD上發(fā)展schema的根本目的)，c:有DOM,SAX,STAX等
DOM:處理大型文件時其性能下降的非常厲害。這個問題是由DOM的樹結(jié)構(gòu)所造成的，這種結(jié)構(gòu)占用的內(nèi)存較多，而且DOM必須在解析文件之前把整個文檔裝入內(nèi)存,適合對XML的隨機訪問
SAX:不現(xiàn)于DOM,SAX是事件驅(qū)動型的XML解析方式。它順序讀取XML文件，不需要一次全部裝載整個文件。當遇到像文件開頭，文檔結(jié)束，或者標簽開頭與標簽結(jié)束時，它會觸發(fā)一個事件，用戶通過在其回調(diào)事件中寫入處理代碼來處理XML文件，適合對XML的順序訪問
STAX:Streaming API for XML (StAX)