現在有一組共計n個固定的集合（n為萬量級），每個集合有個從0開始遞增的集合id，每個
集合包含1－m個
term(m為o-100的量級),希望設計乙個程式，能夠持續對外服務，輸入是乙個term陣列，輸
出其中任意乙個集
合id（如果該term陣列包含該集合的所有term)，如果找不到，輸出－1。要求：
1、時間複雜度最優，能夠在短時間內對大量輸入逐個輸出。
2、實現具體的**（可以是偽**），其中常用的資料結構可以採用標準庫
3、給出時間複雜度和空間複雜度
term_1 空格 term_2
term_1 空格 term_3
term_1 空格 term_3 term_4
輸入的為term陣列。
（說明:term為乙個詞，可能是中文，用字串表示)
1、 簡答題。 請說出樹的深度優先、廣度優先遍歷演算法，及非遞迴實現的特點。
2、 找錯
struct complex_t
int create(complex_t*p,unsigned int n)
return 0;
}
int compute()
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之類的庫函式。
第一篇 筆試題目
intel今年筆試題
●第一道是乙個編譯器優化的題目。條件大致說在zf為0或者不為0的情況下，分別有兩條移位指令可以移進去。然後出了兩個小題，要你優化。
●第二道是n個人圍成一圈報數，報到某乙個數的就出局，問你最後剩下來的那個人的號碼。程式設計題。
●第三道大致如下：
以下兩個程式哪個的performance高，並解釋為什麼。
a）
extern int foo(void);
int main()
b)
extern int foo(void);
int i;
int main()
●智力題
將如下圖形（邊長相等，即突出的都是正方形）割成幾塊，再拼成乙個正方形，要求最少最少。
－－－
| |
－－－ －－－
| |
－－－ －－－
| |
－－－
● ee試卷考的是電磁場波導,拉式變化,電容器等內容
●下面的程式是否正確，如正確，給出結果，否則，說明理由。
#include
struct a;
#define print_me (char *)&(((struct a *)0)->c)
void main()
● intel ee的iq測試題
有10堆蘋果，每一堆10個
其中一堆每個240g
其它每堆都是250g/個
有一把稱
請你只稱一次把那一堆240的蘋果找出來
● intel 的虛函式指標那道題
#include
class cbase
●補充一下
1、何時呼叫拷貝建構函式 (根據乙個object建立另乙個object,clone)
2、建構函式是否有返回型別
3、乙個4word(word=4bytes)的cache，問以下程式段cache命中率
(a)for( int i=0; i
cbc公司筆試題
個人面試經驗總結的cbc公司筆試題，均為面試100題裡面的題 1.public private protected.那幾個的區別 2.asp.net 頁面之間傳值的幾種方法 3.委託是什麼 事件是不是一種委託 4.override與過載的區別 5.什麼是強型別 什麼是弱型別 6.assembly.l...
IT公司筆試面試題系列（一）
c 筆試題 答案 虛函式表是在編譯期就建立了,各個虛函式這時被組織成了乙個虛函式的入口位址的陣列.而物件的隱藏成員 虛函式表指標是在執行期 也就是建構函式被呼叫時進行初始化的,這是實現多型的關鍵.答案 只要基類在定義成員函式時已經宣告了virtue關鍵字，在派生類實現的時候覆蓋該函式時，virtue...
近期公司筆試題（4）
乙個字串和乙個正整數k,你需要對從字串開頭算起的每3k個字元的前k個字元進行反轉。如果剩餘少於k個字元，則將所剩餘的所有字串全部反轉。如果小於3k但是大於或等於k個字元，則反轉前k個字元，並將所剩餘的字元保持原樣。輸入描述 輸入需要反轉的字串s與正整數k k 0 輸出描述 輸出經過反轉後的字串 例項...