docs: 算法题

Author: mengsixing

docs/blog/frontend.md

@@ -28,7 +28,7 @@
 - es5 常规语法
 - es2015，2016，2017，2018 新语法
 - typescript 书写带类型的 js
-- babel 编译新 js 语法
+- babel / swc 编译新 js 语法
 
 ## 框架方向
 

docs/blog/js-jsBridge.md

@@ -1,6 +1,9 @@
 # JS Bridge 总结
 
-构建 Native 和非 Native 间消息通信的通道，而且是 `双向通信的通道`。
+JS Bridge 是构建 Native 和非 Native 间 `双向通信的通道`，本文主要介绍 JS Bridge 的通信策略。
+
+- Js -> Native
+- Native -> Js
 
 ![jsBridge示意图](/blog/js-jsBridge-core.png)
 
@@ -15,7 +18,7 @@ JavaScript 调用 Native 的方式，主要有两种：注入 API 和 拦截 URL
 使用 Native 方式注入后，直接调用：
 
 ```js
-window.postBridgeMessage(message);
+window.nativeAPI.xxx(message);
 ```
 
 ### 拦截 URL SCHEME
@@ -27,27 +30,26 @@ window.postBridgeMessage(message);
 优缺点：
 
 - 兼容性好。
-
 - 使用 iframe.src 发送 URL SCHEME 会有 url 长度的隐患。
 
 ## Native -> Js
 
-Native 调用 JavaScript，其实就是执行拼接 JavaScript 字符串，从外部调用 JavaScript 中的方法，因此 JavaScript 的方法必须在全局的 window 上。
+Native 调用 JS 比较简单，只要 H5 端将 JS 方法暴露在 Window 上给 Native 调用即可。
 
 ## 简单实现
 
 ```js
 (function () {
-    var id = 0,
-        callbacks = {};
+    var id = 0;
+    var callbacks = {};
 
     window.JSBridge = {
         // 调用 Native
         invoke: function(bridgeName, callback, data) {
             // 判断环境，获取不同的 nativeBridge
             var thisId = id ++; // 获取唯一 id
             callbacks[thisId] = callback; // 存储 Callback
-            nativeBridge.postMessage({
+            nativeAPI.postMessage({
                 bridgeName: bridgeName,
                 data: data || {},
                 callbackId: thisId // 传到 Native 端
@@ -57,14 +59,11 @@ Native 调用 JavaScript，其实就是执行拼接 JavaScript 字符串，从
             var bridgeName = msg.bridgeName,
                 data = msg.data || {},
                 callbackId = msg.callbackId; // Native 将 callbackId 原封不动传回
-            // 具体逻辑
-            // bridgeName 和 callbackId 不会同时存在
+
             if (callbackId) {
                 if (callbacks[callbackId]) { // 找到相应句柄
                     callbacks[callbackId](msg.data); // 执行调用
                 }
-            } elseif (bridgeName) {
-
             }
         }
     };
@@ -73,4 +72,5 @@ Native 调用 JavaScript，其实就是执行拼接 JavaScript 字符串，从
 
 ### 参考链接
 
-[jsBridge 原理](https://juejin.im/post/5abca877f265da238155b6bc)
+- [jsBridge 原理](https://juejin.im/post/5abca877f265da238155b6bc)
+- [](https://www.zoo.team/article/jsbridge)

docs/interview/css.md

@@ -190,3 +190,15 @@ touchstart -> touchmove -> touchend -> mousedown -> click -> mouseup
 - 允许点击，即禁止穿透（默认值）：pointer-events: auto;
 
 [参考资料](https://blog.csdn.net/zhuyinqinying/article/details/81775671)
+
+## nth-child 和 nth-of-type 的区别
+
+:nth-child(n) 选择器匹配属于其父元素的第 n 个子元素，不论元素的类型，n 可以是数字、关键词或公式。
+
+:nth-of-type(n) 选择器匹配属于父元素的特定类型的第 n 个子元素的每个元素，n 可以是数字、关键词或公式。
+
+![](https://img-blog.csdnimg.cn/20190221170915481.png)
+
+p:nth-of-type(7) 选择的 p元素所在的父元素，下的第7个P元素 即：`<p>第7个p</p>`
+
+p:nth-child(6) 选择的 p元素所在的父元素，下的第6个子元素，且该元素是P元素 即：`<p>第5个p</p>`

docs/interview/js.md

@@ -33,24 +33,25 @@ scrollWidth：
 - 在间隔时间内的触发，需要在间隔末尾执行一次
 
 ```js
