整理了一下2017網易前端筆試題，附上了自己的答案，僅供參考，歡迎討論和交流。如果有什麼不對的地方，歡迎指正。

題目整理（不含答案）

網盤分享：

密碼: hxec

單選題：

1.下列哪些不是偽元素選擇器：

A. first-line

B. before

C. first-letter

D. behind

參考：D（應該是after）

CSS偽元素：

和一般的DOM中的元素樣式不一樣，它並不改變任何DOM內容。只是插入了一些修飾類的元素，這些元素對於使用者來說是可見的，但是對於DOM來說不可見。偽類的效果可以通過新增一個實際的類來達到。

由於狀態是動態變化的，所以一個元素達到一個特定狀態時，它可能得到一個偽類的樣式；當狀態改變時，它又會失去這個樣式。由此可以看出，它的功能和class有些類似，但它是基於文件之外的抽象，所以叫偽類。

偽元素選擇器，偽元素的效果是需要通過新增一個實際的元素才能達到的。

/* 為某個元素的第一行文字使用樣式。 */

:first-line

/* 為某個元素中的文字的首字母或第一個字使用樣式。 */

:first-letter

/* 在某個元素之前插入一些內容。 */

:before

/* 在某個元素之後插入一些內容。 */

:after

2.下列哪些不屬於HTML input元素種類：

A. search

B. range

C. datetime

D. bool

參考：D

Html<input>標籤規定了使用者可以在其中輸入資料的輸入欄位。<input> 元素在 <form> 元素中使用，用來宣告允許使用者輸入資料的 input 控制元件。輸入欄位可通過多種方式改變，取決於 type 屬性。

3.二分查詢演算法不能在下面哪個資料結構中使用？

A. sorted linkedlist

B. sorted lineararray

C. sorted binary trees

D. sorted pointerarray

參考：A

二分查詢演算法是在有序陣列中用到的較為頻繁的一種演算法。二分查詢演算法也被稱之為折半查詢演算法，是一種在查詢演算法中普遍使用的演算法。其演算法的基本思想是：在有序表中，取中間的記錄作為比較關鍵字，若給定值與中間記錄的關鍵字相等，則查詢成功；若給定的值小於中間記錄的關鍵字，則在中間記錄的左半區間繼續查詢；若給定值大於中間記錄的關鍵字，則在中間記錄的左半區域繼續查詢；不斷重複這個過程，直到查詢成功。否則查詢失敗。

應用二分查詢法，這“一堆數”必須有一下特徵：

·儲存在陣列中

·有序排列

所以如果是用連結串列儲存的，就無法在其上應用二分查詢法了。

4.已知一棵高度為4的完全二叉樹的第4層（設根為第1層）有3個葉結點，則該完全二叉樹第3層的葉結點個數是

A. 1

B. 3

C. 2

D. 4

參考：C

完全二叉樹：葉節點只能出現在最下層和次下層，並且最下面一層的結點都集中在該層最左邊的若干位置的二叉樹。若設二叉樹的深度為h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層所有的結點都連續集中在最左邊，這就是完全二叉樹。

如圖所示，3,4,5是第4層的三個葉結點，那麼第3層有1,2兩個葉結點。

5.以下程式碼的執行結果是什麼？

setTimeout(function() {
    console.log(1);
}, 100)

setTimeout(function () {
    console.log(2);
}, 0)

console.log(3);

A. 1,2,3

B. 2,1,3

C. 3,2,1

D. 2,3,1

參考 ：C

setTimeout()

定義和用法: setTimeout()方法用於在指定的毫秒數後呼叫函式或計算表示式。　　

語法: setTimeout(code,millisec) 　

引數： code （必需）：要呼叫的函式後要執行的 JavaScript 程式碼串。millisec（必需）：在執行程式碼前需等待的毫秒數。 　

提示： setTimeout() 只執行 code 一次。如果要多次呼叫，請使用 setInterval() 或者讓 code 自身再次呼叫 setTimeout()。

