Paytm Interview Experience for SDE Intern + FTE (On-Campus)

I am Yashwant Gahlot from the National Institute of Technology Patna, doing my B.tech in Computer Science and Engineering, got placed in Paytm in December 2020 for the role of SDE. 

There were 3 coding interview rounds and a few questions were asked from OOPs, OS, and networking. All 3 rounds happened virtually on the Google meet platform.

They asked me to write a working code in any preferred language(I preferred java) on the online text editor which was shared between both interviewer and me.

They asked the time and space complexity of each code, that I wrote.

They wanted me to write code and explain the code within a certain time limit.

ROUND 1(Questions):

1. Tell me something about yourself
2. Describe An Important Project You Worked On: I explained my summer internship project: No cross-questions on the project
3. Reverse a linked list (code)(https://www.geeksforgeeks.org/reverse-a-linked-list/) 
   • Without using any other data structure: used recursion stack here
   • Using Pointers
4. Print Left View of a Binary Tree (code)(https://www.geeksforgeeks.org/print-left-view-binary-tree/)
5. Do you have any questions for me?

ROUND 2 (Questions):

1. Min numbers of hotel rooms required (code):

   https://www.geeksforgeeks.org/find-k-bookings-possible-given-arrival-departure-times/

   https://www.geeksforgeeks.org/minimum-number-platforms-required-railwaybus-station-set-2-map-based-approach/

   • Write code and tell its space and time complexity
   • Try to optimize your code
2. HTTP full form(Networking)
3. What is a Join? List its different types.
4. Explain ACID Properties in DBMS.
5. What are Constraints in SQL?
6. Do you have any questions for me?

ROUND 3 (Questions): cross-questions

1. Tell me something about yourself
2. How was your College journey and What Qualities you have learned from it
3. Median in a stream of integers (running integers)
4. https://www.geeksforgeeks.org/median-of-stream-of-integers-running-integers/
5. What are the main features of OOPs?
6. What are the different types of inheritance?
7. Differentiate between overloading and overriding.
8. What are access specifiers?
9. Do you have any questions for me?