后端笔试题

请完成以下笔试题，可以使用自己擅长的语言来编写，通过 github pull request 提交代码。

1. 编写一个递归版本的 reverse(s) 函数(或方法),以将字符串s倒置。

2. 编写程序 expr，以计算从命令行输入的逆波兰表达式的值，其中每个运算符或操作数用一个单独的参数表示。例如，命令 expr 2 3 4 + *

3. 用归并排序将3，1，4，1，5，9，2，6排序。

前端笔试题

1. 使用数组的原生方法splice()和for循环根据serial去重，如果不会的话，也可以用其他的方式

  let students = [{
    name: '张三',
    serial: '0001'
  }, {
    name: '李四',
    serial: '0002'
  }, {
    name: '王五',
    serial: '0003'
  }, {
    name: '王五2',
    serial: '0003'
  }, {
    name: '赵四',
    serial: '0004'
  }, {
    name: '小明',
    serial: '005'
  }, {
    name: '小张',
    serial: '006'
  }, {
    name: '小李',
    serial: '006'
  }, {
    name: '小李2',
    serial: '006'
  }, {
    name: '赵四2',
    serial: '0004'
  }];

2、把下面给出的扁平化json数据用递归的方式改写成组织树的形式

  const areas = [
    {
      id: 1,
      name: '中国',
      code: '110',
      parent: '',
    },
    {
      id: 2,
      name: '北京市',
      code: '110000',
      parent: '110',
    },
    {
      id: 3,
      name: '河北省',
      code: '130000',
      parent: '110',
    },
    {
      id: 4,
      name: '四川省',
      code: '510000',
      parent: '110',
    },
    {
      id: 5,
      name: '石家庄市',
      code: '130001',
      parent: '130000',
    },
    {
      id: 6,
      name: '唐山市',
      code: '130002',
      parent: '130000',
    },
    {
      id: 7,
      name: '邢台市',
      code: '130003',
      parent: '130000',
    },
    {
      id: 8,
      name: '成都市',
      code: '510001',
      parent: '510000',
    },
    {
      id: 9,
      name: '简阳市',
      code: '510002',
      parent: '510000',
    },
    {
      id: 10,
      name: '武侯区',
      code: '51000101',
      parent: '510001',
    },
    {
      id: 11,
      name: '金牛区',
      code: '51000102',
      parent: '510001',
    },
  ];