前端面试的话术集锦第 23 篇博文——高频考点（常考算法题解析）

已于 2023-10-07 09:34:11 修改
阅读量619 收藏 5
点赞数 5
分类专栏： 面试专栏-前端、后端面试 文章标签： 前端 面试 数据结构 算法 动态规划 职场和发展 求职招聘
于 2023-10-07 09:33:08 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/lvoelife/article/details/132874629
版权
本文是前端面试话术集锦的第23篇，重点讲解了位运算及其在算法中的应用，包括左移、右移、按位操作，并详细介绍了冒泡排序、插入排序、选择排序、归并排序、快速排序和堆排序的原理和实现。此外，还探讨了如何不使用四则运算求两数之和的面试题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这是记录前端面试的话术集锦第二十三篇博文——高频考点（常考算法题解析），我会不断更新该博文。❗❗❗

这一章节依托于上一章节的内容，毕竟了解了数据结构我们才能写出更好的算法。

对于大部分公司的面试来说，排序的内容已经足以应付了，由此为了更好的符合大众需求，排序的内容是最多的。

当然如果你还想冲击更好的公司，那么整一个章节的内容都是需要掌握的。对于字节跳动这类十分看重算法的公司来说，这一章节是远远不够的，剑指Offer应该是你更好的选择。

这一章节的内容信息量会很大，不适合在非电脑环境下阅读，请各位打开代码编辑器，一行行的敲代码，单纯阅读是学习不了算法的。

另外学习算法的时候，有一个可视化界面会相对减少点学习的难度，具体可以阅读algorithm-visualizer这个仓库。

1. 位运算


在进入正题之前，我们先来学习一下位运算的内容。因为位运算在算法中很有用࿰

