前端算法

前端算法渣的救赎之路

前言首先这是一份面向面试的算法题，题目主要选自leetcode中hot100|腾讯精选50题|精选Top面试题|剑指offer|面试中遇到的一些算法题,全文118题，基本涵盖了前端面试中的算法题分类。因为个人能力有限，所以题目几乎是easy|mid，并且搬运了一些优秀的题解均在参考文献中。如果对你有帮助的话点个和收藏吧❤️目录dp贪心二分回溯排序并查集拓扑排序位运算双指针矩阵二叉树哈希表栈和队列链
weixin_48726650·2020-08-03 12:12

从一个数组中找出 N 个数，其和为 M 的所有可能--最 nice 的解法

故事的背景这是一个呆萌炫酷吊炸天的前端算法题，曾经乃至现在也是叱咤风云在各个面试场景中。可以这样说，有90%以上的前端工程师不会做这个题目。
weixin_34130269·2020-08-01 09:01

前端算法2

（1）日期格式化按所给的时间格式输出指定的时间格式说明对于2014.09.0513:14:20yyyy:年份，2014yy:年份，14MM:月份，补满两位，09M:月份,9dd:日期，补满两位，05d:日期,5HH:24制小时，补满两位，13H:24制小时，13hh:12制小时，补满两位，01h:12制小时，1mm:分钟，补满两位，14m:分钟，14ss:秒，补满两位，20s:秒，20w:星期，为
马优晨·2020-07-31 21:55

前端算法1

