Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

Flipkart On-Campus Interview SDE-1

  • Difficulty Level : Hard
  • Last Updated : 12 Oct, 2021

Coding Round was a 1 and half an hour round. Three questions were there. 
 

  1. Tell if parenthesization is valid or invalid with strings containing {}[]<>.
  2. Find number of ways to form alternate sentences by replacing words with their anagrams from a dictionary.
  3. A question on Dynamic Programming with the shape of Balloon Burst problem.

To go through this, all the questions had to be attempted 100% correct ( at least, in my institute.) 

Hey geek! It's time to become a success story instead of reading them. Check out our most renowned DSA Self Paced Course, now at a student-friendly price and become industry ready. And if you are looking for a more complete interview preparation resource, check out Complete Interview Preparation Course that will prepare you for the SDE role of your dreams!

Feeling prepared enough for your interview? Test your skills with our Test Series that will help you prepare for top companies like Amazon, Microsoft, TCS, Wipro, Google and many more!

Round 1: Technical(one hour) – two questions were asked. They were- find an efficient algorithm to sort a K-nearly sorted Array; and Find an algorithm to arrange deck of cards  such that any sequence has equal probability of appearance. 



The interviewer was patient enough and gave hints wherever he could. I tactically started out with naive and moved onto better proposals. There were some casual questions about my project but I don’t think he was noting it. 

Round 2: Technical(40 min) –  Two questions were asked. They were – number of jumping numbers  and an algorithm in which we have to remove all leaf nodes at a time and repeating this until whole tree is deleted [ O(n) was expected.] 

Interviewers gave hints but gave no time for me to think through them as if they were in a hurry and quite anxious. I could not think of a solution quickly enough. 

Round 3: HR(10 min) – Almost a formality. one puzzles were asked- online interview problem. One was an algorithm to do m-coloring efficiently. 

I was not selected but I do realise it was an easy one to crack. They solely focused on your algorithmic skills and data structure decisions. They did not care about other things like DBMS, OOP etc.
 

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!