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)、設計測試資料來驗證函式程式在各種輸入下的正確性。

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，第一...