剑指offer 面试题66. 构建乘积数组（易）

考查应聘者的发散思维能力。这道题目有两种常规解法：一种是把所有数字都相乘再分别除以各个数字，但题目已经限定不能使用除法；另一种解法是连乘 n-1 个数字得到 B[i]。通常面试官会告知应聘者还有比 \(O(n^2)\) 更高效的算法。此时应聘者不能放弃，还要继续打开思路，多角度去分析解答问题。

剑指offer 面面试题65. 不用加减乘除做加法（易）

考查应聘者对二进制和位运算的理解。

剑指offer 面试题64. 求1+2+…+n（中）

发散思维的特点是思维活动的多向性和变通性，也就是我们在思考问题时注重运用多思路、多方案、多途径来解决问题。对于同一个问题，我们可以从不同的方向、侧面和层次，采用探索、转换、迁移、组合和分解等方法，提出多种创新的解法。

剑指offer 面试题63. 股票的最大利润（中）& LeetCode 121. 买卖股票的最佳时机（易）

考查应聘者的抽象建模能力。应聘者需要从股票买卖的特点入手总结出股票交易获得最大利润的条件。

本题就是有名的约瑟夫（Josephuse）环问题，此题的难点在于求解状态转移方程。