百度2010年校園招聘軟件測試筆試題

　　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、 一個典型的大型項目，通常由眾多組件構成，這些組件之間復雜的編譯依賴于在構建整個系統時，是最讓人頭疼的地方之一�，F在就有這樣的一個大型項目，由N(N>1000)個組件構成，每個組件都是可以編譯的，但組件之間存在著編譯依賴，如組件N1依賴N2，即編譯N1時N2必須已經先編譯完成，否則N1不能完成編譯，但組件之間沒有循環依賴的問題。請設計一種快速算法，能完成整個項目的編譯構建過程，并給出算法的時間復雜度。

　　2、 實現一個函數的完整代碼。

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

　　功能：

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

文章來源于領測軟件測試網 http://www.kjueaiud.com/