Company Name: Pinelabs
Job Role: SDE
Years of Experience Required: 2.5 Years
Drive: Off-Campus (Referral)
Preparation for Pinelabs
Topics: Data Structures and Algorithms
Duration: 1.5 years
Source of Preparation: Codechef, Leetcode, GFG, Striver’s SDE sheet.
- Check Striver’s SDE Sheet for Interview Preparation.
- Check the ultimate resume-building guide for coding interviews.
- Blind 75 Leetcode
Pinelabs Interview Rounds
I had a total of 3 rounds all scheduled for 45 mins, all being virtual as well as eliminatory rounds.
Round 1: 2 DSA questions and a few Java-based questions.
- Max contiguous Sum/ Kadane’s Algo
- Find 3rd largest number in an array ( no sorting, no extra space shall be used)
- Why Java strings are immutable?
- Difference between comparator and comparable.
- Few predict the output kind of questions.
- Auto configuration explanation and how to exclude a config class in Spring?
Round 2: This round was based on system design. I was asked to design a Service to shorten a URL. There is a very confined article for this on GFG, you can refer to that for a better understanding.
Round 3: This round was a techno-managerial round with a very senior person.
Question: You are a freelancer who does projects for clients and seeks money from them in return. Key points for you are :
- At a time you can take one project only.
- Once you take a project you will have to finish it before taking another one. Cant work on 2 projects simultaneously.
- Cant work partially.
- Irrespective of time and effort you charge an equal amount for all the projects.
Given the start and end times along with the name of the project, you have to extract the biggest subset of the project such that none of them overlap. This question was based on activity selection, and I used the same approach to solve it. Had to write the entire working code and had to demo the output on an online IDE. So make sure you prepare really well and have hands-on writing code.
Special thanks to Twinkle Bajaj for contributing to this article on takeUforward. If you also wish to share your knowledge with the takeUforward fam, please check out this article. If you want to suggest any improvement/correction in this article please mail us at [email protected]