BlogJava-我的漫漫程序之旅-文章分类-Java笔试与面试

一道关于数组的面试题

々上善若水々 — Wed, 07 May 2008 09:33:00 GMT

给定一个数组，当中有正负数，求当中的一段“子数组”（即任意长度，连续的数字），使得这个“子数组”的和是所有“子数组”和中最大的，
如给定的数组为12， -8， 5， 66， -21， 0 ，35， -44，7，则最大的和的子数组为{12， -8， 5， 66， -21， 0 ，35}，最大的和为89.

package org.eline.core.utils;

/**
*
* @author supercrsky
*
*/
public class Test
{
    public void findMax(int s[])
    {
        int add[] = new int[100];
        int k = s[0];
        int b = 0;// 标记开始位置
        int p = 0;// 标记结束位置
        int i;
        int j;

        for (i = 0; i <= s.length; i++)// 整体循环
        {
            for (j = i; j < s.length; j++)// 子数组循环
            {
                add[i] += s[j];
                if (add[i] > k)
                {
                    k = add[i];
                    b = i;// 获得开始位置下标
                    p = j;// 获得结束位置下标
                }
            }
        }
        System.out.print("max sub array:");
        System.out.print("{");
        for (i = b; i <= p; i++)
        {
            System.out.print(s[i] + " ");
        }
        System.out.println("}");
        System.out.print("sum:" + k);
    }

    public static void main(String[] args)
    {
        int s[] =
        { 101, -100, 100, 100, 999, -222 - 100, 100 };
        Test test = new Test();
        test.findMax(s);
    }
}

々上善若水々 2008-05-07 17:33 发表评论

2007最后一套JAVA面试题(综合题续)

々上善若水々 — Sat, 29 Dec 2007 00:14:00 GMT

1介绍JAVA中的Collection FrameWork(包括如何写自己的数据结构)?
答：Collection FrameWork如下：
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│　└Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

2.抽象类与接口？
答：抽象类与接口都用于抽象，但是抽象类(JAVA中)可以有自己的部分实现，而接口则完全是一个标识(同时有多重继承的功能)。

STRING与STRINGBUFFER的区别。
答：STRING的长度是不可变的，STRINGBUFFER的长度是可变的。如果你对字符串中的内容经常进行操作，特别是内容要修改时，那么使用StringBuffer，如果最后需要String，那么使用StringBuffer的toString()方法

々上善若水々 2007-12-29 08:14 发表评论

2007最后一套JAVA面试题(内部类)

々上善若水々 — Fri, 28 Dec 2007 02:52:00 GMT

内部类的实现方式:

package com.test;

public class OuterClass
{
    static int a ;
    int b ;
    private class InnerClass
    {
        public InnerClass()
        {
            System.out.println("InnerClass create:" + a);
        }
    }

    public OuterClass()
    {
        InnerClass ic = new InnerClass();
        System.out.println("OuterClass create");
    }

    public static void main(String[] args)
    {
        OuterClass oc = new OuterClass();
    }
}

总结:

一.静态内部类可以有静态成员，而非静态内部类则不能有静态成员。

二.静态内部类的非静态成员可以访问外部类的静态变量，而不可访问外部类的非静态变量；

三.非静态内部类的非静态成员可以访问外部类的非静态变量

々上善若水々 2007-12-28 10:52 发表评论

2007最后一套JAVA面试题(继承)

々上善若水々 — Fri, 28 Dec 2007 02:36:00 GMT

继承时候类的执行顺序问题,一般都是选择题,问你将会打印出什么?

package com.test;

public class Parent
{
    //1
    static int a =  1;
    //2
    static
    {
        a = 10;
        System.out.println("parent static code");
    }
    //4
    public Parent()
    {
        System.out.println("Parent constructor");
        System.out.println("Parent a=" + a);
    }

    public static void main(String[] args)
    {
        System.out.println("***************");
        Parent c = new Child();
    }
}

class Child extends Parent
{
    static int a = 2;
    //3
    static
    {
        a = 20;
        System.out.println("child static code");
    }
    //5
    public Child()
    {
        System.out.println("Child constructor");
        System.out.println("Child var a=" + a);
    }

}

输出结果:

parent static code
child static code
***************
Parent constructor
Parent a=10
Child constructor
Child var a=20

由此可看出在还没有实例化类的时候(注意*号)已经执行了static代码块。
顺序是先父类后子类.
然后才调用父类的构造方法,再调用子类的构造方法.就是这个顺序了.

々上善若水々 2007-12-28 10:36 发表评论

2007最后一套JAVA面试题(综合题)

々上善若水々 — Fri, 28 Dec 2007 02:09:00 GMT

综合题

1、作用域public,private,protected,以及不写时的区别
答：区别如下：
作用域           当前类       同一package       子孙类       其他package
public            √                    √                  √             √
protected        √                  √                  √             ×
friendly          √                    √                  ×             ×
private           √                     ×                  ×             ×
不写时默认为friendly

2、ArrayList和Vector的区别,HashMap和Hashtable的区别
答：就ArrayList与Vector主要从二方面来说.
一.同步性:Vector是线程安全的，也就是说是同步的，而ArrayList是线程序不安全的，不是同步的
二.数据增长:当需要增长时,Vector默认增长为原来一培，而ArrayList却是原来的一半
就HashMap与HashTable主要从三方面来说。
一.历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现
二.同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的
三.值：只有HashMap可以让你将空值作为一个表的条目的key或value

3、char型变量中能不能存贮一个中文汉字?为什么?
答：是能够定义成为一个中文的，因为java中以unicode编码，一个char占2(16bit)个字节，所以放一个中文是没问题的

4、多线程有几种实现方法,都是什么?同步有几种实现方法,都是什么?
答：多线程有两种实现方法，分别是继承Thread类与实现Runnable接口
同步的实现方面有两种，分别是synchronized,wait与notify.

々上善若水々 2007-12-28 10:09 发表评论

2007最后一套JAVA面试题及答案(Float续)

々上善若水々 — Fri, 28 Dec 2007 01:45:00 GMT

public class Test2
{
    public static void main(String[] args)
    {
        Float a = new Float(3.4);
        System.out.println(a.SIZE);
        a = new Float(34000);
        System.out.println(a.SIZE);
    }

}

让我们来看看此程序会输出什么呢?
我们先来看看JDK的解释吧.

public static final int SIZE

The number of bits used to represent a float value. 


意思是说:通常去描述一个float值的位数.

这个是一个常量,来看看源码吧:

 public static final int SIZE = 32;


final int 变量一旦被定义就不能被改变~

々上善若水々 2007-12-28 09:45 发表评论

2007最后一套JAVA面试题解析(Float)

々上善若水々 — Fri, 28 Dec 2007 01:37:00 GMT

public class Test2
{
    public static void main(String[] args)
    {
        float a = 3.4;
    }

}

这个简单的程序能不能编译通过呢？
其实是不能的。
原因是精度问题，应该用强制类型转换.

float a = (float)3.4;

再来看看这个能不能编译通过

public class Test2
{
    public static void main(String[] args)
    {
        Float a = new Float(3.4);

    }

}

其实是没问题的。
我们来看看Float类的源代码吧:

  public Float(double value) {
    this.value = (float)value;
    }

其中有一个构造方法在方法里已经进行了向下转型。
所以这样写是没有问题的.

々上善若水々 2007-12-28 09:37 发表评论