奇虎360Java笔试题

1题

运行下面程序后的输出结果是（）

public class Test {

public static void main(String[] args) {

StringBuffer a = new StringBuffer(“A”);

StringBuffer b = new StringBuffer(“B”);

operator(a, b);

System.out.println(a + “,” + b);

}

public static void operator(StringBuffer x, StringBuffer y) {

x.append(y); y = x;

}

}

答案：AB,B

解析：a,b是对象的引用，指向堆内存。将a，b两个引用传给x，y。运行x.append(y)，改变了x引用指向的堆内存的存储内容，变为AB， y = x。表示引用y,指向引用x指向的存储区域。没有改变引用b，指向的存储空间的内容。一句话解决：string是值传递，stringbuffer是引用传递。。所以就这样了。

2题

结构型模式中最体现扩展性的几种模式是（）

答案：装饰模式

解析：A 装饰模式

定义：动态给一个对象加入一些额外的职责,就象在墙上刷油漆.使用Decorator模式相比用生成子类方式达到功能的扩充显得更为灵活。

设计初衷：通常能够使用继承来实现功能的拓展,假设这些须要拓展的功能的种类非常繁多,那么势必生成非常多子类,添加系统的复杂性,同一时候,使用继承实现功能拓展,我们必须可预见这些拓展功能,这些功能是编译时就确定了,是静态的。装饰模式的作用就是为了：

1.扩展功能

2.不用继承

从这点来说能够算“最能体现”扩展性吧。

3题

在Linux中,对file.sh文件运行#chmod 645 file.sh中,该文件的权限是()

答案：-rw-r–r-x

解析：Linux下权限相应的数字为：

r =4, w =2, x =1

所以，6就是rw-

4就是r–

5就是r-x

所以。选D

4题

TCP建立连接的过程採用三次握手。已知第三次握手报文的发送序列号为1000，确认序列号为2000，请问第二次握手报文的发送序列号和确认序列号分别为

答案：1999。1000

解析：发送序列是自己发送报文的序列号。当前发送序列号是上一次发送序列号+1

确认序列号是从对方接收到的发送序列号+1

第三次握手发送的序列号是1000。那说明第一次握手发送的序列号是999，注意：这里是握手

，因此。第二次握手的确认序列号是1000。即确认序列号是从对方接收到的发送序列号+1。

第三次握手发送的确认号是2000，说明第二次握手的发送序列号是1999。

所以，选B

5题

下列TCP连接建立过程描写叙述正确的是：

答案：当client处于ESTABLISHED状态时，服务端可能仍然处于SYN_RCVD状态

解析：此题主要考察TCP三次握手，四次挥手的状态变化，对着图看吧，加深印象。

三次握手例如以下：

6题

属于网络112.10.200.0/21的地址是()

答案：112.10.206.0

解析：前21位为网络地址，后12位为主机地址。

110 相应前8位。10相应第二个8位，因此200相应第3个8位

又200的二进制表示为1100 1000

前面已经有了16位。因此11001 是属于网络地址的。000是属于主机地址 那么，最大的地址为

【110（十进制）】【10（十进制）】【11001 111】【 11111111】转换为十进制为110.10.207.255

故网络的地址范围为

110.10.200.0~110.10.207.255

故A为正确答案

7题

下面java程序代码，运行后的结果是（）

java.util.HashMap map=new java.util.HashMap();

map.put(“name”,null);

map.put(“name”,”Jack”);

System.out.println(map.size());

答案：1

解析：HashMap能够插入null的key或value。插入的时候，检查是否已经存在同样的key。假设不存在，则直接插入，假设存在。则用新的value替换旧的value。在本题中。第一条put语句，会将key/value对插入HashMap。而第二条put，由于已经存在一个key为name的项。所以会用新的value替换旧的vaue，因此，两条put之后，HashMap中仅仅有一个key/value键值对。那就是（name，jack）。

所以，size为1.

8题

下面java程序代码，运行后的结果是（）

public class Test {

public static void main(String[] args) {

Object o = new Object() {

public boolean equals(Object obj) {

return true;

}

};

System.out.println(o.equals(“Fred”));

}

}

答案：true

解析：1.建立了一个匿名内部类，并重写了Object的equals方法。

2.通过o调用了equals方法。方法返回true。

9题

代码片段：

byte b1=1,b2=2,b3,b6;

final byte b4=4,b5=6;

b6=b4+b5;

b3=(b1+b2);

System.out.println(b3+b6);

关于上面代码片段叙述正确的是（）

答案：语句：b3=b1+b2编译出错

解析：表达式的数据类型自己主动提升, 关于类型的自己主动提升。注意下面的规则。

①全部的byte,short,char型的值将被提升为int型；

②假设有一个操作数是long型，计算结果是long型；

③假设有一个操作数是float型，计算结果是float型；

④假设有一个操作数是double型，计算结果是double型；

