1. 程式人生 > >javascript測試題和參考答案----試題源自牛客網

javascript測試題和參考答案----試題源自牛客網

  • 1、查詢陣列元素位置

題目描述 找出元素 item 在給定陣列 arr 中的位置 輸出描述: 如果陣列中存在 item,則返回元素在陣列中的位置,否則返回 -1
示例1: 輸入 [ 1, 2, 3, 4 ], 3 輸出 2

參考程式碼

function indexOf(arr, item) {
   for(var i in arr)
   {
       if(arr[i] == item)
       {
           return i;
       }
   }  
   return -1;
}
  • 2、陣列求和

題目描述 計算給定陣列 arr 中所有元素的總和 輸入描述: 陣列中的元素均為 Number 型別
示例1 輸入 [ 1, 2, 3, 4 ] 輸出 10

參考程式碼

function sum(arr) {
   var value = 0;
    for(var i in arr)
    {
        value += arr[i];
    }

    return value;
}
  • 3、移除陣列中的元素

題目描述 移除陣列 arr 中的所有值與 item 相等的元素。不要直接修改陣列 arr,結果返回新的陣列
示例1
輸入 [1, 2, 3,4, 2], 2 輸出 [1, 3, 4]

參考程式碼

function remove(arr, item) {
    var newarr = [];
    for
(var i=0; i<arr.length; i++) { if(arr[i]!=item) { newarr.push(arr[i]); } } return newarr; }
  • 4、.移除陣列中的元素

題目描述
移除陣列 arr 中的所有值與 item 相等的元素,直接在給定的 arr 陣列上進行操作,並將結果返回
示例1
輸入 [1,2, 2, 3, 4, 2, 2], 2 輸出 [1, 3, 4]

參考程式碼
重點留意一下i++在什麼時候執行。

function removeWithoutCopy(arr, item) {
    var i = 0;
    while(i<arr.length)
    {
        if(arr[i]==item)
        {
            arr.splice(i, 1);
        }else
        {
            i++;
        }
    }
    return arr;
}
  • 5、新增元素

題目描述
在陣列 arr 末尾新增元素 item。不要直接修改陣列 arr,結果返回新的陣列
示例1 輸入 [1, 2, 3, 4], 10 輸出 [1, 2, 3, 4, 10]

參考程式碼,留意不能直接用newarr=arr這樣賦值,否則會改變arr陣列
function append(arr, item) {
var newarr = arr.slice(0, arr.length);
newarr.push(item);
return newarr;
}

  • 6、刪除陣列最後一元素

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

參考程式碼

function truncate(arr) {

    return arr.slice(0, (arr.length>1)?(arr.length-1):0)
}
  • 7、新增元素

    題目描述
    在陣列 arr 開頭新增元素 item。不要直接修改陣列 arr,結果返回新的陣列
    示例1 輸入 [1, 2, 3, 4], 10 輸出 [10, 1, 2, 3, 4]


參考程式碼
function prepend(arr, item) {
    return [item].concat(arr);
}
  • 8、刪除陣列第一個元素

題目描述
刪除陣列 arr 第一個元素。不要直接修改陣列 arr,結果返回新的陣列
示例1 輸入 [1, 2, 3, 4] 輸出 [2,3, 4]

參考答案

function curtail(arr) {
    return arr.slice(1,arr.length);
}
  • 9、數組合並

題目描述
合併陣列 arr1 和陣列 arr2。不要直接修改陣列 arr,結果返回新的陣列
示例1 輸入 [1, 2, 3, 4],[‘a’, ‘b’, ‘c’, 1] 輸出 [1, 2, 3, 4, ‘a’, ‘b’, ‘c’, 1]

參考程式碼

function concat(arr1, arr2) {

    return Array.prototype.concat(arr1, arr2);
}
  • 10、新增元素

題目描述
在陣列 arr 的 index 處新增元素 item。不要直接修改陣列 arr,結果返回新的陣列
示例1 輸入 [1, 2, 3, 4], ‘z’, 2 輸出 [1, 2, ‘z’, 3, 4]

參考程式碼

function insert(arr, item, index) {
    var newarr = arr.slice(0, arr.length);
    newarr.splice(index, 0, item);
    return newarr;
}
  • 11、計數

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

參考程式碼

