基础复习1

基础回顾1

1. 查找元素位置

• 题目描述：找出元素 item 在给定数组 arr 中的位置
• 输出描述： 如果数组中存在 item，则返回元素在数组中的位置，否则返回 -1

    function indexOf(arr, item) {
    if(Array.prototype.indexOf)
        return arr.indexOf(item);
    for(let i = 0; i < arr.length; i++){
        if(item === arr[i])
            return i;
    }
    return -1;
}

2. 数组求和

• 题目描述 计算给定数组 arr 中所有元素的总和
• 输出描述 数组中的元素均为 Number 类型

    function sum(arr) {
   return arr.reduce(function(pre,next){
        return pre+next;
    },0)
}

3. 移除数组元素

• 题目描述 移除数组 arr 中的所有值与 item 相等的元素。不要直接修改数组 arr，结果返回新的数组

    function remove(arr, item) {
    return arr.filter(function(item1){
        return item1 !== item;
    })
}

4. 移除数组的元素

• 题目描述 移除数组 arr 中的所有值与 item 相等的元素，直接在给定的 arr 数组上进行操作，并将结果返回
• 输出描述

    function removeWithoutCopy(arr, item) {
    for(var i=0;i<arr.length;i++){
      var a=arr.indexOf(item);
      arr.splice(a,1);
    }
    return arr;
}

5. 添加元素

• 题目描述 在数组 arr 末尾添加元素 item。不要直接修改数组 arr，结果返回新的数组

    function append(arr, item) {
    let newarr = arr.slice(0);
    newarr.push(item);
    return newarr;
}

6. 删除数组最后一个元素

• 题目描述 删除数组 arr 最后一个元素。不要直接修改数组 arr，结果返回新的数组

    function truncate(arr) {
    return arr.slice(0,-1);
}

7. 添加元素

• 题目描述 在数组 arr 开头添加元素 item。不要直接修改数组 arr，结果返回新的数组
• 输出描述

    function prepend(arr, item) {
    let newarr = [];
    newarr[0] = item;
    arr.forEach(function(item1,index){
        newarr[index+1] = item1;
    })
    return newarr;
}

8. 删除数组第一个元素

• 题目描述 删除数组 arr 第一个元素。不要直接修改数组 arr，结果返回新的数组
• 输出描述

    function curtail(arr) {
    let newarr = arr.slice(0);
     newarr.shift();
    return newarr;
}

9. 数组合并

• 题目描述 合并数组 arr1 和数组 arr2。不要直接修改数组 arr，结果返回新的数组

    function concat(arr1, arr2) {
    let a = [];
    return a.concat(arr1,arr2);
}

10. 添加元素

• 题目描述 在数组 arr 的 index 处添加元素 item。不要直接修改数组 arr，结果返回新的数组
• 输出描述

    function insert(arr, item, index) {
    let newarr = [];
    let newarr1 = arr.slice(0,index);//获取数组前半段
    newarr1.push(item);//添加至数组前段
    let newarr2 = arr.slice(index);//获取数组后半段
    return newarr.concat(newarr1,newarr2);//进行数组拼接
}

11. 计数

• 题目描述 统计数组 arr 中值等于 item 的元素出现的次数
• 输出描述

    function count(arr, item) {
    let count = 0;
    arr.forEach(function(item1){
        if(item1==item)
            count++;
    })
    return count;
}

12. 查找重复元素

• 题目描述 找出数组 arr 中重复出现过的元素
• 输出描述

    function duplicates(arr) {
    let obj = {};
    let newarr = [];
    arr.forEach(function(item){
        if(!obj[item])
            obj[item] = item;
        else if(!newarr.includes(item))
            newarr.push(item);
    })
    return newarr.sort();
}

13. 求二次方

• 题目描述 为数组 arr 中的每个元素求二次方。不要直接修改数组 arr，结果返回新的数组
• 输出描述

    function square(arr) {
    return arr.map(function(item){
        return item*item;
    })
}

14. 查找元素位置

• 题目描述 在数组 arr 中，查找值与 item 相等的元素出现的所有位置
• 输出描述

    function findAllOccurrences(arr, target) {
    let newarr = [];
    arr.forEach(function(item,index){
        if(item === target)
            newarr.push(index);
    })
    return newarr;
}

15. 全局变量

• 题目描述 给定的 js 代码中存在全局变量，请修复

    function globals() {
    myObject = {//未声明，默认为全局变量
      name : 'Jory'
    };

    return myObject;
}

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

    return myObject;
}

16. 正确的函数定义

• 题目描述 请修复给定的 js 代码中，函数定义存在的问题
• 输出描述

    function functions(flag) {
    if (flag) {
      function getValue() { return 'a'; }//在判断语句块中应使用函数表达式定义函数，而不用函数声明的方式
    } else {
      function getValue() { return 'b'; }
    }

    return getValue();
}

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

    return getValue();
}

