奔三路 - 你30岁前的学习路!

奔三路学习网

当前位置: 主页 > 前端面试通 > 笔经面经 >

web前端笔试练习

时间:2017-10-31 21:23来源:百面网 作者:
1.将一个32位十进制数组转化成2进制后,翻转这个2进制数,再转换成十进制数 //res1 function reverseB(num) {

1.将一个32位十进制数组转化成2进制后,翻转这个2进制数,再转换成十进制数

  //res1
  function reverseB(num) {
    var bits = num.toString(2);
    var len = 32 - bits.length;
    bits = bits.split("").reverse().join("");
    while(len--) {
        bits+="0";
    }
        return parseInt(bits,2);
  }
  console.log(reverseB(43261596));//964176192  
    //res2
  function reverseBs(n){
    var m = 0;
    for (var i = 0; i < 31; i++) {
      m|=(n&1);
      n >>= 1;
      m <<= 1;
    }
      m|=(n&01);
      return m;
    }
  console.log(reverseBs(43261596));//964176192
    ```
<!--more-->
2.罗马数组转换成十进制数字
    var romObj = {I:1, V:5, X:10, L:50, C:100, D:500, M:1000};
    var romanToInt = function(str) {
        var sum = 0;
        for(var i = 0; i < str.length; i++) {
            rom1 = romObj[str.substring(i,i+1)];
            rom2 = romObj[str.substring(i+1,i+2)];
            if(str.substring(i+1,i+2) !== "" && rom1 < rom2) {
                sum += rom2 - rom1;
                i++;
            } else
                sum += rom1;
        }
        return sum;
    };
    console.log(romanToInt('II'));
    ```

> 3.总共有n阶楼梯,每次只能上一步或者两部,要到达楼上有多少种方式
> 分析,当列举了当n为1,2,3,4,5时得出有1,2,3,5,8种方式
> 就是一个斐波拉契数列

var climbStairs = function(n) {
    var a = 1,
        b = 2,
        sum = 1;
        if(n == 1) return a;
        if(n == 2) return b;
        n -= 2;
    while(n--){
        sum = a + b;
        a = b;
        b = sum;
    }
    return sum;
};
console.log(climbStairs(3));
```

4.给数组增加一种方法,可以去除数组中的重复项并返回数组

    //fun1--hash
    Array.prototype.delWeight = function()
    {
        var n=[],r=[]; //n为hash表,r为临时数组
        for(var i = 0; i < this.length; i++) //遍历当前数组
        {
            if (!n[this[i]]) //如果hash表中没有当前项
            {
                n[this[i]] = true; //存入hash表
                r.push(this[i]); //把当前数组的当前项push到临时数组里面
            }
        }
        return r;
    }
    var arr = [1,1,1,1,1,2,2,33,4,5,6,5,6];
    console.log(arr.delWeight());
    //fun2--利用数组的indexOf方法
    function delWeight (arr) {
        var result = [];
        for (var i = 0; i < arr.length; i++) {
            if (result.indexOf(arr[i]) == -1) result.push(arr[i]);
        }
        return result;
    }
    ```

> 5.对不确定数量的数进行排序

function mySort() {
    var tags = new Array();//使用数组作为参数存储容器
    for(var i = 0,len = arguments.length;i<len;i++){
        tags.push(arguments[i]);
    }
    tags.sort(function(a,b){
        return a - b;
    });
    return tags;//返回已经排序的数组
}
var result = mySort(50,11,16,32,24,99,57,100);//传入参数个数不确定
console.info(result);//显示结果
```

6.用短路求值的方式求前n项和

    function sumr(n) {
        var ans = n;
        ans && (ans += sumr(n-1));
        return ans;
    }
    console.log(sumr(5));
    ```

> 7.正则表达式判断一个数是不是素数

