JS面試演算法題(一)
阿新 • • 發佈:2019-02-19
前端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;
}