17. 正确使用parseInt

• 题目描述 修改 js 代码中 parseInt 的调用方式，使之通过全部测试用例
• 测试用例
  • 输入 '12'
  • 输出 12
  • 输入 0x21
  • 输出 0

    function parse2Int(num) {
    return parseInt(num);//根据测试用例，发现是以10为基数进行解析，默认按字符串来确定基数
}

    function parse2Int(num) {
    return parseInt(num,10);
}

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) {
  //立即输出第一个值
  console.log(start++);
     var timer = setInterval(function(){
         if(start <= end){
             console.log(start++);
         }else{
             clearInterval(timer);
         }
     },100);
    //返回一个对象
     return {
         cancel : function(){
             clearInterval(timer);
         }
     };
 }

20. 流程控制

• 题目描述 实现 fizzBuzz 函数，参数 num 与返回值的关系如下：
  1、如果 num 能同时被 3 和 5 整除，返回字符串 fizzbuzz
  2、如果 num 能被 3 整除，返回字符串 fizz
  3、如果 num 能被 5 整除，返回字符串 buzz
  4、如果参数为空或者不是 Number 类型，返回 false
  5、其余情况，返回参数 num

    function fizzBuzz(num) {
    if(!num|typeof(num)!=='number')
        return false;
    else if(num%3==0&&num%5==0)
        return 'fizzbuzz';
    else if(num%3==0)
        return 'fizz';
    else if(num%5==0)
        return 'buzz';
    else
    return num;
}

21. 函数传参

• 题目描述 将数组 arr 中的元素作为调用函数 fn 的参数
• 输出描述

    function argsAsArray(fn, arr) {
    return fn(...arr);//es6语法
}

22. 函数的上下文

• 题目描述 将函数 fn 的执行上下文改为 obj 对象

    function speak(fn, obj) {
   return fn.bind(obj)();//也可使用call或者apply    
}

23. 返回函数（考察闭包）

• 题目描述 实现函数 functionFunction，调用之后满足如下条件：
  1、返回值为一个函数 f
  2、调用返回的函数 f，返回值为按照调用顺序的参数拼接，拼接字符为英文逗号加一个空格，即 ', '
  3、所有函数的参数数量为 1，且均为 String 类型
• 输出描述

    function functionFunction(str) {
    return function(str2){
        return str+', '+str2;
    }
}

24. 使用闭包

• 题目描述 实现函数 makeClosures，调用之后满足如下条件：
  1、返回一个函数数组 result，长度与 arr 相同
  2、运行 result 中第 i 个函数，即 resulti，结果与 fn(arr[i]) 相同

    function makeClosures(arr, fn) {
    let result = [];
    for(let i=0; i<arr.length; i++)
    {
        result.push(function(e){
            return function(){
                return fn(e);
            }
        }(arr[i]));
    }
    return result;
}

25. 二次封装函数

• 题目描述 已知函数 fn 执行需要 3 个参数。请实现函数 partial，调用之后满足如下条件：
  1、返回一个函数 result，该函数接受一个参数
  2、执行 result(str3) ，返回的结果与 fn(str1, str2, str3) 一致
• 输出描述

    function partial(fn, str1, str2) {
    return function(str3){
        return fn(str1,str2,str3);
    }
}

26. 使用arguments

• 题目描述 函数 useArguments 可以接收 1 个及以上的参数。请实现函数 useArguments，返回所有调用参数相加后的结果。本题的测试参数全部为 Number 类型，不需考虑参数转换。
• 输出描述

    function useArguments() {
    let arr = [...new Set(arguments)];
    return arr.reduce(function(pre,next){
        return pre+next;
    })    
}

27. 使用apply调用函数

• 题目描述 实现函数 callIt，调用之后满足如下条件
  1、返回的结果为调用 fn 之后的结果
  2、fn 的调用参数为 callIt 的第一个参数之后的全部参数
• 输出描述

    function callIt(fn) {
    return fn.call(this,...[].slice.call(arguments,1));//转化成数组并使用...将数组转成单个的参数
}

28. 二次封装函数

• 题目描述 实现函数 partialUsingArguments，调用之后满足如下条件：
  1、返回一个函数 result
  2、调用 result 之后，返回的结果与调用函数 fn 的结果一致
  3、fn 的调用参数为 partialUsingArguments 的第一个参数之后的全部参数以及 result 的调用参数

    function partialUsingArguments(fn) {
    let arg1 = [].slice.call(arguments,1);
    let result = function(){
        return fn.apply(null,arg1.concat([].slice.call(arguments)))
    };
    return result;
}

29. 柯里化

• 题目描述 已知 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 的调用参数

    function curryIt(fn) {
    let n = fn.length;
    let arr = [];
    return function(arg){
        arr.push(arg);
        if(arr.length<n)
            return arguments.callee;
        else
            return fn.apply(null,arr);
    }
}

