百度軟件測試類筆試題

1、  簡答題，

百度軟件測試類筆試題

。 請說出樹的深度優(yōu)先、廣度優(yōu)先遍歷算法，及非遞歸實現(xiàn)的特點。

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、  一個典型的大型項目，通常由眾多組件構成，這些組件之間復雜的編譯依賴于在構建整個系統(tǒng)時，是最讓人頭疼的地方之一，

資料共享平臺

《百度軟件測試類筆試題》(http://www.ishadingyu.com)�，F(xiàn)在就有這樣的一個大型項目，由N（N>1000）個組件構成，每個組件都是可以編譯的，但組件之間存在著編譯依賴，如組件N1依賴N2，即編譯N1時N2必須已經(jīng)先編譯完成，否則N1不能完成編譯，但組件之間沒有循環(huán)依賴的問題。請設計一種快速算法，能完成整個項目的編譯構建過程，并給出算法的時間復雜度。

2、  實現(xiàn)一個函數(shù)的完整代碼。

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

功能：

在以‘\0’結尾的.字符串中找出連續(xù)最長的數(shù)字串，并把這個串的長度返回，并把這個最長數(shù)字串付給其中一個函數(shù)參數(shù)outputstr所指內存。不能用strlen之類的庫函數(shù)。

 

 

更多相關的筆試題目，大家敬請關注筆試欄目！

【百度軟件測試類筆試題】相關文章：

1.百度軟件測試常見筆試題

2.軟件測試 試題

3.軟件測試 試題

4.軟件測試之綜合類筆試題

5.百度軟件筆試題

6.東方海外軟件類筆經(jīng)

7.軟件類筆試題

8.yahoo測試類試題