js常见算法题

原创 2018年04月17日 09:44:10

判断一个单词是否是回文

var str = 'helloolleh';
function checkPalindrom(str) {
    return str == str.split('').reverse().join('');
}
console.log(checkPalindrom(str));//true

去掉一组整型数组重复的值

 let arr = [1, 13, 24, 11, 11, 14, 1, 2];
第一种方法:Object方法。主要考察个人对Object的使用,利用key来进行筛选。
let unique = function (arr) {
    let hashTable = {};
    let data = [];
    for (let i = 0, l = arr.length; i < l; i++) {
        if (!hashTable[arr[i]]) {
            hashTable[arr[i]] = true;
            data.push(arr[i]);
        }
    }
    return data;
}   
console.log(unique(arr));//[1,13,24,11,14,2]
第二种方法:Set方法
let newArr = Array.from(new Set(arr));
console.log(newArr);//[1,13,24,11,14,2]
第三种方法:indexOf方法
let unique02 = function(arr){
    let newArr = [arr[0]];
    for(let i = 1;i < arr.length;i ++){
        if(newArr.indexOf(arr[i]) == -1){
            newArr.push(arr[i]);
        }
    }
    return newArr;
}
console.log(unique02(arr));//[1,13,24,11,14,2]

统计一个字符串出现最多的字母

let str = 'afjghdfraaaasdenas';
function findMaxDuplicateChar(str) {
    if (str.length == 1) {
        return str;
    }
    let charObj = {};
    for (let i = 0; i < str.length; i++) {
        if (!charObj[str.charAt(i)]) {
            charObj[str.charAt(i)] = 1;
        } else {
            charObj[str.charAt(i)] += 1;
        }
    }
    let maxChar = '',
        maxValue = 1;
    for (var k in charObj) {
        if (charObj[k] >= maxValue) {
            maxChar = k;
            maxValue = charObj[k];
        }
    }
    return maxChar;
}
console.log(findMaxDuplicateChar(str));//a

排序算法

let arr = ['a','d','c','b'];
第一种:冒泡排序
function bubbleSort(arr){
    if (arr.length <= 1) {
        return arr;
    }
    for(let i = 0;i < arr.length-1;i ++){
        for(let j = i+1;j < arr.length;j ++){
            if(arr[i] > arr[j]){
                let temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr;
}
console.log(bubbleSort(arr));//['a','b','c','d']
第二种:快速排序
function quickSort(arr) {
    if (arr.length <= 1) {
        return arr;
    }
    let leftArr = [];
    let rightArr = [];
    let q = arr[0];
    for (let i = 1; i < arr.length; i++) {
        if (arr[i] > q) {
            rightArr.push(arr[i]);
        } else {
            leftArr.push(arr[i]);
        }
    }
    return [].concat(quickSort(leftArr), [q], quickSort(rightArr));
}
console.log(quickSort(arr));//['a','b','c','d']

随机生成指定长度的字符串

//参数n为要生成的字符串长度
function randomString(n) {
    let str = 'abcdefghijklmnopqrstuvwxyz9876543210';
    let tmp = '',
        i = 0,
        l = str.length;
    for (i = 0; i < n; i++) {
        tmp += str.charAt(Math.floor(Math.random() * l));
    }
    return tmp;
}

找出正数组的最大差值

var arr = [10,5,11,7,8,9];

很明显我们知道,最大差值肯定是一个数组中最大值与最小值的差。

function getMaxProfit(arr) {
    var minPrice = arr[0];
    var maxProfit = 0;

    for (var i = 0; i < arr.length; i++) {
        var currentPrice = arr[i];
        minPrice = Math.min(minPrice, currentPrice);
        var potentialProfit = currentPrice - minPrice;
        maxProfit = Math.max(maxProfit, potentialProfit);
    }
    return maxProfit;
}
console.log(getMaxProfit(arr));//6

java笔试常见的算法题

  • 2013年09月24日 23:43
  • 8KB
  • 下载

js 算法 面试常见的问题

JS 面试 前端找工作 算法 简单组件
  • bingyuewheel
  • bingyuewheel
  • 2017-02-04 15:27:41
  • 663

10个常见c语言算法面试题

1、计算Fibonacci数列 Fibonacci数列又称斐波那契数列,又称黄金分割数列,指的是这样一个数列:1、1、2、3、5、8、13、21。 C语言实现的代码如下: /* Disp...
  • Com_ma
  • Com_ma
  • 2017-07-06 02:20:26
  • 198

C语言程序设计题典和常见算法

  • 2009年07月27日 18:02
  • 3.24MB
  • 下载

面试常考算法题总结(二)

题目链接:试卷1和试卷2。 题目1:对于一个无序数组A,请设计一个算法,求出需要排序的最短子数组的长度。给定一个整数数组A及它的大小n,请返回最短子数组的长度。 测试样例: [1,5,3,4,2...
  • JIEJINQUANIL
  • JIEJINQUANIL
  • 2016-08-30 17:41:03
  • 1303

java常见算法题解析大全。

  • 2012年11月22日 12:45
  • 670KB
  • 下载

常见算法基础题思路简析(一)-排序篇

本文对和 **排序** 有关的常见算法基础题思路进行分析和总结,并以 Java 为例,适当指出需要注意的编程细节...
  • h3243212
  • h3243212
  • 2017-09-28 22:04:56
  • 587

【小松教你手游开发】【面试必读(编程基础)】 八大排序算法

http://blog.csdn.net/hguisu/article/details/7776068
  • chrisfxs
  • chrisfxs
  • 2016-02-17 21:26:14
  • 402

整理一些面试可能会遇到的算法题目

将两个有序的单链表合并为一个有序的单链表,默认是按升序排列的。【两路归并排序(升序排列)  (平均/最差)时间复杂度O(NlogN)】typedef struct _Node_t { stru...
  • eldn__
  • eldn__
  • 2018-04-03 00:57:49
  • 32

常见的js基础算法

1:1-1000之内所有能被5整除,或者被6整除的数字 var oArr = []; for(var i=0;i...
  • qq_25236657
  • qq_25236657
  • 2017-06-21 11:09:18
  • 133
收藏助手
不良信息举报
您举报文章:js常见算法题
举报原因:
原因补充:

(最多只允许输入30个字)