附上牛客网链接:
https://www.nowcoder.com/ta/js-assessment?page=1
最近有点不知所措,该用什么,该学什么;随意学起了javascript,就试着做了一下牛客网的试题,附上答案
题目描述 找出元素 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;
}
题目描述 计算给定数组 arr 中所有元素的总和 输入描述: 数组中的元素均为 Number 类型
示例1 输入 [ 1, 2, 3, 4 ] 输出 10
参考代码
function sum(arr) {
var value = 0;
for(var i in arr)
{
value += arr[i];
}
return value;
}
题目描述 移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr,结果返回新的数组
示例1
输入 [1, 2, 3,4, 2], 2 输出 [1, 3, 4]
参考代码
function remove(arr, item) {
var newarr = [];
for(var i=0; iif(arr[i]!=item)
{
newarr.push(arr[i]);
}
}
return newarr;
}
题目描述
移除数组 arr 中的所有值与 item 相等的元素,直接在给定的 arr 数组上进行操作,并将结果返回
示例1
输入 [1,2, 2, 3, 4, 2, 2], 2 输出 [1, 3, 4]
参考代码
重点留意一下i++在什么时候执行。
function removeWithoutCopy(arr, item) {
var i = 0;
while(iif(arr[i]==item)
{
arr.splice(i, 1);
}else
{
i++;
}
}
return arr;
}
题目描述
在数组 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;
}
题目描述
删除数组 arr 最后一个元素。不要直接修改数组 arr,结果返回新的数组
示例1 输入 [1, 2, 3, 4] 输出 [1, 2, 3]
参考代码
function truncate(arr) {
return arr.slice(0, (arr.length>1)?(arr.length-1):0)
}
题目描述
在数组 arr 开头添加元素 item。不要直接修改数组 arr,结果返回新的数组
示例1 输入 [1, 2, 3, 4], 10 输出 [10, 1, 2, 3, 4]
function prepend(arr, item) {
return [item].concat(arr);
}
题目描述
删除数组 arr 第一个元素。不要直接修改数组 arr,结果返回新的数组
示例1 输入 [1, 2, 3, 4] 输出 [2,3, 4]
参考答案
function curtail(arr) {
return arr.slice(1,arr.length);
}
题目描述
合并数组 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);
}
题目描述
在数组 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;
}
题目描述
统计数组 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;
}
题目描述
找出数组 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;
}
题目描述
为数组 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;
}
题目描述
在数组 arr 中,查找值与 item 相等的元素出现的所有位置
示例1 输入 ‘abcdefabc’ 输出 [0, 6]
参考代码
注测试用例与题目描述有差异,所以用代码1通不过测试
function findAllOccurrences(arr, target) {
var pos = [];
var p = 0;
for(var i=0; iif(arr.charAt(i)==target)
{
pos.push(i);
}
}
return pos;
}
//代码2
function findAllOccurrences(arr, target) {
var pos = [];
for(var i=0; iif(arr[i]==target)
{
pos.push(i);
}
}
return pos;
}
题目描述
给定的 js 代码中存在全局变量,请修复
function globals() {
myObject = {
name : 'Jory'
};
return myObject;
}
//修复后
function globals() {
var myObject = {
name : 'Jory'
};
return myObject;
}
题目描述
请修复给定的 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);
}
题目描述 判断 val1 和 val2 是否完全等同
参考代码:
function identity(val1, val2) {
return val1===val2;
}
题目描述
实现一个打点计时器,要求
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(startelse
{
clearInterval(timestamp);
}
};
timestamp = setInterval(addfunc,100);
return {
cancel:function(){
clearInterval(timestamp);
}
}
}
题目描述
实现 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;
}
}
题目描述
将数组 arr 中的元素作为调用函数 fn 的参数
示例1 输入 function (greeting, name,punctuation) {return greeting + ‘, ’ + name + (punctuation || ‘!’);}, [‘Hello’, ‘Ellie’, ‘!’] 输出 Hello, Ellie!
参考代码
function argsAsArray(fn, arr) {
return fn.apply(this, arr);
}
题目描述
将函数 fn 的执行上下文改为 obj 对象
示例1 输入 function () {return this.greeting + ‘, ’ + this.name + ‘!!!’;}, {greeting: ‘Hello’, name: ‘Rebecca’} 输出Hello, Rebecca!!!
参考代码
function speak(fn, obj) {
return fn.call(obj);
}
题目描述
实现函数 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(",");
}
}
题目描述
实现函数 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; ifunction(num)
{
return function()
{
return fn(num);
}
}(arr[i]);
}
return result;
}
题目描述
已知函数 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);
}
}
题目描述
函数 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;
}
题目描述
实现函数 callIt,调用之后满足如下条件
1、返回的结果为调用 fn 之后的结果
2、fn 的调用参数为 callIt 的第一个参数之后的全部参数
示例1 输入 无 输出 无
参考代码
function callIt(fn) {
var args = Array.prototype.slice.call(arguments,1);
return fn.apply(null,args);
}
题目描述
实现函数 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);
}
}
}
}
题目描述
返回参数 a 和 b 的逻辑或运算结果
示例1
输入
false, true
输出
true
参考代码:
function or(a, b) {
return a||b;
}
题目描述
返回参数 a 和 b 的逻辑且运算结果
示例1
输入
false, true
输出
false
参考代码:
function and(a, b) {
return a&&b;
}
题目描述
完成函数 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;
}
}
}
题目描述
获取数字 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);
}
题目描述
给定二进制字符串,将其换算成对应的十进制数字
示例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;
}
题目描述
将给定数字转换成二进制字符串。如果字符串长度不足 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;
}
题目描述
求 a 和 b 相乘的值,a 和 b 可能是小数,需要注意结果的精度问题
示例1
输入
3, 0.0001
输出
0.0003
参考代码:此例能通过网站测试,但不完善,建议看网站别人的答案
function multiply(a, b) {
return a*b;
}
题目描述
将函数 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);
}
题目描述
给定一个构造函数 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;
}
题目描述
找出对象 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;
}
题目描述
给定字符串 str,检查其是否包含数字,包含返回 true,否则返回 false
示例1
输入
‘abc123’
输出
true
参考代码:
function containsNumber(str) {
return str.match("[0-9]")!=null;
}
题目描述
给定字符串 str,检查其是否包含连续重复的字母(a-zA-Z),包含返回 true,否则返回 false
示例1
输入
‘rattler’
输出
true
参考代码:代码源自牛客网
function containsRepeatingLetter(str) {
return /([a-zA-Z])\1/.test(str);
}
题目描述
给定字符串 str,检查其是否以元音字母结尾
1、元音字母包括 a,e,i,o,u,以及对应的大写
2、包含返回 true,否则返回 false
示例1
输入
‘gorilla’
输出
true
参考代码:
function endsWithVowel(str) {
var partten = "[aeiouAEIOU]$"
return(str.match(partten)!=null);
}
题目描述
给定字符串 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;
}
}
题目描述
给定字符串 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);
}
题目描述
给定字符串 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);
}