Delhivery Interview Questions and Answers

Google Maps uses a variety of algorithms including A* search algorithm, Dijkstra's algorithm, and real-time traffic data.

• Google Maps uses the A* search algorithm to find the shortest path between two points on the map.

• Dijkstra's algorithm is used to calculate the shortest route between multiple points on the map.

• Real-time traffic data is incorporated into the algorithm to provide accurate and up-to-date navigation information.

• Google Maps also uses machine learning algorithms ...read more

Reverse a string without using built-in functions or for loops

• Use recursion to reverse the string

• Pass the substring excluding the first character to the recursive function

• Base case: return the character itself if the length of the string is 1

• Concatenate the last character of the string with the result of the recursive call

The program has errors that need to be debugged

• Check for syntax errors such as missing semicolons or parentheses

• Look for logical errors in the code that may be causing unexpected behavior

• Use debugging tools like print statements or a debugger to track down the issue

To fix errors in a program, identify the root cause, debug the code, test the fix, and ensure it doesn't introduce new issues.

• Identify the specific error message or behavior causing the issue.

• Review the code to understand the logic and flow.

• Use debugging tools like breakpoints, print statements, or logging to pinpoint the issue.

• Make necessary code changes to address the error.

• Test the fix thoroughly to ensure it resolves the issue without introducing new bugs.

Remove middle element from a stack with odd length

• Find the middle index of the stack by dividing the length by 2

• Remove the element at the middle index

• Adjust the stack by shifting elements if necessary

Frameworks are tools that provide pre-written code to help developers build applications more efficiently.

• Popular front-end frameworks include React, Angular, and Vue.js

• Common back-end frameworks include Express.js, Django, and Ruby on Rails

• Full stack frameworks like MEAN and MERN stack combine front-end and back-end technologies

OOPs concepts in Java help in organizing code, improving reusability, and making code more maintainable.

• Encapsulation: Bundling data and methods together to restrict access and protect data.

• Inheritance: Allows a class to inherit properties and behavior from another class.

• Polymorphism: Ability to perform a single action in different ways.

• Abstraction: Hiding the implementation details and showing only the necessary features.

Pseudo code example for linked list operations

• Create a Node class with data and next pointer

• Initialize head as null for an empty linked list

• Insert at the beginning: create a new node, set its next to current head, update head to new node

• Traverse the linked list: start from head, loop until reaching null, move to next node