Summary
I experienced the interview process at LetsTransport for a Software Developer Backend role in Bangalore. The process included an Online Assessment, a Technical Round, and a Techno Managerial Round with the CTO, featuring specific LeetCode problems like '24 Game' and 'Celebrity Problem'.
Full Experience
I went through the interview process at LetsTransport for a Software Developer Backend position in Bangalore. The hiring process started with an Online Assessment which comprised two questions, one based on Dynamic Programming and another on Graphs. Following that, I had a Technical Round where I was asked one Math question and one Graph question, both of which felt like standard LeetCode problems of easy to medium difficulty. The final stage was a Techno Managerial Round with the CTO, which focused on discussing my projects and fundamental Computer Science concepts.
Interview Questions (2)
The problem involved finding a 'celebrity' among N people. A celebrity is defined as someone who is known by everyone else but does not know anyone himself. I had access to a bool knows(a, b) function. The task was to find the celebrity in O(N) time and space complexity, returning -1 if no such person exists.