function count(arr, item) {
  var c = 0;
  for(var i in arr)
  {
      if(item == arr[i])
      {
          c++;
      }
  }
  return c;
}
  • 12、查詢重複元素

題目描述
找出陣列 arr 中重複出現過的元素
示例1 輸入 [1, 2, 4, 4, 3, 3, 1, 5, 3] 輸出 [1, 3, 4]

參考程式碼

function duplicates(arr) {
    var newarr = arr.slice(0, arr.length);
    var duparr = [];
    while(newarr.length)
    {
        var value = newarr[0]; 
        var index;
        var dup = false;
        newarr.splice(0,1);
        while((index=newarr.indexOf(value))!=-1)
        {
            newarr.splice(index,1);
            dup = true;
        }

        if(dup==true)
        {
            duparr.push(value);
        }

    }

   return duparr;
}
//程式碼2
function duplicates(arr) {
    var duparr = arr.slice(0, arr.length);
    var i = 0;
    while(i< duparr.length)
    {
        var value = temparr[i];
        var index = 0;
        var dup = false;
        while((index = duparr.lastIndexOf(value))!= i)
        {
            duparr.splice(index, 1);
            dup = true;
        }
        if(dup == false)
        {
            duparr.splice(i, 1);
        }else
        {
            i++;
        }

    }

    return duparr;
}
  • 13、求二次方

題目描述
為陣列 arr 中的每個元素求二次方。不要直接修改陣列 arr,結果返回新的陣列
示例1 輸入 [1, 2, 3, 4] 輸出 [1, 4, 9, 16]

參考程式碼

function square(arr) {
   var sq = [];  
   for(var i in arr)
  {
      sq.push(arr[i]*arr[i]);
  }
    return sq;
}
  • 14、查詢元素位置

題目描述
在陣列 arr 中,查詢值與 item 相等的元素出現的所有位置
示例1 輸入 ‘abcdefabc’ 輸出 [0, 6]

參考程式碼
注測試用例與題目描述有差異,所以用程式碼1通不過測試

function findAllOccurrences(arr, target) {
  var pos = [];

    var p = 0;
    for(var i=0; i<arr.length; i++)
    {
        if(arr.charAt(i)==target)
        {
            pos.push(i);
        }
    }

    return pos;

}
//程式碼2
function findAllOccurrences(arr, target) {
    var pos = [];  
    for(var i=0; i<arr.length; i++)
    {
        if(arr[i]==target)
        {
            pos.push(i);
        }
    }   
    return pos;     
}
  • 15、避免全域性變數

題目描述
給定的 js 程式碼中存在全域性變數,請修復

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

    return myObject;
}
//修復後
function globals() {
   var myObject = {
      name : 'Jory'
    };

    return myObject;
}
  • 16、正確的函式定義

題目描述
請修復給定的 js 程式碼中,函式定義存在的問題
示例1 輸入 true 輸出 a

原始碼

function functions(flag) {
    if (flag) {
      function getValue() { return 'a'; }
    } else {
      function getValue() { return 'b'; }
    }
    return getValue();
}

參考程式碼
注:主要是考察函式兩種定義的理解:函式宣告和表示式,這個錯誤和瀏覽器有關並不是所有瀏覽器都會有問題。

function functions(flag) {
    if (flag) {
      var getValue = function() { return 'a'; }
    } else {
      var getValue = function() { return 'b'; }
    }
    return getValue();
}

17、正確使用parseInt

題目描述
修改 js 程式碼中 parseInt 的呼叫方式,使之通過全部測試用例
示例1 輸入 ‘12’ 輸出 12
示例2 輸入 ‘12px’ 輸出12
示例3 輸入 ‘0x12’ 輸出 0

參考程式碼

function parse2Int(num) {
    num = num.toLowerCase();
    num = num.replace("0x", "0a");
    return parseInt(num);
}
  • 18、完全相等

題目描述 判斷 val1 和 val2 是否完全等同

參考程式碼

function identity(val1, val2) {
  return val1===val2;
}
  • 19、計時器

題目描述
實現一個打點計時器,要求
1、從 start 到 end(包含 start 和 end),每隔 100 毫秒console.log 一個數字,每次數字增幅為 1
2、返回的物件中需要包含一個 cancel 方法,用於停止定時操作
3、第一個數需要立即輸出

參考程式碼

