腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

高级前端工程师学习必备

专栏作者

52

文章

26434

阅读量

19

订阅数

记字节前端面试一道简单的算法题

腾讯广告算法大赛

70. 爬楼梯（medium）方法1.动态规划 📷 思路：因为每次可以爬 1 或 2 个台阶，所以到第n阶台阶可以从第n-2或n-1上来，其实就是斐波那契的dp方程复杂度分析：时间复杂度O(n)，空间复杂度O(1) Js: var climbStairs = function (n) { const memo = []; memo[1] = 1; memo[2] = 2; for (let i = 3; i <= n; i++) { memo[i] =

2021-12-16

4380

面试官:useLayoutEffect和useEffect的区别

hello，这里是潇晨，大家面试的过程中有没有遇到过这样的问题呢，useLayoutEffect和useEffect的区别是什么，大家可能会回答useEffect是异步的，useLayoutEffect是同步的，这样回答面试官真的会满意慢，我们需要说清楚他们在源码中的调用时机。

2021-12-15

1.5K0

面试官:react中的setState是同步的还是异步的

hello，这里是潇晨，大家在面试的过程是不是经常会遇到这样的问题，react的setState是同步的还是异步的，这个问题回答的时候一定要完整，来看下面这几个例子：

2021-12-15

8880

面试官:说说react的渲染过程

hello，这里是潇晨，大家在面试的过程中有没有遇到过一些和react相关的问题呢，比如面试官让你说说react渲染的过程，这到题目比较开放，也比较考验大家对react渲染原理以及源码的整体架构的理解。

2021-12-14

5970

面试官:说说你对react生命周期的理解

hello，这里是潇晨，今天我们来看下react生命周期在各个阶段是怎样执行的，在面试的过程中有没有遇到这个问题呢，大家也可以学习往期react源码体系文章哦，往期文章目录在文章结尾。

2021-12-13

4110

面试官:你是怎样理解Fiber的

hello，这里是潇晨，今天我们来聊一聊Fiber。不知道大家面试的时候有没有遇到过和react Fiber相关的问题呢，这一类问题比较开放，但也是考察对react源码理解深度的问题，如果面试高级前端岗，恰巧你平时用的是react，那这道面试题是你必需要会的一道。

2021-12-10

5720

老大react说：schedule，我们今年的小目标是一个亿

react reactnative

从前，有家z公司，z公司的ceo叫react，它收下有个小弟或者叫小leader，schedule

2021-12-09

3400

来来来，手摸手写一个hook

来来来，手摸手写一个hook hello，这里是潇晨，今天就带着大家一起来手写一个迷你版的hooks，方便大家理解hook在源码中的运行机制，配有图解，保姆级的教程，只求同学一个小小的第一步：引入React和ReactDOM 因为我们要将jsx转变为virtual-dom，这一步分工作就交给babel吧，而jsx被babel进行词法解析之后会形成React.createElement()的调用，而React.createElement()执行之后的返回结果就是jsx对象或者叫virtual-dom。又因

2021-12-09

5100

好好学react源码然后惊艳所有人

hello，这里是潇晨，今天我们来聊聊react源码，作为使用react多年的前端工程师，我们是否还在使用着各种应用层面的库、框架呢，是否在面试过程中遇到一些关于react源码方面的问题呢，如果是，那么是否尝试过去看看react底层运行逻辑呢？

2021-12-08

5210

搞定大厂算法面试之leetcode精讲24.其他类型题

腾讯广告算法大赛

搞定大厂算法面试之leetcode精讲24.其他类型题视频讲解（高效学习）:点击学习目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树 23.并查集 24.其他类型题 65. 有效数字（hard）图是网络结构的抽象模型，是一组由边连接

2021-12-07

3940

搞定大厂算法面试之leetcode精讲23.并查集

腾讯广告算法大赛

Find：确定元素属于哪一个子集，他可以被用来确定两个元素是否属于同一个子集，加入路径压缩，复杂度近乎O(1)

2021-12-07

4780

搞定大厂算法面试之leetcode精讲22.字典树

腾讯广告算法大赛

Trie树，即字典树，又称前缀树，是一种树形结构，典型应用是用于统计和排序大量的字符串（但不限于字符串），所以经常被搜索引擎用于文本词频统计。它的优先是，最大限度的减少无谓的字符串比较，提高查找效率。

2021-12-06

4220

搞定大厂算法面试之leetcode精讲21.树

腾讯广告算法大赛

树这种数据结构包括根节点root，左右节点，子树中又有父节点，子节点，兄弟节点，没有子节点的成为叶子节点，树分为二叉树和多叉树

2021-12-06

5180

搞定大厂算法面试之leetcode精讲20.字符串

腾讯广告算法大赛

方法1.截取字符串，循环字符串，遇到#就截掉最后一个字符，循环完毕之后，最后比较两个去除掉#退格之后的字符串是否相等，时间复杂度O(m+n)，m、n是两个字符串的长度。空间复杂度O(1)

2021-12-04

6190

搞定大厂算法面试之leetcode精讲19.数组

腾讯广告算法大赛

搞定大厂算法面试之leetcode精讲19.数组视频讲解（高效学习）:点击学习数组操作的时间复杂度 Access：O(1) Search：O(n) Insert：平均O(n)，最好的情况下O(1)，也就是在数组尾部插入O(1)，最坏的情况下O(n) Delete；平均O(n)，最好的情况下O(1)，也就是在数组尾部删除O(1)，最坏的情况下O(n) 📷 283. 移动零 (easy) 动画过大，点击查看方法1:两次遍历思路：遍历数组，定义索引j为数组的第一个位置，遇上非0元素，让

2021-12-04

3940

搞定大厂算法面试之leetcode精讲18.队列

腾讯广告算法大赛

搞定大厂算法面试之leetcode精讲18.队列视频讲解（高效学习）:点击学习目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树 23.并查集 24.其他类型题队列的特点：先进先出（FIFO）队列的时间复杂度：入队和出队O(1)，查找

2021-12-03

6140

搞定大厂算法面试之leetcode精讲17.栈

腾讯广告算法大赛

搞定大厂算法面试之leetcode精讲17.栈视频讲解（高效学习）:点击学习目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树 23.并查集 24.其他类型题 Stack的特点：先进后出（FILO）使用场景：十进制转2进制函数调用

2021-12-03

2980

搞定大厂算法面试之leetcode精讲16.set&map

腾讯广告算法大赛

哈希表实现的map或者set查找的时间复杂度是O(1)，哈希表优点是查找非常快，哈希表的缺点是失去了数据的顺序性，平衡二叉搜索树实现的map或set查找时间复杂度是O(logn)，它保证了数据顺序性

2021-12-02

7010

搞定大厂算法面试之leetcode精讲15.链表

腾讯广告算法大赛

搞定大厂算法面试之leetcode精讲15.链表视频讲解（高效学习）:点击学习目录： 1.开篇介绍 2.时间空间复杂度 3.动态规划 4.贪心 5.二分查找 6.深度优先&广度优先 7.双指针 8.滑动窗口 9.位运算 10.递归&分治 11剪枝&回溯 12.堆 13.单调栈 14.排序算法 15.链表 16.set&map 17.栈 18.队列 19.数组 20.字符串 21.树 22.字典树 23.并查集 24.其他类型题链表操作如下图：动画过大，点击查看时间复杂度： prepend: O(1

2021-12-02

3780

搞定大厂算法面试之leetcode精讲14.排序算法

腾讯广告算法大赛

归并排序：时间复杂度O(nlogn)，分的时间复杂度O(logn)，合并的过程的复杂度是O(n)

2021-12-01

2410

点击加载更多

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态