kkxujq/interview-question

interview-question's Issues

第2题：实现一个 pipe 函数，接收若干个 function，使得前一个函数的调用结果是后一个函数的参数，最后返回一个 function

实现一个 pipe 函数，接收若干个 function，使得前一个函数的调用结果是后一个函数的参数，最后返回一个 function

/****** 用例 1：******/
const process = pipe(JSON.stringify, console.log);
process({ a: 1 });

// {"a": 1}

/******  用例 2：******/
const process = pipe(Math.max, x => x ** 2 );
process(3, 4);

// 16

function pipe(...restFns) {
  const tag = Symbol('tag');

  return (...args) => {
    return restFns.reduce((pre, cur) => {
      if (pre[tag]) return cur(...pre.args);
      else return cur(pre);
    }, { args, [tag]: true });
  };
}

// 如果入参只有一个，则以上函数简化如下
const pipe = (...resFns) => arg => resFns.reduce((pre, cur) => cur(pre), arg);

第1题：给定一个非空整数数组，找出只出现过一次的元素？

给定一个非空整数数组，找出只出现过一次的元素，比如：

输入：[1, 2, 3, 4, 1, 2, 3] 输出：[3]

function receive(arr = []) {
  const loopSet = new Set();
  const cacheSet = new Set();

  for (let len = arr.length; len --; ) {
    const cur = arr[len];

    if (!loopSet.has(cur)) {	// 如果 set 中不存在说明第一次出现
      loopSet.add(cur);		// 第一次出现则两个 set 中都记录
      cacheSet.add(cur);
    } else {					// 说明再次出现，从 cacheSet 中删除
      cacheSet.delete(cur);
    }
  }

  return Array.from(cacheSet);
}