log(1)設定了100ms的延遲，log(2)設定了0ms延遲，log(3)直接執行。

至於是指0ms的延遲有何作用？

javascript是單執行緒執行的，也就是無法同時執行多段程式碼，當某一段程式碼正在執行的時候，所有後續的任務都必須等待，形成一個佇列，一旦當前任務執行完畢，再從佇列中取出下一個任務。這也常被稱為 “阻塞式執行”。所以一次滑鼠點選，或是計時器到達時間點，或是 Ajax 請求完成觸發了回撥函式，這些事件處理程式或回撥函式都不會立即執行，而是立即排隊，一旦執行緒有空閒就執行。假如當前 JavaScript 程序正在執行一段很耗時的程式碼，此時發生了一次滑鼠點選，那麼事件處理程式就被阻塞，使用者也無法立即看到反饋，事件處理程式會被放入任務佇列，直到前面的程式碼結束以後才會開始執行。如果程式碼中設定了一個 setTimeout，那麼瀏覽器便會在合適的時間，將程式碼插入任務佇列，如果這個時間設為 0，就代表立即插入佇列，但不是立即執行，仍然要等待前面程式碼執行完畢。所以setTimeout 並不能保證執行的時間，是否及時執行取決於 JavaScript 執行緒是擁擠還是空閒。

6.下面不屬於TCP協議擁塞控制部分的是（）

A. 快速重傳

B. 帶外資料

C. 慢啟動

D. 快速恢復

參考：B

TCP的擁塞控制由4個核心演算法組成：“慢啟動”（Slow Start）、“擁塞避免”（Congestion voidance）、“快速重傳 ”（Fast Retransmit）、“快速恢復”（Fast Recovery）。

TCP阻塞控制 參考資料：

7.HTML5中關於section元素使用正確的是（）

A. 通常將section元素用做設定樣式的頁面容器

B. 在沒有標題的內容區塊應該使用section元素

C. 推薦使用section元素代替article元素、aside元素、或nav元素

D. 如果你想把一塊內容分成幾塊時，應該使用section元素

參考：D

<section>標籤定義文件中的節（section、區段）。比如章節、頁首、頁尾或文件中的其他部分。一個section標籤通常由內容及其標題組成。當一個內容需要被直接定義樣式或通過指令碼定義行為時，推薦使用div而非section標籤。section標籤中的內容可以單獨儲存到資料庫中或輸出到word文件中。

通常不推薦為那些沒有標題的內容使用section標籤，可以使用HTML5輪廓工具來檢查頁面中是否有標題 的section，如果使用該工具進行檢查後，發現某個section的說明中有"untitiled section"（沒有標題的section）文章，這個section就有可能使用不當。

section標籤的作用是對頁面上的內容進行分塊，或者說對文章進行分段，請不要與有著自己的完整的、獨立的內容”的article元素混淆。article標籤代表文件、頁面或應用程式中獨立的、完整的、可以獨自被外部引用的內容。

參考資料：

8.對演算法估計空間複雜度，關注的是（）

A. 程式程式碼佔用的空間

B. 程式執行佔用的總空間

C. 程式使用的輔助空間

D. 程式使用的資料空間

參考：C

空間複雜度(Space Complexity)是對一個演算法在執行過程中臨時佔用儲存空間大小的量度。一個演算法在計算機儲存器上所佔用的儲存空間，包括儲存演算法本身所佔用的儲存空間，演算法的輸入輸出資料所佔用的儲存空間和演算法在執行過程中臨時佔用的儲存空間這三個方面。臨時佔用的儲存空間即程式使用的輔助空間。

9.var arr = []

typeof arr 的結果是：

A. array

B. function

C. object

D. undefined

參考：C

5種簡單資料型別（也稱基本資料型別）：Undefined、Null、Boolean、Number、String

