Javascript 面试题 - 代码实战

浅浅的花香味﹌ 2022-11-12 01:56 131阅读 0赞

### 文章目录 ###

*  1. 实现数组去重
 *  2. 将arguments转为array
 *  3. 删除页面web页面Dom
 *  4. 冒泡排序
 *  5. 快速排序
 *  6. 选择排序
 *  7. 给定一个整数数组，判断是否存在重复元素
 *  8. 找出数组 arr 中重复出现过的元素

# 1. 实现数组去重 #

var list = [1,2,3,3];
    var uniqueList = [... new Set(list)];
    
    // 另外一种实现
    var uniqueList2 = Array.from(new Set(list));
    
    // 扩展Array方法的实现
    Array.prototype.unique = function () { 
        return [... new Set(list)];
    }

# 2. 将arguments转为array #

function parseArgs() { 
      console.log(arguments);
    
      // 实现1
      let list = Array.from(arguments);
      console.log(list, Array.isArray(list));
    
      // 实现2
      list = [...arguments];
      console.log(list, Array.isArray(list));
      
      // 实现3
      list = Array.prototype.slice.apply(arguments);
      console.log(list, Array.isArray(list));
    }
    
    parseArgs(1, 2, "a", "b", true);

# 3. 删除页面web页面Dom #

document.getElementById('id').remove();
    document.querySelector('#id').remove();

# 4. 冒泡排序 #

思路：

1.  比较相邻两个数据如果。第一个比第二个大，就交换两个数
2.  对每一个相邻的数做同样1的工作，这样从开始一队到结尾一队在最后的数就是最大的数。
3.  针对所有元素上面的操作，除了最后一个。

function bubbleSort(list) { 
      let length = list.length;
      if (length < 2) return list;
      for (let i = 0; i < length - 1; i++) { 
        for (let j = i + 1; j < length; j++) { 
          if (list[i] > list[j]) { 
            [list[i], list[j]] = [list[j], list[i]];
          }
        }
      }
      return list;
    }
    
    let list = [1, 4, 2, 3, 8, 7, 5, 6, 9, 0];
    bubbleSort(list);
    console.log(list);

# 5. 快速排序 #

1.  从数列中挑出一个元素作为基准。
2.  重新排列数列，把所有的比基准小的放在基准前面，反之放在后面（一样大可任意一边）完成后基准处在分区的中间位置。
3.  通过递归调用把小于基准元素和大雨基准元素的子序列进行排序。

function quickSort(arr, left = 0, right = arr.length - 1) { 
      if (left >= right) return;
    
      let i = left + 1;
      let j = right;
      let pivot = arr[left];
      while (i < j) { 
        // arr[i] 大于pivot
        while (i < j && arr[i] < pivot) { 
          i++;
        }
        // arr[j] 大于pivot
        while (i < j && arr[j] > pivot) { 
          j--;
        }
    
        // i/j 交换
        if (i < j) { 
          [arr[i], arr[j]] = [arr[j], arr[i]];
        }
      }
    
      // 判断i位置的值，与pivot关系（有可能大，有可能小）
      if (pivot < arr[i]) i = i - 1;
    
      if (i !== left) [arr[i], arr[left]] = [arr[left], arr[i]];
    
      quickSort(arr, left, i - 1);
      quickSort(arr, i + 1, right);
    }
    
    let list = [1, 5, 4, 2, 3, 8, 7, 6, 9, 0];
    quickSort(list);
    console.log(list.join(","));

# 6. 选择排序 #

function selectionSort(list) { 
      let length = list.length;
      if (length < 2) return list;
    
      for (let i = 0; i < length - 1; i++) { 
        let minIndex = i;
        let minVal = list[i];
        for (let j = i + 1; j < length; j++) { 
          if (minVal > list[j]) { 
            minIndex = j;
            minVal = list[j];
          }
        }
        if (minIndex !== i) [list[i], list[minIndex]] = [list[minIndex], list[i]];
    
        console.log(list.join(","));
      }
    
      return list;
    }
    
    let list = [1, 4, 2, 3, 8, 7, 5, 6, 9, 0];
    selectionSort(list);
    console.log(list);

# 7. 给定一个整数数组，判断是否存在重复元素 #

return nums.length != new Set(nums).size;

# 8. 找出数组 arr 中重复出现过的元素 #

e.g.  
输入： \[1, 2, 4, 4, 3, 3, 1, 5, 3\]  
输出： \[1, 3, 4\]

function duplicates(arr = []) { 
      var list = [];
      for (let i = 0; i < arr.length; i++) { 
        if (!list.includes(arr[i]) && arr.includes(arr[i], i + 1)) { 
          list.push(arr[i]);
        }
      }
      return list;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，131人围观）

还没有评论，来说两句吧...

相关阅读

相关 JavaScript面试题

面试题之–JavaScript篇什么是JavaScript？ 1.是一门脚本语言，通过JavaScript可以增加网页的交互功能，完成复杂的动态网页 2.是一门...

╰半橙微兮°/ 2024年04月17日 05:23/ 0 赞/ 61 阅读

相关 javascript面试题(javaScript面试题)

有哪些经典的 Web 前端或者 JavaScript 面试笔试题一、不定项选择题 (每题3分，共30分) 1. 声明一个对象，给它加上name属性和show方法显示

雨点打透心脏的1/2处/ 2023年09月25日 08:42/ 0 赞/ 180 阅读

相关 JavaScript 面试题

前端工程化、组件化、模块化的理解第 1 章：工程化 1. 最早期写前端代码时，往往一个页面就是一个文件搞定，HTML/CSS/JS全部写在一起。

柔光的暖阳◎/ 2022年12月28日 15:25/ 0 赞/ 163 阅读

相关 javascript 面试题

总结一些 javascript 面试问题 JavaScript 的组成 JavaScript 由以下三部分组成： ECMAScript（核心）：JavaSc

向右看齐/ 2022年11月29日 12:30/ 0 赞/ 162 阅读

相关 Javascript 面试题 - 代码实战

文章目录 1. 实现数组去重 2. 将arguments转为array 3. 删除页面web页面Dom 4. 冒泡排序 5. 快速排序

浅浅的花香味﹌/ 2022年11月12日 01:56/ 0 赞/ 132 阅读

相关 javascript 面试题

> 题在body部分 > <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "htt

忘是亡心i/ 2022年10月01日 03:57/ 0 赞/ 193 阅读

相关 Javascript 面试题

介绍JavaScript的基本数据类型。－－>［五种基本类型：Number，string，Boolean，Null，Undefinded；一种复杂类型：Obje

分手后的思念是犯贱/ 2022年09月22日 03:44/ 0 赞/ 183 阅读

相关 javaScript面试题

[JavaScript面试笔试题][JavaScript] 一、不定项选择题（每题3分，共30分） 1 声明一个对象，给它加上name属性和show方法显示其name值，

绝地灬酷狼/ 2022年09月18日 04:42/ 0 赞/ 240 阅读

相关 JavaScript面试题

JavaScript面试题 29个 JavaScript 基本面试问题和解答 1、使用typeof bar ===“object”来确定bar是否是一个对象时有什

电玩女神/ 2022年03月25日 18:55/ 0 赞/ 482 阅读

相关 JavaScript面试题

怎么判断两个对象相等？ obj={ a:1, b:2 } obj2={ a:1,

拼搏现实的明天。/ 2021年12月17日 11:35/ 0 赞/ 630 阅读