百度2012研发程师笔试卷.PDFVIP

NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 百度2012研发⼯程师笔试卷 ⼀. 问答题 1. 判断⼀个括号字符串是否匹配正确，如果括号有多种，怎么做？如 （（[]））正确，[[(()错 。 2. ⽤ C 语⾔写⼀个函数来执⾏⼀串任务。任务是互相依赖的。⽐如 B 任务依赖 A 任 务，则 A 完成 B 才能执 ⾏。不考虑并发限制，假设所有的任务都能⼀次执⾏成功， 所有的任务执⾏时间都相等。任务数据结构原型 为： typedef struct { //该任务的 ID int id; //该任务依赖的任务的 ID int *child; //该任务依赖的任务个数 int child_num; } task; // 函数原型： bool doschedule(task*pask，inttask_num); //以下函数可以直接调⽤： void dotask(int id); //执⾏⼀个进程 //等待 timeout 时间，并返回⼀个执⾏成功的任务的 id，如果没有任务在时间⽚内完成，则返回 1 int waittask(int timeout); bool killtask(int id); //杀掉⼀个进程 3. 阐述栈和堆在⽣命周期、速度、内存性能等⽅⾯的不同点。假如现在有⼀个缓冲 区域绝⼤多数只需要 1KB 空间，极少数极端情况下需要 100MB ，怎么样合理分配内 存？ 4. 说明以下包含 const 修饰符的语句的意义 a). double * ptr= value ； b). const double * ptr= value; c). double *constptr = value; d).const double *const ptr= value; 5. 请问 c 语⾔中怎么去除 const 修饰？ ⽐如： const double value=0.2f ； double *ptr ； ptr 怎么样获取 value 的值？ 6. 在⼀维坐标轴上存在许多条线段， ⽤最简单的算法找出重合⻓度最⻓得两条线段。 ⽐如线段 A （1,5）、 ⽜客出品- NOWCODER.COM ⽜客⽹-中国最⼤IT笔试/⾯试题库 B （2,8）、C （3,9），则 B 和 C 的重合⻓度最⻓，为 5 。 7. 百度的某服务机制类似于 CS （customer-server），有时候⼤量⽤户访问服务器 S ， 导致 S 运⾏效率缓 慢。 为了提升效率， 拟在 C 上利⽤⼀些空余的结果空间作为缓存。 已知在 C 的⼀台客户机上，每天接收 1000w query ，其中 500w uniq query ，每个 query 5KB ，客户机内存 3GB ，硬盘 500GB。做出⼀个⽅案， 说明系统结构、存储结 构、性能优化等⽅⾯的设计。 8. 搜索引擎的⽇志要记录所有查询串,有⼀千万条查询,不重复的不超过三百万 要统计最热⻔的10条查询串. 内存1G. 字符串⻓ 0-255 (1) 主要解决思路 (2) 算法及其复杂度分析 技术QQ群：379386529 微博：/nowcoder 微信 登录⽜客⺴，参与以上题⺫讨论，查看更多笔试⾯试题 ⽜客出品-