现在的位置: 首页 > 综合 > 正文

新浪笔试题 (2011在线笔试)

2014年02月18日 ⁄ 综合 ⁄ 共 3293字 ⁄ 字号 评论关闭

1: 有如下一段程序:

packagea.b.c;

publicclass Test{

   private static int i=0;

   public int getNext(){

      return i++;

   }

}

packagea.b.c;

publicclass TestB{

   public static void main(String[] args){

       Test test=new Test();

       System.out.println(test.getNext());

       Test testObject=new Test();

      System.out.println(testObject.getNext());

       System.out.println(test.getNext());

   }

}

请问最后打印出来的是什么,为什么?

结果:

0

1

2

因为静态变量是类变量而不是对象变量,在类中只会保存一份。

后缀++先返回值然后再加加。

 

 

2: 有这么一段程序:

Stringa=new String("a");

Stringb="b";

Stringc=a+b;

StringBufferstrBuf=new StringBuffer();

strBuf.append("a");

strBuf.append("b");

Stringd=strBuf.toString();

StringBuilderstrBuilder=new StringBuilder();

strBuilder.append("a");

strBuilder.append("b");

Stringe=strBuilder.toString();

请问以上程序片段中c、d、e的字符串的创建各有什么不同?

c是两个string相加,string是一个字符串常量,不可更改,相加会新开辟一段内存,把a、b两个字符串复制过去。

d是stringBuffer类对象,他会在内存开辟一段空间,然后直接操作内存,将字符串加在其后面,不会重新在另外地方开辟内存。在做大量的字符串相加的时候他的速度要大于String直接相加。

e是StringBuilder对象,他是StringBuffer对象的简化版,他是线程不安全,而StringBuffer是线程安全的所以在单线程中采用StringBuilder速度要快的多。

 

 

3: 描叙下final,finally, finalize的区别

final 修饰一个变量或对象时表示表示一个常量,修饰方法的时候方法不能被重写,定义类表示类不能被重写。

finally 是错误处理所使用的关键字,他表示try代码块中无论发生不发生异常,finally里面的代码都必须执行。

finalize是GC回收它所从属的对象时会调用的对象的方法。

 

 

4: 现有以下数据表结构,请按要求写出SQL语句

购物人      商品名称     数量

A            甲         2

B            乙         4

C            丙         1

A            丁         2

B            丙         5

查出所有购入商品为两种或两种以上的购物人记录

SELECT *

FROM tableName

WHERE 购物人 IN (

    SELECT 购物人

    FROM tableName

    GROUP BY 购物人

    HAVING count(商品名称)>=2

)

 

 

6: 描叙下TCP协议三次握手过程

第一次握手:建立连接时,客户端发送syn包和一个随机序列号seq=x到服务器,并进入SYN_SEND状态,等待服务器进行确认。(syn,同步序列编号)。第二次握手,服务器收到syn包,必须确认客户的SYN,然后服务器发送一个ACK=1, SYN=1, seq=y的随机数和ack=x+1的确认数的包发送回去。第三次握手是客户端收到服务器端的SYN+ACK包,然后向服务器端发送确认包ack=y+1,seq=x+1, ACK=1,客户端和服务器端进入ESTABLISHED状态,完成三次握手。

 

 

7: 用java/php/C++实现一个单例模式.

public classTestSingle {

  private TestSingle() {}

  private static TestSingle single;

  static{

      single = new TestSingle();

  }

  public synchronized  static TestSingle getInstance() {

       if (single == null) { 

           single = new TestSingle();

       } 

      return single;

  }

}

 

 

8: 罗列你知道的排序算法,并注明他们的复杂度

冒泡排序法  复杂度是O(n2)

选择排序负  复杂度是O(n2)

插入排序法  复杂度是O(n2)

合并排序法  复杂度是O(nlgn)

快速排序法  复杂度是O(nlgn)

合并排序法  复杂度是O(nlgn)

Shell排序法 复杂度是O(nlgn)

 

 

9: 用java/php/C++实现快速排序算法

void qsort(inttest[], int left, int right)

{

       int i = left+1, j = right, tmp;

       int x = test[left];

       while(i<=j)

       {

              while(test[i] <= x && i<= j)

                     i++;

              while(test[j] >= x && j>= i)

                     j--;

              if(i < j)

              {

                     tmp = test[i];

                     test[i] = test[j];

                     test[j] = tmp;

                     i++;

                     j--;

              }

       }

       if(left != j)

       {

              test[left] = test[j];

              test[j] = x;

       }

       if(left < j-1)

       {

              qsort(test, left, j-1);

       }

       if(j+1 < right)

       {

              qsort(test, j+1, right);

       }

}

 

 

10: 名词解释:HTML5,CSS,STL,MYSQL,B-tree, Fedora

HTML5是HTML(超文本标记语言)的新一代标准,他在HTML4上删掉了一些标签增加了一些标签。

CSS是层叠样式表(Cascading Style Sheet),通过设置一个或一组样式应用于HTML中,使页面的内容和布局表现相分离。

STL是C++的标准模板类,包括vector、map、set、list等等,主要应用的是泛型思想实现了一些标准的类库和方法。

MYSQL是一个可以应用于windows和Linux下的开源的优秀的关系数据库系统,支持标准的SQL语句。

B-tree是多路搜索树,主要用于数据库基于键值的记录的存取或查找,或者用于硬盘中文件的节点。

Fedora是一个基于Linux的一个开源操作系统的一个版本,是从Red Hat Linux延伸出来的一个免费的版本。

 

 

11: 在linux下,需要每天凌晨4:30把 /abc目录下的文件归档并压缩为back20110615.tar.gz,描叙shell实现方式。

使用crontab来实现,格式如下 crontab -e

30 4 * * * tar -czvfback20110615.tar.gz /abc

抱歉!评论已关闭.