MoveInSync Interview Experience for BackEnd Engineer Role

For Backend Engineer role 

Zero Round: 

Given list of cities and theaters list, design and develop a ticket booking web application. 

It should have following features: 
 

• Only one person can book the seat per show. Handle concurrent requests coming for same seat.
• If a seat to selected and not booked then that should be unblocked after 10 minutes.
• Expose API to show list of available, blocked, and booked seats for a theater

First Round: 
 

• Interviewer reviews design, code and asks to a another features.
• Coding problem: Given a large matrix size of 10^18X10^18 and list sub tables with top-left and right bottom coordinates and number filled in those tables. Illustration below. Find the coordinates of number ‘n’.

Second Round: 
 

• Design Question: Design an application where client wants uploads million records, validate and insert into db.

Conditions: 
 

• There should not be any loss of data.
• Handle if DB goes down temporarily

• Questions around design patterns.

Third Round: 
 

• Design “Executor Service”
• How threads are managed in web server?
• What are the technical challenges you faced in your previous company?
• Different garbage collections algorithms?