騰訊面試題

學識都 人氣:4.05K

請將答卷、作品及簡歷壓縮後發送到: 郵箱,投遞作品請在主題標明:職位+地區+學校+姓名,如:用戶研究+北京+北京大學+張三

騰訊面試題

    一、   耐心填一填!(每空4分,共24分)

    1. 爲div設置類a與b,應編寫HTML代碼_<div class=”a b”>_</div>_________。

    2. 設置CSS屬性clear的值爲_both___________時可清除左右兩邊浮動。

    3.  ____li________標籤必須直接嵌套於ul、ol中。

    4. CSS屬性_____margin_______可爲元素設置外補丁。

    5. 設置CSS屬性float的值爲___none_________時可取消元素的浮動。

    6. 文字居中的CSS代碼是____text-align:center________。

    二、   精心選一選!(每題4分,共16分)

    1. 下列哪個樣式定義後,內聯(非塊狀)元素可以定義寬度和高度( C  )

    A. display:inline      B. display:none     C. display:block    D. display:inheric

    2. 選出你認爲最合理的定義標題的方法( C    )

    A. <span class=”heading”>文章標題</span>

    B. <p><b>文章標題</b></p>

    C. <h1>文章標題</h1>

    D. <strong>文章標題</strong>

    3. br標籤在XHTML中語義爲( A    )

    A.換行          B.強調          C.段落          D.標題

    4. 不換行必須設置(  A  )

    -break        er-spacing        e-space       -spacing

    5. 在使用table表現數據時,有時候表現出來的會比自己實際設置的寬度要寬,爲此需要設置下面哪些屬性值(  AD   )

    A. cellpadding=”0″      B. padding:0        C. margin:0     D. cellspacing=”0″

    三、判斷對或錯!(每題4分,共24分)

    1. CSS屬性font-style 用於設置字體的粗細。                             (  ×   )

    2. CSS屬性overflow用於設置元素超過寬度時是否隱藏或顯示滾動條。     (   √  )

    3. 在不涉及樣式情況下,頁面元素的優先顯示與結構擺放順序無關。            (   ×  )

    4. 在不涉及樣式情況下,頁面元素的優先顯示與標籤選用無關。                 (   √  )

    四、一個文件中有40億個整數,每個整數爲四個字節,內存爲1GB,寫出一個算法:求出這個文件裏的.整數裏不包含的一個整數。下面的代碼片段僅僅是一個樣例。

    4個字節的整數最大可表示爲2^32=4294967296, 一個數一個數的讀入內存,建立一個bit map,共需要4294967296個bits(也就是0.5G字節的內存,並沒有超過1G內存的限制),讀入每一個數,置相應的bit爲1。

    1     int N = 20; // # of number

    2     int M = 1000;   // number range

    3     std::vector<int> a(N);  // can be imported from external file number by number

    4     for (int i = 0; i < N; i++)

    5         a[i] = (int)rand()%M;

    6     std::copy(n(), (), std::ostream_iterator<int>(std::cout, " "));

    7     std::cout << "n";

    8     // bit map setup for existence of each number

    9     unsigned int nbytes = M%8 ? (M/8+1) : (M/8);

    10     std::cout << "nbytes = " << nbytes << "n";

    11

    12     char* p = new char [nbytes];

    13     memset(p, 0, sizeof(char)*nbytes);

    14

    15     for (int i = 0; i < N; i++) {

    16         unsigned int index = a[i]/8;

    17         unsigned int bitpos = a[i]%8;

    18         char* tmp = p+index;

    19         *tmp |= 1 << bitpos;

    20         //std::cout << "bit pos set to 1 : " << 8*index+bitpos << "n";

    21     }

    22     for (int i = nbytes-1; i >= 0; i--) {

    23         printf("%02X ", (char)*(p+i)&0xFF);

    24     }

    25     std::cout << "n";

    26     delete [] p;