百度软件测试类笔试题
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”<
return 0;
}
第二部分 程序与算法
1、 一个典型的大型项目,通常由众多组件构成,这些组件之间复杂的编译依赖于在构建整个系统时,是最让人头疼的地方之一,
资料共享平台
《百度软件测试类笔试题》(https://www.unjs.com)。现在就有这样的一个大型项目,由N(N>1000)个组件构成,每个组件都是可以编译的,但组件之间存在着编译依赖,如组件N1依赖N2,即编译N1时N2必须已经先编译完成,否则N1不能完成编译,但组件之间没有循环依赖的问题。请设计一种快速算法,能完成整个项目的编译构建过程,并给出算法的时间复杂度。2、 实现一个函数的完整代码。
int maxContinuNum(const char*inputstr.char*outputstr)
功能:
在以‘\0’结尾的.字符串中找出连续最长的数字串,并把这个串的长度返回,并把这个最长数字串付给其中一个函数参数outputstr所指内存。不能用strlen之类的库函数。
更多相关的笔试题目,大家敬请关注笔试栏目!
【百度软件测试类笔试题】相关文章:
2.软件测试 试题
3.软件测试 试题
5.百度软件笔试题
7.软件类笔试题