给个offer行不行x

分类

sql(46) 算法题(26) 题解(2)

/ 注册

全部文章（共73篇）

题解 | SQL22 统计每个学校的答过题的用户的平均答题数

SQL22，明显感觉到连接多表之后，题目的难度开始上升。这个同样是那张图片，用inner join来连接两张表。但这里，我们需要知道一个device_id可以一对多对应多个question_id。我们在连接得到的新表中，device_id必定是会冗余的，所以我们需要对它去重。去重的关键字是dis...

Mysql

2021-12-27

0 400

题解 | SQL21 浙江大学用户题目回答情况

SQL21是第一次遇到连接表的情况。看看这张图，就知道我们应该用inner join来连接，只看t1.device_id = t2.device_id的情况 select t1.device_id, question_id, result from user_profile as t1 inne...

Mysql

2021-12-27

0 520

题解 | JZ38 字符串的排列

因为本题的答案不看顺序，所以，也不用对初始数据进行预处理。本题最核心的函数就是dfs，关键看里面是怎么操作的。因为要N!把所有情况都遍历一遍，所以我们想到要配合一个done[]数组，来记录我们当前已经把哪些字符算进去了，这样好做到不重复。同时，我们还需要一个num变量记录一下当前已经加入了多少个...

C++ Python3

2021-12-26

0 495

题解 | #分组排序练习题#

这个是把学校按照university分组之后，再对其中一个集合好的字段进行排序。所以使用order by关键词来对avg_question_cnt进行排序。 select university, avg(question_cnt) as avg_question_cnt from user_pr...

Mysql

2021-12-26

0 259

题解 | SQL19 分组过滤练习题

注意这题要对university进行分组，分组之后还有一个条件的过滤。在分组之后我们不能用where作为关键词，而应该使用having作为过滤的关键词。 select university, avg(question_cnt) as avg_question_cnt, avg(answer_c...

Mysql

2021-12-26

0 330

题解 | SQL18 分组计算练习题

这道题开始和前面的SQL17比，开始变得复杂起来了。这道题是需要先进行分组操作，而对字段进行分组，这样其他的字段就会根据这个分组的同一字段聚集在一个查询的单元格里。而关系型数据库是不允许一对多的查询，所以需要用聚合函数，把一个单元格里的数据给聚合在一起输出。另外一点，这里面除了universit...

Mysql

2021-12-25

0 595

题解 | JZ53 数字在升序数组中出现的次数

这题对于C++来说是很好写的,因为C++已经帮我们实现好了在一个排好序中的数组中二分查找某个数。 lower_bound()函数对应着查找给数第一次出现的位置，upper_bound()函数对应着查找大于给定数出现第一次出现的位置。因此，upper_bound()-lower_bound()的值，...

Python3 C++

2021-12-25

0 414

题解 | SQL17 计算男生人数以及平均GPA

这个题涉及的东西就比SQL16多一些，它包括了两个函数的使用，以及别名的运用。 1.count(*)函数用来统计所有的行 2.avg(gpa)函数用来统计平均分数 3.count(*) as 'male_num'和avg(gpa) as 'avg_gpa'用来将获取的字段取字段名。 select c...

Mysql

2021-12-25

0 387

题解 | JZ59 滑动窗口的最大值

滑动窗口这道题是一道经典的题，需要用到双端队列，能在两头进行更新。这里C++代码中选用了vector作为双端队列的实现。我们需要记录两个数组，一个是位置的队列，另一个是值的队列。我们需要把这两个信息都记录住才能完成在队列里维护区间最大值的功能。我们在值的队列中，完成的是维护单调队列的操作。我...

C++ Python3

2021-12-24

0 421

题解 | SQL16 查找GPA最高值

这需要用到高级函数，max函数是从一个表的字段中取出最大的那个数字返回。注意，这个复旦大学的限制条件。 select max(gpa) from user_profile where university = '复旦大学';

Mysql

2021-12-24

0 252