JS基础面试算法

Invoker 发布于2019-08-23 16:51 / 889人阅读

摘要：几道算法面试中经常问的字符串问题为数字添加千位分隔符参考链接保留两位小数参考链接数组去重参考链接数组交集并集差集现有两数组，，求，数组的并集，交集和差集。

几道 BAT 算法面试中经常问的「字符串」问题

1. js为数字添加千位分隔符

(12345678.999).toLocaleString("en-US")  =》 "12,345,678.999"

(12345678.999).toLocaleString() =》 "12,345,678.999"

"12345678.32423432".replace(/(d{1,2})(?=(d{3})+.)/g, "$1,") =》 "12,345,678.32423432"

function fmoney(s, n) {
 n = n > 0 && n <= 20 ? n : 2;
 s = parseFloat((s + "").replace(/[^d.-]/g, "")).toFixed(n) + "";
 var l = s.split(".") [0].split("").reverse(),
   r = s.split(".") [1];
 var t = "";
 for (var i = 0; i < l.length; i++)
 {
   t += l[i] + ((i + 1) % 3 == 0 && (i + 1) != l.length ? "," : "");
 }
 return t.split("").reverse().join("") + "." + r; 
 }

参考链接：https://www.jianshu.com/p/928...

2. JS保留两位小数

158213.toFixed(2)  =》 "2.16"

参考链接：https://www.cnblogs.com/le220...

3. 数组去重
参考链接：

https://juejin.im/post/5c7e0328f265da2dc538da03
https://github.com/mqyqingfeng/Blog/issues/27

4.0<100<(0+4) -> (0<100)<4 -> true<4 -> 1<4 -> true

5. 数组交集并集差集
现有两数组a = [1, 2, 3]，b = [2, 4, 5]，求a，b数组的并集，交集和差集。

先介绍下交集并集,差集的基本概念

集合的分类:
并集：以属于A或属于B的元素为元素的集合成为A与B的并（集）记作A∪B（或B∪A），读作“A并B”（或“B并A”），即A∪B={x|x∈A,或x∈B}
交集：以属于A且属于B的元素为元素的集合成为A与B的交（集）记作A∩B（或B∩A），读作“A交B”（或“B交A”），即A∩B={x|x∈A,且x∈B}
差集：以属于A而不属于B的元素为元素的集合成为A与B的差（集）记作A-B（或B∩A），读作“A减B”，即A-B={x∣x∈A,且x∉B}

// 并集
let union = a.concat(b.filter(v => !a.includes(v))) // [1,2,3,4,5]
// 交集
let intersection = a.filter(v => b.includes(v)) // [2]
// 差集
let difference = a.concat(b).filter(v => a.includes(v) && !b.includes(v)) // [1,3]

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/103396.html

18年求职面经及总结

摘要：年求职面经及总结我的求职之路差不多走到尽头了感觉真是精疲力尽了把这大半年的经历和面试总结写下来希望能给和我一样在求职路上煎熬的人一点帮助先说背景微电子科学与工程专业学过两门和相关的课程语言和单片机这个专业的唯一好处就是大部分人并不知道这个专 18年求职面经及总结我的求职之路差不多走到尽头了,感觉真是精疲力尽了.把这大半年的经历和面试总结写下来,希望能给和我一样在求职路上煎熬的人一点帮...

zhangwang 2019-08-22 11:07 评论0 收藏0
18年求职面经及总结

摘要：年求职面经及总结我的求职之路差不多走到尽头了感觉真是精疲力尽了把这大半年的经历和面试总结写下来希望能给和我一样在求职路上煎熬的人一点帮助先说背景微电子科学与工程专业学过两门和相关的课程语言和单片机这个专业的唯一好处就是大部分人并不知道这个专 18年求职面经及总结我的求职之路差不多走到尽头了,感觉真是精疲力尽了.把这大半年的经历和面试总结写下来,希望能给和我一样在求职路上煎熬的人一点帮...

fjcgreat 2019-08-01 17:38 评论0 收藏0
Deep in JS - 收藏集 - 掘金

摘要：今天同学去面试，做了两道面试题全部做错了，发过来给道典型的面试题前端掘金在界中，开发人员的需求量一直居高不下。排序算法 -- JavaScript 标准参考教程（alpha） - 前端 - 掘金来自《JavaScript 标准参考教程（alpha）》，by 阮一峰目录冒泡排序简介算法实现选择排序简介算法实现 ... 图例详解那道 setTimeout 与循环闭包的经典面...

enali 2019-08-20 16:36 评论0 收藏0