It was a really long process. I applied online. A recruiter called me for an initial phone call. Then the recruiting manager talked to me for about 30 minutes as an initial screening.

Next, I participated in a 1-hour coding interview. Finally, I participated in 5 rounds of interviews as the final round. I got a rejection letter after the final round. The whole process took almost 1.5 months.

You have a build system where a package cannot be built before its dependencies are built. Given a list of packages and their dependencies, write a method that sorts these packages in the correct order so that all dependencies are built beforehand. For example, for A -> [B, C] and C -> D, the ordering can be either B, D, C, A or D, B, C, A.

System and Design: Design an LRU distribution cache.

Two people are teamed up to complete n tasks. Each task is to be completed by either of the two people. Both people have their reward points defined, where the first person gains reward_1[i] for completing the ith task, and the second person gains reward_2[i] points for completing the ith task. Find the maximum combined reward points that can be gained if the first person has to complete k tasks and the second person has to complete the remaining tasks.

Write functions for a snake and ladder game.