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 回复 分享
发布于 2024-05-14 21:36 广东

相关推荐

06-24 19:27
云南大学 Java
点赞 评论 收藏
分享
牛客92804383...:在他心里你已经是他的员工了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 12:04
毕业生招你惹你了,问一个发薪日来一句别看网上乱七八糟的你看哪个工作没有固定发薪日扭头就取消了面试就问了一句公司都是这个态度吗还搞上人身攻击了...
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
评论
3
9
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务