笔试时间：2023年8月29日 秋招

第一题

题目

请在UP主视频数据表中，筛选发布视频平均时长大于300秒的up主，按UP主视频平均时长排序，视频iD升序，返回第3行到6行的视频iD。

输入描述

CREATE TABLE udloader_video_record(Video_id BIGINT PRIMARY KEY,uploader_id BIGINTvideo_duration int);

INSERT INTO uoloader _video_record(video_ id,uploader_id,video_ duration)

VALUES(1,101,60),(2,102,600),(3,103,310),(4,101,120),(5,104,3200),(6,102,330),(7,103,290),(8,105,290),(9,101,180),(10,103,320);

输出描述

video_id63710

说明：UP主视频数据表中，发布视频平均时长大于300秒的UP主ID为102、103、104。将这些UP主对应视频数据，按UP主视频平均时长倒序、视频ID升序，取第3行到6行的视频ID为6、3、7、10。

参考题解

先选出平均时长>300的up主与uploader_video_record表进行左连接，条件为tb.uploader_id = uploader_video_record.uploader_id，然后对AVG( video_duration )降序排序，再限制范围即可。

SQL:

SELECT
 uploader_video_record.video_id 
FROM
 ( SELECT uploader_id, AVG( video_duration ) AS `tm` FROM uploader_video_record GROUP BY uploader_id HAVING AVG( video_duration ) > 300 ) AS tb
 LEFT JOIN uploader_video_record ON tb.uploader_id = uploader_video_record.uploader_id 
ORDER BY
 tm DESC,
 video_id 
 LIMIT 2,
 4;

第二题

题目

给定两个字符串s1和s2，返回使两个字符用相等所需删除字符的ASCLL值的最小和。

0<=s1.length.s2.length<=1000

s1和s2由小写英文字母组成.

样例输入

"sea","eat"

样例输出

231

说明

解释:在“sea”中删除“s”并将"s”的值(115)加入总和。

在"eat”中删除“t“并将116 加入总和。

结束时，两个字符串相等，115+116 =231 就是符合条件的很小和。

参考题解

如果选中的两个位置相等，则不需要进行操作，dp[i][j]= dp[I – 1][j – 1] 如果不同，dp[i][j] = min(dp[i - 1][j] + s1[i - 1], dp[i][j - 1] + s2[j - 1])。

class Solution {
public:
    int minimumDeleteSum(string s1, string s2) {
        int m = s1.size();
        int n = s2.size();
        vector<vector<int>> dp(m + 1, vector<int>(n + 1));

        for (int i = 1; i <= m; ++i) {
            dp[i][0] = dp[i - 1][0] + s1[i - 1];
        }
        for (int j = 1; j <= n; ++j) {
            dp[0][j] = dp[0][j - 1] + s2[j - 1];
        }
        for (int i = 1; i <= m; i++) {
            char c1 = s1[i - 1];