Interview BD

Appearance

RoBenDevs ​

Founding year
Company Websitehttps://robendevs.com/
Career Websitehttps://robendevs.com/careers/
Technologies Used

Introduction ​

RoBenDevs specializes in building SaaS solutions.

Interview Stages ​

RoBenDevs has a 3 stage interview process for Software Engineer, Intern role.

  1. Initial Screening: A project description is given to the candidate. The candidate is expected to complete the project within given timeframe. The project is then reviewed by the team.
  2. Problem Solving: The candidate is given several problems to solve. The problems are mostly related to data structures and algorithms. The candidate is expected to explain the solution and the reasoning behind it.
  3. Whiteboard System Design: The candidate is tasked with designing a system on a whiteboard from a high level perspective. The candidate is expected to explain the reasoning behind the design.

Coding Round Questions ​

Given the root of a binary tree, return the inorder traversal of its nodes values.

💻 Submit Code

Given a Directed Cyclic graph find the sum of all the nodes at level three from the root node

Show Hint

To solve this problem we can use a BFS traversal of the graph. We can keep track of the level of each node and when we reach the third level we can sum all the nodes at that level.

Given the head of a linked list, remove the nth node from the end of the list and return its head.

💻 Submit Code

Solve a problem related to finding the Minimum Spanning Tree in a graph.

Given the root of a binary tree, invert/mirror the tree, and return its root.

💻 Submit Code

Determine the number of connected components in an undirected graph.

💻 Submit Code

Show Hint Use DFS to identify and count the connected components.

Whiteboard System Design ​

Design a system that will be used to monitor the usage of electricity of meters across a area. The system should be able to show the usage of electricity in real time and also be able to show the usage of electricity over a period of time.

Show Hint

Answer varies from person to person. The interviewers are looking for a high level design of the system and are interested in the reasoning behind the design.

Design a system where a single restaurant offers home delivery services across the entire country. You don’t need to worry about the payment gateway, as that is handled by a third party.

Show Hint Focus on key system design concepts such as load balancing, scaling, API gateway, caching, and token refresh. The interviewer is mainly interested in how you approach solving real-world problems and all of above. Database design is mostly important here.