【面试有感】微信后端一面卒。。。
算法：假设微信支付一天有5亿笔交易，找出交易笔数最高的top 100商户并给出算法的时间复杂度
题目主要是分治+top K思路

剩下的基本都是问项目，这块答的不太好，主要是没表达清楚。

八股文相关的就问了一个乐观锁和悲观锁的应用场景，当时脑子一抽，也没反应过来。
乐观锁主要用于读多写少的场景;悲观锁主要用于写多读少的场景；原因主要是乐观锁在写多的场景下，发生冲突一般会自旋直到写成功，自旋是会消耗cpu的;悲观锁获取失败时会直接休眠，不会占用cpu。
展开
技术交流圈
avatar
avatar
avatar
等人赞过
评论
相关推荐
相关推荐