东风星子吧 关注:87贴子:19,375

『每日N题~』计算机系专用~

只看楼主收藏回复

,有木有想过,进百度,腾讯,阿里这样的大公司,既然想过,那么大家就准备起来吧~


IP属地:上海1楼2014-08-07 12:45回复
    ,先来说一下规则吧,
    1.题目可能是选择题,填空题,甚至简答题,知识范围有可能超出课本范围,当然,不会太离谱。
    2.题目当天出题,第二天公布答案,连续三天,回答正确的,即可以获得由东风星子吧送出的小礼品一份。


    IP属地:上海2楼2014-08-07 12:50
    收起回复
      1.已知一颗二叉树,如果前序遍历的节点顺序是:ADCEFGHB,中序遍历是:CDFEGHAB,则后序遍历的结果是______
      A. CFHGEBDA B. CDFEGHBA C. FGHCDEBA D. CFHGEDBA


      IP属地:上海3楼2014-08-07 13:06
      收起回复
        2.TCP和IP分别对应了OSI中的哪几层?()
        A. Application layer B. Presentation layer C. Transport layer D. Network layer
        提示:多选题


        IP属地:上海4楼2014-08-07 13:15
        收起回复
          3.下面来道轻松点的题目:
          有6个情报员,分别得到了,他们需要将自己的情报共享给其他成员,由于通讯条件有限,情报的传输只能1v1单向传输,假设每次传输的时间等长,且为1分钟,且允许并行操作(注情报员a向情报员b传输的同时,可以进行情报员,c向情报员d的传输)。
          则,问:情报传输所需要的最短时间是?情报员为n个,则最短时间是?
          这道题你可能有兴趣@Professor威廉


          IP属地:上海本楼含有高级字体5楼2014-08-07 13:34
          收起回复
            4.简答题
            #include <filename.h>和#include "filename.h"有什么区别?


            IP属地:上海6楼2014-08-07 13:48
            收起回复
              5.来道陷阱题,其实也没啥陷阱:
              已知变量x是float型,则如何判断x不为0


              IP属地:上海7楼2014-08-07 14:08
              收起回复
                6.下面是一道稍微复杂点的题目。
                已知有一串字符串,wwefgrgmhthtjujgrgrdgrgrgm
                如果要屏蔽其中的某些字符串,如“grgm”,请设计出最快捷的算法~


                IP属地:上海8楼2014-08-07 14:14
                收起回复
                  7,来道英文题
                  Which of the following method CANNOT be used for Textenctyption?
                  A.MD5 B.RSA C.RC4 D.DES


                  IP属地:上海9楼2014-08-07 14:28
                  收起回复
                    8,计算一下a,b的最大公约数(用递归法)
                    (具体方法可以参考百度百科)-------ps:我觉得这道最简单了


                    IP属地:上海10楼2014-08-07 14:35
                    收起回复
                      ,置顶了都没人看~


                      IP属地:上海11楼2014-08-07 14:58
                      回复
                        a传给b以后。当b传给c的时候,可以同时把自己的情报和a的情报一并传过去么?
                        还是说每个人只能传自己的?


                        IP属地:上海来自Android客户端12楼2014-08-07 16:07
                        收起回复
                          做出来了
                          不过用通项公式表达不了。待我到家做个流程图给你。


                          IP属地:上海来自Android客户端13楼2014-08-07 17:39
                          回复
                            其他题我不是计算机系的看不懂= =
                            第三题:首先,应该分为情报的集中和情报的发散两个部分。
                            第一步应该是用最优的办法把情报集中到一个人身上。
                            第二步应该是用最优的办法把情报发散到所有人那里。
                            有人可能说,同时集中和发散不是更划算?当然不是这样,信息集中的时候,最多信息的持有者始终在与其他最多的持有者保持联络进行集中。闲置的人员所有的情报都可以被前者包括,那么他们之间的发散是没有意义的。
                            不太好表述,意会意会。。。。。
                            --------------
                            由于不会编程,所以就用流程图示意一下。。。
                            --------------
                            第一步:情报集中所需要的步数i:

                            注:mod(n,2)表示n除以2的余数。箭头表示赋值。
                            第二步:情报发散的步数 j:

                            注:int(log2底n)表示对log2底n向下取整。比如log2底6=2.6,则int(log2底n)=2,则j=3
                            第三步:完成情报交换所需要的总步数:i+j 即可。


                            IP属地:上海14楼2014-08-07 18:15
                            收起回复
                              啊,刚去查了一眼函数表。如果可以用向上取整的ROUNDUP(,)函数的话。结果就非常简洁了:
                              设n个情报员交换数据,需要的步数为k。那么,
                              k=2*ROUNDUP((logn/log2),0)


                              IP属地:上海15楼2014-08-07 19:22
                              收起回复