Question

Flipkart | SDE 1 | CTC ₹ 28 Lakhs | Interview Experience | Set - 11

Answer 1

Here is my Interview Experience with Flipkart that happened around Nov/Dec.

 

Interview Rounds

 

1. Machine Coding
2. Problem Solving/Data Structure
3. Hiring Manager

 

Round 1: Machine Coding
Design an online book reader system like Kindle. Below are the fuctional requirements to be implemented:

 

The users can register and issue books of the library.
There are n different books available in the library and each book having a certain number of copies.
A registered user can borrow a book from the library and rate it.
A user can hold upto 2 books at a time.
One user can not hold two copies of the same book together.
A user can check the last page reading, along with next page and previous page.
One can not start reading next book before completing the previous one.
Also one can not rate the book before ffinishing it.
A user can view his/her current details along with the book history borrowed by him/her.
A user can check the list of available books.
Every book has avg rating of the users.
Only one user can login at a time.

 

There were some bonus parts also, but first focus on completing the functional requirement.

 

Round 2: Problem Solving/Data Structure
There were 2 interviewers and had to solve atleast 2 questions in 1 hour.
Q1: Given an integer n, return the least number of perfect square numbers that sum to n.
I was able to solve it recursively, but after some hints and discussion with interview, I was asked to come up with dp approach.
Q2. For two strings s and t, we say "t divides s" if and only if s = t + ... + t (t concatenated with itself 1 or more times)
Given two strings str1 and str2, return the largest string x such that x divides both str1 and str2.
Input: str1 = "ABCABC", str2 = "ABC"
Output: "ABC"

 

Input: str1 = "ABABAB", str2 = "ABAB"
Output: "AB"

 

Came up with approach, but couldn't code due to less time left.

 

Tip: Since they have tested your coding skills in previous round, they mostly check you approach in this round, thinking process and knowledge of DS/Algo.

 

Round 3: Hiring Manager

 

1. Explanation about the current company and how things work in your current company.
2. Explain your team and your role in your team.
3. What technologies you are working on.
4. Why do you want to join Flipkart?
5. Why do you want to leave your current company?
6. In depth discussion about Projects and Resume
7. What are your Hobbies?
8. How do you keep yourself updated with Technology?

 

Verdict: Selected