2024(1)，卑微打工人，如何化身BAT面试收割机

let endWord = “cog”;

let wordList = [“hot”, “dot”, “dog”, “lot”, “log”, “cog”];

function findLadders(beginWord, endWord, wordList) {

let wordId = new Map(); //单词到id的映射

let idWord = []; //id到单词的映射

let edges; //存边用的数组

let id = 0;

// 将wordList所有单词加入wordId中 相同的只保留一个 并为每一个单词分配一个id

for (let word of wordList) {

if (!wordId.has(word)) {

wordId.set(word, id++);

idWord.push(word);

}

}

// 若endWord不在wordList中 则无解

if (!wordId.has(endWord)) {

return [];

}

// 把beginWord也加入wordId中

if (!wordId.has(beginWord)) {

wordId.set(beginWord, id++);

idWord.push(beginWord);

}

// 初始化存边用的数组

edges = new Array(idWord.length);

for (let i = 0; i < idWord.length; i++) {

edges[i] = [];

}

// 添加边

for (let i = 0; i < idWord.length; i++) {

for (let j = i + 1; j < idWord.length; j++) {

// 若两者可以通过转换得到 则在它们间建一条无向边

if (transformCheck(idWord[i], idWord[j])) {

edges[i].push(j);

edges[j].push(i);

}

}

}

let dest = wordId.get(endWord); //目的id

// 将起点加入队列 并将其cost设为0

let queue = [];

let tmpBegin = [wordId.get(beginWord)];

queue.unshift(tmpBegin);

//开始广度优先搜索

while (queue.length !== 0) {

let now = queue.pop();

let last = now[now.length - 1]; // 最近访问的点

if (last === dest) {

// 若该点为终点则将其存入答案res中

let tmp = [];

for (let index of now) {

tmp.push(idWord[index]); // 转换为对应的word

}

return tmp;

} else {

for (let i = 0; i < edges[last].length; i++) {

let to = edges[last][i];

let tmp = now.map((ele) => ele);

tmp.push(to);

queue.unshift(tmp); // 把这个路径加入队列

}

}

}

// 两个字符串是否可以通过改变一个字母后相等

function transformCheck(str1, str2) {

小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数初中级前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！
因此收集整理了一份《2024年Web前端开发全套学习资料》送给大家，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频

如果你觉得这些内容对你有帮助，可以添加下面V无偿领取！（备注：前端）

框架相关

原生JS虽能实现绝大部分功能，但要么就是过于繁琐，要么就是存在缺陷，故绝大多数开发者都会首选框架开发方案。现阶段较热门是React、Vue两大框架，两者工作原理上存在共通点，也存在一些不同点，对于校招来说，不需要两个框架都学得特别熟，一般面试官会针对你简历中写的框架进行提问。

在框架方面，生命周期、钩子函数、虚拟DOM这些基本知识是必须要掌握的，在学习的过程可以结合框架的官方文档

开源分享：【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

Vue框架

知识要点：
1. vue-cli工程
2. vue核心知识点
3. vue-router
4. vuex
5. http请求
6. UI样式
7. 常用功能
8. MVVM设计模式

React框架

知识要点：
1. 基本知识
2. React 组件
3. React Redux
4. React 路由

VVM设计模式**

[外链图片转存中…(img-w6HB8wbq-1710748003006)]

React框架

知识要点：
1. 基本知识
2. React 组件
3. React Redux
4. React 路由

[外链图片转存中…(img-BIHyinVL-1710748003007)]