這個所謂的面試沒有物理存在,只是邏輯上等同於。
題目要求如下:
整數序列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可以驗證,不知道對錯,暫且記錄一下。思路 動態規劃求解 動規計算如果從該位置進入下一行 ...