实现数值插入

[1, 2, 3, 4, 6] 插入3.5
二分法

  2. var append = (arr, val) => {
  3.     let i = 0
  4.     let j = arr.length - 1
  5.     let ans = j
  7.     while(i < j) {
  8.         // 加上起始坐标，才是真正中间坐标
  9.         let pivot = ~~((j - i) / 2) + i
  11.         if (arr[pivot] >= val) {
  12.             j = pivot - 1
  13.             ans = pivot
  14.         } else {
  15.             i = pivot + 1
  16.         }
  17.     }
  18.     return ans
  19. }
  21. var a = append([1,2,3,4,5], 3.5)
  22. console.log(a)

实现newOperator

先知道new发生了什么，通过构造函数产生一个新的实例，
那new和构造函数关系是什么

  1. function newOperator(fn) {
  2.   let newObj = Object.create(fn.prototype)
  3.   let args = [].slice.call(arguments, 1)
  4.   let res = fn.apply(newObj, args)
  5.   if ((typeof fn === 'object' && fn !== null) || typeof fn === 'function') {
  6.     return res
  7.   } else {
  8.     return newObj
  9.   }
  10. }

贪婪模式

webpack怎么保证异步加载

node多进程间如何通信

  • child_process
  • cluster

    websocket建联过程

linux中socket如何通信