1. 求中位数
input 一个 array 一个 chanels.每个chanel必须放至少一个数。求每个chanel的中位数和最大是多少
2. 对array的运算,比如最大到最小的差值
出货不平衡。求每一个subarray 最大值减去最小值的差的和.
3. 数列的顺序变换以及运算
给一个positive integer数列,只能做两种operation任意次:换顺序,reduce an element,要求返回一个sorted数列,前后element的差不超过1,使得最后一个element最大
4. 正则表达式中子字符串的用法
非重复字符子字符串 / 828 dp:所有子字符串在 ilast 处结束的非重复字母数:每个字母的最后一个索引在 [0, i] 处有总计 (i + 1) 子字符串。字母 i 在 dp 中最多添加 i + 1 个新的不同字母 还需要减去已经具有字母 i 的上一个子字符串计数,即 lastIndex + 1,dp = dp[i - 1] + i + 1 - (lastIndex + 1) => cur = cur + i + 1 - (lastIndex + 1) 时间复杂度: O(n) 空间复杂度: O(1)
5. 人口运算的问题
国家/大陆/人口,找每个大陆里的人口最高的那个国家
6.SQL 的连接与大小写
用户表有用户ID,性别和加入时间,订单表是订单ID,时间,买家ID,卖家ID.原题:编写 SQL 查询,查找在加入后第一个月内向男性买家销售至少 3 个订单的女性卖家的月度统计。
7.SQL 的大小写
1. 哪些客户在2015和2016 年都有至少order三次以上
2.算出每个月的not active product 数量
表一 OrderID, ProductID,TransactionDate
表二 ProductID, StartDate, EndDate
3.找出每个月的恢复客户计数
4.在第三题基础上,算一个客户保留率
8. 产品意义问题
有4张表:书籍,销售记录,作者,客户.
1. 找出总销售量大于一个数的书籍,按销售量排序.
2. 算出某年某月客户注册第一天的消费占总消费的比例.
9.SQL聚合功能
编写一个查询,该查询为每个order_id返回一行,其中一列表示产品“a”的数量,一列包含产品“b”的数量,另一列包含所有其他产品的数量。
10.SQL聚合功能
编写一个 SQL 查询,用于计算每个订单的总成本、总数量和每单位成本。