后端岗位面试题更新 2026-08-05

如果允许从数组中非连续地选取元素,那么你会选择哪些元素,时间复杂度会有什么变化?

菜鸟集团后端开发物流/供应链问题拆解技术原理

考察说明

考察对数组遍历与子序列选择问题的算法复杂度分析能力

回答思路

  1. 识别题意变化:从连续子数组变为子序列选择
  2. 分析是否需要遍历所有组合或使用动态规划
  3. 说明时间复杂度与连续情形的差异及原因