- 博客(110)
- 收藏
- 关注
RSS订阅原创 数据库SQL实战-考试分数(mysql)
1. 考试分数（一）1.1 题目描述牛客每次考试完，都会有一个成绩表(grade)，如下:请你写一个sql语句查询各个岗位分数的平均数，并且按照分数降序排序，结果保留小数点后面3位(3位之后四舍五入):1.2 语句实现-- select job, round(avg(score),3) avgselect job, round(sum(score)/count(id),3) avgfrom gradegroup by joborder by avg desc;2. 考试分数（二
2021-04-02 11:30:17
1308
原创 数据库SQL实战-实习广场投递简历分析(mysql)
1. 实习广场投递简历分析（一）1.1 题目描述在牛客实习广场有很多公司开放职位给同学们投递，同学投递完就会把简历信息存到数据库里。现在有简历信息表(resume_info)，部分信息简况如下:第1行表示，在2025年1月2号，C++岗位收到了53封简历最后1行表示，在2026年1月4号，Java岗位收到了230封简历请你写出SQL语句查询在2025年内投递简历的岗位和数量，并且按数量降序排序，以上例子查询结果如下:1.2 语句实现select job, sum(num) as cn
2021-04-01 17:20:30
999
原创 数据库SQL实战-最差是第几名(mysql)
1. 最差是第几名（一）1.1 题目描述TM小哥和FH小妹在牛客大学若干年后成立了牛客SQL班，班的每个人的综合成绩用A,B,C,D,E表示，90分以上都是A，8090分都是B，6070分为C，50~60为D，E为50分以下因为每个名次最多1个人，比如有2个A，那么必定有1个A是第1名，有1个A是第2名(综合成绩同分也会按照某一门的成绩分先后)。每次SQL考试完之后，老师会将班级成绩表展示给同学看。现在有班级成绩表(class_grade)如下:第1行表示成绩为A的学生有2个…最后1行表
2021-03-31 16:22:14
948
原创 数据库SQL实战-异常的邮件概率(mysql)
1. 出现三次以上相同积分的情况1.1 题目描述在牛客刷题的小伙伴们都有着牛客积分，积分(grade)表简化可以如下:id为用户主键id，number代表积分情况，让你写一个sql查询，积分表里面出现三次以及三次以上的积分，查询结果如下:1.2 语句实现select number from gradegroup by numberhaving count(id) >= 3;2. 刷题通过的题目排名2.1 题目描述在牛客刷题有一个通过题目个数的(passing_numb
2021-03-17 10:31:55
330
原创 数据库SQL实战-获取有奖金的员工相关信息(mysql)
1. 使用含有关键字exists查找未分配具体部门的员工的所有信息1.1 题目描述使用含有关键字exists查找未分配具体部门的员工的所有信息。CREATE TABLE employees (emp_no int(11) NOT NULL,birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL,gender char(1) NOT NULL,hire_date date
2021-03-16 09:32:33
3347
原创 数据库SQL实战-查找排除当前最大、最小salary之后的员工的平均工资avg_salary(mysql)
1. 查找字符串’10,A,B’1.1 题目描述查找字符串’10,A,B’ 中逗号’,'出现的次数cnt。1.2 语句实现select length("10,A,B") - length(replace("10,A,B",",",""))as cnt;2. 获取Employees中的first_name，查询按照first_name最后两个字母，按照升序进行排列2.1 题目描述获取Employees中的first_name，查询按照first_name最后两个字母，按照升序进行排列
2021-03-15 11:18:19
955
原创 数据库SQL实战-在audit表上创建外键约束，其emp_no对应employees_test表的主键id(mysql)
1. 将所有to_date为9999-01-01的全部更新为NULL,且 from_date更新为2001-01-011.1 题目描述将所有to_date为9999-01-01的全部更新为NULL,且 from_date更新为2001-01-01。CREATE TABLE IF NOT EXISTS titles_test (id int(11) not null primary key,emp_no int(11) NOT NULL,title varchar(50) NOT NULL,f
2021-03-12 15:10:18
368
原创 数据库SQL实战-构造一个触发器audit_log，在向employees_test表中插入一条数据的时候，触发插入相关的数据到audit中(mysql)
1. 针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为100051.1 题目描述针对salaries表emp_no字段创建索引idx_emp_no，查询emp_no为10005, 使用强制索引。CREATE TABLE salaries (emp_no int(11) NOT NULL,salary int(11) NOT NULL,from_date date NOT NULL,to_date date NOT NULL,PRIMARY KEY (e
2021-03-11 08:57:51
601
原创 数据库SQL实战-创建一个actor表，包含如下列信息(mysql)
1. 创建一个actor表，包含如下列信息1.1 题目描述创建一个actor表，包含如下列信息1.2 语句实现create table actor (actor_id smallint(5) not null primary key,first_name varchar(45) not null,last_name varchar(45) not null,last_update date not null);2. 批量插入数据2.1 题目描述题目已经先执行了如下语句:dr
2021-03-09 09:22:26
2532
1
原创 数据库SQL实战-查找描述信息中包括robot的电影对应的分类名称以及电影数目(mysql)
1. 查找描述信息中包括robot的电影对应的分类名称以及电影数目1.1 题目描述film表CREATE TABLE IF NOT EXISTS film (film_id smallint(5) NOT NULL DEFAULT ‘0’,title varchar(255) NOT NULL,description text,PRIMARY KEY (film_id));category表CREATE TABLE category (category_id tinyint(
2021-03-05 09:08:12
1664
2
原创 数据库SQL实战-汇总各个部门当前员工的title类型的分配数目(mysql)
1. 对所有员工的当前薪水按照salary进行按照1-N的排名1.1 题目描述有一个薪水表salaries简况如下:对所有员工的薪水按照salary进行按照1-N的排名，相同salary并列且按照emp_no升序排列：1.2 语句实现--dense_rank() over():出现重复时，延续上面接着排序，如1、2、2、3select emp_no, salary, dense_rank() over(order by salary desc) as t_rankfrom salar
2021-03-03 09:07:59
543
原创 数据库SQL实战-查找所有员工自入职以来的薪水涨幅情况(mysql)
1. 查找所有员工自入职以来的薪水涨幅情况1.1 题目描述有一个员工表employees简况如下:有一个薪水表salaries简况如下:请你查找所有员工自入职以来的薪水涨幅情况，给出员工编号emp_no以及其对应的薪水涨幅growth，并按照growth进行升序，以上例子输出为（注:可能有employees表和salaries表里存在记录的员工，有对应的员工编号和涨薪记录，但是已经离职了，离职的员工salaries表的最新的to_date!=‘9999-01-01’，这样的数据不显示在查找结
2021-03-02 09:37:32
2252
原创 数据库SQL实战-查找所有员工的last_name和first_name以及对应的dept_name(mysql)
1. 查找所有员工的last_name和first_name以及对应的dept_name1.1 题目描述查找所有员工的last_name和first_name以及对应的dept_name，也包括暂时没有分配部门的员工CREATE TABLE departments (dept_no char(4) NOT NULL,dept_name varchar(40) NOT NULL,PRIMARY KEY (dept_no));CREATE TABLE dept_emp (emp_no int(
2021-01-15 09:22:30
2185
原创 数据库SQL实战-获取所有部门中当前员工薪水最高的相关信息(mysql)
1. 获取所有员工当前的manager1.1 题目描述获取所有员工当前的(dept_manager.to_date=‘9999-01-01’)manager，如果员工是manager的话不显示(也就是如果当前的manager是自己的话结果不显示)。输出结果第一列给出当前员工的emp_no,第二列给出其manager对应的emp_no。CREATE TABLE dept_emp (emp_no int(11) NOT NULL, – ‘所有的员工编号’dept_no char(4) NOT NUL
2021-01-08 09:55:09
2532
原创 数据库SQL实战-查找各个部门当前领导当前薪水详情以及其对应部门编号(mysql)
1. 查找最晚入职员工的所有信息1.1 题目描述查找最晚入职员工的所有信息，为了减轻入门难度，目前所有的数据里员工入职的日期都不是同一天(sqlite里面的注释为–,mysql为comment)CREATE TABLE employees (emp_no int(11) NOT NULL, – ‘员工编号’birth_date date NOT NULL,first_name varchar(14) NOT NULL,last_name varchar(16) NOT NULL,gend
2020-12-30 09:17:29
1698
原创 剑指OFFER-矩阵中的路径(Java)
1. 剪绳子1.1 题目描述给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n>1并且m>1，m<=n），每段绳子的长度记为k[1],…,k[m]。请问k[1]x…xk[m]可能的最大乘积是多少？例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是18。输入描述：输入一个数n，意义见题面。（2 <= n <= 60）返回值描述：输出答案。1.2 示例1输入8返回值181.3 核心代码
2020-12-25 10:23:11
129
原创 剑指OFFER-滑动窗口的最大值(Java)
1. 滑动窗口的最大值1.1 题目描述给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5,1}， {2,3,4,[2,6,2],5,1}， {2,3,4,2,[6,2
2020-12-24 09:55:17
206
1
原创 剑指OFFER-和为S的连续正数序列(Java)
1. 和为S的两个数字1.1 题目描述输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。返回值描述：对应每个测试案例，输出两个数，小的先输出。1.2 示例1输入[1,2,4,7,11,15],15返回值[4,11]1.3 核心代码实现import java.util.ArrayList;public class Solution { public ArrayList<Integ
2020-12-18 10:22:00
170
原创 剑指OFFER-最小的K个数(Java)
1. 最小的K个数1.1 题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。1.2 示例1输入[4,5,1,6,2,7,3,8],4返回值[1,2,3,4]1.3 核心代码实现import java.util.ArrayList;import java.util.Arrays;public class Solution { public ArrayList<Integer>
2020-12-17 12:31:38
123
原创 剑指OFFER-机器人的运动范围(Java)
1. 机器人的运动范围1.1 题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？1.2 示例1输入5,10,10返回值211.3 核心代码实现public class Soluti
2020-12-16 13:00:45
109
原创 剑指OFFER-正则表达式匹配(Java)
1. 题目描述输入一个字符串,按字典序打印出该字符串中字符的所有排列。例如输入字符串abc,则按字典序打印出由字符a,b,c所能排列出来的所有字符串abc,acb,bac,bca,cab和cba。1.1 输入描述输入一个字符串,长度不超过9(可能有字符重复),字符只包括大小写字母。1.2 示例1输入“ab”返回值[“ab”,“ba”]1.3 核心代码实现//回溯算法：从一条路往前走，能进则进，不能进则退回一步重走import java.util.*;public c
2020-12-12 11:44:04
241
原创 剑指OFFER-不用加减乘除做加法(Java)
1. 不用加减乘除做加法1.1 题目描述写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。1.2 示例1输入1,2返回值31.3 核心代码实现public class Solution { public int Add(int num1,int num2) { while(num2 != 0){ //进位不为0则继续执行加法处理进位 int ans = (num1 & num2) <
2020-12-11 18:05:21
106
原创 剑指OFFER-树的子结构(Java)
1. 树的子结构1.1 题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）1.2 示例1输入{8,8,#,9,#,2,#,5},{8,9,#,2}返回值true1.3 核心代码实现/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val)
2020-12-09 10:53:44
98
原创 剑指OFFER-复杂链表的复制(Java)
1. 反转链表1.1 题目描述输入一个链表，反转链表后，输出新链表的表头。1.2 示例1输入{1,2,3}返回值{3,2,1}1.3 核心代码实现/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode
2020-12-08 09:17:23
127
原创 剑指OFFER-链表中倒数第K个结点(Java)
1. 调整数组顺序使奇数位于偶数前面1.1 题目描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。1.2 核心代码实现public class Solution { public void reOrderArray(int [] array) { int index = 0; //变量index用来表示已经将奇数放好的下一个位置
2020-12-07 10:28:18
150
原创 剑指OFFER-二进制中1的个数(Java)
1. 二进制中1的个数1.1 题目描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。1.2 示例1输入10返回值21.3 核心代码实现public class Solution { public int NumberOf1(int n) { int counts = 0; while(n != 0){ n = n & (n - 1); //&按位与
2020-12-06 15:41:19
107
原创 剑指OFFER-连续子数组的最大和(Java)
题目描述HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)示例1输入[1,-2,3,10,-4,7,2,-5
2020-11-30 11:38:19
116
原创 剑指OFFER-调整数组顺序使奇数位于偶数前面(Java)
题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中第一个重复的数字。 例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。返回描述：如果数组中有重复的数字，函数返回true，否则返回false。如果数组中有重复的数字，把重复的数字放到参数duplication[0]中。（ps:duplication已经初始化，可以直接赋值使用。）核心代码实现i
2020-11-27 13:40:41
87
原创 剑指OFFER-丑数(Java)
题目描述把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。示例1输入7返回值8核心代码实现import java.lang.Math;public class Solution { public int GetUglyNumber_Solution(int index) { if(index <= 6){
2020-11-26 09:58:11
74
原创 剑指OFFER-整数中1出现的次数(Java)
题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。核心代码实现public class Solution { public int NumberOf1Between1AndN_Solution(int n) {
2020-11-25 11:16:39
139
原创 剑指OFFER-把数组排成最小的数(Java)
题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。核心代码实现import java.util.*;public class Solution { public String PrintMinNumber(int [] numbers) { if(numbers == null || numbers.length < 1){
2020-11-25 10:51:17
163
原创 剑指OFFER-数组中只出现一次的数字(Java)
题目描述一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。核心代码实现import java.util.*;//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果public class Solution { public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) { if(array == nul
2020-11-24 18:28:01
163
原创 剑指OFFER-数字在升序数组中出现的次数(Java)
题目描述统计一个数字在升序数组中出现的次数。示例 1输入[1,2,3,3,3,3,4,5],3返回值4核心代码实现public class Solution { public int GetNumberOfK(int [] array , int k) { if(array == null || array.length == 0){ return 0; } int counts =
2020-11-23 11:43:40
273
原创 剑指OFFER-包含min函数的栈(Java)
题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。核心代码实现import java.util.Stack;public class Solution { //normalStack原栈，存储元素 Stack<Integer> normalStack = new Stack<Integer>(); //minvalStack辅助栈，其栈顶元素为原栈的所有元素中的最小值 Stack
2020-11-23 11:21:03
71
原创 剑指OFFER-顺时针打印矩阵(Java)
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.示例1输入[[1,2],[3,4]]返回值[1,2,4,3]核心代码实现import java.util.ArrayList;public class Solution { public Arra
2020-11-19 11:43:29
105
原创 剑指OFFER-（变态）跳台阶(Java)
1. 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。1.1 示例1输入1返回值11.2 示例2输入4返回值51.3 核心代码实现public class Solution { public int JumpFloor(int target) { if(target <= 1){ return target; }
2020-11-18 10:03:45
126
原创 剑指OFFER-斐波那契数列(Java)
题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n<=39示例1输入4返回值3核心代码实现public class Solution { public int Fibonacci(int n) { if(n == 0 || n == 1){ return n; } int a = 0, b = 1, k = 0;
2020-11-17 10:43:22
57
原创 剑指OFFER-旋转数组的最小数字(Java)
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。示例1输入[3,4,5,1,2]返回值1核心代码实现import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { if(a
2020-11-17 10:33:07
67
原创 剑指OFFER-栈的压入、弹出序列(Java)
题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。（注意：这两个序列的长度是相等的）示例1输入[1,2,3,4,5],[4,3,5,1,2]返回值false核心代码实现import java.util.*;public class Solution { public boolean IsPopOrder(int [] pushA,int [] popA) { if(pushA.
2020-11-16 10:52:56
62
原创 剑指OFFER-用两个栈实现队列(Java)
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。核心代码实现import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); //stack1用于实现入队 Stack<Integer> stack2 = new Stack<Integer>(); //sta
2020-11-16 10:30:21
57
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人