而声明为final的变量会被JVM优化，第6行相当于 b6 = 10

若有不正确，请指正

10题

下面代码运行结果是（）

public class Test{

public int add(int a,int b){

try {

return a+b;

}

catch (Exception e) {

System.out.println(“catch语句块”);

}

finally{

System.out.println(“finally语句块”);

}

return 0;

}

public static void main(String argv[]){

Test test =new Test();

System.out.println(“和是：”+test.add(9, 34));

}

}

答案：finally语句块，和是：43

解析： 程序先运行try块中return之前（包含return语句中的表达式运算）的代码； 再运行finally块，最后运行try块中的return; 而 finally块之后的return语句。由于程序在try块中已经return了，所以不再运行。

11题

下面情况下不一定出现TCP分节RST的情况是：

答案：server主机崩溃后重新启动

解析:四种情况会发送RST包：

1、port未打开

2、请求超时

3、提前关闭

4、在一个已关闭的socket上收到数据

12题

一个数据库中现有A,B,C,D,E,F六个语句但眼下这个数据库是不协调的。必须删除某些语句才干恢复数据库的协调性。

已知：（1）假设保留语句A。那么必须保留语句B和C。（2）假设保留语句E，则必须同一时候删除语句D和语句C。（3）仅仅有保留语句E。才干保留语句F。（4）语句A是重要的信息，不能删除以上各项假设为真，则下面哪项一定为真？

答案：同一时候删除语句E和语句F

解析：依据（4）。A必须有。

再依据（1），B，C必须有，此时一定有ABC

依据（2）。由于有C，所以一定没有E

依据（3）。由于没有E，所以一定没有F

综上，ABC一定有。EF一定没有，D不确定

13题

下列关于静态工厂和工厂方法表述错误的是：（）

答案：二者都满足开闭原则：静态工厂以if else方式创建对象，添加需求的时候会改动源码

解析：选D。开闭原则：对扩展开放。对改动封闭。静态工厂添加须要是改动源码，对改动不封闭。不符合开闭原则。

14题

设有一个用数组Q[1..m]表示的环形队列，约定f为当前队头元素在数组中的位置。r为队尾元素的后一位置(按顺时针方向),若队列非空，则计算队列中元素个数的公式应为()

答案：(m+r-f)mod m

解析：（1）当尾大于头长度为 尾 - 头当尾小于头 比如尾巴在2号位置。而头在4号位置。表的长度为4 1 2，而这段长度为 总长度 - (尾 -头 ) = 总长度 - ( 尾 -头 ) 而 ( 尾 -头 ) < 0所以 得到 总长度+ ( 尾 -头 ) 。

因此合并两个表达式 得到 (总长度+ ( 尾 -头 ))%总长度 。% 防止(1)情况发生溢出。

1

4 2

3

15题

下面程序是用辗转相除法来计算两个非负数之间的最大公约数：

long long gcd(long long x,long long y){

if(y==0)

return x;

else return gcd(y,x%y);

}

我们假设x,y中最大的那个数的长度为n，基本基本运算时间复杂度是O(1),那么该程序的时间复杂度为（）

答案：O(logn)

解析：高速的思路是排除法。不是与固定几个值计算，所以不是O(1)的，当然也不会把每一个数都遍历个遍来确定，不是O(n)和O(n^2)的，于是选择A。

当然假设感兴趣的话。能够做一个实验：在10000以内两两辗转相除法。运算次数最多的是哪两个数呢？

6765和 4181

假设把上界再缩小或扩大，你会发现，出现的数都是斐波那契数列中的数，都是相邻的两项。

由于斐波那契数列相邻两项在做gcd的时候，每次mod仅仅相当于做了一次a-b，退化成更相减损术了。而没有起到mod的加速效果。

而斐波那契数列有通项公式，第n项的值是与某两个无理数的n次相关的。所以。是logn了

（当然这个证明还是非常不科学的）

16题

计算斐波那契数列第n项的函数定义例如以下：

int fib(int n){

if(n==0)

return 1;

else if(n==1)

return 2;

else

return fib(n-1)+fib(n-2);

}

若运行函数调用表达式fib(10),函数fib被调用的次数是：

答案：177

解析：f(10)=f(9)+f(8)+1

= 2f(8)+f(7)+2

=3f(7)+2f(6)+4

=5f(6)+3f(5)+7

…

=55f(1)+34f(0)+88

55+34+88=177

17题

设图G的相邻矩阵例如以下图：则G的顶点数和边数分别为：

0 1 1 1 1

1 0 1 0 0

1 1 0 1 1

1 0 1 0 1

1 0 1 1 0

答案：5,8

解析：笨方法：把图依照相邻矩阵画出来；

简单方法：仅仅计算主对角线的上三角或下三角有多少个 1 就可以。矩阵为5*5。则有五个顶点。关于主对角线对称。则为无向图。无向图中，边数目等于上/下三角矩阵中的非零元素数目。