多益網路2014暑期實習筆試題

2021-06-21 17:09:12 字數 501 閱讀 6001

考試要求:

先寫程式設計思路,然後再用你所熟悉的一種程式語言寫出**,效率越高越好,不寫出程式設計思路的得0分。

1、整形陣列a[n],陣列元素是1-n的數字,有些數字出現了多次,有些數字沒有出現過,寫

出你的程式設計思路和**,效率越高越好,並分析你程式的時間複雜度和空間複雜度。

比如:a[4]=,則1,3,4出現的次數分別是2,1,1.

2、字串左轉函式:

輸入:字串str,左轉的位數n。

輸出:左轉後的字串。

例如:字串為abcdefg,n=2,則左轉後的字串為cdefgab。

分析你的程式的時間複雜度和空間複雜度。

3、字串str中有nc中不同的字元,要求求出字串str中長度為n的不同字串的數量。

例如:str='daabcabcc',nc=4,n=3.則輸出不同的子串數量為6(分別為:daa、aab、abc、

bca、cab、bcc)。

我實在沒有太好的方法來解決三個題,求大神指點。

多益網路筆試題

一 有20張上下表面光滑的撲克牌,其中有8張向上,要求你閉著眼睛且不借助任何工具把這20張撲克牌分成兩堆,使得每堆向上的撲克牌的數目一樣多 答案 首先,把撲克牌隨機分成兩堆,一堆12張,一堆8張,假設12張的裡面有x張朝上的,那麼8張的裡面就有8 x張朝上的,x張朝下的,此時,把8張撲克牌全部反面,...

多益網路筆試題

include include includeusing namespace std 多益網路筆試程式設計題 夢幻數 輸入乙個數字n 將其按各個位上的數反覆展開 用平方和代替這個n 直到最後結果為1時 則為夢幻數 例如輸入 19 展開 1 2 9 2 82 8 2 2 2 68 6 2 8 2 10...

多益網路2020筆試題

題型 選擇題,填空題,問答題,一道程式設計題。sql 優先輸出字段,其餘的照常輸出 忘記了字段是num,主要是乙個範圍,還是varchar。暫時 按varchar處理 select from table order by case when 字段 條件 then 1 else 0 end selec...