2011-09-24百度笔试题（技术研发）85+%回忆版真题

挥着翅膀的鳖

今天去参加的百度笔试，凭记忆记住的百度的题，留个备份：笔试好像分3套卷子。我这套是技术类。研发什么的都是这套通用卷子。


一、简答
      1、系统又很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行
            （1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。
            （2）考虑并行度，怎么设计
             typedef struct{
                int ID;
                int * child;
                int child_num;
        }Task;
        提供的函数:
                    bool doTask(int taskID);无阻塞的运行一个任务；
                    int waitTask(int timeout);返回运行完成的任务id，如果没有则返回-1；
                    bool killTask(int taskID);杀死进程
    2、堆和栈的生命周期，内存分配性能，不同处，如果一般情况下要求1KB，偶尔需要100MB的缓存空间怎么设计？
二、必答题（各种const）

1、解释下面ptr含义和不同（好像是。。。。题干了大概意思是这样。下面应该没错）

double* prt = &value

const double* ptr = &value

double* const ptr=&value

const double* const ptr=&value

2、去掉const属性，例：

      const double value = 0.0f;

      double* ptr = NULL;

怎么才能让ptr指向value？

三、算法设计

1、一个一维数轴上有不同的线段，求重复最长的两个线段。

例：a：1~3

        b:   2~7

        c：2~8

最长重复是b和c

2、有向带权图最短路径

四、系统设计

大概意思是：百度内部有一个类似cs系统的计算系统，由于大并发计算很耗资源，所有要设计一个缓存系统。c做缓存，配置2.66MHZ,3G内存，大概有1000w个查询，唯一的查询大概有500w。要缓存24小时。设计这个缓存系统的运行机制，算法等等东西。。。。。记不太清了。。。

---

第一次这么正事的参加一个笔试，准备不足啊。现在分享出来给大家看看吧。希望对大家有帮助。
笔试好像分3套卷子。我这套是技术类。研发什么的都是这套通用卷子。
还有个移动终端，还有个销售的卷子。。。我不知道。。。

挥着翅膀的鳖

pc521 发表于 2011-9-24 21:54
记忆力真好啊！补充一下，安全工程师和测试类也是考这题。

呵呵。夸奖了。我这脑袋就记代码算是不错。其他 总记不住。。。

挥着翅膀的鳖

jaims 发表于 2011-9-25 00:05
楼主这记忆力确实好，还不如拿手机照下来呢？

拿手机照下来我看我就被请出去了。。。还是记下来靠谱点。。。
题记得差不多吧？想起来了第一题那个要设计的函数名好像是doSchedule

挥着翅膀的鳖

看来没戏了。 到现在没电话。。。

挥着翅膀的鳖

husthd 发表于 2011-9-26 22:41
楼主，你这是哪的题？9.24在好几个城市笔，题是一样的吗？

长春的题，不过据考证全国那一天都是一样的。

挥着翅膀的鳖

shanyh09 发表于 2011-9-28 11:08
楼主辛苦，谢谢

不客气哈~