JS 면접 알고리즘 문제 (1)
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;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.