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);
}