Flipkart Internship Interview Experience for SDE On-Campus 2021
Round 1: Online Test
There are three coding questions. I don’t remember the exact questions. The time limit was 90 mins. The test was held on the AMCMT platform. The round was ok. Around 15 students were shortlisted for the next round.
Round 2: Technical Interview 1 (SmartMeet )
Platform (where you can code as well)
2 questions were asked.
- There are n houses in society, with each containing some value in it. A thief should steal the maximum he can. He can’t steal from any two adjacent houses since society has an alarming system. Find the maximum value he can steal. (First done using DP but the interviewer asked to reduce space complexity). https://www.geeksforgeeks.org/problems/stickler-theif/0
- There is an enumerated complete binary tree (i.e., elements are 1,2,3…). Given an element (key) find whether it is present or not in the tree. (First done with traversing the tree and searching which is O(n) and the interviewer asked to reduce the time complexity)
I am able to do the first question but in the second question I messed up. But code was not important, a good explanation of the approach and pseudo code was sufficient. A dry run was done for both the questions. Asked if I have any questions and the interview was ended. The interview was about 50 mins. After about 1hr I have got a mail regarding the second technical interview.
Round 3: Technical Interview 2( SmartMeet )
Platform (where you can code as well)
- Asked for an introduction and then directly went to solving questions. This time there were three questions.
- Design a data structure.
- Given a binary string. Find the minimum number of flips to make it monotonically increasing.
- Write a function to implement square root. (Actually, there are 15 mins left so they asked one extra question Again asked to reduce time complexity)
- The interviewer ran the code and checked all the test cases.
Asked if there are any questions and done with the interview. Expected an HR round but there was not there.
5 members were selected for this internship and I am glad that I am one of them.
PS:
- Be confident about what are you explaining.
- Interviewers are helpful if something went wrong don’t panic, they will help you out.
- Questions you ask at the end will show your interest.
- Good explanation and pseudo code are sufficient.
- How you are approaching the problem is important than working code.