创建DOM第一种：for(leti=0;i'+i+'');}document.body.innerHTML=html.join('');ifelse优化constmod=newMap([['phone',100],['age',20],['time',899]]);constpric=(name)=>{returnmod.get(name);}pric('age');includes优化const
马优晨·2020-07-31 21:24

JavaScript版数据结构与算法 轻松解决前端算法面试

JavaScript版数据结构与算法轻松解决前端算法面试面对当前的大环境，跳槽就业并不容易。单单做好业务开发，已经无法满足企业对中高级前端的要求。从求职角度，你需要在面试前建立自己的算法技术体系。
Web开发_Struggle·2020-07-29 04:08

前端算法面试题之编写一个函数来查找字符串数组中的最长公共前缀

前端算法面试题之编写一个函数来查找字符串数组中的最长公共前缀题目例题解决解决思路是这样的：取出最短的那个字符串和其他的字符串一个个的前缀对比，直到全部匹配上或者全部不匹配上就输出前缀题目编写一个函数来查找字符串数组中的最长公共前缀
badboy__biubiubiu·2020-07-14 13:48

深蓝学院从零开始手写VIO（五）——视觉前端

深蓝学院从零开始手写VIO（五）——视觉前端视觉前端算法特征+光流跟踪算法关键帧与三角化声明：本专栏文章为深蓝学院《从零开始手写VIO》课程个人学习笔记，更多学习资源请咨询深蓝学院相关课程。
yuntian_li·2020-07-12 13:03

前端算法题--岛屿的个数

题目：给定一个由‘1’（陆地）和‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。eg1:[[1,1,1,1,0],[1,1,0,1,0],[1,1,0,0,0],[1,0,0,0,0]]控制台输出1eg2:[[1,1,1,0,0,0,1],[1,0,1,0,0,0,1],[0,1,0,0,0,0,
一苇以航-橘子·2020-07-07 12:57

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

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

阿里前端算法面试题两道

二维数组的全排列组合。如输入[[1,2],[3,4],[5,6]]输出：[1,3,5][1,3,6][1,4,5][1,4,6][2,3,5][2,3,6][2,4,5][2,4,6]代码实现：functionprintArr(arr,n,res){for(vari=0;i
codeplay_guo·2020-07-05 15:29

前端算法面试题汇总

数组去重functionunique(arr){constseen=newMap();returnarr.filter((a)=>!seen.has(a)&&seen.set(a,1));}//orfunctionunique(arr){returnArray.from(newSet(arr))}//or[...(newSet(arr))];求mul(1)(2)(3),其中调用次数未限定单调用三次
奔跑的前端er·2020-07-04 12:08

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

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

前端算法学习js链表定义及翻转

1.定义节点类functionNode(element){this.element=element;this.next=null;}2.定义链表及增删查改方法functionlinkList(){this.head=newNode('head');//调用对链表增删删改的方法this.find=find;this.insert=insert;this.display=display;this.fi
MeiLuan_yahoho·2020-07-01 11:09

学习前端算法前你需要了解的‘大O表示法’

「前言」在现实生活中，解决一个问题可以有多种方法，其中有好的方法，也有较为一般的方法。评判标准虽有不同，但总体思想是：用最小的代价获得最多的收益。这里所说代价并不仅指金钱开销，有时也包括时间，所耗费资源等。计算机程序也是为了解决问题而编写的。同理可知，程序有好的，也有一般的，评判标准主要有两方面：时间与空间。人们都希望事情解决的越快越好，所以程序解决问题花费的时间一定要少。计算机资源是有限的，所以
frontend_frank·2020-07-01 02:54

推荐一位实力超强的平安前端算法大佬：瓶子君

这是一个专注于前端算法的系列，针对于现在市场上大多数的算法资料都集中于后端，而前端算法资料都集中于leetcode，没有和前端（JS框架原理、浏览器、HTTP、V8等）进行紧密的结合。
frontend_frank·2020-07-01 02:54

字节跳动今日头条前端面试题和经验

一面自我介绍，然后问了为什么学习前端算法：实现36进制转换简述https原理，以及与http的区别操作系统中进程和线程怎么通信node中cluster是怎样开启多进程的，并且一个端口可以被多个进程监听吗实现原生
高先生的猫·2020-06-30 11:36

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

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

聊一聊前端算法面试——递归

写在前面今天来聊一聊前端面试中出现频率非常高的一种算法思想——「递归」。先看下几个常见的面试题：假如楼梯有n个台阶，每次可以走1个或2个台阶，请问走完这n个台阶有几种走法❓如何用递归思想实现深拷贝❓如何用递归思想实现数组的扁平化❓你可以先思考一下如何回答上边的问题，然后带着答案来阅览接下来的内容。如何编写递归代码❓递归思想在前端面试中非常常见，除了上面的一些题目之外，二叉树的前中后序遍历，斐波那契
小可乐程序员·2020-06-29 16:36

前端算法之弹幕设计

大家都说前端写页面较多，几乎用不到算法。本文愿从弹幕设计这个场景来描述算法在前端中的应用，我们先来看下实现效果：图1.1弹幕效果开场之前我们先来描述弹幕开发的难度，再集中精力描述算法设计的思路。如何保证不同字号的弹幕不碰撞弹幕的位置计算弹幕的速度控制及动画实现弹幕与视频的同步如何保证不同字号的弹幕不碰撞如果弹幕采用相同的字号，碰撞的问题处理起来比较简单，只要考虑相邻弹幕的播放速度和偏移的位置就可以
weixin_34128501·2020-06-28 11:18

VAD综述

VAD的准确对前端算法也是比较关键的，这里所说的是语音/非语音（非语音/静音）检测，一个VAD系统通常包括两个部分，特征提取和语音/非语音判决；常用的特征提取可以分为五类：基于能
shichaog·2020-06-26 09:20

笔记： SuperPoint: Self Supervised Interest Point Detection and Description 深度学习特征点检测

如果使用这种方式提取特征点描述符用于SLAM中，会对前端算法具有很大改善和提升；如果描述符具有优良特性，在
「已注销」·2020-06-24 20:16

字节跳动今日头条前端面经

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

前端算法：给定一个整数数组和一个目标值，找出数组中和为目标值的两个数、判断一个整数是否是回文数

functiontwoSum(nums,target){consthash={};for(leti=0;ifunctionIsPalindrome(x){//特殊情况：//如上所述，当x=10){letcur=x%10;rev=rev*10+cur;if(x===rev)returntrue;//checkbeforechangingx=~~(x/10);//betterreplaceforMat
开心大表哥·2020-06-22 11:29

无算法，不前端 前端面试中常见的数据结构与算法汇总

前端算法合集第一辑目录结构0.无算法，不前端前端面试中常见的数据结构与算法汇总1.写在卷首2.开发工具3.算法题目-->两数之和3.1题目描述：3.2示例：3.3我的解答：3.3.1结果分析3.4执行用时为
winter wang·2020-06-21 14:17

前端算法之弹幕设计

大家都说前端写页面较多，几乎用不到算法。本文愿从弹幕设计这个场景来描述算法在前端中的应用，我们先来看下实现效果：图1.1弹幕效果开场之前我们先来描述弹幕开发的难度，再集中精力描述算法设计的思路。*如何保证不同字号的弹幕不碰撞*弹幕的位置计算*弹幕的速度控制及动画实现*弹幕与视频的同步***如何保证不同字号的弹幕不碰撞***如果弹幕采用相同的字号，碰撞的问题处理起来比较简单，只要考虑相邻弹幕的播放速
快乐动起来·2020-06-21 00:37

【前端算法】6 和 9 组成的最大数字，replace和indexOf

给你一个仅由数字6和9组成的正整数num。你最多只能翻转一位数字，将6变成9，或者把9变成6。请返回你可以得到的最大数字。示例1:输入：num=9669输出：9969解释：改变第一位数字可以得到6669。改变第二位数字可以得到9969。改变第三位数字可以得到9699。改变第四位数字可以得到9666。其中最大的数字是9969。示例2：输入：num=9996输出：9999解释：将最后一位从6变到9，其
叫我詹躲躲·2020-05-27 23:55

前端算法之遍历二叉树

背景：二叉树是一种数据结构，那么如果使用js遍历它呢1、前序遍历，根--左--右constfrontTree=(tree)=>{letrs=[];lettrase=(vtree)=>{if(!vtree){return'ooo';}rs.push(vtree.value);rs.push(trase(vtree.left))rs.push(trase(vtree.right))}trase(tre
杨龙飞·2020-05-27 23:24

阿里与字节跳动前端算法面试题

1头条：数组扁平滑处理以下是几种解决方案：letarr=[[1,2,2],[3,4,5,5],[6,7,8,9,[11,12,[12,13,[14]]]],10];/*方案1：使用Array.prototype.flat处理*/arr=arr.flat(Infinity);/*方案2：把数组直接变为字符串即可*/arr=arr.toString().split(',').map(item=>{re
Heartbeats g·2020-04-05 11:35

前端算法题 | 这道题效率最高的算法，你可能不知道？

11111.jpg寻找最长的不含有重复字符的子串可能看标题不会明白这个题到底什么意思，来看看下面的例子：abcabcbb➡abc➡3bbbb➡b➡1pwwkew➡wke➡3看了栗子是不是明白了呢？其实需求很简单，实现的方法也很多，不过在这里我要来写一种效率最高的算法，只需要一次循环就可解决：functionfindNoRepeatMaxLenStr(str){letlastPositions={}
燃烧我的卡路里_93b1·2020-04-03 07:43

【第1期】前端算法精选-字符串系列

很多前端工程师甚至很多研发工程师都缺乏数据结构和算知识，前端算法精选系列是一个针对常见的、高频的算法题做的一个算法解析系列，文章会给出详细的思路和解答，希望可以帮助到你。
亚古·2020-02-26 03:00

前端算法题解析

题外话：其实给这篇文章起名字的时候不知道起什么名字，看了一些文章，整理了几个模板：你不知道系列——《你不知道的前端算法》满足系列——《前端算法看这篇就足够了》灵魂系列——《前端算法之灵魂拷问》你真
suporka·2020-02-18 12:07

前端算法题目解析（一）

题外话：其实给这篇文章起名字的时候不知道起什么名字，看了下掘金命名的文章，整理了几个模板：你不知道系列——《你不知道的前端算法》满足系列——《前端算法看这篇就足够了》灵魂系列——《前端算法之灵魂拷
suporka·2020-02-18 07:02

前端算法题目解析（二）

前言虽然疫情还是严峻，但总会过去。在此居家办公之际，应该趁这个时机好好提升下自我，多读书多看报，少吃零食多运动哈哈。最近看一些文章和题目有接触一些算法题，我整理了一下收录daily-question的algorithm文件夹中，后续会继续增加，本文分享我整理的十个算法题目。11-计算矩阵中的岛个数问题描述：一个矩阵中只有0和1两种值，每个位置都可以和自己的上、下、左、右四个位置相连，如果有一片1连
suporka·2020-02-18 07:02

你不知道的前端算法之热力图的实现

inMap是一款基于canvas的大数据可视化库，专注于大数据方向点线面的可视化效果展示。目前支持散点、围栏、热力、网格、聚合等方式；致力于让大数据可视化变得简单易用。GitHub地址：https://github.com/TalkingData/inmapinmap热力图这个名字听起来很高大上，其实等同于我们常说的密度图。https://mp.weixin.qq.com/s/aqf-LjEcES
HarryPang·2020-02-16 04:53

【前端算法1】二分查找

一、二分查找二分法查找，也称折半查找，是一种在有序数组中查找特定元素的搜索算法。查找过程可以分为以下步骤：（1）首先，从有序数组的中间的元素开始搜索，如果该元素正好是目标元素（即要查找的元素），则搜索过程结束，否则进行下一步。（2）如果目标元素大于或者小于中间元素，则在数组大于或小于中间元素的那一半区域查找，然后重复第一步的操作。（3）如果某一步数组为空，则表示找不到目标元素。/**查找元素在有序
Mila_媛儿·2020-01-17 14:00

前端算法完全总结——基础篇

之前对前端的算法和数据结构做了一些寻章摘句的部分零散的总结和归纳，详见《前端算法与数据结构自学总结(实战篇)》和《前端算法与数据结构自学总结(理论篇)》，其实也就是把遇到的问题总结了一下。
JokerPeng·2020-01-08 14:38

前端算法与数据结构自学总结(实战篇)

2017年7月于长城一、如下是一个tree树的实现，写出结果：vars=[];vararr=s;for(vari=0;i=low){varmid=Math.floor((low+high)/2);//二分查找的关键if(arr[mid]===item){returnmid;}elseif(arr[mid]>item){high=mid;}elseif(arr[mid]=128){//如果判断是中文
JokerPeng·2020-01-03 18:04

前端算法详解——排序

一、概述1.常见的排序算法？1.冒泡排序每次比较相邻的两个数，如果后一个比前一个小，换位置2.选择排序每次站在自己的位置上，往下找，找打最小数，然后和当前换位置3.归并排序采用了二分法，左边一个排好的数组，右边一个排好的数组，每次比较左右第一个数，小的放在一个新的数组里4.快速排序采用了二分法，取出中间数，数组，每次和中间数比较，小的放在左边，大的放到右边2.算法没有完美的算法，只有合适的算法3.
datura_lj·2019-12-22 22:51

前端算法详解——二分法(查找、排序、去重、最小值)

前言本文基于递归算法，如不清楚请先移步为什么好多人都在研究算法?快，强，省算法核心分而治之二分法一切东西一分为二;二分法是一个'万能'方法，几乎可以解决87%以上的问题。每次排除都把所有的情况分成"可能"和"不可能"两种,然后抛弃所有"不可能"的情况。1.从找一个数开始需求：查找在有序数组内一个数是否存在(具体实现如下)functionfindExis(params){constarr=param
datura_lj·2019-12-19 03:25

前端算法与数据结构自学总结(理论篇)

2017年5月21日张家口天漠音乐节赵雷一、从那几个方面考量一个算法？1、时间复杂度2、空间复杂度3、正确性4、可读性5、健壮性二、算法有哪些特性？1、有穷性，算法必须在有限的步骤之后完成2、确切性，每一步必须有确切意义3、具有0个或多个输入项4、具有1个或多个输出5、具有可行性（或有效性）三、简述堆、栈和队列的区别：（比喻：栈：吃多了吐；队列：吃多了拉）①堆(Heap)是在程序运行时，而不是在程
JokerPeng·2019-12-15 19:52

大多数前端工程师了解但并不擅长的HTML语义化

作者:【深度】扒开V8引擎的源码，我找到了你们想要的前端算法下次面试官再问算法，用它怼回去！...读者可以先试试将上面例子中的代码进行语义化，再来看文末的答案。
亚里士朱德·2019-12-13 00:09

大多数前端工程师了解但并不擅长的HTML语义化

作者:【深度】扒开V8引擎的源码，我找到了你们想要的前端算法下次面试官再问算法，用它怼回去！...读者可以先试试将上面例子中的代码进行语义化，再来看文末的答案。
亚里士朱徳·2019-12-12 23:28

从 前端算法 到 js深度学习

分享一些常用的数组方法：压平数组（Array.prototype.contact的妙用）[].concat.apply([],[[1,2],3,[4,5,6]])打印：[1,2,3,4,5,6]数组拍平与迭代器的运用问题描述：编写一个JavaScriptgenerator函数，接受一个仅包含数字的多维数组，返回一个迭代器，可以遍历得到它拍平以后的结果。例如：constnumbers=flatten
金字笙调·2019-12-07 15:13

ECEF坐标系转经纬度 wgs84 - 方法提炼

ECEF坐标系转经纬度wgs84-方法提炼本文提供坐标系转换算法，根据某前端算法修改完善为C#语言支持。最近在项目中遇到空间坐标转换问题，现提供相关算法C#支持。
Dawn_inging·2019-11-25 23:07

基础知识0--准备

页面布局类、CSS盒模型、DOM事件类、HTTP协议类、原型链类、面向对象类、通信类、前端安全类、前端算法类基本原理：渲染机制类、js运行机制（单线程）、页面性能、错误监控、技术栈准备前端技术核心为中心点
noyanse·2019-11-04 01:51

聊一聊前端算法面试(递归)

写在前面今天来聊一聊前端面试中出现频率非常高的一种算法思想——「递归」。先看下几个常见的面试题：假如楼梯有n个台阶，每次可以走1个或2个台阶，请问走完这n个台阶有几种走法❓如何用递归思想实现深拷贝❓如何用递归思想实现数组的扁平化❓你可以先思考一下如何回答上边的问题，然后带着答案来阅览接下来的内容。如何编写递归代码❓递归思想在前端面试中非常常见，除了上面的一些题目之外，二叉树的前中后序遍历，斐波那契
·2019-09-27 00:24

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

Array.prototype.sort源码分析，网上很多分析文章都已经过时了~算法对于前端工程师来说总有一层神秘色彩，这篇文章通过解读V8源码，带你探索Array.prototype.sort函数下的算法实现。来，先把你用过的和听说过的排序算法都列出来：快速排序冒泡排序插入排序归并排序堆排序希尔排序选择排序计数排序桶排序基数排序...答题环节到了，sort函数使用的以上哪一种算法？如果你在网上搜
GitChat的博客·2019-09-18 23:16

前端算法之与数据结构-广度遍历和深度遍历与二叉树遍历

一、（图的遍历）深度优先和广度优先 广度优先搜索（BFS）队列实现-类似二叉树的先序遍历越是接近根结点的结点将越早地遍历。找到从起始结点到目标结点的路径，特别是最短路径。 广度优先遍历BFS从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻
JoeJoan·2019-09-06 16:00

前端算法之与数据结构-广度遍历和深度遍历与二叉树遍历

一、（图的遍历）深度优先和广度优先 广度优先搜索（BFS）队列实现-类似二叉树的先序遍历越是接近根结点的结点将越早地遍历。找到从起始结点到目标结点的路径，特别是最短路径。 广度优先遍历BFS从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻
JoeJoan·2019-09-06 16:00

前端算法之与数据结构-广度遍历和深度遍历与二叉树遍历

一、（图的遍历）深度优先和广度优先 广度优先搜索（BFS）队列实现-类似二叉树的先序遍历越是接近根结点的结点将越早地遍历。找到从起始结点到目标结点的路径，特别是最短路径。 广度优先遍历BFS从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻
JoeJoan·2019-09-06 16:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他