weixin_43342105的博客

文章目录用正则能实现的手写题实现千分位分隔符实现一个trim()取出连续重复的字符解析url参数为对象形式关于闭包的手写题利用高阶函数实现函数缓存用正则能实现的手写题前段时间刚好复习了正则，所以把正则的写前面实现千分位分隔符题目描述：实现将一个数从各位数开始，每距离一个千分位添加一个分割符 ‘ ,’如输入： 12345678.32423432输出：12,345,678.32423432这道题在最近一两个月的面试中遇到两次，可以分别有字符串和数组的一些方法结合解决，也可以用正则解决，我觉得

前言昨天天面试时突然提到一嘴动态规划，结果面试官问我动态规划是啥子，我竟然一时表达不出来，在这里用自己的话重复在练习一下：动态规划就是先找到大问题的子问题，将子问题的解作为中间结果递推求解最终问题，而且子问题的解要是局部最优的。动态规划问题的一般解题步骤确定状态：一般是可以用数组表示状态化成子问题：涉及到问题的最后一步怎么求解的（比如跳台阶问题的最后一般可以调上一节台阶和跳上2节台阶得到 dp[n] = dp[n-1]+dp[n-2]初始条件和边界情况需要注意 （设置 dp[0] = 1）

思路昨天被面试官问到时有点蒙，今天考察了一下，l利用封装的思想,只用在设置一个key的是再携带设置另一个时间key，另一个key为你想设置的它的最大生命周期就可以了。获取的时候比较一下这个时间key，如果过期了就remove，获取不到实现需要自定义set和get方法自定义set() function set(key, value, expired) { // 设置好要存储的值 console.log(key, value); localStorage.