随便记录的笔试题

2018春季百度前端笔试题

选择题

• 建立一个堆的复杂度？
• 给定一串数字(1, 34, 56, 76, 3, 65)哈希函数H(key) = key % 7，采用链地址法，求查找成功时的平均查找长度？
• HTTP报文相关字段，如cache等。
• ‘1’ + 0, ‘1’ - 0, ‘1’ * 0
• 时间片轮询调度算法？
• 触发进程调度的原因？
  
  

编程题

1. 一个表有三个字段id，price，sales，下面有多条数据，写一段JavaScript代码，如sort(‘price’, ‘asc’)函数，将表中数据按price升序。

   <tbody>
     <tr><td>id</td><td>price</td><td>900</td></tr>
     <tr><td>1</td><td>10.0</td><td>400</td></tr>
     <tr><td>2</td><td>40.5</td><td>500</td></tr>
   <tbody>

问答题

现代JavaScript中有哪些方法可以优化回调陷阱的问题？

设计题

参照一下性能优化建议，设计一个JavaScript工具库，实现在任意HTML中运行该库可以计算出该页面的性能得分。（如dom元素小于200位100分，大于1000为0分）。

• 减少DOM元素数量。
• 推迟加载非关键JavaScript(defer,async)。
• 减少使用iframe。
• 样式表置于顶部，JavaScript置于底部。
• 不要在HTML中缩放图像。
• 为图片资源响应头指定Expires或者Cache-Control并进行Gzip压缩。