Education - Third Tier College
Experience- Fresher
Nature of Drive-> Off-Campus Drive
Stipend- 35K(INR)
Education: B.Tech in Computer Science
Years of Experience: 0
Prior Experience: None
Date of the Offer: March 2021
Company: Lenovo
Title/Level: SW Intern
Location: Guragon, Haryana India
Salary: 35000(INR)
Relocation: None
Signing Bonus: None
Stock bonus: None
Bonus: None
Total comp (Salary + Bonus + Stock): ~420000 (INR) PER ANNUM
Benefits: 10 paid sick leave days
Other details: None

Interview Structure

DSA Round(1:30 hr)
The panel consisted of two interviewers . Once basic introduction was out of the way they asked me to navigate to leetcode question links provided in the chatbox
**1st Question **
LCA Of a Binary Tree
It was the first and the easiest question. The Interviewer asked me to explain the approach and once he found the approach suitable he asked me to write the code and i did

2nd question
Kth smallest element in an array
Started with the heap approach and he asked me to optimize the space complexity so explained the quick select approach and wrote the code for it.

3rd question
Median from a Data Stream
Easily the most difficult of them all. i started with the insertion sort approach and he asked me to optimize it tried solving it using a heap and the interviewer asked me to optimize it even more and I was stuck initially but he provided me with a hint that can i think of an approach using 2 heaps and I finally managed to come up with an approach and wrote code for the same

Technical Round(1 hr)
This round consisted of core-subjects and technical domain specific questions. My Tech Stack was mainly focused on Java-SpringBoot so i was basically grilled on my knowledge about these domains.