前天面深信服的一套比试题 有点意思~~~~ 大家研究下好么

前天面深信服的一套比试题 有点意思~~~~ 大家研究下好么.txt男人的话就像老太太的牙齿，有多少是真的？！问：你喜欢我哪一点？答：我喜欢你离我远一点！执子之手，方知子丑，泪流满面，子不走我走。诸葛亮出山前，也没带过兵！凭啥我就要工作经验？深信服的一套面试题 有点意思~~~~ 大家研究下好么？

第一类 数据推理：

题目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:

n=10;

for(i=1; i
for(j=1; j
for(k=1; k
x = x +1;

Choice A: Θ(n^3)
Choice B: Θ(n2logn)
Choice C: Θ(n(log n)2)
Choice D: Θ(n log n)
Choice E: Θ((logn)2)

题目20：Which one of the following statements about buffer overflow attacking is NOT correct?

Choice A: Wrapping the vulnerable functions (such as strcpy) can help
prevent buffer overflow attacking
Choice B: Forbidding to execute code on the stack can help prevent
buffer overflow attacking
Choice C: Adding a mechanism in TLB to set the attribute of a page
non-executable can help prevent buffer overflow attacking
C

hoice D: C++ language has some built-in mechanisms to prevent buffer
overflow attacking
Choice E: None of above

题目21：During Beijing Olympic Games this summer, lots of people visited Beijing. However, many visitors have complains/difficulties towards trip since most hotels are very expensive or already fully booked. On the other hand, some local people are eagerly to rent out their apartments during Olympics, but don’t know how to effectively publish the information, even after Olympic, a lot of visitors and house renters are still facing the same problems

You’re assigned to solve this problem, and what are the action(s) you want to take for your first step

Choice A: Contact Government and ask for some initial funding
Choice B: Work with your colleagues to do user study to figure out more on who may be your customers
Choice C: Work with your Developer and Tester to build a platform to help these customers
Choice D: Find some of your friends outside the company, discuss about the project details, and see if they can help you.
Choice E: Nothing

题目22：You are the PM of online shopping project. This project is running well and will be released to customer in two months. But the marketing team demands to add two new features in this release and emphasize these two features are critical because our major competitors already have similar features . At the same time, you found out that all developers and tester already had work items planned for next two months. What are the right possible action(s) to take to deal with this issue?

1. Discuss the issue with the management team and try to request
new resources to fulfill these two features

2. Reject the new features request directly so that you can ship
current release on time

3. Decrease the testing criteria to reduce the test duration so
that you can add the two new features

4. Go through all the left work items with marketing team and
other partners to punt low priority items to next release

5. Discuss this issue with stakeholders (management team,
marketing team etc) and propose to postpone current release



Choice A: 1, 3 and 4
Choice B: 2
Choice C: 1, 3 and 4
Choice D: 1, 4 and 5
Choice E: 2, 4 and 5













今天下去参加sinfor的笔试...归来,收获良多...好多东西还要好好学呀(指针, C++类的知识)...
顺便发一条题:
有1001个珠子,现在有两个人轮流拿,每次每个人可以拿1,or 2 or 4个.谁拿到最后的那个就输...问:如果你最先拿,那么你有没有必胜的把握?
我的想法是:先拿一个,然后看下次另一个人拿多少,如果他拿一个,那么我下次拿2个,如果他拿2个,那么我可以拿2个或者4个,如果他拿4个,那么我可以那2个.
做法是基于这样:因为1, 2, 4的组合(不算顺序)有{1,2}, {1,4}, {2,4},每次只有拿到3的倍

数的话,那么最后剩下的肯定是一个1000-3N=1,当N取某个合法的值的时候.剩下的一个就是另一个人拿了,所以他会输...
不知道我的做法对不?大家探讨一下的说.

题二:
一个进程如何保证运行的时候只有一个实例?(好像是这样吧...)


第一题是一个博弈问题

第二题是关于设计模式中的单例模式







深信服笔试——安徽大学2008-10-22 09:50
BY:安徽大学 林小応

1 变量和值的存储位置(堆/栈/代码段/数据段等)?

2 sizeof
struct
{
short a;
long b;
char c;
}d;
sizeof(d)? 为什么在不同的平台上得到的值不一样？

3 找规律
2
1 2
1 1 1 2
3 1 1 2
1 3 2 1 1 2
————— 问下一行应该填什么？为什么？

4 linux(Redhat)的启动顺序?

5 c++中虚函数如何定义，使用时应该注意什么?

6 从1－100的数中取出10个数的不同种取法，打印所有的取法。

7 如何用最简单的程序实现大端小端的判断。

8 如何判断两个单向链表是否有相交，并找出交点。

9 有1000个球和10个箱子，将所有的球装入10箱子中，问如何装球，使得你可以取出不同箱子的组合便可 得到1－1000球。

10 八皇后问题，堆栈很少，要求不能用递归。

11 订票系统

12 用一个程序示意常见的错误能够导致栈破坏，如何检查？

13 用锁效率低，有那些方法可以避免或减少锁的使用？

14 如何在Release版本中查找以下问题，
a 内存泄漏 b 段错误导致非法操作
c 程序CPU占用100%

15 C++拷贝构造函数和赋值运算符有那些不同和相同点。

16 比较哈希表和平衡二叉树的特点，它们分别如用那些场合。

17 spinlock，mutex,semaphore，vitical section的作用与区别?

18 正则表达式

19 字符串匹配问题。要求在s1中删除所有s2的字符，要用最快的算法

20 函数前的static和volatile变量中关键字的作用