JS 면접 알고리즘 문제 (1)

5190 단어
전단 JS 면접 에서 흔히 볼 수 있 는 알고리즘 문제
Q1 한 단어의 답장 여 부 를 판단 합 니 다.
function palindromeString(str) {
    return str === str.split('').reverse().join('');
}

Q2 정수 중 복 된 값 을 제거 합 니 다.
ES5 방법:
function removeRepeat(arr) {
    var hash = {};
    var data = [];
    for(var i = 0; i < arr.length; i++) {
        if(!hash[arr[i]]) {
            hash[arr[i]] = true;
            data.push(arr[i]);
        }
    }
    return data;
}

ES6 방법:
function removeRepeat(arr) {
    return Array.from(new Set(arr));
}

Q3 문자열 에 가장 많은 알파벳 이 나타 나 는 것 을 통계 합 니 다.
function findMaxChar(str) {
    if(str.length === 1) {
        return str;
    }
    var charObj = {};
    for(var i = 0; i < str.length; i++) {
        if(!charObj[str[i]]) {
            charObj[str[i]] = 1;
        } else {
            charObj[str[i]] += 1;
        }
    }
    var char = '';
    var maxValue = 0;
    for(var k in charObj) {
        if(charObj[k] >= maxValue) {
            char = k;
            maxValue = charObj[k];
        }
    }
    return char;
}

Q4 임시 변 수 를 빌 리 지 않 고 두 정수 교환
function swap(a, b) {
    b = b - a;
    a = a + b;
    b = a - b;
    return [a, b];
}

Q5 정수 배열 의 최대 차 이 를 찾 습 니 다.
function getMax(arr) {
    var min = arr[0], max = 0;
    for(var i = 0; i < arr.length; i++) {
        min = Math.min(min, arr[i]);
        max = Math.max(max, arr[i]);
    }
    return max - min;
}

Q6 지정 한 길이 의 문자열 을 무 작위 로 생 성 합 니 다.
function randomStr(n) {
            var str = 'abcdefghijklmnopqrstuvwxyz9876543210';
            var temp = '';
            var len = str.length;
            for(var i = 0; i < n; ++i) {
                temp += str.charAt(Math.floor(Math.random() * len));
            }
            return temp;
        }

좋은 웹페이지 즐겨찾기