给个offer行不行x

分类

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

/ 注册

全部文章（共73篇）

题解 | SQL29 计算用户的平均次日留存率

这道题明显难度上来了。我们需要记录下所有刷题了的用户的数量，我们不关心他当天刷了多少题，只要他刷了题，我们就要统计进去。接着我们需要知道每个用户他在下一天是否也刷了题，所以要拿到一个用户刷了题的天数+1，看看存不存在。上面的思路自然会让我们想到需要两张表连接起来，一个表看前一天的，一个表看后一天...

Mysql

2022-01-01

0 630

题解 | SQL28 计算用户8月每天的练题数量

这题要用到日期函数。 year(date)表示把2021-08-16中的年份取出来——2021 month(date)表示把2021-08-16中的月份取出来——8 由于每天的question_id都很多，所以需要对这一列分组，再用聚集函数count对这个字段进行聚集求和。 select day(...

Mysql

2021-12-30

0 353

题解 | SQL27 查看不同年龄段的用户明细

这题要注意case里面的条件要列全，要覆盖到所有的情况，不然会出错的。 select device_id, gender, ( case when age >= 25 then '25岁及以上' when age >= 20 then '20-24岁' ...

Mysql

2021-12-30

0 319

题解 | JZ85 连续子数组的最大和(二)

这题比上一题，增加了条件，需要我们把答案相同，最长的序列返回回来。所以，我们不能直接两行完事了，需要在比较的时候做一下判断。还是分为两个部分，第一部分更新dp[i]，第二部分更新ans。在第一部分中， sum+a[i] >= a[i] 这里特别要注意，要≥就可以更新，因为我们需要找到...

C++ Python3

2021-12-29

0 371

题解 | SQL26 计算25岁以上和以下的用户数量

这道题有两种写法，不管哪种写法都需要掌握新的知识。第一种是case的写法，在when里面对条件进行判断。 select (case when age < 25 or age is null then '25岁以下' when age >= 25 then '25岁及以上' end)...

Mysql

2021-12-29

0 359

题解 | SQL25 查找山东大学或者性别为男生的信息

这道题要用到一个联合表的查询结果的操作，关键词为union。由于不对结果去重，所以为union all。 select device_id, gender, age, gpa from user_profile where university = '山东大学' union all selec...

mysql

2021-12-29

0 340

题解 | JZ42 连续子数组的最大和

这道题可以从标准的动态规划(DP)推过来。我们可以假设dp[i]表示以位置i为结尾的子数组的最大和是多少？所以对于我们要求的答案就是max(dp[0], dp[1], ..., dp[n]) 在这n个数中找到一个最大值就是我们最后的答案。而对于单独的dp[i]，我们可以递推得到： dp[i]...

Python3 C++

2021-12-28

0 358

题解 | SQL24 统计每个用户的平均刷题数

这题和上题类似，但是考察了where和having的区别。 where是要在group by的前面，而having是出现在group by的后面。所以我们这里只能用having跟在group by的后面。 select university, difficult_level, count(q.qu...

Mysql

2021-12-28

0 453

题解 | SQL23 统计每个学校各难度的用户平均刷题数

这题包括了三个表的连接。这里是采用join直接将三个表进行连接，需要注意avg_answer_cnt的计算方式应该是将所有的问题数量加起来，除以不同设备的数量。因为一个设备可能会提多个问题，所以要对设备去重。 select university, difficult_level, count...

Mysql

2021-12-28

0 404

题解 | JZ44 数字序列中某一位的数字

提示：力扣的数据更强，试试提交到力扣里。这个题意思挺清晰的，但是边界条件处理有点麻烦。可以通过找规律发现： 0 ... 9 每个数字都是一个字符共(101−100)×1(10^1-10^0) \times 1(101−100)×1个字符 10 ... 99 每个数字都是两个字符 (102−1...

C++ Python3

2021-12-27

0 315