游戏程序员(某世界500强集团)面试题试题集解析.docxVIP

  • 1
  • 0
  • 约2.21万字
  • 约 38页
  • 2025-12-19 发布于境外
  • 举报

游戏程序员(某世界500强集团)面试题试题集解析.docx

游戏程序员面试题(某世界500强集团)试题集解析

面试问答题(共20题)

第一题:

一个整数数组A包含n个元素。其中,A[i]是由前k个元素(从i开始向前数)组成的数组中最大元素的索引,以及n?1n,并满足条件A[1]!=A[0]。请你找到A中的大量数。

示例:

输入:[3,4,9,8,9,7]

输出:9

解释:对于下标2,我们从第二个开始向右找最长递增子序列,得到最长递增子序列为[9,7]也是最长递减子序列[9,7],A[2]=9;其余满足定义的关键子序列如下:

A[0]:[3,4,9](索引7)

A[1]:[3,4,9,8,7]

文档评论(0)

1亿VIP精品文档

相关文档