2010百度招聘笔试题编程答案.docVIP

2010百度招聘笔试题编程答案 2010百度招聘笔试题编程答案篇一：2010百度校园招聘笔试题及答案 2010百度校园招聘笔试题及答案 一、简答题 1. 简述树的深度优先遍历及广度优先遍历及其非递归实现的特点； 2. 找出以下程序中的bug： #include stdio.h #include stdio.h #include stdlib.h #include stdlib.h struct Record struct Record{ { int a; int a; int b; }; int b;}; int create(struct Record *p, int num) int create(struct Record *amp;p , int num) { {p = new struct Record[num]; p=NULL; //p先指NULL if (!p) p = new struct Record[num]; return -1; if (!p) else return -1; return 0; else } return 0; } int Test() int Test() { { struct Record *p = NULL;//p要释放 struct Record *p = NULL; int i; int i; int num; int num; printf(quot;0x%08x\nquot;, p); printf(quot;0x%08x\nquot;, p);scanf(quot;Input record num:%dquot;, printf(quot;Input record num:quot;); amp;num); scanf(quot;%dquot;,amp;num);if (create(p, num) 0) if (create(p, num) 0) return -1;return -1;printf(quot;0x%08x\nquot;, p); printf(quot;0x%08x\nquot;, p);for (i = 0; i num; i++)for (i = 0; i num; i++) { {p[i].a = 0; p[i].a = 0;p[i].b = 0; p[i].b = 0; }} delete []p; return 0;return 0; } } int main(void) int main(void) {Test(); { getchar();Test(); return 0; } getchar(); return 0;} 3. 有一台Mini计算机，内存大小为1K，CPU主频为1M（CPU状态每秒改变10的6次方次）， 问在这台计算机上可运行并且确定可以终止的程序的最长运行时间是多少？ 给出思路及推理过程（可以做任何假设）。 二、算法设计 1. 某大型项目由n个组件N1, N2……Nn构成，每个组件都可以独立编译，但是某些组件的编译依赖于其它组件（即某些组件只能在其它组件编译完成后才能编译），设计算法给出统计过程。 #include iostream #define MAXN 505 #define MAXM MAXN*MAXN struct edge { int v; edge *mNext; }; int in[MAXN]; int n,m; edge E[MAXM]; int en; edge *first[MAXN]; int cnt[MAXN][MAXN]; void insert(int u,int v) { E[en].v=v; E[en].mNext=first[u]; first[u]=amp;E[en++]; } void topo() { for(int i=1;i=n;i++)for(int u=1;u=n;u++){ if(in[u]==0) { in[u]=-1; printf(quot;%d quot;,u); 2. 完成函数： for(edge *e=first[u];e;e=e-mNext) in[e-v]--; break; } } } int main() { freopen(quot;c:/a.txtquot;,quot;rquot;,stdin); while(scanf(quot;%d%dquot;,amp;n,amp;m)!=EOF) {memset(first,NULL,sizeof(first))