筆試題（多重繼承）

1. 寫一個在一個字符串(n)中尋找一個子串(m)第一個位置的函數(shù)，

筆試題（多重繼承）

KMP算法效率最好，時間復雜度是Ｏ(n+m)。

2. 多重繼承的內(nèi)存分配問題：

   比如有class A : public class B, public class C {}

   那么A的內(nèi)存結(jié)構(gòu)大致是怎么樣的？

這個是compiler-dependent的, 不同的實現(xiàn)其細節(jié)可能不同。

如果不考慮有虛函數(shù)、虛繼承的話就相當簡單；否則的話，相當復雜。

可以參考《深入探索C++對象模型》，或者：

3. 如何判斷一個單鏈表是有環(huán)的？（注意不能用標志位，最多只能用兩個額外指針）

   struct node { char val; node* next;}

    bool check(const node* head) {} //return false : 無環(huán)；true: 有環(huán)

一種O（n）的辦法就是（搞兩個指針，一個每次遞增一步，一個每次遞增兩步，如果有環(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)文章：

360筆試題目06-27

筆美國國家儀器試題目09-23

搜狐產(chǎn)品筆歸分享筆試題目07-05

商務(wù)寫作指南：別用多重否定09-09

應(yīng)聘暑期工警惕多重陷阱08-08

新浪筆經(jīng)04-27

無人繼承財產(chǎn)該怎么處理?07-22

遺產(chǎn)繼承委托書范本05-12

面試技巧在求職中到底有多重要?08-25

新聞總署筆經(jīng)10-13