Intuit | SDE2 | Bangalore | April 2022 | [Offer]
Anonymous User
9941
IntuitInterview

Previous Position: SDE2 at Tier 1 MNC
Location: Bangalore, India
Date: April, 2022

Recruiter reached out via LinkedIn.

Interview Process:

Round 1 - Online Coding Assessment(30-40 mins) : Cutoff 70%

  • 5 MCQ’s: all have time restriction from 30 sec to 2:30 minutes.

    • 1, Abstract class, interface question
    • 2, Rest Api or SOAP Api
    • 3, Desing Pattern
    • 4, MYSQL
    • 5, JAVA basic question

  • 1 DSA: (30 mins)

    • Find if given linked list is palindrome or not ?

My Score : 85%

Interview Round 1 : DSA/Algo - (45mins - 1hour)

Started a round with general introduction, the interviewer was quite listener, no cross question asked, he was ready with problems it seems. He directly passed this problem :

  • Question 1 : Given a non-empty array nums containing only positive integers, find if the array can be partitioned into two subsets such that the sum of elements in both subsets is equal.
    Input: nums = [1,5,11,5]
    Output: true
    Explanation: The array can be partitioned as [1, 5, 5] and [11].

    Standard variation of subset sum problem, have explained the approach in first 3-5 minutes and then in next 10 mins written the running code using DP topdown approach, with all the corner cases covered.

  • Question 2: Do you know design principles ?
    Known some of them, He asked me all the S.O.L.I.D principles definitions. Then asked to me explain more on L(Liskov substitution principle). Explained with brief example and implementation technique.

  • Question 3: How will you find middle element of linked list ?
    Know Solution, explained the approach of finding middle using fast and slow pointer. He didn’t asked me to code this.

  • Question 4: given a MxN matrix print the matrix in spiral form ?
    Explained 4 pointer approach with O(mn), asked me to write the pseudo code. And discussed some corner cases.

  • Question 5: difference between >> and >>>
    There are right shift and arithmetic right shift operator, he asked me where to use which one. It was known to me already.

  • Question 6: What is kafka and where we need to use this.
    Explained the internal working and persistence mechanism of Kafka.

He asked some basic OOPS concepts as well, not remembered though!

Feedback : Positive

Interview Round 2 : JAVA - (45mins - 1hour)

Again started with general introduction, and my expertises on JAVA, Asked me to rate on a scale of 5.

  • Question 1: What is an Interface in java and when we required to use it?

  • Question 2: What are the advantages of using interface, can’t we use abstract class over interface?

  • Question 3: Internal implementation of HashMap, discussed on Buckets, indexing and hashcode function in HashMap.

  • Question 4: implement a LinkedList with 3 operations.

    • Create a LinkedList

    • Insert an element at given position in LinkedList

    • Delete an element at given position in LinkedList

      Expectation: Writing a production level code with proper class implementations and generics.
      Further Discussion: written the efficient code with all the base and corner cases covered.
      He asked me how to make the LinkedList to be used for primitive as well as non primitive types.
      Explained him the approach of using factory design pattern and interface segregation principle, but he was expecting Generic. So he has given me the hint and then I have explained him the concept of JAVA Generics.

  • Question 5: Asked me about multihreading, I told him I’m not proficient in threading, but I know the core concepts.

  • Question 6: Explain the known design patterns, I knew only few.

  • Question 7: Write a thread safe singleton class, known already.

FeedBack: Positive

Interview Round 3 : System Design - (45mins - 1hour)

Again started with formal introduction, as this is the design round the exceptions were really high.

  • Problem Discussion: He was trying to formulate the problem for string matching. I got confused with problem statement, so did some requirement analysing. What he actually looking for.
    First doubt was to perform exact string matching? If this is the problem then we have to go for KMP algorithm for finding the substring in string with O(n)
    Second doubt or we have to go for smart search? He was expecting this. Aka Google search Engine.
    Solution: Trie DataStructure.

    Have explained the approach and complexity of Trie, it was quite obvious.
    He asked me to implement the production level Google search engine.

    General Discussion on Problem: Started with creating the general classes and interface.
    Implemented the singleton design pattern to create only single instance of root node as Root is a globally unique for our Trie implementation. He was impressed. Later on I have created the Trie node and insert method, But he told it will take time to make this kind of generic implementation, but appreciated my approach as I have coded 60% of the Trie. He told he understood and got the solution, it seems fine to him.

  • Question: Print Diagonal element of Binary Tree.
    Solution Discussion : its a standard problem of using Queue and a hashMap with List. Have discussed the datastructure, approach and complexity. He asked me to code for it. An error free code with proper static inner class tree object has been implemented, he got impressed.

FeedBack: Positive, recruiter said you have nailed all the interviews.

Within 5 minutes got the call for Hiring manager round, Was too tiered, so asked them to give me a break for 1 hr.

Hiring Manager Round - (30mins - 40mins)

Started with detailed Introduction, Asked me about my projects first.

  • Explain the most exciting functionality that you have implemented?
  • Most challenging design that you have implemented so far?
  • What are your goals and vision being a SDE-2 in intuit?

Asked me to give design approach for ticket booking system(Book My Show)? Started with requirement analysing including functional and non functional, he was impress the way I pointed out customer view for the problem.

Later on asked me to call out for all the entities to be handled for this ticket booking system, as I have already practiced this problem before, I was able to present all the classes, interface, association and relationship between entities.

Now he was asking general Question on day to day life, had discussions on many healthy topics like covid situation, work at my previous company, how it is different from others and all....

Next minute, got the call from Recruiter, Saying I wanted to meet you in person as you are the only one who has cleared all the rounds. Had casual discussion with Recruiter and discussion on compensation has happened on same day.

Verdict : Offer

Comments (8)