首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

14万字 | 400多道JavaScript 面试题及详细答案(建议收藏)

363 如何在不使用 map 方法情况下映射数组? 364 你如何清空一个数组? 365 你如何将数字四舍五入到某些小数? 366 将数组转换为对象简单方法是什么?...正则表达式提供一组模式匹配字符。基本上它们分为3种类型, 1.括号:这些用于查找一系列字符。...例如,下面是一些用例, [abc]:用于查找括号(a,b,c)之间任何字符 [0-9]:用于查找括号之间任何数字 (a|b):用于查找 | 分隔任何选项 2.元字符:这些是具有特殊含义字符例如...,以下是一些用例, \d:用于查找数字 \s:用于查找空白字符 \b:用于单词开头或结尾查找匹配项 3.量词:这些对于定义量很有用,例如,下面是一些用例, n+:用于查找任何包含至少一个 n 字符串匹配项...该matchAll()方法可用于返回与正则表达式匹配字符串所有结果迭代器。例如,下面的示例根据正则表达式返回匹配字符串结果数组, let regexp = /Hello(\d?))

12.7K20

通过示例学 Golang 2020 中文版【翻译完成】

切片中查找和删除 在数组查找和删除 打印数组或切片元素 声明/初始化/创建数组或切片 将数组/切片转换为 JSON 追加或添加到切片或数组 结构切片 映射切片 通道切片或数组 布尔切片或数组...创建整数切片或数组 创建浮点切片或数组 创建字符串切片或数组 排序切片一部分 将一个切片追加或添加到另一个切片 映射 迭代映射不同方法 映射长度 映射 一种检查映射中是否存在键有效方法 更新映射中一个键...两个最小 两个最大 随机 生成随机数 生成随机密码 选择数组或切片中随机元素 选择字符串中随机字符 打乱字符串 打乱切片或数组 生成n个整数随机数组/切片 生成给定范围内数字 生成随机字符串...字符串中最长回文子串 生成有效括号 检查有效括号 字符串内最长有效括号子字符串 通配符匹配或正则表达式匹配 相加两个二进制数 数组数组中找到总和为目标数字两个数字 两个排序数组中位数...查找数组所有零和三元组 查找数组所有总和为目标数三元组 使用数组三个数字,找出最接近目标数查找int数组中第一个缺少正整数 排序和旋转数组查找枢轴索引 排序和旋转数组中搜索

6.2K50
您找到你想要的搜索结果了吗?
是的
没有找到

学会这14种模式,你可以轻松回答任何编码面试问题

排序数组或链表中搜索对时,两个指针通常很有用;例如,当你必须将数组每个元素与其他元素进行比较时。 需要两个指针,因为仅使用指针,你将不得不不断地循环遍历数组找到答案。...处理循环链表或数组时,此方法非常有用。 通过不同速度移动(例如,循环链表中),该算法证明两个指针必然会合。一旦两个指针都处于循环循环中,快速指针应捕获慢速指针。...为了解决该问题,我们有兴趣知道一个部分中最小元素,而另一部分中最大元素。这种模式是解决此类问题有效方法。 该模式使用两个堆;最小堆可查找最小元素,最大堆可查找最大元素。...此模式描述了一种有效方法来处理涉及二进制搜索所有问题。 对于升序设置,模式如下所示: 首先,找到开始和结束中间位置。查找中间简单方法是:middle =(start + end)/2。...只要获得" K"个排序数组,就可以使用堆来有效地对所有数组所有元素进行排序遍历。你可以将每个数组最小元素推入最小堆中,获取整体最小。  获得总最小后,将下一个元素从同一数组推到堆中。

2.8K41

.NET中泛型集合

与List相同,数组支持ConvertAll、FindAll和BinarySearch方法,不过对数组来说,这些都是Array类数组为第一个参数静态方法。...回到本节开始所说数组是相当低级数据结构。它们是其他集合重要根基,适当情况下有效,但在大量使用之前还是应该三思。...注意,字典主要目的在于为提供有效查找。...这两个类有很多共同点:比较键时都使用IComparer而不是IEqualityComparer,并且键是根据比较器排好序查找时,它们性能均为O(log n),并且都能执行二进制搜索。...同样,HashSet所维护顺序也不一定就是添加顺序。 HashSet添加了一个RemoveWhere方法,可以移除所有匹配给定谓词条目。

15620

一个正经前端学习 开源 仓库(每日更新)-572道知识点

