<dfn id="w48us"></dfn><ul id="w48us"></ul>
  • <ul id="w48us"></ul>
  • <del id="w48us"></del>
    <ul id="w48us"></ul>
  • 阿里巴巴筆試題

    時間:2024-10-24 06:49:07 綜合指導 我要投稿
    • 相關推薦

    阿里巴巴筆試題

      1.平均速度最快的排序算法是______。

    阿里巴巴筆試題

      Shell排序

      快速排序

      冒泡排序

      插入排序

      2014-03-29 18:36:02

      2.某服務進程的QPS(沒秒處理的請求個數)較低,在空閑時間RT(響應時間)比較合理。在壓力下CPU占用率20%左右。那么可能存在的問題是______。

      該進程的某個處理過程的代碼需要提高速度

      該進程依賴的服務可能存在性能瓶頸

      該進程需要增加線程數

      該進程可能有一個鎖的粒度太大

      2014-03-29 18:36:16

      3.無鎖化編程有哪些常見方法?______ 。

      針對計數器,可以使用原子加

      只有一個生產者和一個消費者,那么就可以做到免鎖訪問環形緩沖區(Ring Buffer)

      RCU(Read-Copy-Update),新舊副本切換機制,對于舊副本可以采用延遲釋放的做法

      CAS(Compare-and-Swap),如無鎖棧,無鎖隊列等待

      2014-03-29 18:37:00

      2014-03-29 18:37:00

      4.假設棧S和隊列Q的初始狀態為空,元素a、b、c、d、e、f依次通過S和Q,即每一個元素必須先進棧,之后再出棧進入隊列。若這6個元素出隊的順序是b、d、c、f、e、a,則棧S的容量至少應該為______。

      3

      4

      5

      6

      2014-03-29 18:37:11

      5.設棧S初始狀態為空。元素a,b,c,d,e,f依次通過棧S,若出棧的順序為c,f,e,d,b,a,則棧S的容量至少應該為______ 。

      3

      4

      5

      6

      2014-03-29 18:37:25

      6.一個單向鏈表,頭指針和尾指針分別為p,q,以下_____項操作的復雜度受隊列長度的影響?

      刪除頭部元素

      刪除尾部元素

      頭部元素之前插入一個元素

      尾部元素之后插入一個元素

      2014-03-29 18:37:33

      7.集合A={1,2,3},A上的關系R={(1,1),(2,2),(2,3),(3,2),(3,3)},則R不具備 。

      自反性

      傳遞性

      對稱性

      反對稱性

      2014-03-29 18:37:44

      8.件設備的壽命通常符合指數分布,即無記憶性,也就是如果一個設備當前正常工作,那么剩余預期壽命和已經工作的時間無關。假定某種設備1000臺,在一年之內壞掉500臺(無維修),那么在有維修(設備壞掉立刻換新的)的情況下,一年之內需要換______臺該設備。

      400臺

      500臺

      753臺

      1000臺

      2014-03-29 18:37:53

      9.一個int64_t類型的變量轉換成一個double類型的變量,可能存在的問題是______。

      精度損失

      大小溢出

      轉換失敗

      無以上問題

      2014-03-29 18:38:04

      10.標準unix環境下,一個擁有3個線程的進程調用fork產生的子進程中,其線程個數為______。

      1

      2

      3

      4

      2014-03-29 18:38:15

      11.你有一個3X3X3的立方體。你現在在正面左上的頂點,需要移動到對角線的背面右下的頂點中。每次移動不限距離,但只能從前至后、從左至右、從上至下運動,即不允許斜向或后退。有______種方法。

      9

      90

      180

      1680

      2014-03-29 18:38:28

      12 兩個N*N的矩陣A和B,想要在PC上按矩陣乘法基本算法編程實現計算A*B。假設N較大,本機內存也很大,可以存下A、B和結果矩陣。那么,為了計算速度,A和B在內存中應該采用的存儲方法是______。(按行存指先存儲第一行,再第二行,直到最后一行;按列存指先存儲第一列,再第二列,直到最后一列)

      A按行存,B按行存

      A按行存,B按列存

      A按列存,B按行存

      A按列存,B按列存

      2014-03-29 18:38:37

      13.知一個遞歸算法的算法復雜度計算公式為T(n)=T(n/2)+n,則T(n)的算法復雜度為____。

      O(n)

      O(logn) O(n2)

      O(nlogn)

      2014-03-29 18:38:53

      14.慮如下程序存在的問題是__________。

      class A {

      public:

      A(B* b) : _b(b) {}

      ~A() { b;}

      private:

      B* _b;

      };

      int main()

      {

      B b;

      A(&b);

      return 0;

      }

      double free 重復釋放

      stack free 堆棧釋放

      memory leak 內存泄露

      無以上問題

      2014-03-29 18:39:01

      2014-03-29 18:39:01

      15.21、26、65、99、10、35、18、77分成若干組,要求每組中任意兩個數都互質,至少要分成______組。

      3

      4

      2

      5

      2014-03-29 18:39:09

      16.設某虛擬存儲系統的物理內存只有3個頁(page),當進程A訪問虛擬頁的序列依次是1, 2, 3, 4, 2, 7, 5, 3, 5, 7, 4, 3, 當頁面淘汰算法為先進先出(FIFO)且內存在剛開始為空,那進程A遭遇的頁面失效次數為_____。

      7次

      8次

      9次

      10次

      2014-03-29 18:39:18

      17.于一個二叉查找樹,以下遍歷方式中,______可以得到一個遞增數列。 先序遍歷

      中序遍歷

      后序遍歷

      層次遍歷

      2014-03-29 18:39:25

      18. 兩個N*N的矩陣A和B,想要在PC上按矩陣乘法基本算法編程實現計算A*B。假設N較大,本機內存也很大,可以存下A、B和結果矩陣。那么,為了計算速度,A和B在內存中應該如何存儲(按行存指先存儲第一行,再第二行,直到最后一行;按列存指先存儲第一列,再第二列,直到最后一列) A按行存,B按行存。

      A按行存,B按列存。

      A按列存,B按行存。

      A按列存,B按列存。

      2014-03-29 18:39:31

      19.個容器類數據結構,讀寫平均,使用鎖機制保證線程安全。如果要綜合提高該數據結構的訪問性能,最好的辦法是______。

      只對寫操作加鎖,不對讀操作加鎖

      讀操作不加鎖,采用copyOnWrite的方式實現寫操作

      分區段加鎖

      無法做到

      2014-03-29 18:39:40

      20.設炮彈發射3次,射中目標區域的概率是0.95,那么,發射1次射中目標區域的概率約是 。

      0.32

      0.63 0.50

      0.73

      2014-03-29 18:39:47

      21正則表達式 2[0-4]\d|25[0-5]|[01]?\d\d?$ 能匹配以下哪個表達式 ?

      255

      256

      2

      25a

      2014-03-29 18:39:54

      22.叉樹的廣度優先遍歷序列為A B C D E F G H I,已知A是C的父結點,D 是G 的父結點,F 是I 的父結點,樹中所有結點的最大深度為3(根結點深度設為0),可知E的父結點可能是 _____。 A

      B

      C

      D

      F

      2014-03-29 18:40:02

      23.服務進程的QPS(沒秒處理的請求個數)較低,在空閑時間RT(響應時間)比較合理。在壓力下CPU占用率20%左右。那么可能存在的問題是______。

      該進程的某個處理過程的代碼需要提高速度

      該進程依賴的服務可能存在性能瓶頸

      該進程需要增加線程數

      該進程可能有一個鎖的粒度太大

      2014-03-29 18:40:09

      24.無鎖化編程有哪些常見方法?______ 。

      針對計數器,可以使用原子加

      只有一個生產者和一個消費者,那么就可以做到免鎖訪問環形緩沖區(Ring Buffer)

      RCU(Read-Copy-Update),新舊副本切換機制,對于舊副本可以采用延遲釋放的做法

      CAS(Compare-and-Swap),如無鎖棧,無鎖隊列等待

      2014-03-29 19:18:33

      25.有個學校的15個女生一直3個一群上學。請問該如何安排才能使這些女生每周7天每天都和兩個不同的同伴結伴同行呢?例如:用A到O來標識這些女孩,7天A正好和B到O這14個女孩各同行一次。而B到O每個人和都和其他14個女孩各同行一次。

      26.含有n個關鍵字的B樹上查找時,從根節點到關鍵字節點的路徑上涉及的節點數不超過__________。

      2014-03-29 19:18:59

      27.下是一段基于鏈表的棧的實現代碼,請補充空白處的代碼。

      class Stack {

      Node top;

      Object pop() {

      if (top != null) {

      Object item = top.data;

      (1) top=top.next;

      return item;

      }

      return null;

      }

      void push(Object item) {

      Node t = new Node(item);

      (2)

      top = t;

      }

      }

      class Node{

      Node next;

      Object data;

      public Node(Object item){

      data = item;

      }

      }

      (1) top=top.next

      (2)t.next=top

      2014-03-29 19:19:09

      28.JAVA選做題(注:阿里有大量JAVA研發工程師需求;選作以下題目有機會增加該方向面試機會)

      天貓雙十一有個積分換墨盒的活動,總共有50萬臺天貓魔盒(box),每個用戶(user)可以用99個天貓積分(point)兌換一臺魔盒,且每人限換一臺。 請設計一套java接口并實現下單(order)邏輯。

      參考(但不局限于)下面的下單邏輯:

      1、創建訂單

      2、扣減用戶積分

      3、扣減魔盒庫存

      4、下單成功

      同時請回答:

      1、數據庫表結構如何設計,有哪些表,分別有什么作用?

      2、下單過程中哪些地方可能成為瓶頸?如何解決或改善?

      3、是否會用到數據庫事務,哪些地方會用到?如果不用數據庫事務,如何保證數據的一致性?

      java接口那個你看書上的定義,安要求定義函數

      函數明用英文就可以了。不過接口這個不一定對

      數據表格三張,魔盒表,用戶表,和魔盒與用戶關系表

      瓶頸會存在與對各個表格存儲過程中。比如魔盒數量修改,用戶分數修改,用戶兌換魔盒記錄等

      改善的一個方法就是用戶創建頂點時先讀取用戶和魔盒關系表,如果有記錄,則不必讀取后兩張表,盡量節約時間愛你

      盡量節約時間

      其他方法也可以考慮,可以在表格設計和處理順序上考慮下

      需要數據庫事物,只要用在數據表格的數據修改中,比如修改積分,魔盒數量等,用數據庫事物是做安全的保證數據一致性的方法。不用其實也可以,需要在代碼中體現。但不利于以后的維護等

      基本是些意思嗎,具體的記不清了

      2014-03-29 19:19:23

      29.長度為100的環形雙向鏈表,A指針順時針方向每次走3步,B指針逆時針方向每次走5步,每次走完判斷是否相遇,初始狀態B在A逆時針方向相距20,走100次,AB指針能相遇幾次?

      30.下C語言程序片段用于估測CPU的cache參數(容量,延遲等): #define MAX_SIZE (64*1024*1024L)

      #define STRIDE (128)

      #define STEP (4096)

      #define REPEAT (1000*1000L)

      double t[MAX_SIZE/STEP];

      int d[MAX_SIZE/sizeof(int)];

      t[0] = 0;

      long foot_print;

      for (foot_print = STEP; foot_print < MAX_SIZE; foot_print += STEP) {

      long i;

      for (i = 0; i < foot_print; i += STRIDE)

      {

      long next = (i + STRIDE) % foot_print;

      d[i/sizeof(int)] = next/sizeof(int);

      }

      int m = 0;

      double t1 = get_time_second();

      for (i = 0; i < REPEAT; ++i)

      {

      ; // **

      }

      double t2 = get_time_second();

      t[foot_print/STEP] = t2 t1;

      printf(“%d\t”, x); // avoid compiler optimization

      }

      // record t[] ?

      假設CPU具有L1/L2/L3三層cache,cache line長度小于128B,硬件預取已經關閉。

      請補全標記**的行,完成其功能;


    【阿里巴巴筆試題】相關文章:

    阿里巴巴筆試題201502-19

    阿里巴巴校招筆試題,試題分享02-25

    阿里巴巴校招筆試題11-29

    阿里巴巴校招筆試題目11-29

    阿里巴巴南京數據分析筆試題11-21

    2015阿里巴巴運營專員崗位筆試題11-13

    中國銀行筆試題回顧,新鮮筆經!11-21

    迅雷JAVA廣州站二筆筆試題目分享11-21

    大唐移動測試工程師筆經,筆試題目分享11-21

    2015阿里巴巴馬云創業語錄11-18

    主站蜘蛛池模板: 91精品日韩人妻无码久久不卡| 国产玖玖玖九九精品视频| 四虎国产精品永久地址51| 亚洲伊人久久精品影院| 91精品免费久久久久久久久| 国精无码欧精品亚洲一区| 国内精品免费久久影院| 亚洲国产精品无码久久久不卡| 日韩一区精品视频一区二区| 国产系列高清精品第一页 | 日韩精品无码永久免费网站 | 亚洲国产综合91精品麻豆| 久久精品国产亚洲av影院| 午夜精品久久久久久影视777 | 国产精品狼人久久久久影院 | 亚洲av午夜福利精品一区| 久久99国产精品成人欧美| 一区二区精品在线| 国产成人精品天堂| 国产精品无码av在线播放| 久久精品国产亚洲av日韩| 亚洲av午夜福利精品一区人妖 | 国产成人精品免费午夜app| 日韩国产成人精品视频| 无码精品蜜桃一区二区三区WW| 国产精品美女久久久免费| 中文精品久久久久国产网址| 国产精品一久久香蕉产线看| 国产成人精品无码片区在线观看| 人人妻人人澡人人爽精品日本| 亚洲欧美日韩国产精品影院| 热久久国产欧美一区二区精品| 精品无人区无码乱码大片国产| 国产精品欧美一区二区三区| 777欧美午夜精品影院| 久久精品国产福利国产秒| 国产精品久久久久久| 91精品一区国产高清在线| CAOPORM国产精品视频免费| 国产成人A人亚洲精品无码| 国产精品久久午夜夜伦鲁鲁|