前端面试中可能遇到的算法问题

1.判断一个单词是否为回文?

所谓回文就是产生首尾回环的效果,叫做回文,也叫回环。比如 mnmnm abcba .

这其实就是考察我们对reverse的应用啦!我们可以利用函数,将字符串转换成数组在用join把他转为字符串进行比较就可判断出是不是回文了。

案例:      functionfun(str) {

                         if(str==str.split('').reverse().join('')){

                                           alert("是回文")

                               }else{

                                         alert("不是回文")

                                 }

                          }

                         fun("mnmnm")

2.数组去重

数组去重就是去掉一组数组中重复的数字

var arr = [1,1,2,2,3,3,4,4,5,6];

(1)先创建一个新空数组。在遍历旧数组与之比较,如果没有重复的添加到新空数组

var newArr=[];

 for(var i in arr){

 if(newArr.indexOf(arr[i])==-1){

 newArr.push(arr[i])

 }

 }

 document.write(newArr)

(2)遍历数组俩遍,让前一位于后一位比较,有重复的删除掉

for(var i=0;i

      for(var j=i+1;j

      if(arr[i]==arr[j]){

      arr.splice(j,1)

      j--

      }

      }

      }

      document.write(arr)

3.随机生成1-100的10个元素放入数组,

   输出最大值,最大值的下标、最小值、最小值的下标、平均值和总和

 var arr=[];

for (var i=0;i<10 ;i++ )

{

var sui=parseInt(Math.random()*100);

arr[i]=sui

}

document.write(arr+"
");

var arr1=arr[0];

for (var j=1;j

{

if (arr[j]>arr1)

{

arr1=arr[j]

}

}

document.write(arr1+"      "+arr.indexOf(arr1)+"
")

var arr2=arr[0];

for (var j=1;j

{

if (arr[j]

{

arr2=arr[j]

}

}

document.write(arr2+"    "+arr.indexOf(arr2)+"
");

var arr3=0;

for (var k=0;k

{

arr3+=arr[k]

}

document.write(arr3+"    "+arr3/10)

4.排序算法

var a=[9,2,33,66,55,56,34,1,91,88];

for(var i=0;i<a.lenght;i++){

for(var j=i+1;j<a.lenght;j++){

if(a[i]>a[j]){

var tmp=a[i];

a[i]=a[j]

a[j]=tep

}


}

document.write(a);

5.统计一个字符串出现最多的字母
var str ="zhaochucichuzuiduodezifu";

var arr = [];//定义一个新数组

//循环遍历字符串

for(var i = 0, length = str.length; i < length; i++) {

var index = -1;

var j = 0;

//找每一个字符

do{

index = str.indexOf(str[i], index + 1);

if(index != -1) {

j++;

}

}while(index != -1);

arr[j] = str[i];//把字符串str中的字符赋给数组arr索引为j的数据,当多次循环后,会出现重复赋值的现象,

//后赋值的会把之前的赋值覆盖掉,但不影响我们找出字符出现最多的那个

}

console.log(arr);

console.log("最多的字符是"+ arr[arr.length - 1]);

console.log("次数是"+ (arr.length - 1));

6.不借助临时变量,进行两个整数的交换

  这是我常用的方法

varfoo=1;bar=2;

bar=[foo,foo=bar][0];

console.log(foo);

console.log(bar);

以上是我自己的一点知识小结,如有不足,欢迎广大网友提意见


最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,332评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,508评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 157,812评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,607评论 1 284
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,728评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,919评论 1 290
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,071评论 3 410
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,802评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,256评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,576评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,712评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,389评论 4 332
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,032评论 3 316
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,798评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,026评论 1 266
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,473评论 2 360
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,606评论 2 350

推荐阅读更多精彩内容