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:
code
```
1iiidd
```
→
code
```
11 2 5 4 3
```
(used unique integer values < 10)
code
```
1ddii
```
→
code
```
13 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!!