面试常见的js算法题
我们去面试一般都有笔试，笔试题一般都会涉及到很多算法的东西。
不管你用的多不多，反正就是要会。不然笔试很难过。
就算是直接面试的，有时候也会遇到面试官直接叫你当场写个算法题出来这种情况。
因为笔试时间很有限，不会出很复杂的题目，所以笔试怎么出都不会离开下面这几种题。
废话不多说，下面来列出主要的几个算法题。
1.排序
一般都是给个数组然后排序，有的从小到大，有的从大到小。一定要看清楚。以下都是从小到大的排序算法。
冒泡法
var arr = [3,6,1,2,5];
var temp;
for(var i= 0;i<arr.length;i++){
for(var j=i+1;j<arr.length;j++){
if(arr[i] > arr[j]){
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
console.log(arr);
快速排序法
function quicksort (arr){
if(arr.length<=1){
return arr;
}
var left = [];
var right = [];
var middle = arr[0];
for(var i=1;i<arr.length;i++){
if(arr[i]<middle){
left.push(arr[i]);
}else{
right.push(arr[i]);
}
}
return quicksort(left).concat([middle],quicksort(right));
}
注意：可以用快速就不要用冒泡。实在没记住才用冒泡。（因为快速排序设计到递归，面试官更多是想考察你递归算法）
2.数组去重
这题考察的是你会不会存储数组元素的出现次数来解决去重问题。当然解法也有很多，下面是其中一种解法。
Array.prototype.unique = function(){
var res = [];
var json = {};
for(var i = 0; i < this.length; i++){
if(!json[this[i]]){
res.push(this[i]);
json[this[i]] = 1;
}
}
return res;
}
var arr = [112,112,34,'你好',112,112,34,'你好','str','str1'];
alert(arr.unique());
3.js的拷贝
这题涉及到的就是你能不能清楚的分辨深拷贝和浅拷贝。
var a = {name:'Tom'}; var b = a; b.name = 'Peter';
请问a.name = ？
正确答案是Peter，如果你的答案是Tom的话，那么你要好好去看看js的深拷贝。
如果要被拷贝的是数组：
slice和concat都可以直接让数组进行深拷贝
arr.slice(); arr.concat();
下面是解法。当然肯定有比我写得更好的。
function deepCopy(source){
var result = {};
for(var i in source){
if(typeof source[i] === "object"){
result[i] = deepCopy(source[i]);
}else{
result[i] = source[i];
}
}
return result;
}
4.获取字符串里出现子串的位置
function appear(str,str_target){
var n = 0;
var result = [];
while(str.indexOf(str_target,n)!=-1 && n < str.length){
result.push(str.indexOf(str_target,n));
n = str.indexOf(str_target,n) + str_target.length;
}
return result;
}
var arr = appear('abascbascbabasbascbascascbab','ab');
console.log(arr);
5.不确定数量的数组遍历组合算法
好吧，解释下这题。这题在现实中确实会用到。尤其是做商城网站时，sku的算法真的经常会遇到。
这题的意思就是说。相当于说[1,2,3],[4,5]。。。。的不确定个数的数组进行遍历组合，组成[[1,4],[1,5],[2,4],[2,5],[3,4],[3,5]]这样。然后数组越多，组出来就肯定越多。
那怎么做的，我上网查了一些相关算法都没找到好的，然后我就自己写。可能还是会有点毛病，大家将就看。
有写的更好的欢迎评论教我一下。
function group(arr,re){
if(arr.length <=0){
return re;
}
if(!re){
var arr = arr.slice();
var re = arr.shift();
return group(arr,re);
}else{
var now = arr.shift();
var newre = [];
for(var j=0;j<now.length;j++){
for(var k=0;k<re.length;k++){
var temp = [];
if(re[k] instanceof Array){
temp = re[k];
}else{
temp.push(re[k]);
}
newre.push(temp.concat(now[j]));
}
}
return group(arr,newre);
}
}
var arr = [['a','b','c'],['e','d','f'],['h','i'],['j','k','l','m']];
// var arr = [['a','b','c'],['e','d','f'],['h','i']];
// console.log(arr);
var result = group(arr);
console.log(result);
6.lazyMan(这道题考察了很多内容)
这道题自行百度吧。。只要百度lazyMan 面试题，应该是可以搜出来的
7.编写一个函数fn(Number n),将数字转为大写输出，如输入123，输出一百二十三。
好吧，这道题我是忘了我看的本站的哪位的文章了，觉得确实有点意思。
下面是他的代码。
function fn(n){
if(!/^([1-9]\d*)/.test(n)){
return '非法数据';
}
var unit = '千百十亿千百十万千百十个';
if(n.length > unit.length){
return '数据过长';
}
var newStr = '';
var nlength = n.length;
unit = unit.substr(unit.length - nlength);
for(var i = 0; i < nlength; i++){
newStr += '零一二三四五六七八九'.charAt(n[i]) + unit.charAt(i);
}
newStr = newStr.substr(0,newStr.length-1);
newStr = newStr.replace(/零(千|百|十)/g,'零').replace(/(零)+/g,'零').replace(/零(亿|万)/g,'$1');
return newStr;
}
console.log(fn('205402002103'));
8.如何将浮点数左边的数每三位添加逗号
如1200000.11转成12，000，000.11
result = num && num.toString().replace(/(\d)(?=(\d{3})+\.)/g,function($1,$2){
return $2 + ',';
})
上面的解法是用正则，当然你也可以用别的方法。
以上就是面试常见题目。可能会有遗漏。欢迎补充。
不要光看。。要自己动手写一下，不然你以为你看会了。其实要你写，你还是写不出。
ok. 就这样。
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，同时也希望多多支持脚本之家！
相关文章
这篇文章主要介绍了如何利用HTML+CSS+JS模仿Windows实现桌面主题特效，文中的示例代码讲讲详细，感兴趣的小伙伴可以跟随小编一起学习一下2022-06-06
这篇文章主要介绍了JavaScript简单实现关键字文本搜索高亮显示功能,涉及javascript基于事件响应的页面元素遍历、分割、替换等相关操作技巧,需要的朋友可以参考下2018-07-07
这篇文章主要介绍了微信小程序获取位置展示地图并标注信息的实例代码，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下2019-09-09
这篇文章主要给大家介绍了关于JavaScript奇怪又实用的六个姿势,这些技巧和建议是我平常在开发项目上会用到的,希望能让大家学到知识,需要的朋友可以参考下2021-10-10
作为JavaScript开发人员,熟悉数组的遍历和操作是非常重要的,数组遍历是处理和操作数组元素的基本需求之一,本文将介绍JavaScript中的7种常见数组遍历方法,帮助你成为数组操作的达人2023-11-11
兼容ie、firefox的图片自动缩放的css跟js代码分享
最近编辑反应，图片有时候太大了，如果隐藏了，可能部分内容别人就看不到了，如果手工设置图片大小又太麻烦了，这里就提供一个方法让也没的图片等比例缩放2013-08-08
javascriptvoid(0)含义以及与"#"的区别讲解
今天小编就为大家分享一篇关于javascriptvoid(0)含义以及与"#"的区别讲解，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧2019-01-01
大家有没有想过，一段javascript脚本从载入浏览器到显示执行都经过了哪些流程，其执行次序又是如何。本篇博文将引出'javascript执行模型'的概念，并带领大家理解javascript在执行时的处理机制。2010-10-10
下面小编就为大家带来一篇JS定义类的六种方式详解。小编觉得挺不错的，现在分享给大家，也给大家做个参考，一起跟随小编过来看看吧，祝大家游戏愉快哦2016-05-05
本文详细讲解了JS数组循环的方式以及效率分析对比，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-11-11
最新评论