function is_prime(x){
     var r=[],s="";
     while(r.length<x){
         r.push("1");
     }
     s=r.join("");
     return !/^1?$|^(11+?)\1+$/.test(s);
}
console.log(is_prime(5));
console.log(is_prime(10));
console.log(is_prime(13));
console.log(is_prime(60));
console.log(is_prime(99));
```

8.辗转相除求最大公约数

    function ff(a,b){
        if (b>a) ff(b,a);
        return !(a%b)?b:ff(b,a%b);
    }
    console.log(ff(10,3));
    ```

> 9.Json数据按照某一字段排序的方法

var stuJson = [{ name: "daming", age: 21, weight: 66, sex:"boy" },
                   { name: "lisa", age: 19, weight: 45, sex:"girl" },
                   { name: "lili", age: 20, weight: 50, sex:"boy"}];
     //按age升序
   stuJson.sort(function(a,b){
                    return a.age - b.age;
  });
console.log(stuJson);
```

10.求一个数组中的最大最小值

    var arr = [32,42,12,42,21,23,56,75,3,33,53,23,36];
    var min =   Math.min.apply(null,arr);
       console.log(min);
    var aMax = Math.max.apply(null,arr);
       console.log(aMax);
    ```

> 11.将一个匿名函数作为函数的一个参数

  function map(f,a) {
  var result = [], // Create a new Array
      i;
  for (i = 0; i != a.length; i++)
    result[i] = f(a[i]);
  return result;
}
   //调用的时候实现这个引用参数函数
  var re = map(function(x) {return x * x * x}, [0, 1, 2, 5, 10]);
  console.log(re);//[0, 1, 8, 125, 1000].
```

12.字符传中的大小写相互转换

    function upperToggleLower(str){
      var s ="";
      for(var i = 0,len = str.length;i<len;i++){
        if (str[i]<='z'&&str[i]>='a'||str[i]<='Z'&&str[i]>='A') {
          s+=String.fromCharCode(str.charCodeAt(i)^32);
        }else{
          s+=str[i];
        }
      }
      return s;
    }
    var str = 'abcdef FEDCBA' ;
    console.log(upperToggleLower(str));//"ABCDEF fedcba"
    ```

> 13.js快排

