牛客網這個前端筆試題庫，能夠說這60道是最基礎的了，也是考察的東西比較雜，有時間4天差很少就能夠刷完，鞏固基礎仍是有些用的。作完題回顧一上午就能夠過完一遍。如今我結合個人答案和參考的其餘人的答案，在這裏作一個總結，也是本身知識的整理結果。算法

21. 刪除數組最後一個元素

題目描述
刪除數組 arr 最後一個元素。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4]
輸出：[1, 2, 3]數組

其餘簡單方法就不寫了markdown

// 最經常使用的方法
function truncate(arr) {
    return arr.slice(0,-1)
}

// 方法二：返回新數組API + pop()
function truncate(arr) {
    let newArr = [].concat(arr)
    newArr.pop()
    return newArr
}
複製代碼

相關知識點：oop

數組API

22. 添加元素

題目描述
在數組 arr 開頭添加元素 item。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4], 10 輸出：[10, 1, 2, 3, 4]post

// 方法一：先把最後一個放進去，而後遍歷數組
function prepend(arr, item) {
    let newArr = [item]
    for(let i = 0; i < arr.length ; i++) {
        newArr.push(arr[i])
    }
    return newArr
}

// 方法二：copy新數組，把item添加到第一個
function prepend(arr, item) {
    let arr1 = arr.slice(0)
    arr1.splice(0, 0, item) // arr1.unshift(item)
    return arr1
}

// 方法三：直接使用concat返回新數組
function prepend(arr, item) {
    return [item].concat(arr)
}
複製代碼

相關知識點：ui

數組API

23. 刪除數組第一個元素

題目描述
刪除數組 arr 第一個元素。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4]
輸出：[2, 3, 4]spa

// 方法一： for循環push元素
function curtail(arr) {
    let newArr = []
    for(let i = 1; i < arr.length ; i++) {
        newArr.push(arr[i])
    }
    return newArr
}

// 方法二：copy原數組，刪除元素返回
function curtail(arr) {
    let newArr = arr.slice(0)
    newArr.shift()
    return newArr
}

// 方法三：直接slice截取返回新數組
function curtail(arr) {
    return arr.slice(1)
}

複製代碼

相關知識點：3d

數組方法API

24. 數組合並

題目描述
合併數組 arr1 和數組 arr2。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4], ['a', 'b', 'c', 1]
輸出：[1, 2, 3, 4, 'a', 'b', 'c', 1]指針

// 方法一： 迭代
function concat(arr1, arr2) {
    var newArr=arr1.slice(0);
    for(var i=0;i<arr2.length;i++){
        newArr.push(arr2[i]);
    }
    return newArr;
}

// 方法二：數組合並
function concat(arr1, arr2) {
    return arr1.concat(arr2)
}
複製代碼

相關知識點：

數組API

25. 添加元素

題目描述
在數組 arr 的 index 處添加元素 item。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4], 'z', 2
輸出：[1, 2, 'z', 3, 4]

// 方法一：普通迭代
function insert(arr, item, index) {
    let newArr = []
    for(let i = 0;i < arr.length; i++) {
        if(i === index) {
            newArr.push(item)
            newArr.push(arr[i])
        } else {
            newArr.push(arr[i])
        }
    }
    return newArr
}

// 方法二：新數組+splice方法
function insert(arr, item, index) {
    let newArr = arr.slice(0)
    newArr.splice(index,0,item)
    return newArr
}

// 方法三：拼數組
function insert(arr, item, index) {
    // 根據index分紅兩個數組而後concat拼接
    return arr.slice(0,index).concat(item,arr.slice(index))
}
複製代碼

相關知識點：

數組API

26. 計數

題目描述
統計數組 arr 中值等於 item 的元素出現的次數
輸入：[1, 2, 4, 4, 3, 4, 3], 4
輸出：3

// 方法一：計數器
function count(arr, item) {
    let count = 0
    arr.forEach((value,index) => {
        if(value === item) count++
    })
    return count
}

