华为面试

📍面试公司：华为🕐面试时间：9月9号💻面试岗位：后端开发❓面试问题：第一题:滑动窗口。用双指针滑动窗口，遇到不在18–24的温度重置窗口，并用两个单调队列维护窗口最小/最大值，若max−min>4则左移收缩，持续更新并记录所有长度最大的区间。第二题:DFS。利用前缀和快速计算区间和，结合 DFS+剪枝枚举所有分割方案，找出使各段和标准差最小的划分。第三题:动态规划。利用动态规划计算用户输入与每个子命令的Levenshtein编辑距离，若存在距离为0的直接输出，否则筛选出距离在1到D范围内的命令并按距离与字典序排序后提示。

一面面经，岗位：算法工程师-数据分析方向：1.介绍一下你最有成就感的项目（本来讲的快手数分，其实没太大技术，后面换了一个完整的机器学习项目，因为大厂大多是流程化的工作，涉及到主要是策略思考或者ab实验，国企想要你有技术，你更加全能，最好包装一下）2.在其中涉及到的数据挖掘技术，为什么使用它们？3.随机森林和xgboost的区别和联系4.lightgbm相对比xgboost的优势5.如何评价预测效果好坏6. sql窗口函数（如何取班级每科成绩的前三名）

8.28投递——————9.17日更新谢谢我的华为好心学姐帮我报备简历预计下周笔试同步在帮我申请10月13号线下面试——————9.18日 收到性格测试9.20日早上 完成性格测试——————9.23日 收到笔试邮件9.24日 笔试（PS：啊啊啊啊华子笔试好难😇，祈祷，蒙的都对，真的好焦虑）

被题目骗了，四元组 easy 根本不简单