30. 或运算

• 题目描述 返回参数 a 和 b 的逻辑或运算结果
• 输出描述

    function or(a, b) {
    return a||b;
}

31. 且运算

• 题目描述 返回参数 a 和 b 的逻辑且运算结果
• 输出描述

    function and(a, b) {
    return a&&b;
}

32. 模块

• 题目描述 完成函数 createModule，调用之后满足如下要求：
  1、返回一个对象
  2、对象的 greeting 属性值等于 str1， name 属性值等于 str2
  3、对象存在一个 sayIt 方法，该方法返回的字符串为 greeting属性值 + ', ' + name属性值

    function createModule(str1, str2) {
    return {
        greeting:str1,
        name:str2,
        sayIt(){
            return this.greeting+", "+this.name;
        }
    }
}

33. 二进制转换

• 题目描述 获取数字 num 二进制形式第 bit 位的值。注意：
  1、bit 从 1 开始
  2、返回 0 或 1
  3、举例：2 的二进制为 10，第 1 位为 0，第 2 位为
• 输出描述

    function valueAtBit(num, bit) {
    return (num>>(bit-1))&1
}

34. 二进制转换

• 题目描述 给定二进制字符串，将其换算成对应的十进制数字
• 输出描述

    function base10(str) {
    return parseInt(str,2);
}

35. 二进制转换

• 题目描述 将给定数字转换成二进制字符串。如果字符串长度不足 8 位，则在前面补 0 到满8位。
• 输出描述

    function convertToBinary(num) {
    let newnum = num.toString(2);
    if(newnum.length<8){
        for(let i = 0; i < 8-newnum.length; i++){
            newnum = '0'+newnum;
        }
        return newnum;
    }else
        return newnum;
}

36. 乘法

• 题目描述 求 a 和 b 相乘的值，a 和 b 可能是小数，需要注意结果的精度问题
• 输出描述

    function multiply(a, b) {
    var aDec = a.toString().split('.')[1] || '';
    var bDec = b.toString().split('.')[1] || '';
    var fix = aDec.length  + bDec.length;
    return (a * b).toFixed(fix);
}

37. 改变上下文

• 题目描述 将函数 fn 的执行上下文改为 obj，返回 fn 执行后的值
• 输出描述

    function alterContext(fn, obj) {
    return fn.call(obj);
}

38. 批量改变对象属性

• 题目描述 给定一个构造函数 constructor，请完成 alterObjects 方法，将 constructor 的所有实例的 greeting 属性指向给定的 greeting 变量。
• 输出描述

    function alterObjects(constructor, greeting) {
    constructor.prototype.greeting = greeting;
}

39. 属性遍历（Object,keys()只能遍历自身属性，for in才能遍历原型链上的属性）

• 题目描述 找出对象 obj 不在原型链上的属性(注意这题测试例子的冒号后面也有一个空格~)
  1、返回数组，格式为 key: value
  2、结果数组不要求顺序

    function iterate(obj) {
    let arr1 = Object.keys(obj);
    let arr2 = [];
    arr1.forEach(function(item){
        arr2.push(item+': '+obj[item]);
    });
    return arr2;
    
}

40. 判断是否包含数字（考察正则）

• 题目描述 给定字符串 str，检查其是否包含数字，包含返回 true，否则返回 false
• 输出描述

• 题目描述
• 输出描述

    function containsNumber(str) {
    let reg = /d/;
    return reg.test(str);
}

42. 检查重复字符串(正则的反向引用)

• 题目描述 给定字符串 str，检查其是否包含连续重复的字母（a-zA-Z），包含返回 true，否则返回 false
• 输出描述

    function containsRepeatingLetter(str) {
    return /([a-zA-Z])1/.test(str);
}

43. 判断是否元音字母结尾

• 题目描述 给定字符串 str，检查其是否以元音字母结尾
  1、元音字母包括 a，e，i，o，u，以及对应的大写
  2、包含返回 true，否则返回 false

    function endsWithVowel(str) {
    return /[a,e,i,o,u]/i.test(str[str.length-1]);
}

44. 判断是否符合格式

• 题目描述 给定字符串 str，检查其是否符合如下格式
  1、XXX-XXX-XXXX
  2、其中 X 为 Number 类型

    function matchesPattern(str) {
    let reg = /^(d{3})-(d{3})-(d{4})$/g;
    return reg.test(str);
}

45. 是否符合USD格式

• 题目描述 给定字符串 str，检查其是否符合美元书写格式
  1、以 $ 开始
  2、整数部分，从个位起，满 3 个数字用 , 分隔
  3、如果为小数，则小数部分长度为 2
  4、正确的格式如：$1,023,032.03 或者 $2.03，错误的格式如：$3,432,12.12 或者 $34,344.3

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