笔试面试 给定一个m行n列的整数矩阵（如下面矩阵），每行从左到右和每列从上到下都是有序的。判断一个整数k是否在矩阵中出现的最优算法，在最坏情况下的时间复杂度是________。 1 5 7 9 4 6 10 15 8 11 12 19 14 16 18 21
笔试面试 牛牛有一个正整数数组A和一个正整数X，设A的长度为N，数组中的元素依次为A[0]~A[N – 1]。 牛牛要挑选出符合以下条件的所有整数对(l, r)： 1、 2、存在至少X个不同的质数，每个质数都可以整除A[l]~A[r]之间的每一个数(A[l], A[l + 1], A[l + 2], … A[r])。 现在定义一个整数对(l, r)的长度为r – l + 1，牛牛希望知道所有符合条件的整数对中，长度第K大的整数对长度是多少。 如果符合条件的数对不足K个，那么返回-1
笔试面试 已知游戏中存在两个价值相同的武器，其中短剑攻速为0.7s，攻击力为100，暴击率为20%，暴击倍率为200%。长剑攻击力为150，暴击率为15%，暴击伤害为300%，如果需要攻击期望值尽可能相同则攻速需要设置为：
![牛牛有一个正整数数组A和一个正整数X，设A的长度为N，数组中的元素依次为A[0]~A[N – 1]。
牛牛要挑选出符合以下条件的所有整数对(l, r)：
1、
2、存在至少X个不同的质数，每个质数都可以整除A[l]~A[r]之间的每一个数(A[l], A[l + 1], A[l + 2], … A[r])。
现在定义一个整数对(l, r)的长度为r – l + 1，牛牛希望知道所有符合条件的整数对中，长度第K大的整数对长度是多少。 如果符合条件的数对不足K个，那么返回-1](data:image/gif;base64,R0lGODlhAQABAAAAACH5BAEKAAEALAAAAAABAAEAAAICTAEAOw==)