function quick_sort(array,l,r){
  if(l < r){
    var i = l,j = r,x = array[l];
    while(i < j){
      while(i < j && array[j]>=x){
        j--;
      }
      if(i < j){
        array[i++] = array[j];
      }
      while(i < j && array[i] < x){
        i++;
      }
      if(i < j){
        array[j--] = array[i];
      }
    }
    array[i] = x;
    quick_sort(array,l,i -1 );
    quick_sort(array,i + 1,r);
  }
  return array;
}
```

14.给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字

    /*
     * @param A: Array of integers.
     * @return: The single number.
     */
    int singleNumber(vector<int> &A) {
        if (!A.size()) return 0;
        int a = A[0];
        for(int i = 1;i<A.size();i++)
        {
            a^=A[i];
        }
        return a;
    }

15.给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。

/*
 * @param a: The first integer
 * @param b: The second integer
 * @return: The sum of a and b
 */
    int aplusb(int a, int b) {
        int n1;
        do{
            n1 = a ^ b;
            b = (a & b) << 1;
            a = n1;
        }while(b != 0);
        return n1;
    }

16.计算在一个 32 位的整数的二进制表式中有多少个 1.

/*
 * @param num: an integer
 * @return: an integer, the number of ones in num
 */
  int countOnes(int num) {
        int count = 0;
        while(num!=0)
        {
             num = num&(num-1);
             count++;
        }
        return count;
    }

17.找到单链表倒数第n个节点,保证链表中节点的最少数量为n。

/**
 * Definition of ListNode
 * class ListNode {
 * public:
 *     int val;
 *     ListNode *next;
 *     ListNode(int val) {
 *         this->val = val;
 *         this->next = NULL;
 *     }
 * }
 * @param head: The first node of linked list.
 * @param n: An integer.
 * @return: Nth to last node of a singly linked list.
 */
    ListNode *nthToLast(ListNode *head, int n) {
        if (!head) return NULL;
        ListNode *h,*d;
        h = d = head;
        while(--n)
        {
            h = h->next;
        }
        while(h->next!=NULL){
            h = h->next;
            d = d->next;
        }
        return d;
    }

18.写出一个高效的算法来搜索 m × n矩阵中的值。

/**
 * 这个矩阵具有以下特性:
 * 1.每行中的整数从左到右是排序的。
 * 2.每行的第一个数大于上一行的最后一个整数。
 * @param matrix, a list of lists of integers
 * @param target, an integer
 * @return a boolean, indicate whether matrix contains target
 */
    bool searchMatrix(vector<vector<int> > &matrix, int target) {
        if(!matrix.size()) return false;
        int i,j;
        for(i = 0; i < matrix.size(); i++)
        {
            if(target < matrix[i][0])
                break;
            if(target == matrix[i][0])
                return true;
        }
        i--;
        for(j = 0;j < matrix[i].size();j++)
            if(target == matrix[i][j]) return true;
        return false;
    }

19.设计一种方法,将一个字符串中的所有空格替换成 %20 。

/**
 * 你可以假设该字符串有足够的空间来加入新的字符,且你得到的是“真实的”字符长度
 * @param string: An array of Char
 * @param length: The true length of the string
 * @return: The true length of new string
 */
    int replaceBlank(char string[], int length) {
        // Write your code here
      int space_cnt = 0;
      int new_length = 0;
      char *p,*q;
      for(int i = 0; i < length; i++)
      {
        if (string[i] == ' ') space_cnt++;
      }
      new_length = space_cnt * 2 +length;
      p = string + (length - 1);
      q = string + (new_length - 1);
      while(p != q)
      {
        if(*p == ' ') *q = '0',q--,*q = '2',q--,*q = '%';
        else *q = *p;
        p--;
        q--;
      }
      return new_length;
    }

20.统计一个字符串中每个单词的个数

/**
 *@param {string} str 输入的字符串
 *@return {Object} o 单词及对应数量
 */
function countWordNum(str) {
    if (!str) return ;
    var wordsArr = str.split(' ');
    var o = {};
    for (var i = 0, len = wordsArr.length; i < len; i++){
        if (wordsArr[i] in o) { //or if (o[wordsArr[i]]) {   or if (o.hasOwnProperty(wordsArr[i])) {
            o[wordsArr[i]]++;
        }
        else {
          o[wordsArr[i]] = 1;
        }
    }
    return o;
}

21.给你六种面额 1、5、10、20、50、100 元的纸币,假设每种币值的数量都足够多,编写程序求组成N元(N为0~10000的非负整数)的不同组合的个数

public class changeDP {
  static int v [] = {1, 5, 10, 20, 50, 100};
  public static int change (int n, int i){
    if (n < 0) return 0;
    if (n == 0) return 1;
    if (i < 0) return 0;
    return change(n,i-1)+change(n-v[i],i);    
  }
  public static void main (String[] args){
    System.out.println(change(100,v.length-1));
  }
}

22.给定非空整型数组 arr 和整数 limit ,两次从 arr 中随机抽取元素(可能抽到同一个元素),获得整数 x ,y ,得到和 s = x + y 。求所有不超过 limit 的 s 值中的最大数。

function limitedMaxSum(arr, limit) {
    var max = 0;
    for (var i = 0, len = arr.length; i < len; i++) {
        for(var j = 0; j < len; j++) {
            var sum = arr[i] + arr[j];
            if (sum <= limit && sum >= max) {
                max = sum;
            }
        }
    }
    return max;
}

(责任编辑:admin)
顶一下
(0)
0%
踩一下
(0)
0%
------分隔线----------------------------
发表评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 验证码:点击我更换图片
发布者资料
小邱 查看详细资料 发送留言 加为好友 用户等级:注册会员 注册时间:2017-11-26 17:11 最后登录:2018-06-11 16:06

关注奔三路