左移字符串与骰子概率计算在面试中的应用

在《剑指Offer》的Java版面试题集中，有一道题目涉及将字符串循环左移K位。该问题旨在考察字符串操作和算法设计的理解。给定一个字符串`str`，你需要通过编程实现将字符串按照指定的位数`k`进行循环左移。具体来说，就是将字符串的首尾部分相连，形成一个新的字符串，其中首部长度等于`k`，尾部是原字符串去掉首部后的剩余部分。 代码实现中，首先检查输入的字符串是否为空或长度为0，如果是，则直接返回原字符串。然后，通过`substring`方法切分字符串，将前`n`个字符反转得到`s1`，再将从`n`到末尾的字符反转得到`s2`。接着，将`s2`反转后再与`s1`拼接，即实现了字符串的循环左移。这种操作通过反转中间部分并将两端拼接，达到了循环左移的效果，同时利用了字符串反转的方法，简化了代码实现。 另一道题目涉及到计算n个骰子投掷后所有可能点数和及其出现概率的问题。这是一个典型的动态规划问题，采用自底向上的方法。通过定义一个二维数组`probabilities`来存储每个点数和出现的概率。在每次循环中，根据之前骰子投掷的结果，计算当前点数和出现的次数，将其累加到数组中对应的位置。初始时，只有一个骰子，所以只有一个结果，随着骰子数量增加，后续的点数和概率计算依赖于之前的结果。 这两个题目不仅测试了Java编程基础，还考察了解决实际问题的能力、数据结构和算法的运用，以及如何优化时间和空间效率，这些都是IT面试中常被关注的关键技能。在解答过程中，面试者需要清晰地展示他们的逻辑思维、代码组织和问题解决策略，这对于评估候选人在实际工作中的表现非常关键。