(word)2010百度校园招聘笔试题.docVIP

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