WhiteHat Jr 面试经历

由于 COVID-19 的电话面试流程

第 1 轮：技术（DS 和算法）

面试官问了 2 个问题，一个来自 Arrays，另一个来自 Graph Traversal。

1. 给定一个包含n + 1 个整数的数组nums ，其中每个整数介于 1 和n （含）之间，证明至少存在一个重复数。假设只有一个重复的号码，找到重复的号码。
   约束：
   • 您不得修改数组（假设数组是只读的）。
   • 您必须只使用常量、 O (1) 额外空间。
   • 您的运行时复杂度应该是O ( n )。
   • 数组中只有一个重复的数字，但可以重复多次。
2. 打印从 am*n 矩阵的左上角到右下角的所有可能路径。
   约束：
   • 从每个单元格中，您只能向右或向下移动。
   • 前一个元素和下一个元素之间的差异应该相等。