华为OD Java开发面经(26届双非·校招offer被鸽·D3定级)
《面试题目》
- 机考第一题:设备重排SN(模拟)
- 机考第二题:查找温度记录统计信息(滑动窗口)
- 机考第三题:双系统资源类型调配(字符串处理)
- HR面:算法这么强,为什么没去大厂?
- HR面:为什么选择华为OD?对OD了解吗?
- HR面:期望薪资是多少?
- HR面:目前手头还有其他offer吗?
《参考解析》
- 滑动窗口类统计题的通用思路:维护一个窗口内的统计量(如计数、和、最大/最小值),窗口右边界不断扩张纳入新元素更新统计量,当不满足条件时收缩左边界并同步更新统计量,整体时间复杂度可以做到 O(n),关键在于想清楚”什么时候扩、什么时候缩、统计量怎么增量维护”。
- 字符串类资源调配题的通用套路:这类题目本质是把字符串按规则切分/解析出结构化信息(如设备号、资源类型标识),再套用双指针或哈希表做匹配与调配统计,做题前先明确输入格式的边界情况(空串、非法字符、重复项)能显著减少调试时间。