### Interview Rounds - **Round 0 (Screening)** - System design: Scenario based questions - Choose eventual or strong consistency for following scenarios - Analytical service aggregating metrics - Transactional service handling payments - Load balancer of google docs assigns server based on the hash of document id. What will happen if a new server is added or removed from the LB. How to prevent it ? - How to show friend count on each FB post. User entity and user - friend relation exists in DB schema. For low scale vs high scale. Cache update policy etc. - Explain networking in a group chat application. How to handle failure scenarios. - LC style coding - Find if two nodes of a nary tree with multiple roots have a common ancestor - Tree was input in the form `[[, ],[],…]` - **Round 1 (DSA)** - Explain and Implement logic for adding two strings - Format the output with commas and it should work with formatted inputs - Extend it to use in implementing fibonacci sequence for large n - **Round 2 (HLD)** - Design Shazam where matching algorithm is abstracted - Create 10-15 snapshots of a song - Identify song from the audio snippets uploaded by users - **Round 3 (LLD)** - Design Automated Parking Garage - API Design | Class Design | Schema Design - **Round 4 (Behavioural)** - Technical fit based on behavioural questions - Conflict Management | Product Exposure | Peer Grooming | Work Impact Round 2, 3 and 4 were taken by engineers from their Germany office. I had trouble communicating with the manager in round 4 who was from Ukraine. It was my fault, I could understand him but my pace of speech was fast for him.