百一測評――Google谷歌面試題(八道)

1、 試卷名稱:Google 谷歌八道面試題試卷描述:google 筆試題目、 google 招聘筆試、微信考試、在線考試試卷限時:50分一 . 面試題每題分值:15分是否題目亂序:是是否選項亂序:是是否可回溯:是難度:中1. 問答 正整數(shù)序列 Q 中的每個元素都至少能被正整數(shù) a 和 b 中的一個整除, 現(xiàn)給定 a 和 b , 需要計算出 Q 中的前幾項,例如,當 a=3, b=5, N=6時,序列為 3, 5, 6, 9, 10, 12。 (1設計一個函數(shù) void generate(int a,int b,int N ,int * Q計算 Q 的前幾項。 (2、設計測試數(shù)據(jù) 來驗證函數(shù)程序在

2、各種輸入下的正確性。參考答案:略 , 尚無標準答案2. 問答 有一個由大小寫組成的字符串,現(xiàn)在需要對他進行修改,將其中的所有小寫字母排 在答謝字母的前面 (大寫或小寫字母之間不要求保持原來次序 , 如有可能盡量選擇時間和 空間效率高的算法 c 語言函數(shù)原型 void proc(char *str也可以采用你自己熟悉的語言 參考答案:略 , 尚無標準答案3. 問答 如何隨機選取 1000個關鍵字給定一個數(shù)據(jù)流, 其中包含無窮盡的搜索關鍵字 (比如, 人們在谷歌搜索時不斷輸入的關鍵字 。 如何才能從這個無窮盡的流中隨機的選取 1000個關鍵字?參考答案:略 , 尚無標準答案4. 問答 判斷一個自然

3、數(shù)是否是某個數(shù)的平方說明:當然不能使用開方運算。參考答案:略 , 尚無標準答案5. 問答 給定能隨機生成整數(shù) 1到 5的函數(shù),寫出能隨機生成整數(shù) 1到 7的函數(shù)。參考答案:略 , 尚無標準答案6. 問答 1024! 末尾有多少個 0?參考答案:略 , 尚無標準答案7. 問答 有 5個海盜,按照等級從 5到 1排列,最大的海盜有權提議他們?nèi)绾畏窒?100枚金 幣。但其他人要對此表決,如果多數(shù)反對,那他就會被殺死。他應該提出怎樣的方案,既 讓自己拿到盡可能多的金幣又不會被殺死?(提示:有一個海盜能拿到 98%的金幣 參考答案:略 , 尚無標準答案8. 問答 Google2009華南地區(qū)筆試題給定一

4、個集合 A=0,1,3,8(該集合中的元素都是在 0, 9之間的數(shù)字,但未必全部包含 , 指定任意一個正整數(shù) K ,請用 A 中的元素組成一個大于 K 的最小正整數(shù)。比如, A=1,0 K=21 那么輸出結構應該為 100。參考答案:略 , 尚無標準答案9. 問答 google的一道面試題題目,輸入 a1,a2,.,an,b1,b2,.,bn,在 O(n的時間 ,O(1的空間將這個序列順序改為 a1,b1,a2,b2,a3,b3,.,an,bn , 且不需要移動,通過交換完成,只需一個交換空間。例如, N=9時,第 2步執(zhí)行后,實際上中間位置的兩邊對稱的 4個元素基本配對,只需交換中間的兩個元素即可,如下表所示。顏色表示每次要交換的元素 , 左邊向右交換 , 右邊向左交換