前端常见算法题(伯乐在线)
来源:互联网 发布:风控模型算法spss 编辑:程序博客网 时间:2024/05/23 02:06
伯乐在线看到一片文章前端面试中的常见的算法问题,先试着做一下,不会的先留着。
一、Q1 判断一个单词是否是回文?
第一个想到的方法就是字符串转数组(split),数组反转(reverse),再转为字符串(join)。
var str1 = '12345654321'function isPalin(str) { return str == str.split('').reverse().join('');}console.log(isPalin(str1)); // true
用for循环也可以做到,如下:
function isPalin(str) { var arr = [] ,len = str.length ,len2 = Math.floor(len/2); for(var i=0; i<len2; i++) { if(str[i] == str[len-i-1]) { arr.push(str[i]); } } return (arr.length == len2) ? true : false; }console.log(isPalin(str1));
二、Q2 去掉一组整型数组重复的值
之前也想过这样的问题,什么才叫“重复”,相等==,还是全等(===),还是不涉及到类型转换?比如, 0与’ ‘、0与false,算不算相等?直到今天中午看到一篇文章,发现有一个人写了一篇文章写得就是关于这方面的。上网搜索,看了关于数组去重的文章至少不下10篇了吧,发现大部分都是默认的相等(==)。
0 == false; // true0 == ''; // truefalse == ''; // true
三、 Q3 统计一个字符串出现最多的字母
// 先放着
四、 Q4 排序算法
快速排序
原理:取数组下标索引的中位数,然后取出该索引对应的值与数组里面的值进行比较,比它大的放一边,比它小的放另一边,这样反复比较。
var arr = [1, 10, 100, 48, 30, 20, 15];function quickSort(arr) { if(arr.length <= 1) {return arr;} var leftArr = [] ,rightArr = [] ,midIndex = Math.floor(arr.length/2) ,midNum = arr.splice(midIndex, 1); for(var i=0, len=arr.length; i<len; i++) { if(arr[i] <= midNum) { leftArr.push(arr[i]); } else { rightArr.push(arr[i]); } } return quickSort(leftArr).concat(midNum, quickSort(rightArr));}console.log(quickSort(arr));
选择排序
今天才发现我搞错了,把选择排序当成了冒泡排序,一直看着冒泡排序原理——相邻元素比较,感觉不对劲,不写出来真不知道。想了下,当初第一次学写程序还是大一,看个程序看半天,搞半天只是感觉看懂了,但是写不不出来,没想到五年后凭当初的一点模糊印象,还能写出来。无语,C++应该学歪了!
原理:
在未排序序列中找到一个最小(大)元素,存放到排序序列的起始位置;
然后在从剩余未排序元素中继续寻找最小(大)元素,放到已排序序列的末尾;
以此类推,直到所有元素排序完毕。
var arr = [1, 10, 100, 48, 30, 20, 15];function selectSort(arr) { var temp = []; for(var i=0, len=arr.length; i<len -1;i++) { for(var j=i+1; j<len; j++) { if(arr[i] > arr[j]) { temp = arr[j]; arr[j] = arr[i]; arr[i] = temp; } } } return arr;}console.log(selectSort(arr));
冒泡排序
原理:
相邻元素做比较,如果第一个比第二个大,就交换两个位置
每个相邻元素都从第一对到最后一对进行比较,一趟下来最大的在最后面
然后重复以上相同的步骤,除最后一个,直到全部比较晚。
function bubbleSort(arr) { var temp = []; for(var i=0, len=arr.length; i<len-1;i++) { for(var j=0; j<len-1; j++) { if(arr[j]>arr[j+1]) { temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } return arr;}console.log(bubbleSort(arr));
暂时只会写这三个……
在伯乐在线又看到了一篇文章常用排序算法之JavaScript实现。
五、 Q5 不借助临时变量,进行两个整数的交换
六、Q6 使用canvas 绘制一个有限度的斐波那契数列的曲线?
// 先留个坑 什么叫斐波那契数列?
七、Q7 找出下列正数组的最大差值
比如:
输入 [10,5,11,7,8,9]
输出 6
第一个想到的就是这个方法。利用数组的sort()方法,当然这个方法也可以不考虑按递增或递减顺序排序,要的只是差值,最后return的时候求绝对值即可。
// 本质上是求最大值和最小值function maxGapValue(arr) { arr.sort(function(a, b) { return parseInt(a) - parseInt(b); }); return arr[arr.length-1] - arr[0];}
八、Q8 随机生成指定长度的字符串
发现与给的答案不一样
他是每次随机生成一个字符串,然后进行拼接。
我这个方法不合适,有局限性
console.log(generateStr(8));function generateStr(len) { var str = 'abcdefghijklmnopqrstuvwxyz9876543210'; result = str.slice(0, Math.random() + len); return result;}
九、Q9 实现类似getElementsByClassName 的功能
自己实现一个函数,查找某个DOM节点下面的包含某个class的所有DOM节点?不允许使用原生提供的 getElementsByClassName querySelectorAll 等原生提供DOM查找函数。
// 有缺陷, 对于多个class不适用function getByClass(oParent,sClass) { var ele = oParent.getElementsByTagName('*'); var arr=[]; for(var i=0; i<ele.length; i++) { if(ele[i].className == sClass) { arr.push(ele[i]); } } return arr;}
十、Q10 使用JS 实现二叉查找树(Binary Search Tree)
// 待续 什么叫二叉查找树?原理是什么?主要用于哪方面?
待续。。。。
- 前端常见算法题(伯乐在线)
- 霍夫曼编码压缩算法 - 博客 - 伯乐在线
- 伯乐在线
- 伯乐在线
- 伯乐在线
- 【伯乐在线】编程面试的10大算法概念汇总
- 前端面试常见算法题
- 转载自伯乐在线
- 伯乐在线优秀翻译博客
- Scrapy 爬取伯乐在线
- 前端常见算法
- 前端常见算法
- 前端常见算法js实现
- 前端常见的一些算法
- 【伯乐在线】HashMap的工作原理
- 初学python小技巧【伯乐在线】
- 前端常见排序算法之冒泡算法
- 前端在线编程题1
- 如何配置Bitnami Redmine中的邮件通知服务
- Cannot set the value of read-only property 'outputFile' for ApkVariantOutputImpl_Decorated
- Black And White
- 输出字母矩阵
- pycharm环境下Python2和Python3共存使用
- 前端常见算法题(伯乐在线)
- Prime Path
- 17.11.3日报
- 【视频编码压制】关于近两年的视频压制学习总结种种
- 32位 win10 安装 TensorFlow
- Fragment 嵌套 Tablayout+ViewPager+fragment 遇到的问题
- 猜数字游戏
- centos如何配置samba
- bootstrap初学笔记