小米笔试

正则

\b 单词边界

\B非单词边界

/(^|)b/：以b开头  或者 直接是 b
/[\b]*b/：0个或多个字符边界之后是 b
i不区分大小写模式 m多行模式 g全局模式

HTTP状态码

2** 成功操作被接受

3** 重定向

4** 客户端错误

5** 服务器错误

200 请求成功

301 资源永久转移到其他URL

302 资源临时移动

304 未修改

401请求要求用户的身份认证

403 禁止访问

404 请求资源不存在

500 内部服务器错误

localStorage 和 cookie

cookie如果不设置过期时间，生命周期随着浏览器的关闭而结束，简称会话cookie。Cookie是服务器发给客户端的特殊信息，cookie是以文本的方式保存在客户端，每次请求时都带上它，cookie可以在跨域请求中被携带在请求头中，cookie：单个cookie保存的数据不能超过4kb，其实这是由服务端限制的。

localStorage除非被清除，否则永久保存，localStorage只在客户端存储,不参与服务器通信

sessionStorage仅在当前会话下有效，关闭页面或浏览器后被清除

cookies和storage都存在跨域限制；

排序复杂度

冒泡 选择 插入 O(n*n)

归并 快速 希尔 nlogn