Omkar Gaikwad
Interview Experience π―
Round 1: Online Coding Test on HackerRank (90 minutes)
- 2 Leetcode hard coding questions (I donβt remember those now)
- 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:
iiidd
β1 2 5 4 3
(used unique integer values < 10)
ddii
β3 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!!