2012百度笔试图

一、简答      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 = &valueconst double* ptr = &valuedouble* const ptr=&valueconst double* const ptr=&value2、去掉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小时。设计这个缓存系统的运行机制，算法等等东西。。。。。记不太清了。。。