yangkangkang

摘要： 1.怎样理解小程序的尺寸单位rpx? 2. 小程序是什么？ 3.微信小程序的优缺点？ 4. 小程序的生命周期是什么？生命周期都有哪些？以及生命周期执行顺序？ 5.微信小程序登录流程 6.微信小程序支付流程 一、怎样理解小程序的尺寸单位rpx? rpx 是可以根据屏幕宽度进行自适应的，是响应式单位 不 阅读全文

摘要： 1.开发一个前端 统计SDK， 你会如何设计？ 2、后台管理系统（电商） 3.可视化大屏设计器-低代码平台 一、开发一个前端统计 SDK，你会如何设计？ 分析： 需要前端统计的范围： 访问量（PV）统计：记录页面的访问次数，帮助了解网站的流量情况 自定义事件统计： 记录用户的具体行为，如按钮点击、表 阅读全文

摘要： 题目：用 JavaScript 实现快速排序，并说明时间复杂度 思路： 快速排序是基础算法之一，算法思路是固定的 找到中间位置 midValue 遍历数组，小于 midValue 放在 left, 大于midValue 放在right 继续递归。最后 concat 拼接，返回 代码实现： /** * 阅读全文

摘要： 题目：给一个字符串，找出连续最多的字符，以及次数。如：'aabbcccddeeee112233' 连续最后的是e ,4次 分析： 传统方式，嵌套循环 嵌套循环，找出每个字符的连续次数，并记录比较 时间复杂度：因为是嵌套循环，所以看似是O(n^2),　但因为循环中有跳转，所以实际上它是O(n) 双指针 阅读全文

摘要： 题目：将数组中的 所有 0 都移动到末尾，如输入[1，0，3，0，11，0]，输出[1,3,11,0,0,0]。要求： 只移动 0， 其他数字顺序不变 考虑时间复杂度 必须在原数组进行操作 分析： 传统方式(不可取) 遍历数组 遇到 0 push 到数组末尾 然后用 splice截取掉当前元素 时间 阅读全文

摘要： 题目：一直青蛙，一次可以跳1个台阶，也可以跳2个台阶，问该青蛙跳上n级台阶，总共需要多少种方式 分析： f(1) = 1 跳 1级台阶只有一种方式 f(2) = 2 跳 2级台阶，有两种方式 f(n) = f(n-1) + f(n-2) 跳n级，可拆分成两个问题 第一次跳，要么跳1级，要么跳2级 第 阅读全文

摘要： 题目： 用JS 计算 第n个斐波那契数列的值，之一时间复杂度 分析： 斐波那契数列 f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) 前两个值的和 递归实现 这种方式会导致很多重复计算 时间复杂度是O(2^n),爆炸式增长，不可用（试试n=100,程序会卡死） 循环实 阅读全文

摘要： 为何二叉树如此重要，而不是三叉树四叉树？ 性能对比： 数组：查找块O(1),增删慢O(n) 链表： 查找慢O(n),增删块O(1) 二叉搜索树BST： 查找快、增删快。二叉树可以使用二分法算法 平衡二叉树 BST如果不平衡，那就成了链表了，无法做到最优秀 所以要尽量平衡，即平衡二叉搜索树 BBST 阅读全文

摘要： 题目： 一个二叉搜索树，求其中的第K小的节点值。如下图，第3小的节点是4 什么是二叉树： 是一棵树 每个节点最多能有 2 个字节点。数据结构如下：{value, left,right} interface ITreeNode { value: number // 或其它类型 left?: ITree 阅读全文

摘要： 题目： 有一个递增的数组[1,2,4,7,11,15]和 一个 n =15 数组中只有两个数和是n。即 4+11 15 写一个JS函数，找出这两个数 思路： 思路1: 嵌套循环，找到一个数，然后遍历下一个数，求和，判断。 时间复杂度：O（n^2）,不可用 思路2: 双指针 定义 i 指向头，j 指向 阅读全文