LetsTransport | Software Developer Backend | Bangalore
- Location
- bangalore
- Posted
- 19 Jan 2023
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'.
How it went
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.
Questions asked (2)
- 01
24 Game
Data Structures & Algorithms · Hard
Open the problemI was given an array of four integers and asked to determine if it's possible to use arithmetic operations (+, -, *, /) and parentheses to achieve the result 24. Each number must be used exactly once, and division can result in fractions.
- 02
Find the Celebrity
Data Structures & Algorithms · Medium
Open the problemThe 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.