棒球比赛 562.844 比较含退格字符串 563.946. 验证栈序列 564.20 有效括号 565.1021. 删除外层括号 阶段二十七(555) 展开查看 545.92....排序数组查找数字 I 522.剑指 Offer 60. n个骰子点数 523.26. 删除有序数组重复项 523.122....最长不含重复字符子字符串 486.剑指 Offer 04. 二维数组查找 487.34. 排序数组查找元素第一个和最后一个位置 488.说说你对arguments理解,它是数组吗?...491.写一个获取数组最大、最小方法 492.请描述css权重计算规则 493.rgba()和opacity这两个透明效果有什么区别呢?...::before和:after中单冒号和双冒号区别是什么两个伪元素有什么作用 433.script script async script defer 434.页面中应该使用奇数还是偶数字体

40040

30 个重要数据结构和算法完整介绍(建议收藏保存)

节点是由边互连 - 描述两个节点之间依赖关系(有时与成本/距离相关联)线。 图有两种主要类型:有向图和无向图。无向图中,边(x, y)两个方向上都可用:(x, y)和(y, x)。...排序有多种类型,具有不同时间和空间复杂度。其中一些是基于比较,有些则不是。以下是流行/最有效排序方法: 冒泡排序(Bubble Sort) 冒泡排序是简单排序算法之一。...它基本上是使用每个元素频率(一种散列),确定最小和最大,然后它们之间迭代根据其频率放置每个元素。它在 O(n) 中完成,空间与数据范围成正比。如果输入范围不明显大于元素数量,则它是有效。...经典算法许多应用中都是必不可少,但我们可以进行一些优化。首先,我们很容易注意到 2 是唯一偶素数,因此我们可以单独检查它倍数,然后范围内迭代找到从 2 到 2 素数。...Knuth-Morris-Pratt 算法 (KMP) 是解决模式匹配问题有效方法

1.7K31

面霸篇:Java 核心集合容器全解(核心卷二)

如何实现数组和 List 之间转换? ArrayList 和 LinkedList 区别是什么? 为什么 ArrayList elementData 加上 transient 修饰?...原因:迭代遍历时直接访问集合中内容,并且遍历过程中使用一个 modCount 变量。 集合在被遍历期间如果内容发生变化,就会改变 modCount 。...我们可以从一个 Collection 中使用迭代方法来获取迭代器实例。 迭代器取代了 Java 集合框架中 Enumeration,迭代器允许调用者迭代过程中移除元素。...()与 equals()相关规定: 如果两个对象相等,则 hashcode 一定也是相同 两个对象相等,对两个 equals 方法返回 true 两个对象有相同 hashcode ,它们也不一定是相等...,HashMap 通常情况下是取不到最大,并且设备上也难以提供这么多存储空间,从而导致通过hashCode()计算出哈希可能不在数组大小范围内,进而无法匹配存储位置; HashMap 长度为什么是

34621

透过网红面试题,超详细解析 parseInt,学不懂找我

