筆試題(不在leetcode中的)

2021-10-22 07:24:57 字數 1960 閱讀 1515

素數二分

冪動態規劃

數論模擬

vector<

int> x;

sort

(x.begin()

,x.end()

);dowhile

(next_permutation

(x.begin()

,x.end()

));

booliz(

int x)

return

true

;}

#include

using

namespace std;

intmain()

cout<" ";

} cout<}return0;

}

#include

//先排序

using

namespace std;

// [l,r)

intbs

(int a,

int n,

int x)

else

}return l;

}intus(

int a,

int n,

int x)

else

}return l;

}int b=

;int

main()

判斷:num & (num-1)==0

次數:>>操作

#include

using

namespace std;

intsolution

(int x)

/*or

int solution(int x)

return res;}*/

intmain()

題目解析

#include

using

namespace std;

class

solution

string f

(string s1, string s2)

//cout(int i=

0;i)while

(r!=s1.

size()

) r++;}

else

if(cursize==n));

while

(l//停else

if(cursizecount

(s1[l]))

}}}sort

(res.

begin()

,res.

end(

),cmp)

;return s1.

substr

(res[0]

[0],res[0]

[2]-

1);}

};intmain()

給乙個無序陣列a,在保證i[k]表示以a[k]為a[j]的情況下的max值

dp[k+1]

=a[k+1]

+k+1

+max

((a[k]

-k),

(dp[k]

-a[k]

-k))

;n的階乘(十進位制)末尾有多少個0

有乙個定理:每乙個數都可以分解成質數的相乘n=2

^2+3

+5^3

+...

對n的階乘的每一項分解,最後發現,2的數目一定比5多,所以有多少個0,其實就是看有多少個5,因此對每一項進行操作

int res=0;

for(

)}

判斷出棧順序是否正確

解析

中威筆試題

1.重寫與過載的區別,過載的方法可以改變返回值型別嗎 重寫 發生在父類和子類之間,方法簽名必須是一樣的 過載 發生在本類中,方法名一樣,但是引數列表不一樣,過載可以是構造器的過載,也可以是方法的過載。方法的過載是可以改變返回值型別的 2.有一張表table 張三 數學 75 語文 76 英語 77 ...

某公司面試中的筆試題

以下題目使用c或者c 程式設計實現,不得使用全域性變數。1.實現以下字串替換函式,將字串base中所有子串oldval替換為新的子串 newval 假定oldval 與newval長度相同 void replace char base,const char oldval,const char new...

金山的筆試題

乙個金山的筆試題 有乙個日誌檔案,每行記錄了一次呼叫資訊,其中包括時間和 ip。每天的記錄數目大約 10億條左右。現在需要 1 獲取日訪問次數最高的 1000 個 ip 按照訪問量從高到低排序。2 獲取連續一周內訪問次數最高的 1000 個 ip 按照訪問量從高到低排序。請給出能得到精確 非近似 結...