百度軟件測試類筆試題

時間：2024-07-13 15:57:11 資料大全我要投稿

相關(guān)推薦

百度軟件測試類筆試題

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

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

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

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

功能：

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

更多相關(guān)的筆試題目，大家敬請關(guān)注筆試欄目！

【百度軟件測試類筆試題】相關(guān)文章：