function count(start, end) {
    var timestamp = null
    console.log(start);
    var addfunc = function(){
        if(start<end)
        {
            start++;
            console.log(start);
        }else
        {
            clearInterval(timestamp);
        }
    };
    timestamp = setInterval(addfunc,100);

    return {
        cancel:function(){
            clearInterval(timestamp);
        }
    }
}
  • 20、流程控制

題目描述
實現 fizzBuzz 函式,引數 num 與返回值的關係如下:
1、如果 num 能同時被 3 和 5 整除,返回字串
fizzbuzz
2、如果 num 能被 3 整除,返回字串 fizz
3、如果 num 能被 5 整除,返回字串 buzz
4、如果引數為空或者不是 Number 型別,返回 false 5、其餘情況,返回引數 num
示例1 輸入 15 輸出 fizzbuzz

參考程式碼

function fizzBuzz(num) {
  if(typeof num != "number")
  {
      return false;
  }
  if(!(num%3)&&!(num%5))
  {
      return "fizzbuzz";
  }else if(!(num%3))
  {
      return "fizz";
  }else if(!(num%5))
  {
      return "buzz";
  }else
  {
      return num;
  }
}
  • 21、函式傳參

題目描述
將陣列 arr 中的元素作為呼叫函式 fn 的引數
示例1 輸入 function (greeting, name,punctuation) {return greeting + ‘, ’ + name + (punctuation || ‘!’);}, [‘Hello’, ‘Ellie’, ‘!’] 輸出 Hello, Ellie!

參考程式碼

function argsAsArray(fn, arr) {
    return fn.apply(this, arr);
}
  • 22、函式上下文

題目描述
將函式 fn 的執行上下文改為 obj 物件
示例1 輸入 function () {return this.greeting + ‘, ’ + this.name + ‘!!!’;}, {greeting: ‘Hello’, name: ‘Rebecca’} 輸出Hello, Rebecca!!!

參考程式碼

function speak(fn, obj) {
   return fn.call(obj);
}
  • 23、返回函式

題目描述
實現函式 functionFunction,呼叫之後滿足如下條件:
1、返回值為一個函式 f
2、呼叫返回的函式 f,返回值為按照呼叫順序的引數拼接,拼接字元為英文逗號加一個空格,即 ‘, ’
3、所有函式的引數數量為 1,且均為 String 型別
示例1 輸入 functionFunction(‘Hello’)(‘world’) 輸出 Hello, world

參考程式碼

function functionFunction(str) {
    return function(newstr){
         var arr = [];
        arr.push(str);
        arr.push(" "+newstr);
        return arr.join(",");
    }
}
  • 24、使用閉包

題目描述
實現函式 makeClosures,呼叫之後滿足如下條件:
1、返回一個函式陣列 result,長度與 arr 相同
2、執行 result 中第 i 個函式,即 resulti,結果與 fn(arr[i]) 相同
示例1 輸入 [1, 2, 3], function (x) { return x * x; } 輸出 4

參考程式碼
這題相對有點難,在《Javascript 高階程式設計》中閉包部分有相關例子。

function makeClosures(arr, fn) {

    var result =[];
    for(var i=0; i<arr.length; i++)
    {
        result[i] = function(num)
        {
            return function()
            {
                return fn(num);
            }
        }(arr[i]);
    }
    return result;
}
  • 25、二次封裝

題目描述
已知函式 fn 執行需要 3 個引數。請實現函式 partial,呼叫之後滿足如下條件:
1、返回一個函式 result,該函式接受一個引數
2、執行 result(str3) ,返回的結果與 fn(str1, str2, str3) 一致
示例1 輸入var sayIt = function(greeting, name, punctuation) { return greeting + ‘, ’ + name + (punctuation || ‘!’); }; partial(sayIt, ‘Hello’, ‘Ellie’)(‘!!!’); 輸出
Hello, Ellie!!!

參考程式碼

function partial(fn, str1, str2) {

    //var result = [];
    return function(str3){
        return fn(str1,str2, str3);
    }
}
  • 25、使用arguments

題目描述
函式 useArguments 可以接收 1 個及以上的引數。請實現函式
useArguments,返回所有呼叫引數相加後的結果。本題的測試引數全部為 Number 型別,不需考慮引數轉換。
示例1 輸入 1, 2, 3, 4 輸出 10

參考程式碼

