一、简答
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小时。设计这个缓存系统的运行机制,算法等等东西。。。。。记不太清了。。。
分享到:
相关推荐
百度笔试题 百度,笔试,面试 百度,笔试,面试 百度,笔试,面试
百度笔试题大全 百度笔试题大全 百度笔试题大全 百度笔试题大全 百度笔试题大全
百度笔试题 百度 笔试题 百度 笔试题
百度2012研发工程师笔试卷百度2012研发工程师笔试卷百度2012研发工程师笔试卷
百度 笔试题 2012
2012百度深圳笔试 附自己的答案 今天 刚刚从哈工大笔试回来,凭记忆写的,答案只作参考
一套百度的笔试题,蓝色部分为参考答案 (本资源来自互联网)
百度历年笔试题百度历年笔试题百度历年笔试题百度历年笔试题
百度笔试题,一套完整的百度笔试题,有要应聘百度的兄弟不要错过。
2012百度校园招聘笔试题集合2012百度校园招聘笔试题集合
百度笔试题 这个不用多说了吧,学计算机的百度应该算是比较向往的地方了
百度2010校园招聘 百度质量部200901 2009百度笔试题... 2010百度商务搜索笔试题(1017)201010 2012百度实习生笔试
百度笔试题---数据库百度笔试题---数据库百度笔试题---数据库百度笔试题---数据库
百度笔试题目,很有用,经典的题目,是本人亲身体验,亲身经历过。
百度 搜索部门 java笔试题,小弟我去百度笔试后记录下来的题目,大家分享
2012年百度的笔试题,两套哦~总共有9个题,想要的赶紧下吧,呵呵
2007百度笔试题.txt
腾讯、百度历年笔试题。(技术类)包括c语言、数据结构、操作系统等知识
百度的校园招聘笔试题是出了名的有难度,题目每次都是5个左右,但让多少人难的连1道题都做不完整,大家可以下载下来看看,估量估量下自己的水平,看看够不够百度的入职水平!