醉酒的猫猫
醉酒的猫猫
全部文章
分类
前端必会算法(2)
前端知识(1)
面经(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
醉酒的猫猫
技术成就未来
全部文章
(共6篇)
深度剖析async和await
今天是日常工作的一天,在我吃着下午茶看我的小伙伴写的代码时,我发现一段很有意思的代码 async function preLoad() { const saveFileList = await Promise.all(afxList.map(item => this.$ap...
async
es7
es6
javascript
2020-07-01
0
527
动态规划之最长公共子序列问题(LCS)
最长公共子序列问题 设计一个函数输出两个字符串的最长公共子序列 例如:' abc '和' ace '的最长公共子序列为' ac '。 这个问题是分治法的经典问题,具体思路可以这样考虑 比较两个字符串的首位(str1[0], str2[0]),如果相等的话,那么结果则为 str1[0] + ...
2020-03-12
0
646
数字在排序数组中出现的次数
用js一行代码解决,管他是不是排序数组 function GetNumberOfK(data, k) { return data.join('').split(k).length - 1; }
2020-03-06
0
467
字节跳动抖音部门前端岗位一面面试题
网络 你对HTTP协议了解多少? 你知道HTTPS协议吗?加密方式什么的? 你知道tcp协议吧,为什么说tcp协议是可靠的呢? 在tcp连接断开时,客户端是在哪一步停止接受数据的呢? HTTP1.0和HTTP1.1有什么不同呢?新版本有什么变化? 控制强缓存的字段是什么?Expires和Cache...
字节跳动
前端
面经
2020-03-04
1
2462
关于斐波那契那些事
动态规划之斐波那契数列 这是动态规划中一个非常经典的问题 求斐波那契额数列第n项的数(第0项为0 第1项为1) 写出该数列 0 1 1 2 3 5 8 ... 不难得出结论 f(n) = f(n-1) + f(n-2) 动态规划只考虑当前状态下的值 所以我们可以用递归的形式写出该算法 ...
算法
斐波那契
动态规划
2020-03-03
0
512
用js逆置链表
想要逆置链表,我们应该通过递归找到链表的倒数第二位,然后把最后一位的next指向倒数第二位,然后返回最后这个节点 回到递归的上一层,我们只需要让当前节点的next.next指向自己,自己的next指向空,当节点为链表的第一个节点时,递归完成,第一个节点的next指向null,链表逆置完成 代...
算法
递归
链表
javascript
2020-02-21
3
886