Google 歷年筆試面試30題

2021-09-22 19:27:07 字數 992 閱讀 6545

1、正整數序列q中的每個元素都至少能被正整數a和b中的乙個整除,現給定a和b,需要計算出q中的前幾項,例如,當a=3,b=5,n=6時,序列為3,5,6,9,10,12

(1)、設計乙個函式void generate(int a,int b,int n ,int * q)計算q的前幾項

(2)、設計測試資料來驗證函式程式在各種輸入下的正確性。

c++實現:

#includeusing

namespace

std;

void generate(int a,int b,int n,int *q)

else

if(a*qa>b*qb)

else

}}int

main()

變形,如果只包含數a和b,實現**:

#includeusing

namespace

std;

void generate(int a,int b,int n,int *q)

}int

main()

2、有乙個由大小寫組成的字串,現在需要對他進行修改,將其中的所有小寫字母排在答謝字母的前面(大寫或小寫字母之間不要求保持原來次序),如有可能盡量選擇時間和空間效率高的演算法 c語言函式原型void proc(char *str) 也可以採用你自己熟悉的語言。

#include#include

#include

using

namespace

std;

void swap(char *a,char *b)

void proc(char *str)

}int

main()

3、如何隨機選取1000個關鍵字?

給定乙個資料流,其中包含無窮盡的搜尋關鍵字(比如,人們在谷歌搜尋時不斷輸入的關鍵字)。如何才能從這個無窮盡的流中隨機的選取1000個關鍵字?

Google 歷年筆試面試30題

1 正整數序列q中的每個元素都至少能被正整數a和b中的乙個整除,現給定a和b,需要計算出q中的前幾項,例如,當a 3,b 5,n 6時,序列為3,5,6,9,10,12 1 設計乙個函式void generate int a,int b,int n int q 計算q的前幾項 2 設計測試資料來驗證...

百度歷年筆試面試150題

1 用c語言實現乙個revert函式,它的功能是將輸入的字串在原串上倒序後返回。2 用c語言實現函式void memmove void dest,const void src,size t n memmove 函式的功能是拷貝src所指的記憶體內容前n個位元組到dest所指的位址上。分析 由於可以把...

阿里巴巴歷年筆試面試70題 6 10

6 25匹賽馬,5個跑道,也就是說每次有5匹馬可以同時比賽。問最少比賽多少次可以知道跑得最快的5匹馬。將馬分成a b c d e五組。第1 5次比賽 各組分別進行比賽,決出各組名次 a1 a2 a3 a4 a5,b1 b2 b3 b4 b5,e4 e5。第6次比賽 a1 b1 c1 d1 e1,第一...