// 方法二：filter過濾了等於item的，最後返回數組長度
function count(arr, item) {
    let newArr = arr.filter(val => val === item)
    return newArr.length
}

// 方法二：reduce
function count(arr, item) {
  return arr.reduce((prev, val) => {
    return val === item ? ++prev : prev
  }, 0)
}
複製代碼

相關知識點：

數組API

27. 查找重複元素

題目描述
找出數組 arr 中重複出現過的元素
輸入：[1, 2, 4, 4, 3, 3, 1, 5, 3]
輸出：[1, 3, 4]

// 方法一：數組排序，雙指針若是相鄰的相等就放到結果數組中
function duplicates(arr) {
    if(arr.length < 2) return arr
    let newArr = arr.slice(0).sort()
    let result = []
    let i = 0
    let j = 1
    while(j < newArr.length) {
        if(newArr[i] === newArr[j]){
            if(!result.includes(newArr[i])) result.push(newArr[i])
        } else {
            i = j
        }
        j++
    }
    return result
}

// 方法二：使用map記錄count，把大於1的輸出
function duplicates(arr) {
    let map = new Map()
    arr.forEach(value => {
        if (map.has(value)) {
          let count = map.get(value)
          map.set(value,++count)
        } else {
          map.set(value,1)
        }
    })
    let arr1 = []
    for(let [key,index] of map) {
      if(map.get(key) > 1) arr1.push(key)
    }
    return arr1
}

// 方法三：只有一個的概念就是第一次出現的索引和第二次出現的索引不一樣
function duplicates(arr) {
    let newArr = []
    arr.forEach((value, index) => {
        if(arr.indexOf(value) !== arr.lastIndexOf(value) && newArr.indexOf(value) === -1) newArr.push(value)
    })
    return newArr
}
複製代碼

相關知識點：

算法題：雙指針
計數器
索引

28. 求二次方

題目描述
爲數組 arr 中的每一個元素求二次方。不要直接修改數組 arr，結果返回新的數組
輸入：[1, 2, 3, 4]
輸出：[1, 4, 9, 16]

題設，就是爲map準備的，牛客不太支持ES6以上的語法，目前不支持 ** ，不過正常是能夠用的。

// 方法一：map
function square(arr) {
    // 平方能夠 Math.pow(value, 2) ，也能夠 value ** 2
    return arr.map(value => value * value)
}

// 方法二：forEach：如何用forEach實現map，就這麼寫
function square(arr) {
    let newArr = []
    arr.forEach((value, item) => {
        newArr.push(value * value)
    })
    return newArr
}
複製代碼

相關知識點：

數組map方法，以及map的方法實現
平方的寫法

29. 查找元素位置

題目描述在數組 arr 中，查找值與 item 相等的元素出現的全部位置
輸入：['a','b','c','d','e','f','a','b','c'] 'a'
輸出：[0, 6]

// 方法一：forEach，其餘的遍歷都大同小異，必定是要遍歷就對了。
function findAllOccurrences(arr, target) {
    let newArr = []
    arr.forEach((value,index) => {
        if(target === value) newArr.push(index)
    })
    return arr1
}
複製代碼

相關知識點：

數組API

30. 避免全局變量

題目描述
給定的 js 代碼中存在全局變量，請修復

function globals() {
    myObject = {
      name : 'Jory'
    };

    return myObject;
}
複製代碼

// 方法一： myObject前面加var/let/const均可以
function globals() {
    const myObject = {
      name : 'Jory'
    };

    return myObject;
}
複製代碼

相關知識點：

做用域

數組方法終於過完了~~~~

前端刷題 —— 牛客網前端題庫60道詳解(三)

目錄

引言

21. 刪除數組最後一個元素

22. 添加元素

23. 刪除數組第一個元素

24. 數組合並

25. 添加元素

26. 計數

27. 查找重複元素

28. 求二次方

29. 查找元素位置

30. 避免全局變量