分享百度的一些笔试经验

分享百度的一些笔试经验

一、简答

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套卷子。我这套是技术类。研发什么的都是这套通

用卷子。

还有个移动终端，还有个销售的卷子。。。我不知道

2.参加的百度笔试，投的是用户研究工程师，题目写出来希望对

将来的同学有协助，题目顺序记得个大概

1，评价1-3个互联网产品，写它们的优缺点，或者对比优缺点

2，前面的描述大概记不清了，三小问

1)如果要开发百度知道的手机版网页，你认为ios，android，塞班，和黑莓这些手机系统的使用者谁最可能成为受众?说出你的理由

2)写一下你认为百度知道如果出手机版，应该和web版的百度知

道有何功能上的差别?如果开发ipad版的百度知道，又应该有什么功

能上的差异

3)设计一个调研来求证你上一问提出的功能差异的可行性?

3.王某和朋友进超市买矿泉水，A,B,C,D,E,F六个品牌，王某的朋友推荐他买A,B,C三哥品牌中的一个，但王某想起前几天新闻报道B

品牌矿泉水细菌含量超标，

此时导购员向王某推荐C,D两种品牌的矿泉水，符合王某这样的

高端白领的消费定位，而王某又作为C品牌的长期“粉丝”，最终购

买了C品牌矿泉水。

分析一下王某各个阶段的需求变换。

4，当前手机用户在选择输入法时，有94%左右的用户都采用搜狗、百度等第三方输入法，而很少用户采用手机自带的输入法，

请分析为什么第三方输入法会被广泛使用?