面试官:实现一个返回特定区间内随机整数的方法

简介: 一道比较简单的面试题。

大家好,我是前端西瓜哥。

今天来做一道 JS 题,给你一个最小值和一个最大值,要求你返回位于这个区间的随机数。随机数包含最小值和最大值。

function getRandom(min, max) {
  // 获取 [min, max] 区间中的一个随机整数
}

实现

既然是随机数,我们自然要用到 JS 自带的 Math.random() 方法。

Math.random 会返回大于等于 0,小于 1 的随机小数,不符合我们的需求。为此我们需要在上面进行区间的放大,让区间中的整数数量可以覆盖 [min, max] 范围。

Math.random()
// [0, 1)
Math.random() * size
// [0, size)

这个 size 是多少呢?是 max - min + 1。在做算法题的时候,我最烦的就是两个索引相减是否要加一。

其实这是我们小学遇到的 植树问题:每间隔一段距离,种一棵树,问树的数量或最左最右两端树的距离。

|___|___|
3   4   5

看上面的例子,如果我们求树的数量,就是 3(等于 5 - 3 + 1);如果求距离,就是 2(等于 5 - 3)。

所以对于左闭右闭的 [min, max] 来说,其中的整数数量为 max - min + 1

然后我们再加上 min,区间就变成下面这个样子

Math.random() * (max - min + 1) + min
// [min, max - min + 1 + min)
// 等价
// [min, max + 1)

此时我们的随机数是介于 [min, max + 1) 区间的随机小数,接下来我们向下取整,就能得到我们想要的 [min, max] 区间的整数了。

function getRandom(min, max) {
  return Math.floor(Math.random() * (max - min + 1) + min);
}

核心算法是实现了,我们再稍微对传入的参数做一点修正操作,让代码更健壮一些。

function getRandom(min, max) {
  if (min > max) {
    [min, max] = [max, min]; // 交换
  }
  min = Math.floor(min);
  max = Math.ceil(max);
  return Math.floor(Math.random() * (max - min + 1) + min);
}

理论上第一个参数应该为小的数,第二个参数为大的数,但无法保证使用者会遵守,那我们做点额外工作,在必要时交换两个参数的值。

然后是传入的值为小数的情况,简单给它转为整数就好了。

结尾

很简单一道题,但要注意细节,希望你能掌握。

我是前端西瓜哥,喜欢分享前端知识(尤其是面试题),欢迎关注我。

相关文章
|
4月前
|
缓存 算法 Java
Java面试题:深入探究Java内存模型与垃圾回收机制,Java中的引用类型在内存管理和垃圾回收中的作用,Java中的finalize方法及其在垃圾回收中的作用,哪种策略能够提高垃圾回收的效率
Java面试题:深入探究Java内存模型与垃圾回收机制,Java中的引用类型在内存管理和垃圾回收中的作用,Java中的finalize方法及其在垃圾回收中的作用,哪种策略能够提高垃圾回收的效率
41 1
|
16天前
|
存储 Java 程序员
Java基础的灵魂——Object类方法详解(社招面试不踩坑)
本文介绍了Java中`Object`类的几个重要方法,包括`toString`、`equals`、`hashCode`、`finalize`、`clone`、`getClass`、`notify`和`wait`。这些方法是面试中的常考点,掌握它们有助于理解Java对象的行为和实现多线程编程。作者通过具体示例和应用场景,详细解析了每个方法的作用和重写技巧,帮助读者更好地应对面试和技术开发。
57 4
|
2月前
|
ARouter 测试技术 API
Android经典面试题之组件化原理、优缺点、实现方法?
本文介绍了组件化在Android开发中的应用,详细阐述了其原理、优缺点及实现方式,包括模块化、接口编程、依赖注入、路由机制等内容,并提供了具体代码示例。
47 2
|
3月前
|
Java
【Java基础面试二十】、介绍一下Object类中的方法
这篇文章介绍了Java中Object类的常用方法,包括`getClass()`、`equals()`、`hashCode()`、`toString()`、`wait()`、`notify()`、`notifyAll()`和`clone()`,并提到了不推荐使用的`finalize()`方法。
【Java基础面试二十】、介绍一下Object类中的方法
|
3月前
|
Java API 索引
【Java基础面试二十四】、String类有哪些方法?
这篇文章列举了Java中String类的常用方法,如`charAt()`、`substring()`、`split()`、`trim()`、`indexOf()`、`lastIndexOf()`、`startsWith()`、`endsWith()`、`toUpperCase()`、`toLowerCase()`、`replaceFirst()`和`replaceAll()`,并建议面试时展示对这些方法的熟悉度,同时深入理解部分方法的源码实现。
【Java基础面试二十四】、String类有哪些方法?
|
3月前
|
Java
【Java集合类面试三十】、BlockingQueue中有哪些方法,为什么这样设计?
BlockingQueue设计了四组不同行为方式的方法用于插入、移除和检查元素,以适应不同的业务场景,包括抛异常、返回特定值、阻塞等待和超时等待,以实现高效的线程间通信。
|
3月前
|
机器学习/深度学习 算法 Python
【机器学习】面试问答:决策树如何进行剪枝?剪枝的方法有哪些?
文章讨论了决策树的剪枝技术,包括预剪枝和后剪枝的概念、方法以及各自的优缺点。
59 2
|
3月前
|
SQL 安全 测试技术
[go 面试] 接口测试的方法与技巧
[go 面试] 接口测试的方法与技巧
|
3月前
|
机器学习/深度学习
【机器学习】面试题:LSTM长短期记忆网络的理解?LSTM是怎么解决梯度消失的问题的?还有哪些其它的解决梯度消失或梯度爆炸的方法?
长短时记忆网络(LSTM)的基本概念、解决梯度消失问题的机制,以及介绍了包括梯度裁剪、改变激活函数、残差结构和Batch Normalization在内的其他方法来解决梯度消失或梯度爆炸问题。
157 2
|
3月前
|
存储 机器学习/深度学习 缓存
【数据挖掘】XGBoost面试题:与GBDT的区别?为什么使用泰勒二阶展开?为什么可以并行训练?为什么快?防止过拟合的方法?如何处理缺失值?
XGBoost与GBDT的区别、XGBoost使用泰勒二阶展开的原因、并行训练的原理、速度优势、防止过拟合的策略以及处理缺失值的方法,突出了XGBoost在提升模型性能和训练效率方面的一系列优化。
147 1
下一篇
无影云桌面