1種複雜資料型別：Object（基本上除了上述5種，其餘都是Object）

10.JavaScript中下面選項關於this描述正確的是（）

A. 在使用new例項化物件時，this指向這個例項物件

B. 在函式定義時，this指向全域性變數

C. 當物件呼叫函式或者方法時，this指向這個物件

D. 在瀏覽器下的全域性範圍內，this指向全域性變數

參考：A/C

建構函式中使用this（new例項化物件時），this指向這個新物件

測試程式碼：

var x = 2;
function test(){
    this.x = 1;
}
var ob = new test();
alert(ob.x);//1
alert(x); //2

function test(){
    alert(this.x);
}
var ob = {};
ob.x = 1;
ob.m = test;
ob.m(); // 1

var string = 'string';
var number = 0;
var bool = true;
console.log(number || string);
console.log(number && string);
console.log(bool || number);
console.log(bool && number);

var a='<IMG src="http://image.163.com">'
var b=/<IMGsrc="[^"]*">/gi
var s=a.match(b)
for(var i= 0;i<s.length;i++)
{
    alert(s[i]);
    alert(RegExp.$1)
}

程式設計題：
單行輸入輸出示例：
題目描述：求a+b的和。

 
import java.util.Scanner;
 
public class Sample {
   public static void main(String[] args) {
      Scannerin= newScanner(System.in);
      while(in.hasNextInt()) {
         int a = in.nextInt();
         int b = in.nextInt();
         System.out.println(a + b);
      }
   }
}

import java.util.Scanner;
 
public class Sample2 {
   public static void main(String[] args) {
      Scannerin= newScanner(System.in);
      int n = in.nextInt();
      int ans = 0,x;
      for(int i = 0; i< n; i++) {
         for(int j = 0; j < n; j++){
            x = in.nextInt();
            ans += x;
         }
      }
      System.out.println(ans);
   }
}

思路：
計算一共有多少種顏色，只有1種顏色，那麼對應只有1種順序，兩種顏色，則對應2種順序，超過2種顏色則至少有2個相鄰不同顏色的磚塊，不符合要求，則對應0.
solution: 

import java.util.Scanner;
 
public class Main {
   public static void main(String[] args) {
      Scannerin= newScanner(System.in);
      Strings = in.next();
     
      if(s == null || s.length() == 0){
         System.out.print(0);
      }
     
      int[] count = new int[26];
      for(int i = 0;i < s.length();i++){
         count[s.charAt(i) - 'A']++;
      }
      int record = 0;
      for(int i = 0; i < count.length;i++) {
         if(count[i] > 0 ) {
            record++;
         }
      }
      if(record > 2) {
         System.out.print(0);
      }else if(record == 2) {
         System.out.print(2);
      }else {
         System.out.print(1);
      }
   }
}

import java.util.Scanner;
 
 
public class Main {
   public static void main(String[] args) {
      Scannerin= newScanner(System.in);
      Strings = in.next();
      if(s == null || s.length() == 0){
         System.out.print(0);
      }
     
      char[] c = s.toCharArray();
 
      int max = 0;
      for(int i = 0;i < c.length;i++) {
         int count = 1;
         for(int j = i + 1;j<c.length;j++) {
            if(c[j] != c[j - 1]){
                count ++;
                max = Math.max(max, count);
            }else {
                max = Math.max(max, count);
                break;
            }
         }
      }
     
      System.out.print(max);
   }
}

import java.util.Scanner;
 
public class Main {
   public static void main(String[] args) {
      Scannerin= newScanner(System.in);
      int x = 1,f = 1,d = 1,p = 1;
      while(in.hasNextInt()) {
         x = in.nextInt();
         f = in.nextInt();
         d = in.nextInt();
         p = in.nextInt();
      }
     
      if(f*x > d){
         System.out.print(d/x);
      }else {
         System.out.print((d - f*x)/(p + x) + f);
      }
   }
  
}