2023年 阿里巴巴演算法筆試第二題

2021-08-07 10:10:17 字數 673 閱讀 4142

第二題:菜鳥倉庫是乙個很大很神奇的地方,各種琳琅滿目的商品整整齊齊地擺放在一排排貨架上,通常一種品類(sku)的商品會放置在貨架的某乙個格仔中,格仔設有統一的編號,方便工人們揀選。 有一天沐哲去菜鳥倉庫參觀,無意中發現第1個貨架格仔編碼為1,第2-3個分別為1,2,第4-6個格仔分別是1,2,3,第7-10個格仔編號分別是1,2,3,4,每個格仔編號都是0-9中的乙個整數,且相鄰格仔的編號連在一起有如下規律 1|12|123|1234|...|123456789101112131415|...|123456789101112131415……n 這個倉庫存放的商品品類非常豐富,共有1千萬多個貨架格仔。沐哲很好奇,他想快速知道第k個格仔編號是多少?

/** 請完成下面這個函式,實現題目要求的功能 **/

/** 當然,你也可以不按照這個模板來作答,完全按照自己的想法來 ^-^ **/

#include #include #include #include #include #includeusing namespace std;

int get(int n)

start = last;

int index = n - start;

x = biaoji[index] - '0';

return x;

}int main()

2015阿里巴巴筆試題第二題

題目 寫乙個函式,輸入乙個二叉樹,樹中每個節點存放了乙個整數值,函式返回這棵二叉樹中相差最大的兩個節點間的差值絕對值。請注意程式效率。節點結構體 struct btnode 返回最大值和最小值的函式 int max int l int r int min int l,int r 方法一 int fi...

阿里巴巴筆試題

1 有乙個虛擬儲存系統,若程序在記憶體中佔3頁 開始時記憶體為空 若採用先進先出 fifo 頁面淘汰演算法,當執行如下訪問頁號序列後1,2,3,4,5,1,2,5,1,2,3,4,5,會發生多少缺頁?a 7 b 8 c 9d 10 2 設有乙個順序棧s,元素s1 s2 s3 s4 s5 s6依次進棧...

阿里巴巴筆試題

題意 給定一串數字 判斷是否存在這三個元素,它們將數字串分為四個子串,其中每個子串的數字之和均相同 該3個元素不納入計算 要求時間複雜度和空間複雜度均不能超過o n 思路 奇妙的利用了單調性,列舉第一段的和,第一段的和確定了,那麼接下來的2,3,4段的和就都確定了,什麼單調性呢?就是i右移,j,k都...