前端面试算法题1
需积分: 0 61 浏览量
2022-08-03
16:33:50
上传
评论
收藏 184KB PDF 举报
前端算法面试题
面试了两个星期，发现公司很喜欢考一些js算法题。当时我就烦这些公司，工作从来没用过，考来有
什么用。经过多轮面试，终于认清楚了一个事实，是工作找你，不是你找工作。于是总结面试常考的一些
算法题，供大家参考。
问题一：回文函数
function checkPalindrom(str) {
return str == str.split('').reverse().join('');
}
console.log(checkPalindrom('mamam'))
问题二：数组去重
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([3, 4, 3, 2, 4, 3]));
问题三：字符串中出现最多的字符
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;
2017-03-22 web前端
2017/5/9 下午4:06 前端算法面试题
http://mp.weixin.qq.com/s?__biz=MzAxMTg1MTczNw==&mid=22474... 第1页 共5页
评论0
最新资源