Delhivery Software Development Engineer Interview Questions and Answers

RESTful API is an architectural style for designing networked applications

• REST stands for Representational State Transfer

• Uses standard HTTP methods like GET, POST, PUT, DELETE

• Resources are identified by URIs

• Stateless communication between client and server

• Responses are typically in JSON or XML format

I am a software developer with 5 years of experience in Java and Python.

• Experienced in Java and Python programming languages

• Worked on various projects involving web development and data analysis

• Familiar with Agile methodologies and version control systems like Git

Dynamic Programming problem involving finding the maximum sum of non-adjacent elements in an array.

• Use dynamic programming to keep track of the maximum sum at each index.

• At each index, the maximum sum is either the current element plus the sum two indices back, or the sum at the previous index.

• Example: For array [2, 4, 6, 2, 5], the maximum sum of non-adjacent elements is 13 (2 + 6 + 5).

Find the longest common prefix among an array of strings.

• Iterate through the characters of the first string and compare with other strings

• Return the prefix when characters don't match or reach end of any string

• Example: Input - ['flower', 'flow', 'flight'], Output - 'fl'

LRU cache is a data structure that stores the most recently used items.

• Use a doubly linked list to keep track of the order of items based on their usage.

• Use a hashmap to quickly access items in the cache.

• When a new item is accessed, move it to the front of the linked list.

• If the cache is full, remove the least recently used item from the end of the linked list.

Identifying and solving race conditions involves understanding concurrent execution and implementing synchronization mechanisms.

• Understand the critical sections of code where race conditions can occur

• Use synchronization mechanisms like locks, semaphores, or atomic operations to control access to shared resources

• Implement thread-safe data structures or use thread-safe libraries to avoid race conditions

• Use tools like sta...read more

Find the third largest element in an unsorted array of strings.

• Sort the array in descending order.

• Remove duplicates if necessary.

• Return the element at index 2 as the third largest.