游戏行业面试题更新 2026-08-05

给定一个数组,找出所有满足“左边所有数都比它小,右边所有数都比它大”的元素,并说明时间复杂度。

友塔游戏游戏策划/制作游戏编码实现问题拆解技术原理

考察说明

考察数组遍历、前缀/后缀极值预处理及算法复杂度分析

回答思路

  1. 能明确元素需同时严格大于左侧最大值且严格小于右侧最小值
  2. 能提出预处理前缀最大值数组和后缀最小值数组,再单次遍历判断
  3. 能分析时间复杂度为 O(n)、额外空间为 O(n),并讨论在边界情况下(如首尾元素)的取舍
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。