百度校园招聘软件测试笔试题

1、简答题。 请说出树的深度优先、广度优先遍历算法，及非递归实现的特点。

2、找错

struct complex_t

{

int real;

int imag;

}

int create(complex_t*p,unsigned int n)

{

p=new complex_t[n];

if(p==NULL){

return -1;

}

return 0;

}

int compute()

{

//implement

complex_t*comps;

unsigned int num=0;

cin>>num;

if(create(comps,num)=0){

cerr<<”create comps failes!”<

return n-1;

}

long long int sum=0;

unsigned int pos=0;

cin>>pos;

while(pos<

cin>>comps[pos].real>>comps[pos].imag;

sum+=comps[pos].real*comps[pos+1].real+comps[pos].imag*comps[pos+1].imag;

pos+=2;

}

cout<<”sum is”<

如果觉得《百度校园招聘软件测试笔试题》对你有帮助，请点赞、收藏，并留下你的观点哦！