首页 新闻 论坛 群组 Blog 文档 下载 读书 Tag 网摘 搜索 .NET Java 游戏 视频 人才 外包 培训 数据库 书店 程序员
中国软件网
欢迎您:游客 | 登录 注册 帮助
  • 前天面深信服的一套比试题 有点意思~~~~ 大家研究下好么? [已结帖,结帖人:jinder22]
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    • 结帖率:
    发表于:2008-11-02 22:37:15 楼主
    深信服的一套面试题 有点意思~~~~ 大家研究下好么?

    第一类 数据推理:

    题目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 <n; i++)

      for(j=1; j <n; j+=n/2)

        for(k=1; k <n; k=2*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
    Choice 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


    70  修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fallening
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 22:40:541楼 得分:0
    前面的数据推理题目没有必要看
    Mark其它的
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • chaojiew
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 22:41:572楼 得分:0
    7题有点意思
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 22:42:433楼 得分:0
    为啥数据推理没有必要看妮~~~~~~~~~~~~~~~~
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fallening
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 22:44:594楼 得分:0
    引用 3 楼 jinder22 的回复:
    为啥数据推理没有必要看妮~~~~~~~~~~~~~~~~

    因为一个有限的数列,可以对应无限个通项公式
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • zmlovelx
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 22:54:545楼 得分:0
    mark
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • macfan
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-02 23:04:096楼 得分:0
    mark 看看
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jia_xiaoxin
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 00:22:317楼 得分:0
    题目1: first-second*2 = third 答案为:11
    题目2: 答案为:140
    先做两道,剩下的Mark
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 10:59:568楼 得分:0
    ddddddddddddddddddddddddddddddd
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • oo
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 11:04:299楼 得分:0
    7题很强大
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • Longinc
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 11:06:2510楼 得分:0
    o(∩_∩)o... 是很强大
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fox000002
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 11:14:1211楼 得分:0
    7 C 窦颖周迅是情敌关系;

    周迅的前男友真多啊。。。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • e05620110
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 11:24:5012楼 得分:0
    虽然很多以前看到过,不过这种题蛮有意思
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • MilanSpiRiT
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 11:28:5313楼 得分:0
    第7题太强悍了。。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 12:00:4414楼 得分:0
    那几个英问题咋做?
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 13:33:0815楼 得分:0
    ddddddddddddddddddddddddddddddddddddddddddddddddddddd
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fallening
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 14:35:0116楼 得分:15

    题目6:如果2003年6月3号星期五,那么2006年6月3号星期几?(给出分析过程)

    2003.6.3到2006.6.3,中间相差total = 366+365+365天
    total % 7  = (2+1+1) %7 = 4
    所以答案是星期二
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • fallening
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 14:41:2417楼 得分:0
    C/C++ code
    题目7:某杂志刊登一段文字如下: 1 周迅的前男友窦鹏是窦唯的堂弟; 2 窦唯是王菲的前老公; 3 周迅的前男友宋宁是高原的表弟; 4 高原是窦唯的现任老婆; 5 窦唯是王菲的前老公; 6 周迅的前男友李亚鹏是王菲的现任老公; 7 周迅的前男友朴树的音乐制作人是张亚东; 8 张亚东是王菲的前老公窦唯的妹妹窦颖的前老公,也是王菲的音乐制作人; 9 张亚东是李亚鹏前女友瞿颖的现男友。 请问下列说法不正确的是: A 王菲周迅是情敌关系; B 瞿颖王菲是情敌关系; C 窦颖周迅是情敌关系; D 瞿颖周迅是情敌关系。

    C 窦颖周迅是情敌关系;
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • peng_shihai
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 15:58:5018楼 得分:0
    5题应该是100
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • peng_shihai
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 16:01:5119楼 得分:0
    8题没人做吗
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • e_sharp
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 16:33:1220楼 得分:0
    mark先
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • peng_shihai
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 16:58:1021楼 得分:0
    英文题也是深信服出的吗?
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • koo8
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 17:20:1022楼 得分:0
    前面部分,怎么跟考公务员的题差不多。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • peng_shihai
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 18:06:4723楼 得分:0
    题目2: 答案为:140
    怎么得来的
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • jinder22
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 20:28:0524楼 得分:0
    21楼的 我说得很清楚 英语题是thoughtworks出的
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • dani1984
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 20:49:0925楼 得分:0
    mark下!~~~
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • chollima
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 21:04:0826楼 得分:0
    又是深信服,它考的题很难,我见识过,08届毕业参加过它的笔试
    哎,一个应届毕业生想进基本是不可能的
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • wudeshou82666
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 21:39:2927楼 得分:0
    值得一做
    呵呵
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • peng_shihai
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名:
    发表于:2008-11-03 21:40:3528楼 得分:0
    我对数字题很感兴趣,可是只做起两道,有谁把2,3,4题做起了
    发上来一下,让大家都分享一下呀,先谢了。
    修改 删除 举报 引用 回复
    进入用户个人空间
    加为好友
    发送私信
    在线聊天
    • No4000
    • 等级:
    • 可用分等级:
    • 总技术分:
    • 总技术分排名