I didn't have a phone screen cause this is my second onsite. Round 1 dsa and Googleyness were online and the other 3 were onsite at their bangalore office.

Round 1
Graph problem - Given network of routers where some are defective, a source and a destination, check if a broadcast and shut down msg will reach destination.

Round 2

1. Binary search - first bad commit
   Follow up - what if the size is too large and the l,r pointers cause integer overflow
2. Dp - given a mapping of digits to alphabets (1:a, 26:z) and a string of digits, return the number of possible interpretations.

Round 3

1. Logger rate limiter
2. Dont log the msg if repeated more than once in a 10s window.

System Design

1. Design Inshort
   Follow up - how to avoid duplicate summaries of same article from different sources?