Open In App

Paytm Interview Experience for Software Engineer| On-Campus

Improve
Improve
Like Article
Like
Save
Share
Report

Round 1: Coding Round (Cocubes Platform)

Time: 70 minutes

  1. Find the last non-zero digit of a factorial: https://www.geeksforgeeks.org/last-non-zero-digit-factorial/
  2. Find in order successor in a binary tree (Non-BST) https://www.geeksforgeeks.org/inorder-succesor-node-binary-tree/
  3. Find the minimum index (i, i) in the matrix where either (row is filled with 0s and column with 1s) OR (column is filled with 0s and row with 1s ), except for the element at index (i, i) which can be either 0 or 1.
Eg:    1 1 0 0
       0 1 0 0
       1 1 1 1
       0 1 0 0
  • For the above matrix, the output will be 1, as (1, 1) is the minimum index where the row is filled with 0s and the column with 1s. Value at (1, 1) can be either 0 or 1.

Round 2: Interview Round 1 

Time: 45 minutes

  1. Tell me something about yourself, how is life at college?
  2. Check if a triplet exists in array such that, i < j < k and ar[ i ] < ar[ k ] && ar[ k ] > ar[ j ],
  3. Find the similar problem here https://www.geeksforgeeks.org/find-number-of-triplets-in-array-such-that-aiajak-and-ijk/
  4. Given an array, find the maximum for each subarray of length k.
  5. https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/
  6. What is polymorphism
  7. Can constructor be overridden in java, explain with reason
  8. What is overriding, explaining with example
  9. Any questions, I asked for advice

After one hour received the link for 2nd round

Round 3: Interview Round 2 

Time:  35 minutes

  1. Tell me about your college.
  2. find the middle node of the linked list in a single traversal
  3. print all leaf nodes of a binary tree
  4. Long discussion on the project – 15 minutes
  5. Videos on youtube begin where you left them previous time, how is this implemented?
  6. Given a video id and its subtitles (with their start and end time), how will you store them?

After three hours I got a phone call from HR.

Round 4: HR Round (Phone call) 

Time: 6 minutes

  1. Introduce yourself
  2. Explain your last project
  3. Explain aim of a particular project
  4. What will be your preferred job location?
  5. Why did you choose this particular job location over others?
  6. How was your interview process?
  7. Were you able to answer all questions asked in the interview?
  8. Any questions, I asked for advice

Received offer next day in the afternoon.

Tips: Stay confident throughout the Interview


Last Updated : 03 Sep, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads