【第三届字节跳动青训营|刷题打卡】DAY7

12,024 阅读1分钟
  • 为了助力本届青训营课程的学习,青训营项目组为同学们精心挑选了练手习题 📖
  • 每两天发布一篇,包含选择题和实操题各一题(第二天将发布答案解析)🥳
  • 同学们可以在评论区留下你的解题过程并进行互动交流 ✍️

一、【多选】下面关于 HTTP1.x 的性能优化方式,正确的有:

a. 对域名进行分片,使得客户端可以创建更多的 TCP 连接提高请求并发度
b. 设置 Connection: Keep-Alive Header 保持长连接,减少 TCP 连接握手的开销
c. 利用 ServerPush 将页面上的关键静态资源直接推送到客户端,无需等待客户端请求
d. 将小的静态资源直接嵌入到页面中,减少 HTTP 请求次数

答案 & 解析

a,b,d;
ServerPush 为 HTTP2 协议才具备的能力,无法应用在 HTTP1.x 的优化中。

二、时间复杂度 O(nlogn) 空间复杂度 O(1) (非递归) 的限制下从单链表中找出第 K 大的节点 。

答案 & 解析

快排思路的逆向,快排递归思路是对序列持续拆成两个子序列处理,逆向过程就是每 2 个相邻的元素做合并排序,然后每相邻 4 个相邻的元素合并排序(因为之前一轮已经使这 4 个元素由两个长度为 2 的子序列构成),然后 8 个,16 个,直到覆盖整个原始序列。

今天到第七次打卡啦,快写下你的思考吧 ✋