（立下flag）每日10道前端面试题-07 十道算法简单算法，2024年最新程序员面试金典

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Web前端全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024c （备注前端）

正文

3、进化2 - Map：

思路和进化1一样，就是把数组改为map

2. 整数反转

---

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123

输出: 321

示例 2:

输入: -123

输出: -321

示例 3:

输入: 120

输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

解题思路

1. 先取符号 采用es6 Math.sign 符号函数， 正数返回 1 ，负数返回 -1

2. 绝对值-> 转字符串 -> 字符串转数组 -> 反转数组 -> 字符串 -> 上符号 -> 判断范围

3. 回文数

---

判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。

示例 1:

输入: 121

输出: true

示例 2:

输入: -121

输出: false

解释: 从左向右读, 为 -121 。从右向左读, 为 121- 。因此它不是一个回文数。

示例 3:

输入: 10

输出: false

解释: 从右向左读, 为 01 。因此它不是一个回文数。

进阶:

你能不将整数转为字符串来解决这个问题吗？

二分法对比原则

也称为双指针夹逼法

思路

回文，即以位于正中间的数字为中点进行分割，两边的数据完全对称。

所以，如果设定一个循环，从整数第一位下标开始，第一位与最后一位对比，第二位与倒数第二位对比，回文两边的数字会全部相等，循环次数最大值为Math.floor(x.length/2), 而如果不一致，则判断非回文，即刻退出循环。

另外，负数肯定不是回文，所以单独拎出来做一个判断。

翻转法：

将数字翻转得到新数字，两数字再比较

转为字符串法

4. 罗马数字转整数

---

罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。

字符 数值

I 1

V 5

X 10

L 50

C 100

D 500

M 1000

例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。27 写做  XXVII, 即为 XX + V + II 。

通常情况下，罗马数字中小的数字在大的数字的右边。但也存在特例，例如 4 不写做 IIII，而是 IV。数字 1 在数字 5 的左边，所表示的数等于大数 5 减小数 1 得到的数值 4 。同样地，数字 9 表示为 IX。这个特殊的规则只适用于以下六种情况：

I 可以放在 V (5) 和 X (10) 的左边，来表示 4 和 9。

X 可以放在 L (50) 和 C (100) 的左边，来表示 40 和 90。

C 可以放在 D (500) 和 M (1000) 的左边，来表示 400 和 900。

给定一个罗马数字，将其转换成整数。输入确保在 1 到 3999 的范围内。

示例 1:

输入: “III”

输出: 3

示例 2:

输入: “IV”

输出: 4

示例 3:

输入: “IX”

输出: 9

示例 4:

输入: “LVIII”

输出: 58

解释: L = 50, V= 5, III = 3.

示例 5:

输入: “MCMXCIV”

输出: 1994

解释: M = 1000, CM = 900, XC = 90, IV = 4.

解一：

switch判断每一位的字母，当字母为 I, X, C中之一时判断下一位字母与之结合是否符合特殊情况。

解二：

将特殊情况替换为其他字母表示，相当于拓展字母表。并将 switch条件判断改为映射。缺点是内存占用较大。

解三：

相当于在解一的基础上进行改进，当上一位字母对应数值小于当前字母对应数值时则出现了特殊情况。

5. 最长公共前缀

---

编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 “”。

示例 1:

输入: [“flower”,“flow”,“flight”]

输出: “fl”

示例 2:

输入: [“dog”,“racecar”,“car”]

输出: “”

解释: 输入不存在公共前缀。

说明:

所有输入只包含小写字母 a-z 。

第一种：

解题思路

取出数组的第一个字符串依次和剩余的字符串去比较。

第二种：排序法

首先利用sort的排序方法将数组按照编码排序，只需要校验array[0]和array[array.length-1]的值。

然后判断是否存在包含关系即array[0]包含于array[array.length-1]

最后对首尾两个值进行字符串匹配，得到公共前缀

6有效的括号

---

给定一个只包括 ‘(’，‘)’，‘{’，‘}’，‘[’，‘]’ 的字符串，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例 1:

输入: “()”

输出: true

示例 2:

输入: “()[]{}”

输出: true

示例 3:

输入: “(]”

输出: false

示例 4:

输入: “([)]”

输出: false

示例 5:

输入: “{[]}”

输出: true

解法一：压栈弹栈

遇到左括号，一律推入栈中，

遇到右括号，将栈顶部元素拿出，如果不匹配则返回 false，如果匹配则继续循环。

为了提高性能, 在循环前进行这一步：let len = s.length是非常关键的，减少了计算次数。

为了提高执行时间，这一步if (len%2) return false是非常关键的，减少了不必要的计算。

解法二：

找到最内层的括号对，消去，重复此过程，若存在无法消去的字符则说明字符串无效。

7. 合并两个有序链表

---

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

示例：

输入：1->2->4, 1->3->4

输出：1->1->2->3->4->4

解法一：双指针法

• 时间复杂度：O(a+b) 循环比较两个子问题的次数为 a+b a,b为两个子问题的长度

• 空间复杂度：O(1) 双指针，常数级别复杂度

解法二：递归

时间复杂度：O(n)(n为l1和l2的每个元素的遍历次数和)

空间复杂度：O(n)(n为l1和l2的空间和)

编程技巧：递归 + 原地斩链相连

递归比较查看两个链表哪个元素先小 就斩断此元素位置链条⛓️连接到另一链表上 如此也不需要另外开辟存储空间

斩断后 重连铁链的动作因为要自动非人工 所以需要程序自己调用自己 即为递归

斩断后需要连的结点 通过 return 最小结点 即动态更新 斩断结点位置

随时连接下一个符合要求的位置（x.next = 求下一个需要连接的结点位置(即程序自动搜索即递归) && x = 下一个需要连接的结点位置）

返回修改后的 l1头结点的链表 或 l2头结点的链表

8. 删除排序数组中的重复项

最后

中年危机是真实存在的，即便有技术傍身，还是难免对自己的生存能力产生质疑和焦虑，这些年职业发展，一直在寻求消除焦虑的依靠。

• 技术要深入到什么程度？

• 做久了技术总要转型管理？

• 我能做什么，我想做什么？

• 一技之长，就是深耕你的专业技能，你的专业技术。（重点）

• 独立做事，当你的一技之长达到一定深度的时候，需要开始思考如何独立做事。（创业）

• 拥有事业，选择一份使命，带领团队实现它。（创业）

一技之长分五个层次

• 栈内技术 - 是指你的前端专业领域技术

• 栈外技术 - 是指栈内技术的上下游，领域外的相关专业知识

• 工程经验 - 是建设专业技术体系的“解决方案”

• 带人做事 - 是对团队协作能力的要求

• 业界发声 - 工作经验总结对外分享，与他人交流

永远不要放弃一技之长，它值得你长期信仰持有。

主要内容包括html，css，html5，css3，JavaScript，正则表达式，函数，BOM，DOM，jQuery，AJAX，vue 等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

• 是指栈内技术的上下游，领域外的相关专业知识

• 工程经验 - 是建设专业技术体系的“解决方案”

• 带人做事 - 是对团队协作能力的要求

• 业界发声 - 工作经验总结对外分享，与他人交流

永远不要放弃一技之长，它值得你长期信仰持有。

主要内容包括html，css，html5，css3，JavaScript，正则表达式，函数，BOM，DOM，jQuery，AJAX，vue 等等。

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）
[外链图片转存中…(img-MCgGon10-1713108727227)]

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！