前端算法

66道前端算法面试题附思路分析助你查漏补缺

本部分主要是CavsZhouyou在练习《剑指Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，帮助大家对算法的可以来一次全方位的检漏和排查，附笔记链接，如果对你有帮助请给我点赞鼓励哦：https://github.com/Wscats/art...1.二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增
·2021-10-12 08:17

字节跳动 前端面经（4轮技术面+hr面）

5e6a14b1f265da572978a1d3笔者读大三，前端小白一枚，正在准备春招，人生第一次面试，投了头条前端，总共经历了四轮技术面试和一轮hr面，不多说，直接上题：一面自我介绍，然后问了为什么学习前端算法
·2021-08-12 00:16

66道前端算法面试题附思路分析助你查漏补缺

本部分主要是CavsZhouyou在练习《剑指Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，帮助大家对算法的可以来一次全方位的检漏和排查，感谢原作者CavsZhouyou的付出，原文链接放在文章最下方，如果出现错误，希望大家共同指出！1.二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。
·2021-08-10 08:45

前端算法-leetcode刷题推荐

本篇文章将常用算法分类，并挑选了对应leecode习题，所选习题大多以leetocde中等难度为主，伴有少量简单和困难的题目，难度适中，此外我也会将总结的题目刷一遍，将已经刷过的试题答案与思路记录下来，也算是对自己的一种自我监督，希望能与看到文章的有缘人共勉，一起进步，好了闲话少说，以下是我的刷题目录：1.1254.统计封闭岛屿的数目-力扣（LeetCode）(leetcode-cn.com)答案
Ryougi_·2021-07-13 11:47

从 0 到 1 的前端算法知识已经为你整理好啦

前言最近国内大厂面试中，出现LeetCode真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？看完这篇文章你就不会觉得了。一定要耐心看到底，会有重磅干货分享给你。送分题不能丢你常常有听到说面试前刷leetcode的说法。但是在刷leetcode题目之前，我认为有些基础分必须拿
hugo233·2021-04-26 16:04

前端算法集锦

