福大大架构师每日一题

摘要： 2022-12-10：给你一个由小写字母组成的字符串 s ，和一个整数 k 如果满足下述条件，则可以将字符串 t 视作是 理想字符串 ： t 是字符串 s 的一个子序列。 t 中每两个 相邻 字母在字母表中位次的绝对差值小于或等于 k 。 返回 最长 理想字符串的长度。 字符串的子序列同样是一个字符 阅读全文

摘要： 2022-12-09：上升的温度。以下的数据输出2和4，2015-01-02 的温度比前一天高（10 -> 25），2015-01-04 的温度比前一天高（20 -> 30），sql语句如何写？ DROP TABLE IF EXISTS `weather`; CREATE TABLE `weathe 阅读全文

摘要： 2022-12-08：给定n棵树，和两个长度为n的数组a和b i号棵树的初始重量为a[i]，i号树每天的增长重量为b[i] 你每天最多能砍1棵树，这天收益 = 砍的树初始重量 + 砍的树增长到这天的总增重 给定m，表示你有m天，返回m天内你获得的最大收益。 答案2022-12-08： 排序+贪心。 阅读全文

摘要： 2022-12-07：删除重复的电子邮箱。删除重复数据后，id=3的数据被删除。请问sql语句如何写？ DROP TABLE IF EXISTS `person`; CREATE TABLE `person` ( `id` int(11) NOT NULL, `email` varchar(255) 阅读全文

摘要： 2022-12-06：定义一个概念叫"变序最大和" "变序最大和"是说一个数组中，每个值都可以减小或者不变， 在必须把整体变成严格升序的情况下，得到的最大累加和 比如，[1,100,7]变成[1,6,7]时，就有变序最大和为14 比如，[5,4,9]变成[3,4,9]时，就有变序最大和为16 比如， 阅读全文

摘要： 2022-12-05：部门工资前三高的所有员工。编写一个SQL查询找出每个部门中收入前三高的员工 。 ± ± ± + | Department | Employee | Salary | ± ± ± + | IT | Max | 90000 | | IT | Joe | 85000 | | IT | 阅读全文

摘要： 2022-12-04：给定一个由 ‘[’ ，‘]’，‘(’，‘)’ 组成的字符串， 请问最少插入多少个括号就能使这个字符串的所有括号左右配对， 例如当前串是 “([[])”，那么插入一个’]'即可满足。 输出最少插入多少个括号。 答案2022-12-04： 递归。很多人会想到栈，在这里行不通的。 可 阅读全文

摘要： 2022-12-03：部门工资最高的员工。以下数据Max 和 Jim 在 IT 部门的工资都是最高的，Henry 在销售部的工资最高。sql语句如何写？ 输出结果如下： department employee salary IT Jim 90000 Sales Henry 80000 IT Max 阅读全文

摘要： 2022-12-02：有a块草莓蛋糕，有b块芝士蛋糕，两人轮流拿蛋糕， 每次不管是谁只能选择在草莓蛋糕和芝士蛋糕中拿一种， 拿的数量在1~m之间随意， 谁先拿完最后的蛋糕谁赢。 返回先手赢还是后手赢。 nim博弈。 答案2022-12-02： 找规律法。 1.a==b 蛋糕一样多 先手必输，因为先手 阅读全文

摘要： 2022-12-01：从不订购的客户。找出所有从不订购任何东西的客户，以下数据的答案输出是Henry和Max，sql语句如何写？ DROP TABLE IF EXISTS `customers`; CREATE TABLE `customers` ( `id` int(11) NOT NULL, ` 阅读全文