Paytm Interview Experience for Software Engineer| On-Campus
Round 1: Coding Round (Cocubes Platform)Time: 70 minutesFind the last non-zero digit of a factorial: https://www.geeksforgeeks.org/last-non-zero-digit-factorial/Find in order successor in a binary tree (Non-BST) https://www.geeksforgeeks.org/inorder-succesor-node-binary-tree/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 0For 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 minutesTell me something about yourself, how is life at college?Check if a triplet exists in array such that, i < j < k and ar[ i ] < ar[ k ] && ar[ k ] > ar[ j ],Find the similar problem here https://www.geeksforgeeks.org/find-number-of-triplets-in-array-such-that-aiajak-and-ijk/Given an array, find the maximum for each subarray of length k.https://www.geeksforgeeks.org/sliding-window-maximum-maximum-of-all-subarrays-of-size-k/What is polymorphismCan constructor be overridden in java, explain with reasonWhat is overriding, explaining with exampleAny questions, I asked for adviceAfter one hour received the link for 2nd roundRound 3: Interview Round 2 Time: 35 minutesTell me about your college.find the middle node of the linked list in a single traversalprint all leaf nodes of a binary treeLong discussion on the project – 15 minutesVideos on youtube begin where you left them previous time, how is this implemented?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 minutesIntroduce yourselfExplain your last projectExplain aim of a particular projectWhat will be your preferred job location?Why did you choose this particular job location over others?How was your interview process?Were you able to answer all questions asked in the interview?Any questions, I asked for adviceReceived offer next day in the afternoon.Tips: Stay confident throughout the InterviewAttention 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, Amazon. Google , E-Litmus and Microsoft Test Serieses.