<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 淘寶招聘筆試題目

    時間:2023-02-27 13:19:18 筆試題目 我要投稿
    • 相關(guān)推薦

    淘寶招聘筆試題目

      一、單選題

    淘寶招聘筆試題目

      1、我們有很多瓶無色的液體,其中有一瓶是毒藥,其它都是蒸餾水,實驗的小白鼠喝了以后會在5 分鐘后死亡,而喝到蒸餾水的小白鼠則一切正常。現(xiàn)在有5 只小白鼠,請問一下,我們用這五只小白鼠,5 分鐘的時間,能夠檢測多少瓶液體的成分(d) a 5 瓶 b 6 c 31 d 32

      2、若某鏈表最常用的操作是在最后一個結(jié)點之后插入一個結(jié)點和刪除最后一個結(jié)點,則采用(c)存儲方式最節(jié)省時間?

      A 單鏈表 B 帶頭結(jié)點的非循環(huán)雙鏈表 C 帶頭節(jié)點的雙循環(huán)鏈表 D 循環(huán)鏈表

      3、如果需要對磁盤上的1000W條記錄構(gòu)建索引,你認(rèn)為下面哪種數(shù)據(jù)結(jié)構(gòu)來存儲索引最合適?(B)

      A Hash Table B. AVL-Tree C. B-Tree D. List

      一個B-tree 的典型例子就是硬盤中的結(jié)點。與內(nèi)存相比,硬盤必須花成倍的時間來存取一個數(shù)據(jù)元素,這是因為硬盤的機(jī)械部件讀寫數(shù)據(jù)的速度遠(yuǎn)遠(yuǎn)趕不上純電子媒體的內(nèi)存。與一個結(jié)點兩個分支的二元樹相比,B-tree 利用多個分支(稱為子樹)的結(jié)點,減少獲取記錄時所經(jīng)歷的結(jié)點數(shù),從而達(dá)到節(jié)省存取時間的目的。

      4、可用來檢測一個web 服務(wù)器是否正常工作的命令是(B)

      A ping B tracert C. telnet D. ftp

      5、下面哪個操作是Windows 獨(dú)有的I/O 技術(shù)(D)

      A. Select B.Poll C.IOCP D. Epoll

      6、IPV6 地址包含了(D)位

      A. 16 B. 32 C. 64 D.128

      7、數(shù)據(jù)庫里建索引常用的數(shù)據(jù)結(jié)構(gòu)是(D)

      A 鏈表 B 隊列 C 樹 D 哈希表

      8、在公司局域網(wǎng)上ping www.taobao.com沒有涉及到的網(wǎng)絡(luò)協(xié)議是(A)

      A. ARP B. DNS C. TCP D. ICMP

      二、填空題

      1、http 屬于(超文本傳輸)協(xié)議,ICMP 屬于(Internet 控制報文協(xié)議)協(xié)議

      2、深度為k 的完全二叉樹至少有(2^(k-1)+1)個結(jié)點,至多有(2^k-1)個結(jié)點

      3、字節(jié)為6 位的二進(jìn)制有符號整數(shù),其最小值是(-15)

      4、設(shè)有28 盞燈,擬公用一個電源,則至少需有4 插頭的接線板數(shù)(9)個。

      三、綜合題

      1、有一顆結(jié)構(gòu)如下的樹,對其做鏡像反轉(zhuǎn)后如下,請寫出能實現(xiàn)該功能的代碼。注意:請勿對該樹做任何假設(shè),它不一定是平衡樹,也不一定有序。

      1 1

      / | \ / | \

      2 3 4 4 3 2

      /|\ /\ | | / \ / | \

      6 5 7 8 9 10 10 9 8 7 5 6

      2、假設(shè)某個網(wǎng)站每天有超過10 億次的頁面訪問量,出于安全考慮,網(wǎng)站會記錄訪問客戶端訪問的ip 地址和對應(yīng)的時間,如果現(xiàn)在已經(jīng)記錄了1000 億條數(shù)據(jù),想統(tǒng)計一個指定時間段內(nèi)的區(qū)域 ip 地址訪問量,那么這些數(shù)據(jù)應(yīng)該按照何種方式來組織,才能盡快滿足上面的統(tǒng)計需求呢,設(shè)計完方案后,并指出該方案的優(yōu)缺點,比如在什么情況下,可能會非常慢? 答:

      四、附加題

      1、寫出C 語言的地址對齊宏 ALIGN(PALGNBYTES),其中 P 是要對齊的地址, ALIGNBYTES 是要對齊的字節(jié)數(shù)(2 的N 次方),比如說:ALIGN(13,16)=16

      答:

      ALIGN(P,ALIGNBYTES) \

      ( (void*)( ((unsigned long)P+ALIGNBYTES-1)&(ALIGNBYTES-1) ) )

      2、在高性能服務(wù)器的代碼中經(jīng)常會看到類似這樣的代碼:

      typedef union

      {

      erts_smp_rwmtx_t rwmtx;

      byte cache_line_align_[ERTS_ALC_CACHE_LINE_ALIGN_SIZE(sizeof(erts_smp_rwmtx_t))];

      }erts_meta_main_tab_lock_t; erts_meta_main_tab_lock_t main_tab_lock[16];

      請問其中用來填充的cache_line_align 的作用是? 利用union 的特性,看到cache_line_align 的大小已經(jīng)擴(kuò)展到sizeof(erts_smp_rwmtx_t) 向上對齊了,這樣尋址都是 sizeof(long) 的倍數(shù)地址上,尋址快,有利于下邊數(shù)組 erts_meta_main_tab_lock_t main_tab_lock[16]; 的訪問速度。

      3、在現(xiàn)代web 服務(wù)系統(tǒng)的設(shè)計中,為了減輕源站的壓力,通常采用分布式緩存技術(shù),其原理如下圖所示,前端的分配器將針對不同內(nèi)容的用戶請求分配給不同的緩存服務(wù)器向用戶提供服務(wù)。

      分配器

      / | \

      緩存 緩存 ...緩存

      服務(wù)器1 服務(wù)器2 ...服務(wù)器n

      1)請問如何設(shè)置分配策略,可以保證充分利用每個緩存服務(wù)器的存儲空間(每個內(nèi)容只在一個緩存服務(wù)器有副本)

      2)當(dāng)部分緩存服務(wù)器故障,或是因為系統(tǒng)擴(kuò)容,導(dǎo)致緩存服務(wù)器的數(shù)量動態(tài)減少或增加時,你的分配策略是否可以保證較小的緩存文件重分配的開銷,如果不能,如何改進(jìn)?

      3)當(dāng)各個緩存服務(wù)器的存儲空間存在差異時(如有 4 個緩存服務(wù)器,存儲空間比為 4:9: 15:7),如何改進(jìn)你的策略,按照如上的比例將內(nèi)容調(diào)度到緩存服務(wù)器?

      求樹中兩個節(jié)點的公共祖先,樹的結(jié)點的數(shù)量很大,要求用效率越高越好。

      TREE* CommonFather(TREE *root, TREE *A, TREE *B)

      {

      if(root == NULL)

      return root; if(root == A)//如果找到A,則后面的都不再找了,如果其他分支沒找到B,則B 必定在 A 下面

      return A;

      if(root == B)//同上

      return B;

      TREE *leftChild == NULL;

      TREE *rightChild == NULL;

      leftChild = CommonFather(root->left, A, B);//返回A,B 或結(jié)果

      rightChild = CommonFather(root->right, A, B);//返回A,B 或結(jié)果

      if(leftChild != NULL && rightChild != NULL)//如果都不為空,則必定一個是A,一個是B;

      return root;

      if(leftChild != NULL)//如果不為空,則必定是A 或B 或結(jié)果;

      return leftChild;

      if(rightChild != NULL)

      return rightChild;//如果不為空,則必定是A 或B 或結(jié)果;

      }

    【淘寶招聘筆試題目】相關(guān)文章:

    護(hù)士招聘筆試題目及答案09-22

    人人校園招聘筆試題目11-08

    醫(yī)院護(hù)士招聘筆試題目08-21

    2016淘寶產(chǎn)品經(jīng)理筆試題目08-20

    教師招聘筆試題目12-11

    人力資源招聘筆試題目07-06

    輔導(dǎo)員招聘筆試題目11-04

    工商銀行招聘筆試題目12-09

    甲骨文招聘筆試題目分享11-21

    唯品會校園招聘筆試題目02-21

    主站蜘蛛池模板: 国产精品 91 第一页| 无夜精品久久久久久| 午夜精品久久久内射近拍高清 | 精品久久久久久亚洲精品| 国产精品你懂的在线播放| xxx国产精品视频| 亚洲国产精品尤物yw在线 | 亚洲日韩精品无码专区网站| 亚洲国产精品一区| 国产精品禁18久久久夂久| 午夜在线视频91精品| 国产精品99在线播放| 国产亚洲欧洲精品| 久久国产欧美日韩精品| 欧美日韩精品久久久久| 国产精品 猎奇 另类视频| 2022国产精品不卡a| 人妻少妇精品无码专区二区| 热久久国产欧美一区二区精品| 91久久精品电影| 国产成人亚洲精品| 日韩精品无码久久久久久 | 中文精品久久久久国产网址| 精品国产精品国产偷麻豆| 一区二区国产精品 | 精品无码一级毛片免费视频观看| 免费精品99久久国产综合精品| 国产精品日韩AV在线播放| 久久精品亚洲精品国产色婷| 在线中文字幕精品第5页| 久久精品这里只有精99品| 国产欧美一区二区精品性色99 | 欧美精品黑人粗大免费| 亚洲午夜福利精品久久| 无码精品人妻一区二区三区AV| 精品成人av一区二区三区| 国产欧美精品一区二区三区四区| 国产精品无码久久久久| 国产精品自产拍在线18禁| 国产精品亚洲玖玖玖在线观看| 国产精品VIDEOSSEX久久发布|