Innovaccer Interview Experience for Junior Python Engineer (1+ Year Experienced)

Hi everyone, Hope everything is well with you. Today I’m going to share my innovaccer interview experience for the role of Junior Python Engineer. Hope it’ll help you in preparing for your next coding interview.  So without further ado let’s get started.

I applied for the role through Linkedin jobs portal. After 3 days, I got the introductory call from HR team and they set up a technical interview with SDE-2 having 3.5+ years of experience. 

Round 1: We started with introduction of ourselves. 

1. He asked me to write down pseudo code to find out if a word can be a palindrome or not. I can remove at max one char from it. (Easy).
2. Next question was on binary search. https://www.geeksforgeeks.org/search-in-row-wise-and-column-wise-sorted-matrix/. We discussed on binary search and optimised code.
3. OOP Question:
   
   Python3

   class A:
     def __init__(self):
       print("from A")
   
   class B:
     def __init__(self):
       print("from B")
   
   class C(A, B):
     def __init__(self):
       super().__init__()
       print("from C")
   
   
   c = C()

   He asked me, he also wanted to print B. Ans: call super again.

4. Basics of system design: difference between Monolith and Micro service architecture. In what cases we use micro service and in what cases we use monolith.
5. Middleware in Django.
6. Basics of caching.

Round 2:

1. Stock maximising profit problem (1 transaction and infinite transaction).
2. Database Index, types of index, disadvantages, what Data structure are being used to implement index generally. I answered B+ Tree as insertion and retrieval can happen in O(logn). Tricky question: Then why can’t we use hashmap as it runs on O(1). So I answered: There’s always trade off between read write operations. Yes, Hashmap offeres retrieval in O(1), but that’s depend completely on hash function and write operations will get costly. And also, lot’s of companies uses mongo/no-sql db for operations like analysis on large data. We can also have different databases for different purposes.
3. Basics of system design.

Round 3:

• Techno managerial round with director from US head office. 
• Managerial questions about project, challenges, difficulties I faced, what will you do under given situation etc.