Skip to content
Related Articles

Related Articles

Improve Article

Paytm Interview Experience | Set 25

  • Difficulty Level : Medium
  • Last Updated : 01 May, 2018

I was interviewed by Paytm  for a Software Engineer profile.

Round 1: “Coding Round” 

The coding test was taken on Mettl. Two questions, 1 Hr time.

  1. An adhoc problem. Given an array of marks for ‘n’ questions. Find the minimum total marks.                       Constraint: two questions cannot have same mark.
  2. A DP problem. The question was put into a story. It was on Longest Palindromic Substring. https://www.geeksforgeeks.org/longest-palindrome-substring-set-1/

Each question had around 10-12 test cases to be passed. A list of candidates was announced for F2F interview.

It was going to be a long day! Phew!



Round 2: F2F (1 Hr)

Basic Introduction. The interviewer went through the Resume, asking question on it.

Was asked to implement Immutable class. A detailed discussion on Immutable classes.
Was Asked to implement and explain inner working of Thread Pool and Semaphores.

Round 3: F2F (1 Hr)

Basic Introduction. The interviewer went through the Resume, asking question on it.

A detailed discussion on HashMap and inner working of it. Discussion on how/when to increase size of it. Discussion on threshold value and load Factor.

http://javaconceptoftheday.com/initial-capacity-and-load-factor-of-hashmap-in-java/

Was asked to write production code for implementing a LinkedHashMap where items when retrieved comes out in the same order as inserted.  An update on already present element makes it as a new element.



Production level code for three functions were asked to implement with every case covered:

  • add()
  • delete()
  • printAll()

Asked me about its Time/Space Complexity.

Round 4: F2F (~35 Mins)

Basic Introduction. The interviewer went through the Resume, asking question on projects I’d on it in detail.

Was asked to explain working of a Trie, as I had used it in one of my projects. Also few Question related to OS (I don’t really remember them now!)

Round 5: F2F (HR Round)

Basic HR questions. It went on a fun track asking about travel and places to visit around:p

 

 

 

Attention reader! Don’t stop learning now. Get hold of all the important DSA concepts with the DSA Self Paced Course at a student-friendly price and become industry ready. To complete your preparation from learning a language to DS Algo and many more, please refer Complete Interview Preparation Course. In case you are prepared, test your skills using TCS, Wipro, AmazonGoogle and Microsoft Test Serieses.

My Personal Notes arrow_drop_up
Recommended Articles
Page :