会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
yangkangkang
博客园
首页
新随笔
联系
订阅
管理
2025年6月12日
小程序相关总结
摘要: 1.怎样理解小程序的尺寸单位rpx? 2. 小程序是什么? 3.微信小程序的优缺点? 4. 小程序的生命周期是什么?生命周期都有哪些?以及生命周期执行顺序? 5.微信小程序登录流程 6.微信小程序支付流程 一、怎样理解小程序的尺寸单位rpx? rpx 是可以根据屏幕宽度进行自适应的,是响应式单位 不
阅读全文
posted @ 2025-06-12 11:17 yangkangkang
阅读(35)
评论(0)
推荐(0)
2025年4月13日
项目设计相关面试题
摘要: 1.开发一个前端 统计SDK, 你会如何设计? 2、后台管理系统(电商) 3.可视化大屏设计器-低代码平台 一、开发一个前端统计 SDK,你会如何设计? 分析: 需要前端统计的范围: 访问量(PV)统计:记录页面的访问次数,帮助了解网站的流量情况 自定义事件统计: 记录用户的具体行为,如按钮点击、表
阅读全文
posted @ 2025-04-13 16:59 yangkangkang
阅读(12)
评论(0)
推荐(0)
2025年2月28日
用JS 实现块组排序,并说明时间复杂度
摘要: 题目:用 JavaScript 实现快速排序,并说明时间复杂度 思路: 快速排序是基础算法之一,算法思路是固定的 找到中间位置 midValue 遍历数组,小于 midValue 放在 left, 大于midValue 放在right 继续递归。最后 concat 拼接,返回 代码实现: /** *
阅读全文
posted @ 2025-02-28 15:35 yangkangkang
阅读(12)
评论(0)
推荐(0)
获取字符串中连续最多的字符以及次数
摘要: 题目:给一个字符串,找出连续最多的字符,以及次数。如:'aabbcccddeeee112233' 连续最后的是e ,4次 分析: 传统方式,嵌套循环 嵌套循环,找出每个字符的连续次数,并记录比较 时间复杂度:因为是嵌套循环,所以看似是O(n^2), 但因为循环中有跳转,所以实际上它是O(n) 双指针
阅读全文
posted @ 2025-02-28 14:39 yangkangkang
阅读(22)
评论(0)
推荐(0)
将数组中的 0 移动到末尾
摘要: 题目:将数组中的 所有 0 都移动到末尾,如输入[1,0,3,0,11,0],输出[1,3,11,0,0,0]。要求: 只移动 0, 其他数字顺序不变 考虑时间复杂度 必须在原数组进行操作 分析: 传统方式(不可取) 遍历数组 遇到 0 push 到数组末尾 然后用 splice截取掉当前元素 时间
阅读全文
posted @ 2025-02-28 09:27 yangkangkang
阅读(44)
评论(0)
推荐(0)
2025年2月26日
青蛙跳台阶
摘要: 题目:一直青蛙,一次可以跳1个台阶,也可以跳2个台阶,问该青蛙跳上n级台阶,总共需要多少种方式 分析: f(1) = 1 跳 1级台阶只有一种方式 f(2) = 2 跳 2级台阶,有两种方式 f(n) = f(n-1) + f(n-2) 跳n级,可拆分成两个问题 第一次跳,要么跳1级,要么跳2级 第
阅读全文
posted @ 2025-02-26 14:54 yangkangkang
阅读(50)
评论(0)
推荐(0)
斐波那契数列
摘要: 题目: 用JS 计算 第n个斐波那契数列的值,之一时间复杂度 分析: 斐波那契数列 f(0) = 0 f(1) = 1 f(n) = f(n-1) + f(n-2) 前两个值的和 递归实现 这种方式会导致很多重复计算 时间复杂度是O(2^n),爆炸式增长,不可用(试试n=100,程序会卡死) 循环实
阅读全文
posted @ 2025-02-26 14:29 yangkangkang
阅读(46)
评论(0)
推荐(0)
为何二叉树如此重要,而不是三叉树四叉树?
摘要: 为何二叉树如此重要,而不是三叉树四叉树? 性能对比: 数组:查找块O(1),增删慢O(n) 链表: 查找慢O(n),增删块O(1) 二叉搜索树BST: 查找快、增删快。二叉树可以使用二分法算法 平衡二叉树 BST如果不平衡,那就成了链表了,无法做到最优秀 所以要尽量平衡,即平衡二叉搜索树 BBST
阅读全文
posted @ 2025-02-26 00:23 yangkangkang
阅读(50)
评论(0)
推荐(0)
2025年2月25日
求二叉搜索树的第 K 小的值
摘要: 题目: 一个二叉搜索树,求其中的第K小的节点值。如下图,第3小的节点是4 什么是二叉树: 是一棵树 每个节点最多能有 2 个字节点。数据结构如下:{value, left,right} interface ITreeNode { value: number // 或其它类型 left?: ITree
阅读全文
posted @ 2025-02-25 23:55 yangkangkang
阅读(26)
评论(0)
推荐(0)
找出数组中和为n的两个数
摘要: 题目: 有一个递增的数组[1,2,4,7,11,15]和 一个 n =15 数组中只有两个数和是n。即 4+11 15 写一个JS函数,找出这两个数 思路: 思路1: 嵌套循环,找到一个数,然后遍历下一个数,求和,判断。 时间复杂度:O(n^2),不可用 思路2: 双指针 定义 i 指向头,j 指向
阅读全文
posted @ 2025-02-25 16:23 yangkangkang
阅读(14)
评论(0)
推荐(0)
下一页
公告