Fynd | SDE 1/2 | Mumbai | Interview Experience

Round 1

Questions:

1. Given an array of size N containing only 0s, 1s, and 2s; sort the array in ascending order. Ideally in-place.
   • Input:

     N = 5, arr = [0, 2, 1, 2, 0]
     

   • Output:

     0 0 1 2 2
     

2. Given an array A of positive integers. Your task is to find the leaders in the array. An element of the array is a leader if it is greater than or equal to all the elements to its right side. The rightmost element is always a leader.
   • Input:

     n = 6, arr = {16, 17, 4, 3, 5, 2}
     

   • Output:

     [17, 5, 2]
     

Technical Topics Discussed:

• Python script workings, GIL, Async functions, multithreading, multiprocessing, Generators, Garbage collection, class methods, static methods, Indexing, composite indexing.
• Data structures: dict, Set, their internal structure, and time complexity of lookup.
• Middlewares: Proxy server, Connection pooling.
• SQL query to find the nth salary of an employee.

Round 2 (System Design)

Questions: Design an Instagram-like application:

1. Create a post from a mobile device.
2. Generate a feed for the user.
3. Follow and unfollow functionality.

The interviewer emphasized the need for precise explanations and discouraged generic responses. The candidate was advised to stay on track and provide direct answers without digressing.

Verdict: Rejected