-function throttle(callback, timeout) {
-  var lastExecTime = 0
-  var throttleId;
-  return function(...rest) {
-    var now = +new Date();
-    var remaining = now - lastExecTime
-    if (remaining > timeout) {
+function throttle(fn, timeout) {
+  let lastExecTime = 0;
+  let throttleId = null;
+  return function (...rest) {
+    const now = +new Date();
+    const remaining = now - lastExecTime;
+    if (remaining >= timeout) {
       if (throttleId) {
         clearTimeout(throttleId);
+        throttleId = null;
       }
-      callback.apply(this, rest);
-      throttleId = null;
+      fn.apply(this, rest);
       lastExecTime = now;
     } else if (!throttleId) {
       throttleId = setTimeout(() => {
-        callback.apply(this, rest);
+        fn.apply(this, rest);
+        lastExecTime = now;
         throttleId = null;
-      }, timeout-remaining);
+      }, timeout - remaining);
     }
   };
 }
@@ -109,21 +110,16 @@ Array.from(arguments);
 - 容错处理
 
 ```js
-Function.prototype.bind2 = function(ctx, ...rest) {
+Function.prototype.myBind = (context, ...rest) => {
   if (typeof this !== 'function') {
-    throw new Error('只能由 function 调用');
+    throw new Error('只能作为函数调用');
   }
-  const func = this;
-  var result = function(...params) {
-    return func.apply(
-      // 如果是 new 对象出的，this 绑定的应该绑定为构造函数
-      this instanceof result ? this : ctx,
-      rest.concat(params)
-    );
+  const fn = this;
+  const result = function (...params) {
+    // 如果是 new 对象出的，this 绑定的应该绑定为构造函数
+    return fn.apply(new.target ? this : context, [...rest, ...params]);
   };
-  var fNOP = function() {};
-  fNOP.prototype = func.prototype;
-  result.prototype = new fNOP();
+  result.prototype = Object.create(fn.prototype);
   return result;
 };
 ```
@@ -408,3 +404,14 @@ new Boolean(true).valueOf(); // true
   - 防止窗口中的 js 操作另一个窗口中的 dom 元素，可能包含隐私信息。
   - 防止窗口中的 js 拿到另一个域名下的 cookie。
   - 保护用户隐私。
+
+## 22、NodeJs 多进程怎么配置
+
+需要用到 `child_process` 这个模块，主要分为 3 个方法：
+
+- exec 通过回调和主进程通信，可以执行 shell 或其他命令。
+- spawn 通过事件流和主进程通信，可以执行 shell 或其他命令。
+- fork 特殊的 spawn，只能复制一个 nodejs 进程。
+
+需要需要做 nodejs 端的负载均衡，可以使用 `cluster` 模块克隆多个进程。
+

docs/interview/suanfa.md

@@ -10,6 +10,7 @@
 - 贪心算法
 - 动态规划
 - 取巧方法
+- 树
 
 ## 查找
 
@@ -510,3 +511,44 @@ var merge = function (intervals) {
   return result;
 };
 ```
+
+## 树
+
+### Trie 树
+
+[leetcode 208 实现 Trie 前缀树](https://leetcode-cn.com/problems/implement-trie-prefix-tree/)
+
+```js
+class Trie {
+  constructor() {
+    this.root = {};
+  }
+  insert(word) {
+    let temp = this.root;
+    for (let c of word) {
+      if (!temp[c]) {
+        temp[c] = {};
+      }
+      temp = temp[c];
+    }
+    temp.isWord = true;
+  }
+  traverse(word) {
+    let temp = this.root;
+    for (let c of word) {
+      if (!temp[c]) {
+        return temp[c]
+      }
+      temp = temp[c];
+    }
+    return temp;
+  }
+  search(word) {
+    const node = this.traverse(word);
+    return !!node && !!node.isWord
+  }
+  startsWith(word) {
+    return !!this.traverse(word);
+  }
+}
+```