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