2007年8月25日华为的几个面试题

 1、下题的输出是什么：

/**

 * 问下题的输出结果是什么？

 * @author Administrator

 *

 */

class A1

{

    public A1()

    {

       System.out.print("A");

    }

}

class B1

{

    //如下写会出错

    //new A1();放于方法内部不会出错

    public B1()

    {

       new A1();

       System.out.print("B");

    }

}

public class TestPrint {

    public TestPrint()

    {

       System.out.print("Test");

    }

    public static void main(String[] arg)

    {

       new B1();

    }

}

/**

 * 结果是"AB"，我想有些人可能和我一样，认为结果是"ABTest"，我也做错了，

 * 我的思想也是一直被"如果没有其它的构造函数，默认的构造函数要被运行"

 * 所占据。

 */

编程题（下面二题二选一）：

1、怎么样实现自己的LinkedList

答案：继承LinkedList就可以实现了，我下面写了一个简单的：

/**

 * 继承链表，用以实现自己的链表

 * @author Administrator

 *

 */

import java.util.Collection;

import java.util.LinkedList;

public class DoMyLinkedList extends LinkedList {

    public DoMyLinkedList()

    {

       super();

    }

    public void addFirst1(Object o)

    {

       addFirst(o);

    }

    public void removeFirst1()

    {

       removeFirst();

    }

    public void add1(Object o)

    {     

       add(o);

    }

    public boolean addAll1(Collection c)

    {

       return addAll(c);

    }

    public boolean remove1(Object o)

    {

       return remove(o);

    }

   

    void print(LinkedList ll)

    {

       for(int i=0;i<ll.size();i++)

       {

           System.out.println(ll.get(i));        

       }

    }

    public static void main(String[] arg)

    {

       DoMyLinkedList ll=new DoMyLinkedList();

       ll.add1("a");

       ll.addFirst1("b");

       ll.print(ll);

       ll.remove1("a");

       ll.print(ll);

       ll.addFirst1("c");

       ll.print(ll);

    }

}

 

2、用任意一种算法实现整型数组的排序

 

请参看经典排序算法（Java版）

 

注： 

3 、 List 和 Hashtable 都是可以存储数据的，可为什么有时选择 List ，有时需要 Hashtable ，这两个有什么区别？

List 是按位置取值， Hashtable 是按键取值，更详细的示例说明，请参看：

（编程解决）List和Hashtable都是可以存储数据的，可为什么有时选择List，有时需要Hashtable，这两个有什么区别？

还有关于集合、数据方面的选择题，有些忘了，因为当时没记下来。