2024-05-14 21:55 已编辑 四川大学 golang
关注
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会走索引，效率最高，网上查了一下好像其他俩也会走索引？
大佬们可以分享一下这些问题的解答吗。
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）
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享
查看26道真题和解析 点赞 评论 收藏
分享