2019春招多益網路筆試題回憶

2021-09-11 17:50:04 字數 380 閱讀 4406

軟體研發崗位

選擇題涉及知識點:

快速排序演算法(排序演算法出了好幾道題)

最壞的情況下,氣泡排序,歸併排序,快速排序,希爾排序哪種排序演算法時間複雜度最

填空題涉及的知識點:

乙個具有n個結點的二叉樹,有m個葉子結點,計算二叉樹度為1的結點個數

關係資料模型由什麼組成

問答題翻譯一段英文

資料庫事務及其特性

死鎖產生的條件,如何預防死鎖

udp使用者資料報的字段為6612b,能劃分為幾個資料報片,以及每個資料報片的資料字段長度和偏移字段

程式設計題:有n個樣品,第i個樣品的權重對應i,權重大的個體被抽到的概率大,權重小的個體被抽到的概率小,現在要求按比重從中隨機選取乙個樣品。(需要敘述演算法思想)

多益網路2019秋招筆試題

1 雜湊雜湊值的計算平均查詢長度 雜湊表的構造方法 4 除留餘數法 假設雜湊表長為 m,p為小於等於 m 的 最大數數,則雜湊 函式為 h k k p 5 偽隨機數為 採用乙個偽隨機函式作為雜湊函式,即 h key random key 雜湊表處理衝突的方法 1 開放定址法 2 再雜湊法 3 鏈位址...

19春招多益網路前端筆試題

今天參加了多益網路的筆試題,做的一塌糊塗,好多基礎的都不會,需要好好反思下自己的不足 1 寫出手機號的正規表示式 1 3 4 5 7 8 d 開始符號 首位為1 第2位為3或4或5或7或8 後面9位為任意數字 結束符號 2 css的繼承屬性 字型系列 font font size font weig...

多益網路筆試題

一 有20張上下表面光滑的撲克牌,其中有8張向上,要求你閉著眼睛且不借助任何工具把這20張撲克牌分成兩堆,使得每堆向上的撲克牌的數目一樣多 答案 首先,把撲克牌隨機分成兩堆,一堆12張,一堆8張,假設12張的裡面有x張朝上的,那麼8張的裡面就有8 x張朝上的,x張朝下的,此時,把8張撲克牌全部反面,...