Yao's Blog

摘要： ### 动态规划 动态规划的思路是什么？ 对于一段绳子，第一刀下去可以将绳子分成i和n-i两段，其中i的取值范围为[1,n-1] dp[n]表示n可分成的最大乘积和，`dp[n] = max(dp[n],max(i*n-i,i*f(n-i)))` 初始化：全部初始化为1 为什么有两层`max()`要 阅读全文

摘要： 我一直觉得这种SQL套题是自己明显的短板，之前海康的笔试也遇到了，这也可能是没能通过的一大原因 因为好像到目前为止，除了上《数据库原理》课的时候，其他时候基本都是写的非常简单的增删查改SQL 正文 题目如下： 建表，准备素材 这里省去了goods表的detail字段，同时也省去了外键 先填type表 阅读全文

摘要： 稍微想一想，用双指针去扫描两个字符串就是不现实的 然后就是三步走 动态规划 dp数组定义 定义一个二维数组，dp[i][j]表示从第一个字符串i个位置为止，到第二个字符串第j个位置为止，最长公共子序列的长度 状态转移方程 第i个位置和第j个位置是否相等？ 如果相等 dp[i][j] = max(dp 阅读全文

摘要： 被问到，答不上来 其实关于在索引段中使用OR的情况要细分 如果只有一个是索引段 比如这里只有cid是索引，就走的全表扫描 那么改成union all呢？ 只有前一句走了索引 如果是关了index merge的两个单索引呢？ 可以看到是分别走了两个索引 原本是什么样的？ 尽管分别都有索引，但是仍然走的 阅读全文

摘要： 起因 换服务器了，从阿里换到腾讯云 1是想尝试下不同得云服务器提供商，操作一遍云迁移的过程 2是阿里那边1核2G感觉有点不够用，我想要一个2核4G的，但是那边没有便宜的学生机 那边续费96（原1740），这边100（原1200），感觉是不是腾讯云本身就比阿里云便宜了一大截？ 过程记录 服务器准备 关 阅读全文

摘要： 今天CVTE电话面试被问到了，答不上来 我们先看测试数据 = NULL 查询结果为空 IS NULL IS NULL可以查询到想要的值 结果分析 =NULL判断某个值是否等于NULL SQL中NULL是一种特有的数据类型，等价于没有任何值，是未知数 与0、""都不同，甚至不等于自己 因此**NULL 阅读全文

摘要： C++ B组 一直想着复盘的，去年确实很羞耻，什么结果都没有还搭了几百块钱 题D-修建灌木 第一反应想着模拟，但是很明显用代码模拟这个过程过于复杂 然后发现第一次遍历后就是个对称重复的过程，想着这是道数学题 愣是没做出来 事实上这是道观察题？ 题解 假设点i刚被修剪完为0，然后会向右/向左跑一趟，端 阅读全文

摘要： 采用归并排序对链表进行排序可以达到O(n log n)的时间复杂度 使用自底向上的迭代写法可以将空间复杂度从O(N)降低到O(1) 但是官方的写法对我来说实在是太难以理解了，尝试了两次都未果 或许可以步步走，先尝试归并排序的迭代写法/链表排序的归并写法 阅读全文

摘要： 多线程编程，我这边找到三类题 多线程操作同一个变量 多线程循环打印ABC 多线程实现生产者消费者模式 踩坑 这里有一个坑，除了main线程和自己创建的线程，会多出来一个 Monitor这个线程是IDEA的，而且只有启动运行才有，调试运行没 多线程操作同一个变量 题目描述：利用100个线程，每个线程将 阅读全文

摘要： 01背包 相关题目 快手2020-秋招笔试-工程B卷-编程1-集合划分问题 力扣-416-分隔等和子集 ACWing-2-01背包 int package01(const vector<vector<int>>& things,const int volume,const int n) { vect 阅读全文