24届~前端开发面经-华OD

• 一、机试+综测

这里先要感谢hr栗栗帮我准备的参考笔试资料，非常的详细，可以对照着去练习，这样笔试的通过率会高些。

1、计算三叉搜索树的高度

每个节点都存有一个数，当插入一个新的数时，从根节点向下寻找，直到找到一个合适的空节点插入。查找的规则是：

如果数小于节点的数减去500，则将数插入节点的左子树。

如果数大于节点的数加上500，则将数插入节点的右子树。

否则，将数插入节点的中子树。

给你一系列数，请按以上规则，按顺序将数插入树中，构建出一棵三叉搜索树，最后输出树的高度（根节点的高度为1）

思路：建立三叉搜索树，再dfs即可

2、最大子矩阵和

已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。

思路：前缀和+dp。用前缀和去求连续几行之和，即压缩成一维数组，再用dp求最大

3、最长的指定瑕疵度的元音子串

开头和结尾都是元音字母（aeiouAEIOU）的字符串为元音字符串 ，其中混杂的非元音字母数量为其瑕疵度。比如:

“a” 、 “aa”是元音字符串，其瑕疵度都为 0

“aiur”不是元音字符串（结尾不是元音字符）

“abira”是元音字符串，其瑕疵度为 2

给定一个字符串，请找出指定瑕疵度的最长元音字符子串，并输出其长度，如果找不到满足条件的元音字符子串，输出 0。

思路：定义两个指针 left 和 right 来表示当前窗口的起始位置和结束位置。使用变量记录当前窗口内的非元音字符数量（即瑕疵度），并判断是否超过 flaw。如果当前窗口的瑕疵度超过了 flaw，则移动左边界 left 缩小窗口，直到瑕疵度恢复到可接受范围内。记录每次符合条件的窗口大小，并更新最大值。

• 二、hr面

1、自我介绍

2、Gap期在做什么

3、上一份工作内容以及自己的职责

4、为什么选择来华为

5、加班情况

6、有无对象

7、期望薪资等

大体就是了解一下基本情况

• 三、技术一面

先是自我介绍+项目经历。项目这部分会根据你实际做的内容提问，需要准备好。

1、安全问题XSS和CSRF，讲一下csrf的实现方式和xss几种注入方式、几种判断数据类型的方法、有哪几种方法判断是一个数组

2、了解webpack吗、了解npm吗

3、VUE的生命周期，以及每个生命周期的特点、其中异步请求一般放在哪个生命周期

3、VUE中实现通信的方式

4、ref的具体使用、虚拟dom的作用

5、浅拷贝和深拷贝

6、讲一下cookie token等

手撕：滑动窗口最大值

• 四、技术二面

同样也是自我介绍+项目经历。

1、也是XSS和CSRF、文件上传相关

2、防抖和节流的定义，写一下他们的代码以及使用场景

3、什么是SPA与MPA的区别

4、讲一下优化首屏加载慢的实现方式

5、VUE2和VUE3的区别、VUE中diff算法的实现

6、说说地址栏输入 URL 敲下回车后发生了什么

7、如何减少回流重绘、http2.0和1.0和区别

8、有了解过quic协议吗

9、History和hash模式

手撕：LRUcache

• 五、主管面

1、大学以来遇到过最艰难的事情是什么

2、如何面对的、如何看待艰苦奋斗

3、自己最骄傲的事情是什么

4、怎么看待加班

5、如何看待工作与生活的平衡

6、怎么释放压力

……

遇到的偏向于压力面，会在回答后继续追问细节

24届考研无经验小萌新一个，小红书聊到的栗栗姐，最后，衷心感谢HR栗栗在整个流程中给予的悉心指导。每一步骤都配备了详尽的参考资料，进度推进尤为顺畅。无论是前期的沟通、面试的安排，还是后续的反馈与跟进，无不体现出高效与专业。大家也可以去找HR栗栗投递简历呀。