leetcode面试经典算法题——1(1)，2024年最新分享面经违法嘛

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

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

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

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

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

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

正文

            # 更新下标
            index = t[index:].index(s[i]) + 1 + index
        else:
            return False
        
    else:
        return True

if name == ‘__main__’:
s = Solution()
a = “abc”
b = “ahbgdc”
print(s.isSubsequence(a, b))

C++代码

#include

using namespace std;

class Solution {
public:
bool isSubsequence(string s, string t) {
// size()获取字符的长度
int s_len = s.size();
int t_len = t.size();
int index = 0;
if(s_len > t_len) return false;
if(s_len == t_len){
if(s == t) return true;
else return false;
}
// substr()第一个参数是起始下标，第二个元素是长度，该函数是返回一个字符串的子串
// find()函数是找字符串中是否包含某个字符，若包含则返回下标，否则返回std::string::npos
for(int i = 0; i < s_len; i++){
if (t.substr(index, t_len - index).find(s[i]) != std::string::npos)
{
index = t.substr(index, t_len - index).find(s[i]) + 1 + index;

            }
        else
            return false;
    }
    return true;

}

};

int main()
{
string a = “abc”;
string b = “ahbgdc”;
Solution s;

cout << s.isSubsequence(a, b) << endl;
return 0;

}

### 383. 赎金信


给你两个字符串：ransomNote 和 magazine ，判断 ransomNote 能不能由 magazine 里面的字符构成。


如果可以，返回 true ；否则返回 false 。


magazine 中的每个字符只能在 ransomNote 中使用一次。


**示例 1：**



> 
> 输入：ransomNote = “a”, magazine = “b”  
>  输出：false
> 
> 
> 


**示例 2：**



> 
> 输入：ransomNote = “aa”, magazine = “ab”  
>  输出：false
> 
> 
> 


**示例 3：**



> 
> 输入：ransomNote = “aa”, magazine = “aab”  
>  输出：true
> 
> 
> 


**提示：**


* 1 <= ransomNote.length, magazine.length <= 10^5
* ransomNote 和 magazine 由小写英文字母组成  
 Python代码

class Solution(object):
def canConstruct(self, ransomNote, magazine):
“”"
:type ransomNote: str
:type magazine: str
:rtype: bool
“”"
# 思路：遍历ransomNote的元素c，每次删除magazine中的c。
# 若magazine长度 - ransomNote长度 = 删除后的magazine长度，则返回True
r_len = len(ransomNote)
m_len = len(magazine)
for i in range(r_len):
magazine = magazine.replace(ransomNote[i], “”, 1) # 删除一个字符
if m_len - r_len == len(magazine):
return True
else:
return False

if name == ‘__main__’:
s = Solution()
ransomNote = “a”
magazine = “b”
print(s.canConstruct(ransomNote, magazine))

C++代码

#include

using namespace std;

class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int r_len = ransomNote.size();
int m_len = magazine.size();
for(int i = 0; i < r_len; i++){
if (magazine.find(ransomNote[i]) != std::string::npos)
{
int index = magazine.find(ransomNote[i]);
// erase()函数第一个参数是起始下标，第二个参数是要删除的长度，该函数用于删除字符串中的字串
magazine.erase(index, 1);
}

    }
    if (m_len - r_len == magazine.size()) return true;
    else return false;

}

};

int main()
{
string a = “aa”;
string b = “ab”;
Solution s;

cout << s.canConstruct(a, b) << endl;
return 0;

}

### 205. 同构字符串


给定两个字符串 s 和 t ，判断它们是否是同构的。


如果 s 中的字符可以按某种映射关系替换得到 t ，那么这两个字符串是同构的。


每个出现的字符都应当映射到另一个字符，同时不改变字符的顺序。不同字符不能映射到同一个字符上，相同字符只能映射到同一个字符上，字符可以映射到自己本身。


**示例 1:**



> 
> 输入：s = “egg”, t = “add”  
>  输出：true
> 
> 
> 


**示例 2：**



> 
> 输入：s = “foo”, t = “bar”  
>  输出：false
> 
> 
> 
跳槽是每个人的职业生涯中都要经历的过程，不论你是搜索到的这篇文章还是无意中浏览到的这篇文章，希望你没有白白浪费停留在这里的时间，能给你接下来或者以后的笔试面试带来一些帮助。



也许是互联网未来10年中最好的一年。WINTER IS COMING。但是如果你不真正的自己去尝试尝试，你永远不知道市面上的行情如何。这次找工作下来，我自身感觉市场并没有那么可怕，也拿到了几个大厂的offer。在此进行一个总结，给自己，也希望能帮助到需要的同学。

### 面试准备



面试准备根据每个人掌握的知识不同，准备的时间也不一样。现在对于前端岗位，以前也许不是很重视算法这块，但是现在很多公司也都会考。建议大家平时有空的时候多刷刷leetcode。算法的准备时间比较长，是一个长期的过程。需要在掌握了大部分前端基础知识的情况下，再有针对性的去复习算法。面试的时候算法能做出来肯定加分，但做不出来也不会一票否决，面试官也会给你提供一些思路。


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

**需要这份系统化的资料的朋友，可以添加V获取：vip1024c （备注前端）**
![img](https://img-blog.csdnimg.cn/img_convert/a7a86e57a0601557d1cb9789c2eed1c1.png)

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


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

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

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