2022-12-18：给定一个长度为n的二维数组graph，代表一张图，graph[i] = {a,b,c,d} 表示i讨厌(a,b,c,d)，讨厌关系为双向的，一共有n个人，编号0~n-1，讨厌的人不能一起开会。返回所有人能不能分成两组开会。来自微软面试。#福大大架构师每日一题#

2022-12-17：订单最多的客户。以下数据，结果输出3。请问sql语句如何写？DROP TABLE IF EXISTS `orders`;CREATE TABLE `orders` (  `order_number` int(11) NOT NULL,  `customer_number` int(11) NOT NULL,  PRIMARY KEY (`order_number`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;INSERT INTO `orders` VALUES (1, 1);INSERT INTO `orders` VALUES (2, 2);INSERT INTO `orders` VALUES (3, 3);INSERT INTO `orders` VALUES (4, 3);#福大大架构师每日一题#

2022-12-16：给你一个长度为n的数组，并询问q次每次询问区间[l,r]之间是否存在小于等于k个数的和大于等于x每条查询返回true或者false。1 <= n, q <= 10^5k <= 101 <= x <= 10^8。#福大大架构师每日一题#

2022-12-15：寻找用户推荐人。写一个查询语句，返回一个客户列表，列表中客户的推荐人的编号都 不是 2。对于示例数据，结果为：+------+| name |+------+| Will || Jane || Bill || Zack |+------+DROP TABLE IF EXISTS `customer`;CREATE TABLE `customer` (  `id` int(11) NOT NULL,  `name` varchar(255) NOT NULL,  `referee_id` int(11) DEFAULT NULL,  PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;INSERT INTO `customer` VALUES (1, Will, null);INSERT INTO `customer` VALUES (2, Jane, null);INSERT INTO `customer` VALUES (3, Alex, 2);INSERT INTO `customer` VALUES (4, Bill, null);INSERT INTO `customer` VALUES (5, Zack, 1);INSERT INTO `customer` VALUES (6, Mark, 2);#福大大架构师每日一题#

2022-12-14：给定一个正数n, 表示从0位置到n-1位置每个位置放着1件衣服从0位置到n-1位置不仅有衣服，每个位置还摆着1个机器人给定两个长度为n的数组，powers和ratespowers[i]表示i位置的机器人的启动电量rates[i]表示i位置的机器人收起1件衣服的时间使用每个机器人只需要付出启动电量当i位置的机器人收起i位置的衣服，它会继续尝试往右收起i+1位置衣服如果i+1位置的衣服已经被其他机器人收了或者其他机器人正在收这个机器人就会停机, 不再收衣服。不过如果它不停机，它会同样以rates[i]的时间来收起这件i+1位置的衣服也就是收衣服的时间为每个机器人的固定属性，当它收起i+1位置的衣服，它会继续检查i+2位置...一直到它停机或者右边没有衣服可以收了形象的来说，机器人会一直尝试往右边收衣服，收k件的话就耗费k * rates[i]的时间但是当它遇见其他机器人工作的痕迹，就会认为后面的事情它不用管了，进入停机状态你手里总共有电量b，准备在0时刻将所有想启动的机器人全部一起启动过后不再启动新的机器人，并且启动机器人的电量之和不能大于b返回在最佳选择下，假快多久能收完所有衣服如果无论如何都收不完所有衣服，返回-1给定数据: int n, int b, int[] powers, int[] rates数据范围: powers长度 == rates长度 == n <= 10001 <= b <= 10^51 <= powers[i]、rates[i] <= 10^50号 : 10^5 * 10^3 -> 10^8log 10^8 * N^2  -> 27 * 10^6 -> 10^7优化之后 : (log10^8) -> 27 * 1000 * 10来自美团。#福大大架构师每日一题#

2022-12-13：游戏玩法分析 I。写一条 SQL 查询语句获取每位玩家 第一次登陆平台的日期。+-----------+-------------+| player_id | first_login |+-----------+-------------+| 1         | 2016-03-01  || 2         | 2017-06-25  || 3         | 2016-03-02  |+-----------+-------------+DROP TABLE IF EXISTS `activity`;CREATE TABLE `activity` (  `player_id` int(11) NOT NULL,  `device_id` int(11) NOT NULL,  `event_date` date NOT NULL,  `games_played` int(11) NOT NULL,  UNIQUE KEY `player_id` (`player_id`,`event_date`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;INSERT INTO `activity` VALUES (1, 2, 2016-03-01, 5);INSERT INTO `activity` VALUES (1, 2, 2016-05-02, 6);INSERT INTO `activity` VALUES (2, 3, 2017-06-25, 1);INSERT INTO `activity` VALUES (3, 1, 2016-03-02, 0);INSERT INTO `activity` VALUES (3, 4, 2018-07-03, 5);#福大大架构师每日一题#

2022-12-12：有n个城市，城市从0到n-1进行编号。小美最初住在k号城市中在接下来的m天里，小美每天会收到一个任务她可以选择完成当天的任务或者放弃该任务第i天的任务需要在ci号城市完成，如果她选择完成这个任务若任务开始前她恰好在ci号城市，则会获得ai的收益若她不在ci号城市，她会前往ci号城市，获得bi的收益当天的任务她都会当天完成任务完成后，她会留在该任务所在的ci号城市直到接受下一个任务如果她选择放弃任务，她会停留原地，且不会获得收益小美想知道，如果她合理地完成任务，最大能获得多少收益输入描述: 第一行三个正整数n, m和k，表示城市数量，总天数，初始所在城市第二行为m个整数c1, c2,...... cm，其中ci表示第i天的任务所在地点为ci第三行为m个整数a1, a2,...... am，其中ai表示完成第i天任务且地点不变的收益第四行为m个整数b1, b2,...... bm，其中bi表示完成第i天的任务且地点改变的收益0 <= k, ci <= n <= 300001 <= m <= 300000 <= ai, bi <= 10^9输出描述 输出一个整数，表示小美合理完成任务能得到的最大收益。来自美团。#福大大架构师每日一题#

2022-12-11：行程和用户。以下为输出结果，请问sql语句如何写？+------------+-------------------+| Day        | Cancellation Rate |+------------+-------------------+| 2013-10-01 | 0.33              || 2013-10-02 | 0.00              || 2013-10-03 | 0.50              |+------------+-------------------+DROP TABLE IF EXISTS `trips`;CREATE TABLE `trips` (  `id` int(11) NOT NULL,  `client_id` int(11) NOT NULL,  `driver_id` int(11) NOT NULL,  `city_id` int(11) NOT NULL,  `status` enum('cancelled_by_client','cancelled_by_driver','completed') NOT NULL,  `request_at` date NOT NULL,  PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;INSERT INTO `trips` VALUES ('1', '1', '10', '1', 'completed', '2013-10-01');INSERT INTO `trips` VALUES ('2', '2', '11', '1', 'cancelled_by_driver', '2013-10-01');INSERT INTO `trips` VALUES ('3', '3', '12', '6', 'completed', '2013-10-01');INSERT INTO `trips` VALUES ('4', '4', '13', '6', 'cancelled_by_client', '2013-10-01');INSERT INTO `trips` VALUES ('5#福大大架构师每日一题#

2022-12-10：给你一个由小写字母组成的字符串 s ，和一个整数 k如果满足下述条件，则可以将字符串 t 视作是 理想字符串 ：t 是字符串 s 的一个子序列。t 中每两个 相邻 字母在字母表中位次的绝对差值小于或等于 k 。返回 最长 理想字符串的长度。字符串的子序列同样是一个字符串，并且子序列还满足：可以经由其他字符串删除某些字符（也可以不删除）但不改变剩余字符的顺序得到。注意：字母表顺序不会循环例如，a 和 z 在字母表中位次的绝对差值是 25，而不是 1 。#福大大架构师每日一题#

2022-12-09：上升的温度。以下的数据输出2和4，2015-01-02 的温度比前一天高（10 -> 25），2015-01-04 的温度比前一天高（20 -> 30），sql语句如何写？DROP TABLE IF EXISTS `weather`;CREATE TABLE `weather` (  `id` int(11) NOT NULL,  `record_date` date DEFAULT NULL,  `temperature` int(11) NOT NULL,  PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;INSERT INTO `weather` VALUES ('1', '2015-01-01', '10');INSERT INTO `weather` VALUES ('2', '2015-01-02', '25');INSERT INTO `weather` VALUES ('3', '2015-01-03', '20');INSERT INTO `weather` VALUES ('4', '2015-01-04', '30');#福大大架构师每日一题#

2022-12-09：上升的温度。以下的数据输出2和4，2015-01-02 的温度比前一天高（10 -> 25），2015-01-04 的温度比前一天高（20 -> 30），sql语句如何写？DROP TABLE IF EXISTS `weather`;CREATE TABLE `weather` (  `id` int(11) NOT NULL,  `record_date` date DEFAULT NULL,  `temperature` int(11) NOT NULL,  PRIMARY KEY (`id`)) ENGINE=InnoDB DEFAULT CHARSET=latin1;#福大大架构师每日一题#

2022-12-08：给定n棵树，和两个长度为n的数组a和bi号棵树的初始重量为a[i]，i号树每天的增长重量为b[i]你每天最多能砍1棵树，这天收益 = 砍的树初始重量 + 砍的树增长到这天的总增重给定m，表示你有m天，返回m天内你获得的最大收益。#福大大架构师每日一题#