前天面深信服的一套比试题 有点意思~ 大家研究下好么？解决思路
前天面深信服的一套比试题 有点意思~~~~ 大家研究下好么？
深信服的一套面试题 有点意思~~~~ 大家研究下好么？
第一类 数据推理：
题目1：393，163，67，29，9，？ [问号里应该是5，3，1，11中哪个]
题目2：1，10，26，50，82，？ [问号里应该是104，140，146，131中哪个]
题目3：22，44，68，96，128，？ [问号里应该是148，156，164，174中哪个]
题目4：6，18，？，78，126 [问号里应该是40，41，42，44中哪个]
题目5：9，16，37，？，289 [问号里应该是30，46，216，100中哪个]
题目6：如果2003年6月3号星期五，那么2006年6月3号星期几？（给出分析过程）
题目7：某杂志刊登一段文字如下：
1 周迅的前男友窦鹏是窦唯的堂弟;
2 窦唯是王菲的前老公;
3 周迅的前男友宋宁是高原的表弟;
4 高原是窦唯的现任老婆;
5 窦唯是王菲的前老公;
6 周迅的前男友李亚鹏是王菲的现任老公;
7 周迅的前男友朴树的音乐制作人是张亚东;
8 张亚东是王菲的前老公窦唯的妹妹窦颖的前老公，也是王菲的音乐制作人;
9 张亚东是李亚鹏前女友瞿颖的现男友。
请问下列说法不正确的是：
A 王菲周迅是情敌关系；
B 瞿颖王菲是情敌关系；
C 窦颖周迅是情敌关系;
D 瞿颖周迅是情敌关系。
简答题：
题目8：在程序设计中，对公共资源（如缓冲区）的操作和访问经常需要使用锁来进行保护，但在大并发系统中过多的锁会导致效低很低，通常那些办法可以尽量避免或减少锁的使用？
题目9：有哪些方法让一个进程仅有一个实例运行。
题目10：红黑树比AVL树的优势是什么？
题目11：有3个红色球，2个白色球，1个绿色球。取出2个不同颜色的球就能变成2个第三种颜色的球（比如：取出1红球，1白球，就能变成2个绿球）。问，最少几次变化能将所有的球都变成同一颜色，说明步骤和原因？
题目12：通常一个软件开发过程包含哪几个阶段，你知道在个阶段的质量保证措施分别是什么吗？
PS 还有一套thoughtworks题也来做做
题目13：编号为123456789的火车经过如下轨道从左边入口处移到右边出口处(每车只能进临时轨道M一次)
-----------------------------------------------------
987654321
-------------------\ /-----------------------------
| |
| |
| |
| |
| |
|M|
| |
| |
| |
| |
|_|
按照从左向右的顺序，下面的结果不可能是______
A 123876549
B 321987654
C 321456798
D 789651234
题目14：如果M只能容纳4列车。上面选项因该选哪个______
题目15：For the following description about OOP, which is right?
1 An object can inherit the feature of another object；
2 A sub class can contain dditional attribute or behaviors.
3 Encapsulation is used to hide as MUCH as possible about the inner working of the interface.
4 Encapsulation prevents the program from becoming independent
5 polymorphism allows the methods have different signature but with same name.
A 12
B 14
C 23
D 35
E 45
题目16：Function club is used to simulate guest in a club. With 0 guests initially
and 50 as max occupancy, when guests beyond limitation, they need to wait outside;
when some guests leave the waiting list will decrease. The function will print out
number of guests in the club and waiting outside. The function declaration as follows:
void club(int x);
positive x stands for guests arrived, nagative x stands for guests left from
within the club
For example, club (40) prints 40,0; and then club (20) prints 50,10; and then club (-5) prints 50,5; and then club (-30) prints 25,0; and then club (-30) prints N/A; since it is impossible input.
To make sure this function works as defined, we have following set of data to pass into
the function and check the result are correct.
a 60
b 20 50 -10
c 40 -30
d 60 -5 -10 -10 10
e 10 -20
f 30 10 10 10 -60
g 10 10 10
h 10 -10 10
A a d e g
B c d f g
C a c d h
D b d g h
E c d e f
题目17：Read the following javascript code:
someText = 'Web2.0';
pattern = /(\w+)(\d)\.(\d)/i;
outCome = pattern.exec(someText);
What is outCome[0]?
Choice A: true
Choice B: false
Choice C: null
Choice D: Web
Choice E: Web2.0
题目18：Which one is Class B Address？
Choice A: 10.10.10.1
Choice B: 191.168.0.1
Choice C: 192.168.0.1
Choice D: 202.113.0.1
Choice E: None of them
题目19：Which of the choices below correctly describes the amount of time used by the following code:
深信服的一套面试题 有点意思~~~~ 大家研究下好么？
第一类 数据推理：
题目1：393，163，67，29，9，？ [问号里应该是5，3，1，11中哪个]
题目2：1，10，26，50，82，？ [问号里应该是104，140，146，131中哪个]
题目3：22，44，68，96，128，？ [问号里应该是148，156，164，174中哪个]
题目4：6，18，？，78，126 [问号里应该是40，41，42，44中哪个]
题目5：9，16，37，？，289 [问号里应该是30，46，216，100中哪个]
题目6：如果2003年6月3号星期五，那么2006年6月3号星期几？（给出分析过程）
题目7：某杂志刊登一段文字如下：
1 周迅的前男友窦鹏是窦唯的堂弟;
2 窦唯是王菲的前老公;
3 周迅的前男友宋宁是高原的表弟;
4 高原是窦唯的现任老婆;
5 窦唯是王菲的前老公;
6 周迅的前男友李亚鹏是王菲的现任老公;
7 周迅的前男友朴树的音乐制作人是张亚东;
8 张亚东是王菲的前老公窦唯的妹妹窦颖的前老公，也是王菲的音乐制作人;
9 张亚东是李亚鹏前女友瞿颖的现男友。
请问下列说法不正确的是：
A 王菲周迅是情敌关系；
B 瞿颖王菲是情敌关系；
C 窦颖周迅是情敌关系;
D 瞿颖周迅是情敌关系。
简答题：
题目8：在程序设计中，对公共资源（如缓冲区）的操作和访问经常需要使用锁来进行保护，但在大并发系统中过多的锁会导致效低很低，通常那些办法可以尽量避免或减少锁的使用？
题目9：有哪些方法让一个进程仅有一个实例运行。
题目10：红黑树比AVL树的优势是什么？
题目11：有3个红色球，2个白色球，1个绿色球。取出2个不同颜色的球就能变成2个第三种颜色的球（比如：取出1红球，1白球，就能变成2个绿球）。问，最少几次变化能将所有的球都变成同一颜色，说明步骤和原因？
题目12：通常一个软件开发过程包含哪几个阶段，你知道在个阶段的质量保证措施分别是什么吗？
PS 还有一套thoughtworks题也来做做
题目13：编号为123456789的火车经过如下轨道从左边入口处移到右边出口处(每车只能进临时轨道M一次)
-----------------------------------------------------
987654321
-------------------\ /-----------------------------
| |
| |
| |
| |
| |
|M|
| |
| |
| |
| |
|_|
按照从左向右的顺序，下面的结果不可能是______
A 123876549
B 321987654
C 321456798
D 789651234
题目14：如果M只能容纳4列车。上面选项因该选哪个______
题目15：For the following description about OOP, which is right?
1 An object can inherit the feature of another object；
2 A sub class can contain dditional attribute or behaviors.
3 Encapsulation is used to hide as MUCH as possible about the inner working of the interface.
4 Encapsulation prevents the program from becoming independent
5 polymorphism allows the methods have different signature but with same name.
A 12
B 14
C 23
D 35
E 45
题目16：Function club is used to simulate guest in a club. With 0 guests initially
and 50 as max occupancy, when guests beyond limitation, they need to wait outside;
when some guests leave the waiting list will decrease. The function will print out
number of guests in the club and waiting outside. The function declaration as follows:
void club(int x);
positive x stands for guests arrived, nagative x stands for guests left from
within the club
For example, club (40) prints 40,0; and then club (20) prints 50,10; and then club (-5) prints 50,5; and then club (-30) prints 25,0; and then club (-30) prints N/A; since it is impossible input.
To make sure this function works as defined, we have following set of data to pass into
the function and check the result are correct.
a 60
b 20 50 -10
c 40 -30
d 60 -5 -10 -10 10
e 10 -20
f 30 10 10 10 -60
g 10 10 10
h 10 -10 10
A a d e g
B c d f g
C a c d h
D b d g h
E c d e f
题目17：Read the following javascript code:
someText = 'Web2.0';
pattern = /(\w+)(\d)\.(\d)/i;
outCome = pattern.exec(someText);
What is outCome[0]?
Choice A: true
Choice B: false
Choice C: null
Choice D: Web
Choice E: Web2.0
题目18：Which one is Class B Address？
Choice A: 10.10.10.1
Choice B: 191.168.0.1
Choice C: 192.168.0.1
Choice D: 202.113.0.1
Choice E: None of them
题目19：Which of the choices below correctly describes the amount of time used by the following code: