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

发布: 2010-7-08 09:27 | 作者: 不详 | 来源: 领测测试网采编 | 查看: 347次 | 进入软件测试论坛讨论

　　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、一个典型的大型项目，通常由众多组件构成，这些组件之间复杂的编译依赖于在构建整个系统时，是最让人头疼的地方之一。现在就有这样的一个大型项目，由N(N>1000)个组件构成，每个组件都是可以编译的，但组件之间存在着编译依赖，如组件N1依赖N2，即编译N1时N2必须已经先编译完成，否则N1不能完成编译，但组件之间没有循环依赖的问题。请设计一种快速算法，能完成整个项目的编译构建过程，并给出算法的时间复杂度。

　　2、实现一个函数的完整代码。

　　int maxContinuNum(const char*inputstr.char*outputstr)

　　功能：

　　在以‘\0’结尾的字符串中找出连续最长的数字串，并把这个串的长度返回，并把这个最长数字串付给其中一个函数参数outputstr所指内存。不能用strlen之类的库函数。