最近面试了几个前端开发,我都问了一道算是网红面试题,其中两个应届毕业生,两个两年开发经验,他们都没有给到我想要答案。 很多人可能觉得这种网红题目是刁难人,没有实际意义。...数组map方法 数组map方法,是ES5中为数组定义迭代方法,返回结果是一个新数组,其结果是该数组每一个元素调用一次提供函数后返回: 语法: var new_array = arr.map...,可以有三个参数: currentValue:当前迭代项 index:当前迭代索引 (可选) array: map 方法调用数组(可选) thisObject:执行回调函数时定义 this 对象...16, string就被看作16进制去解析 radix是2-36之间整数,表示2-36进制; 如果不在2-36之间,最后返回结果都是NaN 同样举几个例子,结合规则看一下: parseInt('0x11...Number与parseInt区别: parseInt 处理机制: parseInt如果处理是字符串,从字符串左侧开始查找,遇到非有效数字则停止查找(+、-号除外); 如果不是字符串,则先转为字符串

3.5K10

redis命令keys和scan区别

SCAN 返回一个包含两个元素数组, 第一个元素是用于进行下一次迭代新游标, 而第二个元素则是一个数组, 这个数组中包含了所有被迭代元素。如果新游标返回 0 表示迭代已结束。...显而易见,SCAN命令返回 是一个包含两个元素数组, 第一个数组元素是用于进行下一次迭代新游标, 而第二个数组元素则又是一个数组, 这个数组中包含了所有被迭代元素。...COUNT 选项作用就是让用户告知迭代命令, 每次迭代中应该从数据集里返回多少元素。使用COUNT 选项对于对增量式迭代命令相当于一种提示, 大多数情况下这种提示都比较有效控制了返回数量。...并非每次迭代都要使用相同 COUNT ,用户可以每次迭代中按自己需要随意改变 COUNT , 只要记得将上次迭代返回游标用到下次迭代里面就可以了。...MATCH 选项对元素模式匹配工作是命令从数据集中取出元素后和向客户端返回元素前这段时间内进行, 所以如果被迭代数据集中只有少量元素和模式相匹配, 那么迭代命令或许会在多次执行中都不返回任何元素

1.4K30

JavaScript 高级程序设计(第 4 版)- 集合引用类型

迭代方法 keys()返回数组索引迭代器 values()返回数组元素迭代器 entries()返回索引/迭代器 复制和填充方法 批量复制方法copyWithin(),按指定范围浅复制数组部分内容...,从数组最小索引开始,前者返回第一个匹配元素,后者匹配第一个匹配元素索引,可接受第二个参数,用于指定断言函数内部this 迭代方法 迭代方法接收两个参数:每一项为参数运行函数,可选作为函数运行上下文作用域对象...,如果有一项函数返回true,则这个方法返回true 归并方法 两个归并方法:reduce()和reduceRight(),迭代数组所有项,并在此基础上构建一个最终返回 reduce()方法数组第一项开始遍历到最后一项...实际上,是一种特殊包含数值类型数组 # 历史 WebGL早期版本中,JS数组与原生数组之间匹配出现了性能问题。 Mozilla为了解决该问题实现了CanvasFloatArray。...方法返回一个迭代器,可以按照插入顺序产生包含两个元素数组,这两个元素是集合中每个重复 # 定义正式集合操作 某些Set操作是有关联性,因此最好让实现方法能支持处理任意多个集合实例 Set保留插入顺序

658100

emmo!!!

排序数组查找数字 I 522.剑指 Offer 60. n个骰子点数 523.26. 删除有序数组重复项 523.122....最长不含重复字符子字符串 486.剑指 Offer 04. 二维数组查找 487.34. 排序数组查找元素第一个和最后一个位置 488.说说你对arguments理解,它是数组吗?...491.写一个获取数组最大、最小方法 492.请描述css权重计算规则 493.rgba()和opacity这两个透明效果有什么区别呢?...::before和:after中单冒号和双冒号区别是什么两个伪元素有什么作用 433.script script async script defer 434.页面中应该使用奇数还是偶数字体...和 padEnd()方法 367.字符串迭代与解构 368.字符串模式匹配方法 369.localeCompare()方法 370.

59330

python面试题目及答案(数据库常见面试题及答案)

每当导入模块时,也会查找PYTHONPATH检查各个目录中是否存在导入模块。解释器使用它来确定要加载模块。 Q9、什么是python模块?Python中有哪些常用内置模块?...它定义了键和之间一对一关系。字典包含一对键及其对应。字典由键索引。 Q37、如何在python中使用三元运算符? 三元运算符是用于显示条件语句运算符。...len()函数可用于确定字符串,列表,数组长度。 Q40、Python中split(),sub(),subn()功能。 如果要修改字符串,Python“re”模块提供了3种方法。...sub() – 查找正则表达式模式匹配所有子字符串,然后用不同字符串替换它们 subn() – 它类似于sub(),并且还返回新字符串。 Q41、什么是负指数,功能是什么?...可以使用pop()或remove()方法删除数组元素。这两个函数之间区别在于前者返回已删除,而后者则不返回。 Q48、Python有OOps概念吗? Python是一种面向对象编程语言。

11.2K20

一个正经前端学习 开源 仓库(每日更新)-598道知识点

排序数组查找数字 I 522.剑指 Offer 60. n个骰子点数 523.26. 删除有序数组重复项 523.122....最长不含重复字符子字符串 486.剑指 Offer 04. 二维数组查找 487.34. 排序数组查找元素第一个和最后一个位置 488.说说你对arguments理解,它是数组吗?...491.写一个获取数组最大、最小方法 492.请描述css权重计算规则 493.rgba()和opacity这两个透明效果有什么区别呢?...::before和:after中单冒号和双冒号区别是什么两个伪元素有什么作用 433.script script async script defer 434.页面中应该使用奇数还是偶数字体...和 padEnd()方法 367.字符串迭代与解构 368.字符串模式匹配方法 369.localeCompare()方法 370.

29610

吐血总结!50道Python面试题集锦(附答案)「建议收藏」

每当导入模块时,也会查找PYTHONPATH检查各个目录中是否存在导入模块。解释器使用它来确定要加载模块。 Q9、什么是python模块?Python中有哪些常用内置模块?...它定义了键和之间一对一关系。字典包含一对键及其对应。字典由键索引。 Q37、如何在python中使用三元运算符? 三元运算符是用于显示条件语句运算符。...len()函数可用于确定字符串,列表,数组长度。 Q40、Python中split(),sub(),subn()功能。 如果要修改字符串,Python“re”模块提供了3种方法。...sub() – 查找正则表达式模式匹配所有子字符串,然后用不同字符串替换它们 subn() – 它类似于sub(),并且还返回新字符串。 Q41、什么是负指数,功能是什么?...可以使用pop()或remove()方法删除数组元素。这两个函数之间区别在于前者返回已删除,而后者则不返回。 Q48、Python有OOps概念吗? Python是一种面向对象编程语言。

10.4K10

吐血总结!100个Python面试问题集锦

每当导入模块时,也会查找PYTHONPATH检查各个目录中是否存在导入模块。解释器使用它来确定要加载模块。 Q9、什么是python模块?Python中有哪些常用内置模块?...查找路径变量,选择其并选择“编辑”。 如果不存在,请在末尾添加分号,然后键入%PYTHON_HOME% Q14、python中是否需要缩进? 缩进是Python必需。它指定了一个代码块。...它定义了键和之间一对一关系。字典包含一对键及其对应。字典由键索引。 Q37、如何在python中使用三元运算符? 三元运算符是用于显示条件语句运算符。...sub() - 查找正则表达式模式匹配所有子字符串,然后用不同字符串替换它们 subn() - 它类似于sub(),并且还返回新字符串。 Q41、什么是负指数,功能是什么?...可以使用pop()或remove()方法删除数组元素。这两个函数之间区别在于前者返回已删除,而后者则不返回。 Q48、Python有OOps概念吗? Python是一种面向对象编程语言。

9.8K20

MongoDB干货篇之查询数据

查询内嵌文档 上述例子中插入school数据就表示内嵌文档 完全匹配查询 完全匹配查询表示school中查询数组必须和插入数组完全一样,顺序都必须一样才能查找出来 db.user.find...如果count大于数组中元素数量,该查询返回数组所有元素。.... , { } ] } 下面将会查找年龄20-30之间信息,对于下面使用逗号分隔符表达式列表,MongoDB会提供一个隐式$and操作: db.user.find...学过高级语言朋友都知道迭代问题,像java,下面使用迭代方法查询 var cursor=db.usr.find(); //这里使用迭代输出所有的数据 while(cursor.hasNext...//forEach输出 var document=cursor.toArray(); //将迭代对象转换成数组 print document[0]; //数组形式输出