function useArguments() {
   var sum = 0;
    for(var i in arguments)
   {
       sum += arguments[i];
   }
    return sum;
}
  • 26、使用apply呼叫函式

題目描述
實現函式 callIt,呼叫之後滿足如下條件
1、返回的結果為呼叫 fn 之後的結果
2、fn 的呼叫引數為 callIt 的第一個引數之後的全部引數
示例1 輸入 無 輸出 無

參考程式碼

function callIt(fn) {
    var args = Array.prototype.slice.call(arguments,1);
    return fn.apply(null,args);   
}
  • 27、二次封裝函式

題目描述
實現函式 partialUsingArguments,呼叫之後滿足如下條件:
1、返回一個函式 result
2、呼叫 result 之後,返回的結果與呼叫函式 fn 的結果一致
3、fn 的呼叫引數為 partialUsingArguments 的第一個引數之後的全部引數以及 result 的呼叫引數
示例1 輸入:無,輸出:無

function partialUsingArguments(fn) {
    var args1 = Array.prototype.slice.call(arguments, 1);
    return function(){ 
        return fn.apply(this, args1.concat([].slice.call(arguments)));
    }
}

28、柯里化

題目描述
已知 fn 為一個預定義函式,實現函式 curryIt,呼叫之後滿足如下條件:
1、返回一個函式 a,a 的 length 屬性值為 1(即顯式宣告 a 接收一個引數)
2、呼叫 a 之後,返回一個函式 b, b 的 length 屬性值為 1
3、呼叫 b 之後,返回一個函式 c, c 的 length 屬性值為 1
4、呼叫 c 之後,返回的結果與呼叫 fn 的返回值一致
5、fn 的引數依次為函式 a, b, c 的呼叫引數
示例1
輸入var fn = function (a, b, c) {return a + b + c}; curryIt(fn)(1)(2)(3);
輸出6

參考程式碼

function curryIt(fn) {
   return function(a)
   {
       return function(b)
       {
           return function(c)
           {
               return fn(a,b,c);
           }
       }
   }
}
  • 29、或運算

題目描述
返回引數 a 和 b 的邏輯或運算結果
示例1
輸入
false, true
輸出
true

參考程式碼:

function or(a, b) {
    return a||b;
}
  • 30、且運算

題目描述
返回引數 a 和 b 的邏輯且運算結果
示例1
輸入
false, true
輸出
false

參考程式碼:

function and(a, b) {

    return a&&b;
}
  • 31、模組

題目描述
完成函式 createModule,呼叫之後滿足如下要求:
1、返回一個物件
2、物件的 greeting 屬性值等於 str1, name 屬性值等於 str2
3、物件存在一個 sayIt 方法,該方法返回的字串為 greeting屬性值 + ‘, ’ + name屬性值

參考程式碼:*
*注意網站上面要求逗號後要有空格,否則通不過,即”,空格”

function createModule(str1, str2) {

    return {
        greeting:str1,
        name:str2,
        sayIt:function()
        {
            return this.greeting+", "+this.name;
        }
    }
}
  • 32、二進位制轉換

題目描述
獲取數字 num 二進位制形式第 bit 位的值。注意:
1、bit 從 1 開始
2、返回 0 或 1
3、舉例:2 的二進位制為 10,第 1 位為 0,第 2 位為 1
示例1
輸入
128, 8
輸出
1

參考程式碼:

function valueAtBit(num, bit) {
     var str = num.toString(2);
    return str.charAt(str.length-bit);
}
  • 33、二進位制轉換

題目描述
給定二進位制字串,將其換算成對應的十進位制數字
示例1
輸入
‘11000000’
輸出
192

參考程式碼:

function base10(str) {

    var num = 0;
    for(var i=0; i<str.length;i++)
   {
       var bit = str.charAt(i);
       num |= (bit<<(str.length-i-1));
   }
    return num;
}
  • 34、二進位制轉換

題目描述
將給定數字轉換成二進位制字串。如果字串長度不足 8 位,則在前面補 0 到滿8位。
示例1
輸入
65
輸出
01000001

參考程式碼:

function convertToBinary(num) {
    var str = num.toString(2);
    for(var i=str.length; i<8; i++)
    {
        str = "0"+str;
    }
    return str;
}
  • 35、乘法

題目描述
求 a 和 b 相乘的值,a 和 b 可能是小數,需要注意結果的精度問題
示例1
輸入
3, 0.0001
輸出
0.0003

