筆試題（多重繼承）
1. 寫(xiě)一個(gè)在一個(gè)字符串(n)中尋找一個(gè)子串(m)第一個(gè)位置的函數(shù)，
筆試題（多重繼承）
。
KMP算法效率最好，時(shí)間復(fù)雜度是Ｏ(n+m)。
2. 多重繼承的內(nèi)存分配問(wèn)題：
比如有class A : public class B, public class C {}
那么A的內(nèi)存結(jié)構(gòu)大致是怎么樣的？
這個(gè)是compiler-dependent的, 不同的'實(shí)現(xiàn)其細(xì)節(jié)可能不同。
如果不考慮有虛函數(shù)、虛繼承的話就相當(dāng)簡(jiǎn)單；否則的話，相當(dāng)復(fù)雜。
可以參考《深入探索C++對(duì)象模型》，或者：
3. 如何判斷一個(gè)單鏈表是有環(huán)的？（注意不能用標(biāo)志位，最多只能用兩個(gè)額外指針）
struct node { char val; node* next;}
bool check(const node* head) {} //return false : 無(wú)環(huán)；true: 有環(huán)
一種O（n）的辦法就是（搞兩個(gè)指針，一個(gè)每次遞增一步，一個(gè)每次遞增兩步，如果有環(huán)的話兩者必然重合，反之亦然）：
bool check(const node* head)
{
if(head==NULL) return false;
node *low=head, *fast=head->next;
while(fast!=NULL && fast->next!=NULL)
{
low=low->next;
fast=fast->next->next;
if(low==fast) return true;
}
return false;
}
【筆試題（多重繼承）】相關(guān)文章：
1.筆試題（繼承）
2.360筆試題目
3.360筆試題目