这次腾讯面试的失利，让我深刻明白了这一点：想进大公司，必须把算法学习好。为此开一篇文章，记录下面试过程中经常会出现的算法笔试题。Q1.去掉一组整型数组中重复的值该题目的解法有好几种，下面列举几种常见的解法。Object.assign(Array.prototype,{unique(){letnewArr=[this[0]];for(letiofObject.keys(this)){letvalue
蓝瘦额香菇·2021-04-22 20:55

树+8道前端算法面试高频题解

树的相关名词科普根节点叶子节点父节点子节点兄弟节点高度深度层A是根节点。C、D、F、G是叶子节点。A是B和E的父节点。B和E是A的子节点。B、E之间是兄弟节点。高度、深度、层如上图所示。为了方便理解记忆，高度就是抬头看，深度就是低头看。与高度、深度不同，层类比盗梦空间里的楼，楼都是从1层开始计算，盗梦空间中的楼颠倒过来，从上往下。开启刷题前端食堂的LeetCode题解仓库年初立了一个flag，上面
·2021-04-07 00:16

链表+6道前端算法面试高频题解

数组在上一篇的专栏，中我们进行了回顾和刷题。链表趁热打铁，我们来对比数组来学习链表。首先要明确的是，链表和数组的底层存储结构不同，数组要求存储在一块连续的内存中，而链表是通过指针将一组零散的内存块串联起来。可见链表对内存的要求降低了，但是随机访问的性能就没有数组好了，需要O(n)的时间复杂度。下图中展示了单链表及单链表的添加和删除操作，其实链表操作的本质就是处理链表结点之间的指针。在删除链表结点的
·2021-04-07 00:16

树+8道前端算法面试高频题解

树的相关名词科普根节点叶子节点父节点子节点兄弟节点高度深度层A是根节点。C、D、F、G是叶子节点。A是B和E的父节点。B和E是A的子节点。B、E之间是兄弟节点。高度、深度、层如上图所示。为了方便理解记忆，高度就是抬头看，深度就是低头看。与高度、深度不同，层类比盗梦空间里的楼，楼都是从1层开始计算，盗梦空间中的楼颠倒过来，从上往下。开启刷题前端食堂的LeetCode题解仓库年初立了一个flag，上面
·2021-04-06 23:57

链表+6道前端算法面试高频题解

数组在上一篇的专栏，中我们进行了回顾和刷题。链表趁热打铁，我们来对比数组来学习链表。首先要明确的是，链表和数组的底层存储结构不同，数组要求存储在一块连续的内存中，而链表是通过指针将一组零散的内存块串联起来。可见链表对内存的要求降低了，但是随机访问的性能就没有数组好了，需要O(n)的时间复杂度。下图中展示了单链表及单链表的添加和删除操作，其实链表操作的本质就是处理链表结点之间的指针。在删除链表结点的
·2021-04-06 23:57

前端算法系列之四：数据结构---树

在之前已经介绍了数据结构：栈、队列、链表以及集合，想了解之前的可以翻看我前期的文章，传送门如下：前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表
·2021-04-03 10:27

前端数据结构算法系列之五：平衡二叉树

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表前端算法系列之三：数据结构数据集合数据结构和算法之四：树上一篇我们已经介绍了树以及树的相关特性
·2021-04-03 10:27

前端数据结构算法系列之五：平衡二叉树

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表前端算法系列之三：数据结构数据集合数据结构和算法之四：树上一篇我们已经介绍了树以及树的相关特性
·2021-04-03 10:47

前端算法系列之四：数据结构---树

在之前已经介绍了数据结构：栈、队列、链表以及集合，想了解之前的可以翻看我前期的文章，传送门如下：前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现前端算法系列之二：数据结构链表、双向链表
·2021-03-26 14:31

前端算法系列之三：数据结构数据集合

并且知道了这些数据结构的特性和实现方式，以及如何在实际的开发过程中通过这些数据结构来巧妙的解决一些实际问题，包括怎么去实现一个四则运算、怎么去实现最优取币方式等等；这篇接着介绍数据结构：集合、字典散列；前端算法系列之二
·2021-03-22 03:22

前端算法系列之三：数据结构数据集合

并且知道了这些数据结构的特性和实现方式，以及如何在实际的开发过程中通过这些数据结构来巧妙的解决一些实际问题，包括怎么去实现一个四则运算、怎么去实现最优取币方式等等；这篇接着介绍数据结构：集合、字典散列；前端算法系列之二
·2021-03-22 03:13

前端算法 岛屿的最大面积 DFS(深度优先搜索)

给定一个包含了一些0和1的非空二维数组grid。一个岛屿是由一些相邻的1(代表土地)构成的组合，这里的「相邻」要求两个1必须在水平或者竖直方向上相邻。你可以假设grid的四个边缘都被0（代表水）包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,0,0],[0,
·2021-02-01 16:41

前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表

前言上一次我们讲到了数据结构：栈和队列，并对他们的运用做了一些介绍和案例实践；我们也讲到了怎么简单的实现一个四则运算、怎么去判断标签是否闭合完全等等，anyway，今天接着和大家介绍一些数据结构：上一篇：前端算法系列之一
·2021-01-27 01:06

前端算法系列之二：数据结构链表、双向链表、闭环链表、有序链表

前言上一次我们讲到了数据结构：栈和队列，并对他们的运用做了一些介绍和案例实践；我们也讲到了怎么简单的实现一个四则运算、怎么去判断标签是否闭合完全等等，anyway，今天接着和大家介绍一些数据结构：上一篇：前端算法系列之一
·2021-01-26 19:26

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现

一、此系列的缘由和计划前段时间遇到一个实际问题怎么最优取币的问题，数学描述就是如下多元一次方程求解问题：1x+5y+10z+15k+20*j=16；刚开始想着如何求解多元方程，往矩阵求解去了，结果越做越复杂，后面发现这个和背包问题很像；然后就再重温一下一些算法和数据结构的知识，也就有了这个系列，我计划是把相关数据结构都一一介绍一遍，以及用JavaScript实现一遍，然后一些经典用于和实例；话不多
·2021-01-23 14:06

前端算法系列之一：时间复杂度、空间复杂度以及数据结构栈、队列的实现

一、此系列的缘由和计划前段时间遇到一个实际问题怎么最优取币的问题，数学描述就是如下多元一次方程求解问题：1x+5y+10z+15k+20*j=16；刚开始想着如何求解多元方程，往矩阵求解去了，结果越做越复杂，后面发现这个和背包问题很像；然后就再重温一下一些算法和数据结构的知识，也就有了这个系列，我计划是把相关数据结构都一一介绍一遍，以及用JavaScript实现一遍，然后一些经典用于和实例；话不多
·2021-01-23 13:20

js 前端算法------大厂面试笔试题(二叉树的深度优先遍历)

今日分享的是二叉树的深度优先遍历（按先序遍历讲解）1.二叉树深度遍历通俗易懂的来讲就是优先往深处走，就是看有没子节点，从左到右比如从1开始遍历，从左往右走，有没有子节点，有是2，就再看2遍历完了再看5以此类推2.那么二叉树和栈的结合就是利用栈的后进先出的特点，从右往左把子节点放在栈中依次取出遍历3.用js实现//模拟一个二叉树lettree={value:1,childleft:{value:2,
smart__yang·2020-12-29 16:50

金九银十跳槽季——七种排序算法

关注公众号“执鸢者”，获取大量教学视频及私人总结面筋（公众号原创文章）并进入专业交流群被前端面试中算法虐惨的小林准备大干一场，好好准备一下面试中的高频算法题，由于前端算法相比于后端手撕的算法较容易，所以小林准备从最基础的七种排序算法开始
执鸢者·2020-12-06 23:22

字节跳动今日头条前端面经（4轮技术面+hr面）,看小白如何逆袭

笔者读大三，前端小白一枚，正在准备春招，人生第一次面试，投了头条前端，总共经历了四轮技术面试和一轮hr面，不多说，直接上题一面自我介绍，然后问了为什么学习前端算法：实现36进制转换简述https原理，以及与
前端飘哥·2020-12-01 19:09

字节跳动今日头条前端面经（4轮技术面+hr面）,看小白如何逆袭

笔者读大三，前端小白一枚，正在准备春招，人生第一次面试，投了头条前端，总共经历了四轮技术面试和一轮hr面，不多说，直接上题一面自我介绍，然后问了为什么学习前端算法：实现36进制转换简述https原理，以及与
前端飘哥·2020-12-01 19:53

前端算法题

1、检测{[]}()是否闭合正确考点：进栈出栈functionmatchStr(str){conststrAray=str.split('');letstack=[];constmatch={'{':'}','(':')','[':']',};for(vari=0;i15f(1)(2)(3,4,5)=>15f(1)(2)(3,4,5)=>15f(1,2)(3,4,5)=>15f(1)(2)(3)(
lihaixing·2020-11-28 22:56

鸽姆物联网科技公司鸽姆智慧系统平台涉及技术

硬件开发后端前端算法人工智能iOSAndroidarm开发架构HTTPSNLP语音识别Objective-CRxJava嵌入式硬件ElasticsearchTypeScriptscikit-learnPyTorchReactNativeJava
技术专家·2020-09-15 07:07

前端高频算法面试——动态规划

点击蓝字「前端小苑」关注我写在前面现在竞争越来越激烈，以往前端算法面试只问问排序的日子一去不复返了。
前端小苑-FE GDN·2020-09-13 17:06

一个好玩的算法题

无算法，不前端前端面试中常见的数据结构与算法汇总winterwang2018-09-2616:51:432712收藏16展开前端算法合集第一辑目录结构0.无算法，不前端前端面试中常见的数据结构与算法汇总
AzeShinja·2020-09-13 15:21

前端算法

对字符串、数组的查询调用，一般思路是将字符串、数组提取到对象，再操控对象。字符串中出现最多次的字符以及其次数核心算法：1、将字符存储在一个对象内，给其当属性名，属性值为出现的次数①利用charAt()遍历字符串②把每个字符都存储给一个对象，（即当做改对象的属性名）③判断该对象是否有该属性，没有，赋值1；有，则＋12、取对象属性值最大值，即可得到字符串中出现最多次的字符以及其出现的次数①遍历对象②取
GoodLuck_wu5·2020-09-13 04:04

前端算法入门之【数据结构】

前端算法入门--数据结构基础知识篇1）什么叫算法？算法就是计算或解决问题的步骤。2）算法和程序有什么区别？
编程鹿子·2020-09-10 21:29

前端算法-杨辉三角 动态规划法

给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]分析思路：找规律1.每一行前后元素都是12.中间的元素等于上面元素和上面左边元素之和，即temp[j]=res[i-1][j-1]+res[i-1][j]解题代码/***@param{
叫我詹躲躲·2020-09-10 20:32

前端算法之动态规划

动态规划整体思路是用递归问题求解，然后对递归过程中存在的大量重叠子问题进行优化，自顶向下的求解的思路为记忆化搜索，自底向上的解决问题的思想就是动态规划，自顶向下的求解通常更好理解，我们理解后在改成自底向上的动态规划求解；剑指Offer10-I.斐波那契数列写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契数列的定义如下：F(0)=0,F(1)=1F(N)=F(N-1)+F(
编程鹿子·2020-09-10 11:02

【深度】扒开V8引擎的源码，我找到了你们想要的前端算法（下次面试官再问算法，用它怼回去！）...

算法对于前端工程师来说总有一层神秘色彩，这篇文章通过解读V8源码，带你探索Array.prototype.sort函数下的算法实现。来，先把你用过的和听说过的排序算法都列出来：快速排序冒泡排序插入排序归并排序堆排序希尔排序选择排序计数排序桶排序基数排序…答题环节到了，sort函数使用的以上哪一种算法？如果你在网上搜索过关于sort源码的文章，可能会告诉你数组长度小于10用插入排序，否则用快速排序。
weixin_30834783·2020-08-26 23:16

SLAM后端基于扩展卡尔曼、粒子滤波与非线性优化的思路整理

0说点儿什么半个月前利用TUM的测试数据集实现了一个简单的SLAM前段视觉里程计，对前端算法的实现过程理解得比较清楚，于是想尝试一下SLAM后端的算法。
大二哈·2020-08-26 15:00

【前端算法】独一无二的出现次数，统计次数加去重

给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3,1,1,1,-3,10,0
叫我詹躲躲·2020-08-24 16:00

前端算法题的修炼等级

纵观大厂的前端算法题，有难有易，下面就难度等级划分为几个类型供大家参考。
魔法博士·2020-08-24 14:09

前端算法基础

通常情况下，搞金融的都会考算法。一、排序说明时间复杂度指的是一个算法执行所耗费的时间空间复杂度指运行完一个程序所需内存的大小稳定指，如果a=b,a在b的前面，排序后a仍然在b的前面不稳定指，如果a=b，a在b的前面，排序后可能会交换位置基本排序：冒泡、选择、插入高级排序：希尔、快速、归并原生js里面的sort方法，在firefox里面是用归并排序实现的，而在chrome里面是用快速排序的变体来实现
Aniugel·2020-08-24 00:38

前端算法（中等难度）——三数之和

给你一个包含n个整数的数组nums，判断nums中是否存在三个元素a，b，c，使得a+b+c=0？请你找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。给定数组nums=[-1,0,1,2,-1,-4]，满足要求的三元组集合为：[[-1,0,1],[-1,-1,2]]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/3sum思
aleave·2020-08-22 01:18

前端算法实现 —— leetcode42-接雨水

需求移步：https://leetcode-cn.com/problems/trapping-rain-water/这道题一个月前用别的方法做过一次，今天突然想起来，系统的刷一下LeetCode，于是又刷了一次这个题。一个月前的写法：/***@param{number[]}height*@return{number}*/vartrap=function(height){letres=0;letle
千岁客·2020-08-21 15:55

前端算法实现 —— 最大(最小)子序列

需求：给定一个整数数组，找到一个具有最大和(最小和)的子数组，返回其最大和(最小和)如数组：[-1,1,2,3,-2,-1,4]，最大和子数组[1,2,3]，最大和：7最小和子数组[-2,-1]，最小和：-3（源于一个同学的面试题，他不说我都忘了我刷过这道题了）附上代码：varfunc=function(arr){letmax=min=0;letres_min=res_max=0;for(leti
千岁客·2020-08-21 15:54

前端算法-杨辉三角 动态规划法

给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]分析思路：找规律1.每一行前后元素都是12.中间的元素等于上面元素和上面左边元素之和，即temp[j]=res[i-1][j-1]+res[i-1][j]解题代码/***@param{
叫我詹躲躲·2020-08-21 04:26

【前端算法】独一无二的出现次数，统计次数加去重

给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3,1,1,1,-3,10,0
叫我詹躲躲·2020-08-20 23:03

【前端算法】独一无二的出现次数，统计次数加去重

给你一个整数数组arr，请你帮忙统计数组中每个数的出现次数。如果每个数的出现次数都是独一无二的，就返回true；否则返回false。示例1：输入：arr=[1,2,2,1,1,3]输出：true解释：在该数组中，1出现了3次，2出现了2次，3只出现了1次。没有两个数的出现次数相同。示例2：输入：arr=[1,2]输出：false示例3：输入：arr=[-3,0,1,-3,1,1,1,-3,10,0
叫我詹躲躲·2020-08-20 23:03

前端算法学习（二）-------- 栈和队列

栈特性：后进先出，就好比在一个只有一个口的箱子里放东西，前面先放进去的东西只能后面再拿出来functionStack(){this.arr=[];this.push=function(value){this.arr.push(value);};this.pop=function(){returnthis.arr.pop();};}varstack=newStack();stack.push(1);
WF帆少·2020-08-16 13:54

前端算法学习（一）-------- 线性数据结构

数组特性：1.存储在物理空间上连续的2.底层的数组长度是不可变的，js中改变数组长度会很消耗性能3.数组的变量，指向了数组第一个元素的位置（内存空间的地址）优点：查询性能好。指定查询某个位置。缺点：1.因为空间必须得是连续的，所以如果数组比较大，当系统的空间碎片比较多的时候，容易存不下2.因为数组的长度是固定的，所以数组的内容难以添加和删除。注意：数组a=[1,2,3,4]中，a[0]、a[1]、
WF帆少·2020-08-16 13:54

前端算法学习#1.介绍冒泡排序，选择排序，冒泡排序如何优化

冒泡排序冒泡排序（BubbleSort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最
weixin_30800807·2020-08-15 16:11

电子商城 SKU 简述 及 前端算法排序

通常电子商城项目中会涉及到SKU，SPU概念，前者是原子级，后者是一种类别。SKU：StockKeepingUnit:库存单位，以库存进出为单位，SPU：StandardProductUnit:标准产品单位，从产品视角，是产品信息聚合的最小单位，一个SPU可以包含多个SKUSPU就是一个商品，例如华为P30,小米9，而每个SPU下或有不同的商品，SKU即为销售单元，也是库存的基础单位，例如小米8白
black-ant·2020-08-12 01:55

前端算法-杨辉三角 动态规划法

给定一个非负整数numRows，生成杨辉三角的前numRows行。在杨辉三角中，每个数是它左上方和右上方的数的和。示例:输入:5输出:[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]分析思路：找规律1.每一行前后元素都是12.中间的元素等于上面元素和上面左边元素之和，即temp[j]=res[i-1][j-1]+res[i-1][j]解题代码/***@param{
叫我詹躲躲·2020-08-10 10:56

Cartographer 的前端算法思路

前一篇博客里面提到的是Cartographer前端实现中非常小的一个部分的算法思路，参照了《Realtimecorrelativescanmatching》里的算法实现了一部分实时scanmatch的功能，不过这并不是Cartographer中前端的全部，甚至是可以通过参数disable的一部分功能。在Cartographer对应的论文《Real-TimeLoopClosurein2DLIDARS
北极星byron·2020-08-08 22:05
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他