js 算法面试题
来源:互联网 发布:用友软件待遇怎么样 编辑:程序博客网 时间:2024/06/03 12:58
1 给你一组数据 找出规律 写一个方法 传入位置n输出第n个位置的数据,n从1开始算.输入8输出21
1,1,2,3,5,8,13,21,34,55
思路:观察数据规律可以知道每一项都是前两项的数据之和
方法1 递归 f(n)=f(n-1)+f(n-2)
function f(n) { if(n<=2)return 1 return f(n-1)+f(n-2) } alert(f(10))
方法2 迭代
第一项和第二项都是固定的1 ,传入3,只需要执行一次便可以得到结果,传入4需要执行两次 传入n需要执行n-2次
function f(n) { var n1=1 var n2=1 var n3=0//这是我们要求的结果,初始值为0 for(var i=0;i<n-2;i++){ n3=n1+n2 n1=n2 n2=n3 } return n3 } alert(f(10))
2 冒泡排序法(从小到大排序)
冒泡排序的思想就是相邻的两两比较,如果第一项比第二项大则交换位置,否则不交换,继续比较,一轮完成后,最大的就排在了最后的位置,然后进行第二轮比较,第二轮
是从头开始到n-1的位置结束,第i轮的结束位置就是n-i-1
function test(arr) { var n=arr.length var temp="" for(var i=0;i<n;i++){ for(var j=0;j<n-i;j++){ if(arr[j]>arr[j+1]){ temp=arr[j] arr[j]=arr[j+1] arr[j+1]=temp } } } return arr}var arr=[9,3,6,1,8,3,4,2,6,4,9] alert(test(arr))
3 选择排序法(从小到大)
选择排序的思想是第一轮 拿第一项与后面的每一项进行对比,如果第一项比与之比较的那一项大,则交换,这样一轮比较完成后最小的就在第一个位置了,第二轮再从第二个位置开始进行比较,以此类推
方法1 思路完全按照选择排序的思路进行
function test(arr) { var n=arr.length var temp="" for(var i=0;i<n;i++){ for(var j=i+1;j<n;j++){ debugger if(arr[i]>arr[j]){ temp=arr[j] arr[j]=arr[i] arr[i]=temp } debugger } } return arr}var arr=[9,3,6,1,8,3,4,2,6,4,9] alert(test(arr))方法2 借助一个新容器存放每轮比较的第一个位置的数据,同时数组本身删除这个数据
function test(arr) { var n=arr.length;//用来控制循环次数 var result=[]; var temp="" for(var i=0;i<n;i++){//因为arr.length for(var j=1;j<arr.length;j++){//这里的arr.length是变化的 if(arr[0]>arr[j]){ temp=arr[0] arr[0]=arr[j] arr[j]=temp; } } result.push(arr[0]) arr.splice(0,1) } return result;}var arr=[9,3,6,1,8,3,4,2,6,4,9] alert(test(arr))
阅读全文
0 0
- js 算法面试题
- js面试题
- js面试题
- JS面试题
- js面试题
- 收集js面试题
- JS 面试题大全
- js经典面试题
- js面试题
- 一道JS面试题
- Js面试题
- 一道JS 面试题
- js 面试题
- 一道JS面试题
- JS面试题集锦
- Js企业面试题
- js面试题
- js 面试题
- 网络结构模型
- mysql 服务不见了的解决办法
- android怎么获取APP的唯一标识applicationId
- 养宠受追捧,国内宠物食品电商为何始终萎靡不振?
- 跨域问题
- js 算法面试题
- 树链剖分 求lca
- linux下将一个文件mount为一个文件系统
- Unity3D Linear和Gamma渲染
- ListView的适配(使用自定义ArrayAdapter)
- 【A
- 文件名置换
- CF 812B Sagheer, the Hausmeister
- ReactiveX/RxJava文档中文版