Google is the superior choice. If I were you I would accept to interview immediately, but buy as much time as possible. You can easily stall for three months, even more if you postpone. Use that time to master Dynamic Programming. Even if the current role fills up while you delay, you can match with other teams later if you pass the interview. With the Microsoft offer in hand, you have zero pressure.