九月热门公司面试题：算法与思考挑战

"九月腾讯，创新工场，淘宝等公司最新面试三十题" 这篇摘要提到了九月期间，腾讯、创新工场和淘宝等知名IT公司的最新面试题目，主要针对的是BAT（百度、阿里巴巴、腾讯）级别的笔试和面试。这些题目旨在测试应聘者的算法、逻辑思维以及对概率的理解等能力。 第一题是关于数学和逻辑推理的问题。题目描述了五只猴子分桃子的情景，每只猴子都将桃子分成五等份，多出一个就吃掉并拿走一堆。通过数学计算，我们可以得出桃子的最少数量是3121个。这个问题展示了面试中可能遇到的逻辑推理和基础数学应用。 第二题则是一个编程问题，要求利用只能返回1到7随机数的rand7()函数，构建一个能返回1到10随机数的rand10()函数。解决这个问题的关键在于理解概率和分布，通过多次调用rand7()并进行适当的计算，使得结果均匀分布在1到10之间。提供的参考答案给出了具体的实现步骤和代码片段。 这两道题目代表了面试中常见的类型，第一题测试了应聘者的逻辑思维和问题解决能力，第二题则考察了编程技巧和对概率的理解。在准备BAT级别的面试时，应聘者需要熟练掌握基础算法、数据结构、概率统计以及如何在限制条件下解决问题的能力。同时，对于复杂问题的分解、抽象和简化也是面试中经常被考察的能力。因此，不断练习和熟悉这类问题，对于提升面试成功率至关重要。