阿里巴巴研發C 筆試

2021-06-30 16:33:36 字數 690 閱讀 3161

答選擇題只有乙個感受,數學不好抱憾終生= =,選擇題差不多三分之一是數學方面,概率,排列組合之類的題目,三分之一的c++基礎知識,三分之一的資料結構和演算法,比如紅黑樹、二叉樹。

簡答題有三道。感覺都是比較實際的問題

freelist

第一道題大概是為了避免頻繁的new/delete操作,實現乙個freelist,管理定長的記憶體塊,當需要記憶體時從freelist中申請,當歸還記憶體時不直接歸還給os,而是歸還到freelist中,要求考慮多執行緒的問題,並且不能使用stl。

answer

我的做法是用陣列儲存記憶體塊,至於多執行緒的問題就是用的最簡單的加鎖。

使用者配額

第二題是乙個對不同優先順序的使用者給予不同配額的題目,比如對a使用者20%,b使用者40%,c使用者40%,那當有總共有100個請求的時候就需要按比例來給使用者處理,但如果只有乙個使用者的請求時就要100%的處理那個使用者d請求。

answer

生成乙個隨機數,通過判斷隨機數所在的範圍來選擇相應哪乙個使用者的請求。

響應序列

第三題是輸入一串串行,如1324765。

輸出1

23 4

567

就是如果低優先順序的請求先到的話,不立即響應,等到比它優先順序高的都輸出了才將他輸出,並且要求寫出。

answer

我的做法效率比較低,用兩個棧來回彈,而且還沒寫完,真是捉的不行。

阿里巴巴 2023年研發類筆試題

單選題 1.下列說法錯誤的是 a.b.c.千兆網絡卡的讀寫速度是1gb s.d.ddr3記憶體的速度是100gb s 2.下面不能用作linux程序間通訊的是 a.共享記憶體 b.管道名 c.訊號量 d.臨界區 3.cpu和i 0一次只能處理乙個程式,現有 p1 計算40ms i o80ms 計算4...

阿里巴巴筆試題

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都...