代码 /** * @param str1 string字符串 * @param str2 string字符串 * @return int整型 */ function editDistance(str1, str2) { // write code here const m = str1.length, n = str2.length; // dp[i][j] 表示，str2 的首字母到 i ，str1 的首字母到 j 的编辑距离 const dp = new Array(n + 1).fill(1).map(() => new Ar...

实际上这题比较难的就是要考虑清楚，序列化后的整棵树应该是什么形状。 我们应该让整个二叉树的 左节点或右节点为空的节点的空节点 也加入到序列化后的列表中； 这是为什么呢？你可以尝试着按这个思路试试，只要 左节点或右节点为空的节点的空节点 也加入序列化列表 我们在反序列化时就可以简单的判断当前节点的情况，来决定是否将其插入到树中。 序列化： 通过上面简单分析，我可以试试实现序列化，既然我们要添加左右空节点，那么它肯定是需要 和别的节点有所不同，我们用一个空节点的标识 ~ 来标识，当然也可以用其他的标识，只要不与 题目中的节点可能的值冲突，并且我们用这个标识来创一个空节点（得益于js的弱类型），用于...

由 宫水三叶 大佬的代码思路进行编写的 JS 版。 通过一些函数式编程的思想进行优化，代码格式不大清晰建议 copy 到本地 IDE 看。 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 返回表达式的值 * @param s string字符串 待计算的表达式 * @return int整型 */ function solve (s) { // 判断是否为数字 const isNum = c => +c >= 0 && +c <= 9; // 计算的二次封装，迭代计算 // 如果想终止迭代计算...

一、栈方法 请仔细思考注释说的话，来模拟 (())() 运行的过程，这道题也就解决了。 /** * * @param s string字符串 * @return int整型 */ function longestValidParentheses( s ) { // write code here if(!s) return 0; const n = s.length; let max = 0; // 为了记录最长的格式正确的括号子串的长度，需要借助一个变量 // 诸如其他括号匹配问题，我们都能想到用栈，但是这题题目指...

官方题解的 js 版，以及个人理解的详细注释 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param str string字符串 * @param pattern string字符串 * @return bool布尔型 */ function match( str , pattern ) { // write code here const m = str.length, n = pattern.length; // 1. dp 下标的含义 // dp[i][j] 表示从 str 首...

动态规划三要素 状态数组含义 初始化含义 状态转移方程 /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 两次交易所能获得的最大收益 * @param prices int整型一维数组 股票每一天的价格 * @return int整型 */ function maxProfit( prices ) { // write code here const n = prices.length; if(!prices.length) return 0; // 1、 状态数组 // 每层，可能的五种状态 ...

看注释理解 题目：https://www.nowcoder.com/practice/c466d480d20c4c7c9d322d12ca7955ac /** * * @param S string字符串 * @param T string字符串 * @return string字符串 */ function minWindow( S , T ) { // write code here const hash = new Map(); for(let c of T) hash.set(c, hash.get(c) + 1 || 1)...

字节飞书三面面经 已offer，BASE广州求合租！！！总时长 42min 自我介绍 聊项目~开始做题 三数之和 一题回溯的题，估计是字节自己的题库0 -> 'a'，1 -> 'b' .... 25 -> 'z' ，问一个数能有多少种组合1234 -> 3111 -> 3333 -> 1直接回溯就行了，挺基础的模板题也可以 dp ，希望有大佬补充下 实现一个 addClass(dom, class) ，也就是把 class 添加到 DOM 元素上，注意考虑边界这题emm比较偏向开放性以及考察对一些 DOM 和 HTML 的理解吧，dom.className...

字节飞书前端二面 二面已过，base广州求合租！！ 时长 52min 自我介绍 聊聊你学习过程中觉得有哪些收获，感觉很不错的地方 上一问提到了学习框架，然后开始问我关于 Vue 中有没有什么优化的地方 说了一个关于 Watcher 的优化，防止重复加入 Watcher 重复执行回调 (忘了可以说虚拟 DOM 呆，因为一开始也说了减少 DOM 操作，没有 GET 到面试官) 场景题，二维码登录，问具体逻辑 基于二维码登录有没有什么可以健壮整个登录系统的地方 一开始说了恶意请求攻击，然后讲讲怎么防止 又问我还有没有其他的，边引导我，接着就是说了些关于前后端交互，多次显示二维码...

# 字节飞书前端一面 时长大概 30min 1. 自我介绍 2. 介绍一下项目，以及难点    做题 3. 有效括号 4. promise 输出题，很长一串 5. http 缓存(都是提一下让我自己说) 6. 问了下 etag 优点，从 last-modified 缺点来讲 7. web 安全(提一下让我自己说) 8. 问了下最近有没有关注一些新技术    说了下 vite & vue3 9. vue3 相对 vue2 ...

美团一面 (50 min) 已凉~~ 发个面经保佑一面能过吧顺序大概是 自我介绍 问了下项目中用到了响应式的适配，说了下用了 rem (然后没有追问，可能是想让我自己说) 项目中的首屏优化(路由懒加载，图片懒加载) 项目中有没有用到什么新技术说了下 vue3，然后提到了 proxy，问了 vue3 中响应式数据如何收集依赖 路由懒加载说了下 es6 的 import 函数以及需要分包 说了下图片懒加载的实现原理 图片懒加载中如何判断的图片快达到视口，说了三种 element.offsetTop - document.documentElement.scrollTop <=...

一面 css盒模型：ie盒模型border-box、标准盒模型content-box css动画 原型原型链 new的过程 浏览器输入url到渲染的整个过程(详细讲了) DNS解析的迭代递归查询 浏览器事件循环、node事件循环(node不大了解没答好) 最长前缀匹配（自己好蠢这题做了十几分钟，n2被自己写成n3，简单题啊简单题！！） flat 手写 项目中用的 vue-router 权限验证 token defineProperty 和 proxy vue如何对数组进行监听 考察了个 getterObject.defineProperty(obj, 'a', { })if(a === 1...