阿里筆試第一題

2021-07-11 08:12:27 字數 741 閱讀 8639

問答題1

輸出結果

21.25

7.50

30.00

2.50

從左到右依次為執行時間(單位是ms),此sql語句的分類,sql語句

2.5 0 insert into tablea values(1, 「columna」, 「columnb」)

12.5 1 insert into tableb values(2, 「columna」, 「columnb」, 「columnc」)

30.0 2 select columna, columnc from tableb

40.0 3 select columna from tablea

12.0 4 select * from tablec

16.0 4 insert into tablec values(1, 2)

查詢結果

14.25

12.00

10.33

c++函式原型(此函式原型供參考,本問題可只用偽**說明思路)

struct sql ;

// kindsize為分類數m, kindstree是分類的樹形關係,對於每個分類kind,kindstree[kind]儲存其所有子分類,sqls和queries對應著sql語句列表和查詢列表。

vector batchqueryexecutiontime(int kindsize, const vector

5 11阿里實習生筆試第一題

題目 有乙個陣列,可以從中取任意個元素,但是取出的數相鄰兩個數不能取出,編寫乙個程式,輸入為陣列長度n和陣列,返回可以取出的最大值。舉例 陣列 a 可以取出的最大值為4 用的是遞迴的解法,假設此時n 1個數的情況我們已經解決了,我們考慮第n個數要不要取 public static intsolve ...

4月3號阿里實習筆試第一題題解

第一題,題意 給定個長度為n的陣列a n 要求出有多少個有價值的數,乙個數a x 是有價值的當且僅當在x前面存在大於a x 的最小數f,在x後面存在乙個小於a x 的最大數,且f是g的倍數。思路 先求出每個數的f,與g 判斷f g是否等於0,是的話ans 求f的話使用set容器將前面的數依次放入se...

貝殼的筆試程式設計題第一題 2018 9 3

時間限制 c c 語言1000ms 其他語言3000ms 記憶體限制 c c 語言65536kb 真他語言589824kb 題目描述 假設有這樣乙個計算器,該計算器只有兩個按鈕,按下第一按鈕能使顯示數值減少1,按下第二個按鈕能使顯示數值乘以2 當前顯示數值為n,那麼至少要按多少次按鈕才能使顯示程式設...