24-05-14阿里云一面凉经

面试官水平很高,我答得都不好,记录一下没什么思路,答得不好的问题。
1、给一些区间[l1, r1], [l2, r2]...,有没有一种快速的算法,判断出这些区间有没有重叠部分?
我答的是排序之后再判断,面试官需要效率更高的。
2、在对接口进行压测时,怎么判断出接口的性能瓶颈在哪?
3、https加解密耗时比较长,怎么排查这个问题呢?
4、使用redis做缓存,如果请求量特别大,redis扛不住怎么办?(排除集群方案,面试官的意思是热点key最终都会打到一台redis上)。
5、数据库表中某个字段state有3个取值0,1,2, 怎么查询其中不等于0的记录,效率最高?
有3种选择:
state != 0; state > =1; state in (1, 2)
我答的是使用> =1会走索引,效率最高,网上查了一下好像其他俩也会走索引?

大佬们可以分享一下这些问题的解答吗。
全部评论
第一题也许用差分数组,每遍历一个区间给a[l]+1,a[r+1]-1,之后对差分数组求和得到原数组,如果有一段区间大于2则代表重叠了,时间复杂度是O(n)
2 回复 分享
发布于 05-14 21:36 广东

相关推荐

评论
2
9
分享
牛客网
牛客企业服务