腾讯2022毕业生招聘-前端&UI开发-第二次笔试
Image description

应用题，代码补全，原生table点击表头排序

给定代码，进行代码补全（补充Javascript）完成相应的功能

  <div class="container">
    <table>
      <thead>
        <tr>
          <th>ID</th>
          <th>QQ号码</th>
          <th>score</th>
        </tr>
      </thead>
      <tbody>
        <tr>
          <td>1</td>
          <td>60006</td>
          <td>22</td>
        </tr>
        <tr>
          <td>2</td>
          <td>20002</td>
          <td>11</td>
        </tr>
        <tr>
          <td>3</td>
          <td>30003</td>
          <td>66</td>
        </tr>
        <tr>
          <td>4</td>
          <td>10001</td>
          <td>33</td>
        </tr>
        <tr>
          <td>5</td>
          <td>50005</td>
          <td>44</td>
        </tr>
        <tr>
          <td>6</td>
          <td>40004</td>
          <td>55</td>
        </tr>
      </tbody>
    </table>
</div>

    table {
      border-collapse: collapse;
      width: 360px;
      table-layout: fixed;
    }

    thead {
      background: #f5f7fa;
    }

    thead th {
      font-weight: strong;
      cursor: pointer;
    }

    thead th:hover {
      color: #25bb9b;
    }

    td,
    th {
      border: 1px solid #e1e1e1;
      padding: 0;
      text-align: center;
      padding: 10px 0;
    }

const order = {
  init (param) {
      const that = this;
      const table = param.el;
      if (!table) return;
      // TODO: 获取tbody节点
      const tbody = null;
      // TODO: 获取所有th节点，并将其转为数组
      const ths = [];
      // TODO: 获取所有tr节点，并将其转为数组
      const trs = [];
      const list = this.getBodyList(trs);
      ths.forEach((th, index) => {
          
          // TODO: 请为th绑定点击事件
          th[绑定方法]('绑定的事件名称', () => {
              // TODO: 判断当前数据是否为升序
              const isAsc = false;
              // TODO: 如果当前为升序，则将list降序排序；如果当前为降序，则将list升序排序；
              list.sort((a, b) => isAsc ? 0 : 0);
              // TODO: 将排序后的list重新插入tbody中
          });
      });
  },
  getBodyList (trs) {
      return trs.map(tr => {
          // TODO: 获取tr的所有td节点，并将其转为数组
          const tds = [];
          // TODO: 将td的内容转为数字，��换下面0的值
          const val = tds.map(td => 0);
          return {tr: tr, value: val};
      });
  },
  isAsc (list, index) {
      // TODO: 判断list的value中第index个值是否为升序排列
      return false;
  }
};

order.init({
  // TODO: 请获取class=container下的table的节点
  el: null
});

算法题1，多链表合并，去重升序

Image description

相似题目（不带去重）：剑指 Offer II 078. 合并排序链表 - 力扣（LeetCode）

算法题2，千位分隔符

Image description

相似题目（简单版）：1556. 千位分隔数 - 力扣（LeetCode）
没AC，有坑。负数应该是有的，小数点还没试过

签到题3，数组合并，升序排列

Image description

算法题4，有效序列的度量

Image description

总结

应用题考察DOM相关，需要先整体看看才能开始写
代码很长，先快速阅读，整理思路。切勿直接跟着TODO顺序走，缺少上下文

getElement
HTMLCollection
addEventListener
Array.prototype.sort
算法题四道，相对简单，难度初估应该是3 < 1 < 2 << 4；说明一上来先看题，别做题...
鄙人不才，只做了签到题，1和2卡题了
1卡题是因为太久没做链表，忘记更新临时变量，自己的锅
2卡题应该是没有考虑小数点，leetcode原题只考虑整数，这个题目描述为“数值形式”
3用脚做
4没看过题目，忽略了