码迷,mamicode.com
首页 > 编程语言 > 详细

奇虎360Java笔试题

时间:2015-08-21 11:23:40      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:奇虎360   java   string   class   stringbuffer   

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连接建立过程描述正确的是:
答案:当客户端处于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的情况是:
答案:服务器主机崩溃后重启
解析:四种情况会发送RST包:
1、端口未打开
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,则有五个顶点;关于主对角线对称,则为无向图;无向图中,边数目等于上/下三角矩阵中的非零元素数目。

版权声明:本文为博主原创文章,未经博主允许不得转载。

奇虎360Java笔试题

标签:奇虎360   java   string   class   stringbuffer   

原文地址:http://blog.csdn.net/quentain/article/details/47830853

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!