了解本专栏 订阅专栏 解锁全文
前端面试的话术集锦第 21 篇博文——高频考点（设计模式）
念兮为美
09-25 536
工厂模式分为简单工厂、抽象工厂、工厂方法模式；单例模式很常用，比如全局缓存、全局状态管理等等这些只需要一个对象，就可以使用单例模式；适配器用来解决两个接口不兼容的情况，不需要改变已有的接口，通过包装一层的方式实现两个接口的正常协作；装饰模式不需要改变已有的接口，作用是给对象添加功能；代理模式是为了控制对对象的访问，不让外部直接访问到对象；发布-订阅模式也叫做观察者模式，通过一对一或者一对多的依赖关系，当对象发生改变时，订阅方都会收到通知。外观模式提供了一个接口，隐藏了内部的逻辑，更加方便外部调用。
前端面试的话术集锦第 17 篇博文——高频考点（TCP知识点）
念兮为美
09-15 431
UDP与TCP的区别是什么？TCP的头部、状态机；性能指标RTT；为什么TCP建立连接需要三次握手，明明两次就可以建立起连接；断开链接四次握手；为什么A要进入TIME-WAIT状态，等待2MSL时间后才进入CLOSED状态？ARQ协议：停止等待、正常传输过程、报文丢失或出错、超时或丢失；连续ARQ：累计确认；滑动窗口、Zero窗口；拥塞处理：慢开始算法、拥塞避免算法、快速重传(TCP Taho实现、TCP Reno实现如下、TCP New Ren改进后的快恢复）；TCP两端都维护发送端窗口和接收端窗口
前端面试的话术集锦第 18 篇博文——高频考点（HTTP协议 & TLS协议）
念兮为美
09-18 590
HTTP请求中的内容：由请求行、首部、实体三部分组成。常考面试题：Post和Get的区别？首部分为请求首部和响应首部，且部分首部两种通用：通用首部、请求首部、响应首部、实体首部。常见状态码：2XX成功、3XX重定向、4XX客户端错误、5XX服务器错误。TLS协议位于传输层之上、应用层之下。首次进行TLS协议传输需要两个RTT。在TLS中使用了两种加密技术，分别为：对称加密、非对称加密。HTTP经常考到的内容包括：请求方法、首部的作用以及状态码的含义。TLS中经常考到的内容包括：两种加密方式以及握手的流程。
前端面试的话术集锦第 22 篇博文——高频考点（常见数据结构）
念兮为美
09-27 429
使用最差的时间复杂度来衡量一个算法的好坏。栈只能在某端添加或删除数据，遵循先进后出的原则。队列是在某端添加数据，在另一端删除数据，遵循先进先出的原则，分单链队列和循环队列两种。链表、队列和栈为线性结构，但链表也是递归结构，分单向链表和双向链表。树有多种结构，二叉树是其最常用的结构，也是递归结构。二分搜索树非严格的O(logN)，在极端情况下会退化成链表。trie称前缀树或字典树，一种有序树，用于保存关联数组，其中键通常是字符串。并查集处理不交集的合并及查询问题。堆可以被看做一棵树的数组对象，为二叉树的一种。
前端面试的话术集锦第 19 篇博文——高频考点（HTTP/2 及 HTTP/3）
念兮为美
09-20 466
考虑HTTP/1的性能，我们引入雪碧图、将小图内联、使用多个域名等方式。HTTP/2中引入新的编码机制，所有传输的数据都会被分割，并采用二进制格式编码。它很好的解决HTTP/1存在的这些性能问题，只需要升级到该协议就可以减少很多需要做的性能优化工作，当然兼容问题以及如何优雅降级应该是国内还不普遍使用的原因之一。HTTP/3就是为了解决HTTP/2所存在的一些问题而被推出来的。二进制传输、多路复用、Header压缩、服务端Push：QUIC、多路复用、0-RTT、纠错机制。帧代表着最小的数据单位，每个帧会标识
前端面试的话术集锦第 20 篇博文——高频考点（输入 URL 到页面渲染的整个流程）
念兮为美
09-22 443
DNS的作用是通过域名查询到具体的IP。TCP协议会指明两端的端口号，再下发给网络层。TCP握手结束后会进行TLS握手，开始正式的传输数据。首先浏览器会判断状态码是什么，再做出响应的操作。浏览器开始解析文件，如果是gzip格式会先解压，再通过文件的编码格式去解码文件。文件解码成功后会正式开始渲染流程。若无DOM和CSSOM树等，就会阻塞住渲染流程直到JS执行完毕。CSSOM树和DOM树构建完成后会开始生成Render树。在生成Render树的过程中，浏览器就开始调用GPU绘制，合成图层，将内容显示在屏幕上。
前端面试的话术集锦第 25 篇博文——CSS面试题上
念兮为美
04-19 117
介绍标准CSS盒子模型与低版本IE的盒子模型不同。box-sizing属性。CSS选择器的属性和能够继承的属性。css优先级算法。CSS3新增伪类。居中div、居中浮动元素、绝对定位的div居中。display的值及作用。position的值。CSS3新特性。解释CSS3的flexbox（弹性盒布局模型）以及适用场景。纯CSS创建一个三角形的原理。满屏品字布局设计。常见的兼容性问题。为什么初始化CSS样式。containing block计算方式跟正常流有什么不同。
前端面试话术集锦第 14 篇：高频考点（React常考基础知识点）
念兮为美
09-12 667
Reconciliation阶段可以被打断，故Reconciliation阶段执行的生命周期函数可能会出现调用多次的情况，从而引起Bug。故对于Reconciliation阶段调用的几个函数，除了shouldComponentUpdate，其他都应该避免使用，且V16中引入了新的API来解决这个问题。setState在React中是常用的API，但它存在一些的问题经常会导致初学者出错，核心原因是这个API是异步的。父子组件通信；兄弟组件通信；跨多层级组件通信；任意组件：通过Redux或Event Bus解决
前端面试话术集锦第 12 篇：高频考点（Vue常考基础知识点）
念兮为美
09-11 477
生命周期钩子函数；组件通信：父子通信、兄弟组件通信、跨多层次组件通信、任意组件；extend 能做什么；mixin和mixins区别；computed和watch区别；keep-alive组件有什么作用；v-show与v-if区别；组件中data什么时候可以使用对象；父组件通过props传递数据给子组件，子组件通过emit发送事件传递数据给父组件，这两种方式是最常用的父子通信实现办法。在beforeCreate钩子函数调用的时候，是获取不到props或者data中的数据的。
Java防止重复提交全解析：原理、场景与实战方案
学海无涯，行者无疆
05-26 661
重复提交是指用户在短时间内多次发送相同请求到服务端，导致数据被多次处理的现象。常见原因包括用户多次点击提交按钮、浏览器刷新或回退后重新提交、网络延迟导致客户端重复发送请求等。重复提交可能导致数据库产生重复数据、业务逻辑异常以及服务器资源浪费。解决方案包括前端控制（如禁用按钮、防抖函数）、Token令牌机制、基于AOP+注解的防重提交以及数据库层防护（如唯一索引、乐观锁）。方案选型应根据具体场景，推荐组合使用前端防抖、Token机制、AOP+Redis注解和数据库唯一约束，以提升系统健壮性。
vue组件和插件的区别
最新发布
u014642921的博客
05-28 202
只要有install方法并且接受Vue构造函数作为参数，就能够被Vue.use使用。可以是第三方库，也可以是自己编写的组件。
uni-app学习笔记十四-vue3中emit的使用
shenxiaomo1688的博客
05-25 424
在组件传值中，无论是props还是slot都是单向数据流，父组件向子组件传值，子组件不能直接对父组件传过来的值进行重新赋值。在父组件中，onAdd接收子组件传递过来的随机数并转化为字符串进行截取，得到一个颜色的随机数。通过@add="onAdd"，其中add就是子组件的函数名。在实际开发中，emit通常需要在JS部分进行处理，上面的。子组件设置传递过去的函数名为add，值为一个随机数。下面学习子组件向父组件传值的工具--emit。在子组件emit设置传递的函数名和值。可以实现一样的效果。
SpringMVC（结合源码浅析工作流程）
weixin_45865163的博客
05-23 831
Spring MVC是基于前端控制器（）设计模式的 Web 框架，在 Web 应用中指一个统一的入口，用来接收所有客户端请求，并统一进行分发、处理。在SpringMVC中，前端控制器就是Controller。
优雅草最新实战项目技术Discuz X3.5电子签约插件开发项目实施方案优雅草·卓伊凡
一颗优雅草科技-央千澈的优快云博客~只想无穷无尽的学习~作息早8-晚8
05-27 1310
优雅草科技将为DiscuzX3.5系统开发电子签约插件，预算9,300元，工期35天。项目采用PHP7.4+e签宝SDK技术栈，实现合同发起、签署、模板管理等功能。包含UI设计、前端开发（响应式页面）、后端插件开发及文档培训。技术方案重点包括：集成e签宝API，新建签约记录数据表，开发后台管理界面，并确保与Discuz原生系统无缝集成。项目采用模块化开发，优先保障核心签约流程，提供3个月维护期。
DOM事件的传播机制
前端小巷子的博客
05-25 868
在前端开发中，DOM事件的传播机制是实现用户交互的核心概念之一。理解事件的传播过程不仅可以帮助我们更好地管理事件，还能优化代码性能，避免潜在的错误。
【第2章 绘制】2.7 路径、描边与填充
奋斗的小猪
05-28 284
大多数绘制系统，都是基于路径的。你需要先定义一个路径，然后再对其进行描边或填充，也可以在描边的同时进行填充。
Vue3实现一个拖拽加全屏功能的组件
m0_63779088的博客
05-28 200
本文介绍了如何使用Vue3实现一个支持拖拽和全屏功能的组件。组件通过监听鼠标事件实现拖拽功能，并通过动态样式切换实现全屏效果。文章详细展示了组件的核心代码，包括拖拽逻辑实现、全屏状态切换以及样式控制。该组件可应用于弹窗、图片预览等场景，并可根据需要进一步扩展功能，如添加动画效果或限制拖拽范围。实现过程简洁明了，为类似功能的开发提供了参考方案。
MD5加密（Java）
weixin_51118573的博客
05-24 380
本文针对数据库中明文存储密码的安全隐患，提出使用MD5加密的解决方案。首先将数据库中的密码替换为MD5加密后的密文，然后在Java代码中使用Spring Boot的DigestUtils工具类对用户提交的明文密码进行MD5加密（md5DigestAsHex方法），再与数据库中的密文进行比对。 MD5加密具有不可逆性，只能通过加密明文来验证密码，无法从密文还原出原始密码，从而提升了系统安全性。
SSE（Server-Sent Events）
Bruce__taotao的博客
05-28 1012
SSE 流式传输解析指南 SSE（Server-Sent Events）是AI应用中实现流式传输（如大模型逐字输出）的关键协议。其基本格式为纯文本，以data:、event:等字段开头，事件间用\n\n分隔。 解析方式对比 逐行解析：直接按\n拆分处理data:字段，适合标准接口，但容错性差。 缓冲区解析：维护buffer动态提取完整JSON，能处理跨数据块场景，推荐用于生产环境。 实现示例 后端需以text/event-stream格式推送数据（Node.js示例提供）。 前端可通过EventSource
前端面试核心算法智力题集锦
资源摘要信息: "前端面试题之算法智力题汇集.zip" 在软件开发领域，尤其是前端开发领域，面试环节是评估求职者技能和适合度的重要一环。对于前端工程师而言，算法知识和逻辑思维能力是其基本技能之一，因此在面试中...
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

互联网全栈开发实战

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值