分享百度的一些笔试经验

分享百度的一些笔试经验一、简答、系统又很多任务，任务之间有依赖，比如B依赖于，则A执行完后B才能执行(1)不考虑系统并行性，设计一个函数(Task*Ptask,intTask_num)不考虑并行度，最快的方法完成所有任务。(2)考虑并行度，怎么设计typedefstruct{intID;int*child;intchild_num;}Task;提供的函数:booldoTask(inttaskID);无阻塞的运行一个任务;intwaitTask(inttimeout);返回运行完成的任务id返回-1;boolkillTask(inttaskID);杀死进程、堆和栈的生命周期，内存分配性能，不同处，如果一般情况下要求1KB，偶尔需要100MB的缓存空间怎么设计?二、必答题(各种const)、解释下面ptr含义和不同(好像是。。。。题干了大概意思是这样。下面应该没错)double*prt=#double*ptr=NULL;怎么才能让ptr指向value?三、算法设计例：a：1~3b:2~7c：2~8最长重复是b和c、有向带权图最短路径四、系统设计大概意思是：百度内部有一个类似cs系统的计算系统，由于大并发计算很耗资源，所有要设计一个缓存系统。c做缓存，配置2.66MHZ,3G内存，大概有1000w个查询，的查询大概有500w。要缓存24小时。设计这个缓存系统的运行机制，算法等等东西。。。。。记不太清了。。。来给大家看看吧。希望对大家有帮助。笔试好像分3套通用卷子。还有个移动终端，还有个销售的卷子。。。我不知道2.参加的百度笔试，投的是用户研究工程师，题目写出来希望对将来的同学有帮助，题目顺序记得个大概，评价1-3个互联网产品，写它们的优缺点，或者对比优缺点，前面的描述大概记不清了，三小问1)如果要开发百度知道的手机版网页，你认为android，塞班，和黑莓这些手机系统的使用者谁最可能成为受众?说出你的理由2)web版的百度知道有何功能上的差别?如果开发ipad版的百度知道，又应该有什么功能上的差异3)设计一个调研来求证你上一问提出的功能差异的可行性?3.王某和朋友进超市买矿泉水，A,B,C,D,E,F六个品牌，王某的朋友推荐他买A,B,C三哥品牌中的一个，但王某想起前几天新闻报道B品牌矿泉水细菌含量超标，此时导购员向王某推荐C,D样的高端白领的消费定位，而王某又作为C品牌的长期粉丝，最终购买了C品牌矿泉水。分析一下王某各个阶段的需求变换。，当前手机用户在选择输入法时，有左右的用户都采法，请分析为什么第三方输入法会被广泛使用?，北京市餐馆有消毒餐具和普通餐具两种餐具，北京市有大约10000家餐馆，估算北京市每天要用多少套消毒餐具。。给出大量互联网发展的数据，如互联网用户总量，年增长率，中老年用户的增长率，农村互联网普及率等等等等，让你写从所给数据中能得到什么结论?3.百度厦门的笔试题一逻辑题、Alllocksarekeys.Allkeysarebats.Somewatchesarebats.Conclusion：1)Somebatsarewatches.2)Allbatsarekeys.3)Allkeysarelocks.A型。乙：我是O型。丙：我不是AB型。丁：我是AB型。只有一人说假话，问可能是谁说了假话。、猴子发现了一堆香蕉，共100根。猴子要把香蕉搬回家。猴子家离香蕉堆50501米要吃1根香蕉，问最多能背多少根香蕉回家。、不用做，忘了、一ITGG同时喜欢两位QAMM，决定用到地铁站时碰到的地铁是上行还是下行决定去找哪位MM之后到达，上下行班次相同。甲MM住在上行线上，乙MM住在下行线上，结果探访甲MM的时间比乙MM时间多出四倍，乙MM便与GG分手了，问GG的计划哪里有问题。、100瓶药，每瓶有100粒，每粒1g，有一瓶不合格，其中的药只有0.9g，问怎么通过只称一次找出该瓶药。、thereare25horses.eachracecanonlyhaveatmost5horses.Tofindthe3fastest.What'stheminimumnumberofraces.、丽春院选娇娘，共20XX位候选人，双数个有从业经验，少问几次才能保证问到的姑娘有一