简单记录--JS实现随机洗牌（数组）

nmsl_double — Sun, 13 Jun 2021 00:40:58 +0800

随机洗牌：将一组有序的或者无序的数组元素打乱输出。思路：遍历原来数组的每一项让它跟选择到的随机的数组元素进行位置互换，达到了打乱的效果。代码： // 生成随意的值得到随机元素 function getRandomIndex(min, max) { // [0,1) * max-min+min ==> [0,max-min+min) => [0,max+1) => [0,max] return Math.floor(Math.random() * (max - min + 1)

美团2021笔试题（第十场）-公司食堂

nmsl_double — Tue, 02 Mar 2021 23:30:59 +0800

美团2021笔试题（第十场）-公司食堂题目小美和小团所在公司的食堂有N张餐桌，从左到右摆成一排，每张餐桌有2张餐椅供至多2人用餐，公司职员排队进入食堂用餐。小美发现职员用餐的一个规律并告诉小团：当男职员进入食堂时，他会优先选择已经坐有1人的餐桌用餐，只有当每张餐桌要么空着要么坐满2人时，他才会考虑空着的餐桌；当女职员进入食堂时，她会优先选择未坐人的餐桌用餐，只有当每张餐桌都坐有至少1人时，她才会考虑已经坐有1人的餐桌；无论男女，当有多张餐桌供职员选择时，他会选择最靠左的餐桌用餐。现在食堂内已有若干

美团2021笔试题（第十场）-正则序列

nmsl_double — Tue, 02 Mar 2021 00:38:07 +0800

美团2021笔试题（第十场）-正则序列题目：我们称一个长度为n的序列为正则序列，当且仅当该序列是一个由1~n组成的排列，即该序列由n个正整数组成，取值在[1,n]范围，且不存在重复的数，同时正则序列不要求排序有一天小团得到了一个长度为n的任意序列，他需要在有限次操作内，将这个序列变成一个正则序列，每次操作他可以任选序列中的一个数字，并将该数字加一或者减一。请问他最少用多少次操作可以把这个序列变成正则序列？输入描述: 输入第一行仅包含一个正整数n，表示任意序列的长度。(1<=n<=2

JavaScript数组数据的基本方法

nmsl_double — Mon, 21 Dec 2020 20:27:40 +0800

记录–数组的基本属性和方法，输出包含原数组的表明方法会改变原数组内容数组方法

JavaScript数据string的基础方法

nmsl_double — Sun, 20 Dec 2020 22:50:26 +0800

记录–String的常用属性和方法。不搬运那些方法的定义，只写代码的执行结果。看结果基本就明白方法的具体用法了吧。有的参数如果不理解就查查定义吧，让自己印象更深

git分支内容commit 后与主分支内容冲突的解决方法。

nmsl_double — Sun, 22 Nov 2020 01:03:29 +0800

git的新建分支dev，在dev分支中提交修改的内容，然后到主分支master（假设只有两条分支)进行分支内容的合并git merge dev 。出现冲突的解决方法合并后的文件格式： <<<<<<< master master内容 *=======* dev内容 **>>>>>>>**dev 在次想进行其他操作时报错： git checkout dev master-dev.txt: needs merge #必须先

算法基础--优惠券问题（贪心算法）

nmsl_double — Thu, 05 Nov 2020 14:57:51 +0800

算法基础–优惠券问题（贪心算法）近期某商场由于周年庆，开启了“0元购”活动。活动中，消费者可以通过组合手中的代金券，实现0元购买指定商品。聪明的小团想要用算法来帮助他快速计算：对于指定价格的商品，使用代金券凑出其价格即可，但所使用的代金券总面额不可超过商品价格。由于代金券数量有限，使用较少的代金券张数则可以实现价值最大化，即最佳优惠。假设现有100元的商品，而代金券有50元、30元、20元、5元四种，则最佳优惠是两张50元面额的代金券；而如果现有65元的商品，则最佳优惠是两张30元代金券以及一张5元代

数据结构知识点练习题——折半查找

nmsl_double — Tue, 13 Oct 2020 22:19:14 +0800

数据结构知识点练习题——折半查找请实现有重复数字的有序数组的二分查找。输出在数组中第一个大于等于查找值的位置，如果数组中不存在这样的数，则输出数组长度加一输入： 5,4,[1,2,4,4,5] 输出： 3 折半查找原理：（自己查百度吧）好了，说代码：在这里插入代码片 //验证数据 //2,3,4,4,4,7,7,8,10,10,11,12,13,14,15,15,17,18,19,23,24,24,24,24,25,26,26,26,27,27,28,

同城2017面试题--编写请给 Array 本地对象增加一个原型方法，它用于删除数字数组中重复的数字...

nmsl_double — Tue, 29 Sep 2020 17:15:44 +0800

今日份的面试题——同城2017前端面试题题目：编写请给 Array 本地对象增加一个原型方法，它用于删除数字数组中重复的数字（可能有多个），返回值是一个包含被删除的重复条目的新数组。 --------------分析------------------------------ 原型方法的编写方式：Object.prototype.函数名 = function () {函数体}。要使用参数时，this为调用该函数的实例。 --------------代码--------------------------

2020搜狗前端面试题（编程题）：完成一个 getTags 函数，可以检测当前页面用到了哪些标签...

nmsl_double — Thu, 24 Sep 2020 16:25:17 +0800

记录第二个面试题（编程题）–搜狗2020前端面试题题目：完成一个 getTags 函数，可以检测当前页面用到了哪些标签，函数返回包含标签的字符串的数组，比如页面如下复制代码在页面中运行 getTags() 之后，函数就返回数组 [‘html’, ‘head’ ‘body’, ‘div’, ‘p’] (顺序不重要)。注意： 1、标签名称使用小写 2、请使用ES5语法 3、答题时不要使用第三方插件解答：

百度面试题“用js实现一个用户行收集器”

nmsl_double — Tue, 22 Sep 2020 21:55:21 +0800

第一次发博客。发一个今天学习的百度面试题吧（有点激动） **题目：**用js实现一个用户行收集器，功能如下： 1，收集用户在页面中的所有click行为，并使用log方法发送日志，包含触发事件的节点xpath信息 2，xpath需包含tagName、id、class、同级同名节点索引(从1开始)，如 something 点击target link时，xpath为 body[1]/div[1][@id=“container”]/a[2][@id=“link2”][contains(@class, “

nmsl_double的博客