Omkar Gaikwad's profile picture

Omkar Gaikwad

CS 2023
Pubmatic
SDE
196 Reads

Interview Experience 🎯

Round 1: Online Coding Test on HackerRank (90 minutes)

  1. 2 Leetcode hard coding questions (I don’t remember those now)
  2. CS fundamental questions based on OS, CS, OOP, C++

Round 2: First Interview on Google Meet

  • Introduction
  • Given a string, find first non-repeating character in the string.
  • Find height of the binary tree.
  • Difference between deep copy vs shallow copy.
  • What is polymorphism?
  • The interviewer asked if I had any information to share that was not mentioned in my resume.
  • What is a process and a thread in the operating system?
  • What is a deadlock?
  • Asked about Solapur Police employee transfer project (this project is also mentioned in the HIGHLIGHTS & ACHIEVEMENTS section on pict.edu website).
  • Asked about Tech Mahindra internship:
    • How did I get this internship?
    • What work did I do?
    • How was the work divided among 4 interns?
  • Any questions for the interviewer?

Round 3: DSA Round on Google Meet (60 minutes)

  • Given a non-empty string of size less than 10, containing only ‘i’ and ‘d’ characters.

    • ‘i’ stands for increment operation.
    • ‘d’ stands for decrement operation.
    • Generate an integer array of the same size containing distinct elements, following the order of the given string.

    Example:
    iiidd1 2 5 4 3 (used unique integer values < 10)
    ddii3 2 5 6

  • You are given an array of size 99. It contains unique elements between 1 to 100 in random order. Find the missing number.
    (Similar question: GeeksForGeeks)

  • Check if two linked lists cross each other or not?

    • I explained my approach orally.
  • Any questions for the interviewer?


Round 4: HR Round (Phone Call, 10 mins) 📞

This round was scheduled after receiving the job offers. They asked if I was comfortable relocating to Pune. This round did not affect the offer.


🎉 Conclusion:

Selected for Software Engineering role (6-month internship + FTE).
Departments were assigned later randomly (Big Data Analytics, Android Development, UI Development, etc.).

Thanks a lot for reading! 🚀 All the best for your upcoming interviews!!

Related Experiences