2012/3/7华为面试题

1.写了个实现了Singleton 模式的类。

//饱汉模式
  public class Singleton{
           private Singleton(){}
   private static Singleton intstance = new Singleton();
   public static Singleton getInstance(){
  
         return instance;
   }
  }
  
//几汉模式
  public class Singleton{
         
   private static Singleton intstance = null;
   public static Synchronized Singleton getInstance(){
  
        if (instance==null){
      instance =new Singleton();
      return instance;
}
   }
  }


2.有一个已定义的父类A，A有一个方法，写一个B类，要求B类继承A，

当启动B时每3秒单线程调用A的方法。

 
public class A {
public static void main(String args[]) {

Thread a = new Thread(new B());
a.start();

}

public void output() {
System.out.println("output() ");
}
}

class B extends A implements Runnable {
B() {
Thread thread = new Thread(this);
}

public void run() {
while (true) {
this.output();
try {
Thread.sleep(3000);
} catch (Exception e) {
}
}
}
}

1.找出某个字符串中重复次数最多的字符

/*在一个字符串中可能包含a-z中的多个字符，如有重复，如String data = "shfksjgljsfsfs",
* 求出现次数最多的那个字母及次数，如有多个重复的则求出。
思路：
1.引入TreeSet,通过集合快速找到所有出现的字符。
2.引入ArrayList，为了快速排序，再通过StringBuffer生成排序后的字符串。
3.通过String Api中基本方法， indexOf lastIndexOf来计算TreeSet中每个字符串出现的最大值。
4.如果出现相同的则把相同的都记录在一个列表中。
5.记录第一个出现次数最多的字符（为了计算多个字符串相同的情况）。
6.计算最大字符串列表中哪些才是真正出现次数最多的。
*/
import java.util.ArrayList;
import java.util.Collections;
import java.util.Iterator;
import java.util.TreeSet;

public class Test2 {
public static void main(String args[]) {
String input = "adsfsafasdfjlfdjgkdf";
new Test2().doString(input);
}

public void doString(String input) {
char[] chars = input.toCharArray();
ArrayList lists = new ArrayList();
TreeSet set = new TreeSet();
for (int i = 0; i < chars.length; i++) {
lists.add(String.valueOf(chars[i]));
set.add(String.valueOf(chars[i]));
}
System.out.println("set========>"+set); // set没有重复的元素
Collections.sort(lists);
System.out.println("list=======>"+lists); // sort排序

StringBuffer sb = new StringBuffer();
for (int i = 0; i < lists.size(); i++) {
sb.append(lists.get(i));
}
input = sb.toString();
System.out.println("input=====>"+input);
int max = 0;
String maxString = "";
ArrayList maxlist = new ArrayList();

Iterator its = set.iterator();
while (its.hasNext()) {
String os = (String) its.next();
int begin = input.indexOf(os);
int end = input.lastIndexOf(os);
int value = end - begin + 1;
if (value > max) {
max = value;
maxString = os;
maxlist.add(os);
} else if (value == max) {
maxlist.add(os);
}
}

int index = 0;
for (int i = 0; i < maxlist.size(); i++) {
if (maxlist.get(i).equals(maxString)) {
index = i;
break;
}
}
System.out.println("出现最多的字符分别是:");
for (int i = index; i < maxlist.size(); i++) {
System.out.println(maxlist.get(i) + "  ");
}
System.out.println();
System.out.println("出现最多的次数为" + max);
}
}

2.写出一个脚本创建一张表,要求有主键有索引(非主键索引)
表通常具有包含唯一标识表中每一行的值的一列或一组列。这样的一列或多列称为表的主键 (PK)，
用于强制表的实体完整性。在创建或修改表时，您可以通过定义 PRIMARY KEY 约束来创建主键
创建索引：
CREATE   INDEX   IND_NAME   ON   TABLE_NAME(COL1,COL2,...);
重建索引：
ALTER   INDEX   IND_NAME   REBUILD;
查看索引：
SELECT   *   FROM   USER_INDEXES   WHERE   INDEX_NAME= 'IND_NAME ';

    rt:
      create table tl (Num varchar2(20) primary key ,Num2 varchar2(20));
      create index num_index on tl (num2);


3.页面有个下拉框,用脚本实现更改下拉框的值,假设更改下拉框第五个值,用jquery或js

         var  d = document。getElementById("ddl");
var index =d.selectedIndex;
d.options[index] .value ="change";
     


4.有一个用户信息表,其中有个字段(name),可能有重复姓名的记录
    1.找出哪些姓名重复了
    2.删除姓名重复的记录
            1.select name from tb group by name having count(name)>1;
    2.delect name from tb t where exists (select 1 from tb where emName =t.emName and id <t.id);
    2.delete a from (select *,row = row_number() over (order by getdate()) from ta) a where row > 1

  5.将数组如(-1,1,3,2,7),用升序打印到控制台

      int [] arr ={-1,1,3,2,7};
    arr ===>list ===>Collections.sort(list)====>sys list;