谷歌面試題

2021-06-09 21:16:46 字數 719 閱讀 6182

這個所謂的面試沒有物理存在,只是邏輯上等同於。

題目要求如下:

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

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

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

第一問,c**如下:

[cpp]view plain

copy

#include 

#include 

/*獲取陣列

主要思路:陣列中的元素至少是a或b的倍數,並且由小到大排序。 

因此問題可以轉化為將a倍數的陣列和b倍數的陣列按順序合併的問題。 

*/void

generate(

inta,

intb,

intn ,

int* q)  

else

}  }  int

main()  

getch();  

return

0;  

}   

主要思想再**的注釋中已經說明。要點在於將問題轉化為我們所能夠用程式語言表達的方式。

第二問沒多少思路。應該指的是增強**的健壯性,邊界問題的考慮。

谷歌面試題

某獵頭收集了140多個google的面試題,都張到他的blog中了,主要是下面這些職位的,因為被牆,且無任何敏感資訊,所以,我原文搬過來了。這篇blog例舉了google用來面試下面這幾個職位的面試題。很多不是很容易回答,不過都比較經典與 是google,microsoft,amazon之類的公司的...

谷歌的面試題

幾星期前,乙個朋友接受了google公司的面試,他透露了面試中的一些問題。順便,我把從其他幾個曾經面試過的人那裡聽來的內容也整理在一起。最大的網際網路公司google的乙份面試題集,看看你是否能夠回答出來。其中很多問題都是開放式的,正確的解答有許多種,所以在這裡就不提供答案了。一輛學校班車裡面能裝多...

谷歌面試題 吃糖問題

看到上面這個部落格中的一道面試題,如下 有乙個n n的棋盤,上面有m個糖果,最開始有乙個人在棋盤左上角,他可以向左向右或者向下移動,但不能向上移動,問他最少需要多少步吃完所有糖果。寫一下自己的思路和 因為沒有oj可以驗證,不知道對錯,暫且記錄一下。思路 動態規劃求解 動規計算如果從該位置進入下一行 ...