參考程式碼:此例能通過網站測試,但不完善,建議看網站別人的答案

function multiply(a, b) {
   return a*b;
}
  • 36、改變上下文

題目描述
將函式 fn 的執行上下文改為 obj,返回 fn 執行後的值
示例1
輸入
alterContext(function() {return this.greeting + ‘, ’ + this.name + ‘!’; }, {name: ‘Rebecca’, greeting: ‘Yo’ })
輸出
Yo, Rebecca!

參考程式碼:

function alterContext(fn, obj) {
    return fn.call(obj);
}
  • 37、批量改變物件屬性

題目描述
給定一個建構函式 constructor,請完成 alterObjects 方法,將 constructor 的所有例項的 greeting 屬性指向給定的 greeting 變數。
示例1
輸入
var C = function(name) {this.name = name; return this;};
var obj1 = new C(‘Rebecca’);
alterObjects(C, ‘What\’s up’); obj1.greeting;
輸出
What’s up

參考程式碼:

function alterObjects(constructor, greeting) {
    constructor.prototype.greeting = greeting;
}
  • 38、屬性遍歷

題目描述
找出物件 obj 不在原型鏈上的屬性(注意這題測試例子的冒號後面也有一個空格~)
1、返回陣列,格式為 key: value
2、結果陣列不要求順序
示例1
輸入
var C = function() {this.foo = ‘bar’; this.baz = ‘bim’;};
C.prototype.bop = ‘bip’;
iterate(new C());
輸出
[“foo: bar”, “baz: bim”]

參考程式碼:樣例來源於牛客網

function iterate(obj) {
        var arr = [];
        for (var x in obj) {
            if (!(x in obj.\__proto__)){
                arr.push(x + ": " + obj[x]);
            }
        }
        return arr;
    }
  • 39、判斷是否包含數字

題目描述
給定字串 str,檢查其是否包含數字,包含返回 true,否則返回 false
示例1
輸入
‘abc123’
輸出
true

參考程式碼:

function containsNumber(str) {
   return str.match("[0-9]")!=null;
}
  • 40、檢查重複字串

題目描述
給定字串 str,檢查其是否包含連續重複的字母(a-zA-Z),包含返回 true,否則返回 false
示例1
輸入
‘rattler’
輸出
true

參考程式碼:程式碼源自牛客網

function containsRepeatingLetter(str) {
     return /([a-zA-Z])\1/.test(str);
 }
  • 41、判斷是否以母音字母結尾

題目描述
給定字串 str,檢查其是否以母音字母結尾
1、母音字母包括 a,e,i,o,u,以及對應的大寫
2、包含返回 true,否則返回 false
示例1
輸入
‘gorilla’
輸出
true
參考程式碼:

function endsWithVowel(str) {
    var partten = "[aeiouAEIOU]$"
    return(str.match(partten)!=null);
}
  • 42、獲取指定字串

題目描述
給定字串 str,檢查其是否包含 連續3個數字
1、如果包含,返回最新出現的 3 個數字的字串
2、如果不包含,返回 false
示例1
輸入
‘9876543’
輸出
987
參考程式碼:

function captureThreeNumbers(str) {

  var result = str.match(/\d{3}/);
  if(result)
  {
      return result[0];

  }else
  {
      return false;
  }
}
  • 43、判斷是否符合指定格式

題目描述
給定字串 str,檢查其是否符合如下格式
1、XXX-XXX-XXXX
2、其中 X 為 Number 型別
示例1
輸入
‘800-555-1212’
輸出true

參考程式碼

function matchesPattern(str) {
    return (/^\d{3}\-\d{3}\-\d{4}$/).test(str);
}
  • 44、判斷符合USD格式

題目描述
給定字串 str,檢查其是否符合美元書寫格式
1、以 $ 開始
2、整數部分,從個位起,滿 3 個數字用 , 分隔
3、如果為小數,則小數部分長度為 2
4、正確的格式如:$1,023,032.03 或者 $2.03,錯誤的格式如:$3,432,12.12 或者 $34,344.3
示例1
輸入
‘$20,933,209.93’
輸出
true

參考程式碼
程式碼源自牛客網

function isUSD(str) {
    var re = /^\$([1-9]\d{0,2}(,\d{3})*|0)(\.\d{2})?$/;
    return re.test(str);
}