算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试。所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !
今天和大家聊的问题叫做 好友申请 I:总体通过率,我们先来看题面:
https://leetcode-cn.com/problems/friend-requests-i-overall-acceptance-rate/
解题
select
round(
ifnull(
(
select count(requester_id)
from
(
select requester_id , accepter_id
from RequestAccepted
group by requester_id , accepter_id
) as t1
)
/
(
select count(sender_id)
from
(
select sender_id, send_to_id
from FriendRequest
group by sender_id, send_to_id
) as t2
)
, 0
)
, 2)
as accept_rate
上期推文: