2024年前端最全习题6-4 使用函数输出指定范围内的Fibonacci数 (20 分),2024年最新BAT等大厂必问技术面试题

文末

如果30岁以前,可以还不知道自己想去做什么的话,那30岁之后,真的觉得时间非常的宝贵,不能再浪费时间在一些碎片化的事情上,比如说看综艺,电视剧。一个人的黄金时间也就二,三十年,不能过得浑浑噩噩。所以花了基本上休息的时间,去不断的完善自己的知识体系,希望可以成为一个领域内的TOP。

同样是干到30岁,普通人写业务代码划水,榜样们深度学习拓宽视野晋升管理。

这也是为什么大家都说30岁是程序员的门槛,很多人迈不过去,其实各行各业都是这样都会有个坎,公司永远都缺的高级人才,只用这样才能在大风大浪过后,依然闪耀不被公司淘汰不被社会淘汰。

269页《前端大厂面试宝典》

包含了腾讯、字节跳动、小米、阿里、滴滴、美团、58、拼多多、360、新浪、搜狐等一线互联网公司面试被问到的题目,涵盖了初中级前端技术点。

开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

前端面试题汇总

JavaScript

#include <stdio.h>

int fib( int n );

void PrintFN( int m, int n );

int main()

{

int m, n, t;

scanf(“%d %d %d”, &m, &n, &t);

printf(“fib(%d) = %d\n”, t, fib(t));

PrintFN(m, n);

return 0;

}

/* 你的代码将被嵌在这里 */

输入样例1:

20 100 7

输出样例1:

fib(7) = 13

21 34 55 89

输入样例2:

2000 2500 8

输出样例2:

fib(8) = 21

No Fibonacci number

int fib( int n ){

if(n1||n2){

return 1;

}else{

return fib(n-1)+fib(n-2);

}

}

void PrintFN( int m, int n ){

最后

四轮技术面+一轮hr面结束,学习到了不少,面试也是一个学习检测自己的过程,面试前大概复习了 一周的时间,把以前的代码看了一下,字节跳动比较注重算法,面试前刷了下leetcode和剑指offer, 也刷了些在牛客网上的面经。大概就说这些了,写代码去了~

祝大家都能收获大厂offer~

开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

篇幅有限,仅展示部分内容

  • 5
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 目描述: 编写一个函数,接受两个整数作为参数,输出指定范围内的Fibonacci数。 函数原型:void fibonacci(int a, int b); 输入: 两个整数a和b,其中a<b。 输出: 在a和b之间的所有Fibonacci数,每个数后面跟一个空格。 样例: 输入: 1 100 输出: 1 1 2 3 5 8 13 21 34 55 89 解思路: Fibonacci数列的定义是:第1项和第2项为1,从第3项开始,每一项都是前两项的和。因此,我们可以用一个循环来计算Fibonacci数列,直到计算出的数列中的最大值大于等于b。在计算的过程中,我们可以判断每个数是否在a和b之间,如果是,则输出该数。 参考代码: ### 回答2: Fibonacci数列是一个自然数序列,从0和1开始,后面的每一项都是前面两项的和。这个数列的前几项是:0、1、1、2、3、5、8、13、21、34…… 在这道目中,我们需要编写一个函数,可以输出指定范围内的Fibonacci数。我们可以使用递归或循环来实现该函数。下面分别介绍两种方法: 1. 递归方法 递归方法的思路很简单,就是先判断当前位置是否在指定范围内,如果是,输出当前的Fibonacci数,然后递归计算后面的Fibonacci数;如果不是,直接结束递归。 下面是递归方法的代码实现: ``` python def fibonacci_recursion(n, start, end): if n < start or n > end: return elif n == 0: return 0 elif n == 1: return 1 else: return fibonacci_recursion(n - 1, start, end) + fibonacci_recursion(n - 2, start, end) def print_fibonacci(start, end): n = 0 while fibonacci_recursion(n, start, end) < end: if fibonacci_recursion(n, start, end) >= start: print(fibonacci_recursion(n, start, end)) n += 1 ``` 递归方法的优点是代码比较简洁,缺点是当递归层次过多时,会影响运行效率,甚至导致栈溢出。 2. 循环方法 循环方法的思路也很简单,就是从前往后依次计算Fibonacci数列中的每一项,判断每一项是否在指定范围内,如果是,则输出该项。 下面是循环方法的代码实现: ``` python def print_fibonacci(start, end): a, b = 0, 1 while a <= end: if a >= start: print(a) a, b = b, a+b ``` 循环方法的优点是运行效率高,不会导致栈溢出,缺点是代码比较冗长。 综上所述,我们可以根据具体情况选择递归方法或循环方法,完成指定范围Fibonacci数的输出。 ### 回答3: 本主要考察对函数的理解与运用,同时对递归的理解也有所涉及。 Fibonacci数列是指后一项是前两项之和的数列,如:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 以此类推。我们可以用递归的方法求取第n项的Fibonacci数列的值,即F(n) = F(n-1) + F(n-2),其中F(0) = 0, F(1) = 1。但是,当n比较大时,递归的效率和效果并不好,因此我们需要优化这个过程。 本要求完成的函数输出指定范围内的Fibonacci数列的值。我们可以通过循环来求取指定范围内的Fibonacci数列的值。以下是该函数的Python实现: ```python def fibonacci_range(start, end): fibonacci_list = [] a, b = 0, 1 while b < end: if b >= start: fibonacci_list.append(b) a, b = b, a+b return fibonacci_list ``` 这个函数有两个参数,即指定范围的起始值和结束值。在循环中,我们定义了两个变量a和b,分别代表F(n-2)和F(n-1)。我们从0开始循环,每次更新a和b的值,直到b超过了指定的结束值。在每次循环中,我们判断b的值是否在指定范围内,如果在,则将其加入到一个列表中,最后返回这个列表即可。这个函数的时间复杂度是O(n),其中n是指定范围内最后一个Fibonacci数的下标。 总之,本中的函数求取指定范围内的Fibonacci数列的值,仅需通过循环即可,无需递归。这样做既节约了时间,又避免了递归深度过深的,符合Python的编程习惯,也便于代码的维护与可读性。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值