2. 一個長度爲10000的'字元串,寫一個算法,找出最長的重複子串,如abczzacbca,結果是bc。
3. 一個儲存有10000個url的文字檔案,刪除其中相同的url。
4. 連接兩個單向鏈表,返回排序後的結果。
5. 將9個石子放在9x9的方格中,要求同行、同列、45度上無兩個石子。
6. 有一幢100層高的大樓,給你兩個完全相同的玻璃圍棋子。假設從某一層開始,丟下玻璃棋子就會破碎。那麼怎麼利用手中的兩顆棋子,用一種什麼樣的最優策略,知道這個臨界的層高呢?
7. 用c++寫一個函數,如foo(const char *str),打印出str的全排列,如abc的全排列:abc, acb, bca, dac, cab,cba
8. 求出一字元串中最長的數字串。比如as123cdf1234f,返回1234,char* findnumber(char * out,char *in)。