笔试常见问题分析

笔试的两个常考问题

今天做了某t的笔试题遇到了两个比较常考的问题，博主在这里分享给大家，这两道题日常会在笔试中出现，希望大家可以看看对你的笔试是有帮助的！！也祝愿大家都能去往自己喜爱的公司，愿秋招，春招，斩获offer数个！

第一道：用一条 SQL 语句 查询出每门课都大于 80 分的学生姓名

Name	course	score
张三	语文	81
张三	数学	75
李四	语文	76
王五	语文	81
王五	数学	100
王五	英语	91

分析：查询每门课都大于80分,即学生min(score)>80,并且按学生姓名username分组排序

方法一：

SELECT username FROM grade GROUP BY username HAVING MIN(score) > 80;

方法二：

SELECT DISTINCT username FROM grade WHERE username NOT IN (SELECT DISTINCT username FROM grade WHERE score <= 80);

##第二题：小青蛙跳台阶

一只青蛙一次可以跳上1级台阶，也可以跳上2级求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路：

当只有一层台阶时，青蛙当然只有一种跳法；
当有两层台阶时，青蛙可以先跳一层，再跳一层；或者直接跳两层，这是两种跳法；
当有三层台阶时，青蛙可以选择先跳一层，剩下两层台阶，所以此时就是有两层台阶时的跳法，有2种，
当青蛙选择第一次跳两层台阶时，剩下一层台阶，此时时有一层台阶时的跳法，有1种
所以3层台阶时的方法是：2层台阶的方法 + 1层台阶的方法。
以此类推可以得到：4层台阶 = 3层台阶方法 + 2层台阶方法
.
.
.
n层台阶 = n - 1层台阶方法 + n - 2层台阶方法

public class frog(int n){
    if(n==1){
        return 1;
    }else if(n==2){
        return 2;
    }else{
        return frog(n-1)+frog(n-2);
    }
}

欢迎大家和我积极互动，共同学习！