前言

大家好，我是扯蛋蛋，今天我给大家来几道字节的算法题，这个是我同学面试字节的时候，告诉我的题目。📢最近准备春招啦了，所以整理了一些前端高频大厂面试题，分享给大家，如有问题欢迎留言指正，面试专栏我会长期更新，欢迎大家点赞🤞、收藏📌，关注➕，感谢！

来废话不多说，上菜

数组的去重

想必大家看到这个题目一看哦，这个简直不是白给嘛，易如反掌呀 ，易如反掌呀 这个要往下看，我们开始从小怪开始 慢慢的打Boss

  arr = [1, 2, 3, 5, 8, 7, 4, 5, 4, 7, 5] //  这个数组去重 
 // 第一时间是不是想到俩个for循环是不是就完事了，这个可是字节可没那么简单
  arr = [1, 2, 3, 5, 8, 7, 4, 5, 4, 7, 5]
  const a = [...new Set(arr)]
   console.log(a)//[1, 2, 3, 5, 8, 7, 4]

用到 new Set（） 方法加上解构这个不嘎嘎香嘛，比用俩for好用，这个可是字节可没那么简单，你写到这里面试官一定会问你es6里面的Set和解构 在升级一下

let arr = [1, 1, '2', 3, 1, 2,
  { name: '张三', id: { n: 1 } },
  { name: '张三', id: { n: 1 } },
  { name: '张三', id: { n: 2 } },
]
const arr1 = arr.map((item,) => {
  return JSON.stringify(item)
})
const arr2 = [...new Set(arr1)]
console.log(arr2)

这个先把数组的每一个项转变成字符串的形式，在用 用到 new Set（） 方法加上解构，就能解决这个问题了，看到这里你以为很快就能解决面试官了，面试官在来一句，你能不能手动来写一个函数，来去重能，这个就是大家所说的，面试造火箭，工作拧螺丝，那就开始吧，开始我们手搓之旅

function uniqueArr(arr) {
  let res = []
  for (let item of arr) {
    let isFind = false
    for (let resItem of res) {
      if (equal(item, resItem)) {
        isFind = true
        break;
      }
    }
    if (!isFind) res.push(item);
  }
  return res
}
// 这个是功能函数 判断俩个数组的值是否是数字还是对象
function equal(v1, v2) {
  if ((typeofv1 === 'object' && v1 !== null) && (typeof v2 === 'object' && v2 !== null)) { // 都是引用类型
    if (Object.keys(v1).length !== Object.keys(v2).length) return false
    //  用Object.keys()这个函数是把对象的key存在一个数组在进行返回来判断俩对象是否相等
    for (let key in v1) {
      if (v2.hasOwnProperty(key)) {
     // 判断一层函数的值，不是的用递归的思想在来进行调用函数
        if (!equal(v1[key], v2[key])) {
          return false
        }
      } else {
        return false
      }
    }
    return true
  } else {
    return v1 === v2
  }
}
console.log(uniqueArr(arr))

这个就是面试官想要的方法，也能让面试官对你刮目相看，三种方法都写在这里了，这个offer不给你，给谁呢

如何做到整数相加

这个算法题想必大家都碰到过吧，碰到了也可以在看一次就当温习一次了，这个大家都知道浏览器最大的计算值，但是超过最大值怎么计算的呢 接下来我来一一破解

let n = 90000000000000000
let m = 71542122// 定义两个数字
 
function sum(num1, num2) {
 num1 = num1.toString();
 num2 = num2.toString();
 let result = '';
 // 结果值
 let carry = 0;
 // 进位值 
 let maxLength = Math.max(num1.length, num2.length);
 for (let i = 1; i <= maxLength; i++) {
     const digit1 = parseInt(num1[num1.length - i] || 0);
     const digit2 = parseInt(num2[num2.length - i] || 0);
     const sum = digit1 + digit2 + carry;
     carry = Math.floor(sum / 10);
     result = (sum % 10) + result;
 }
 if (carry > 0) {
     result = carry + result;
 }
 // 这个判断最后俩个值 加起来是否大于10
 return result;
}
sum(n, m)
console.log(sum(n, m))

这个方法就是把数字转换为字符串，在用下标转换为数字加起来，在转换为字符串，就这样一一的加起来 想必，大家都看懂了吧 没看懂的可以评论。

如觉得本文对你有帮助的话，欢迎点赞❤❤❤，写作不易，持续输出的背后是无数个日夜的积累，您的点赞是持续写作的动力，感谢支持！