1.2K20

Java经典面试题

原理: 迭代遍历时直接访问集合中内容,并且遍历过程中使用一个 modCount 变量,遍历期间集合如果发生变化就会改变modCount,等下一个hasNext()/next()时候就会比对...Java 1.8 之前采用是 头插法,就是说新插入时候,原来就会往后推一位,让新放在头部位置,这样做原因是因为后插入查找可能性会更大一点,提高查找效率。...12)实现数组和 List 之间转换 数组转 List:使用 Arrays. asList(array) List 转数组:使用 List 自带 toArray() 13)ArrayList 和 LinkedList...15)hashCode()与equals()相关规定 两个对象相等,那么他们hashCode也一定是相同 两个对象相等,那么equals方法返回是true 两个对象有相同hashCode,那他们也不一定相等...21)Spring通知有哪些类型 前置通知(Before): 目标方法被调用之前调用通知功能; 后置通知(After): 目标方法完成之后调用通知,此时不会关心方法输出是什么; 返回通知(After-returning

61950

【OpenCV教程】core模块 - 扫描图像、利用查找表和计时

OpenCV矩阵是如何存储? 如何测试我们所实现算法性能? 查找是什么?为什么要用它? 这里我们测试,是一种简单颜色缩减方法。...由此可知,对于较大图像,有效方法是预先计算所有可能,然后需要这些时候,利用查找表直接赋值即可。查找表是一维或多维数组,存储了不同输入所对应输出,其优势在于只需读取、无需计算。...如果提供该参数,则图像灰度格式载入,否则使用彩色格式。该程序中,我们首先要计算查找表。...迭代高效法中,我们可以通过遍历正确 uchar 域并跳过行与行之间可能空缺-你必须自己来确认是否有空缺,来实现图像扫描,迭代法则被认为是一种更安全方式来实现这一功能。...核心函数LUT 这是被推荐用于实现批量图像元素查找和更改操作图像方法

1.2K50
领券