华为面经

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

相关推荐

评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务