Quest Software SDE Interview Questions and Answers

To merge two double linked lists, traverse to the end of the first list and connect it to the head of the second list.

• Traverse to the end of the first list

• Connect the last node of the first list to the head of the second list

• If the lists are singly linked, we need to traverse to the end of the first list and connect it to the head of the second list. But we also need to keep track of the last node of the first list to ...read more

A dynamic data structure for storing images as arrays of strings.

• Use a 2D array of strings to represent the image pixels.

• Implement resizing methods to adjust the size of the image.

• Include methods for adding, removing, and modifying pixels.

• Consider using compression techniques to reduce memory usage.

• Support various image formats such as JPEG, PNG, and BMP.

Copying fixed number of bytes from source to destination and its test cases.

• Ensure source and destination are not overlapping

• Check if the number of bytes to be copied is greater than the available space in the destination

• Handle cases where source or destination is NULL

• Test cases should cover all possible scenarios including edge cases

An optimized Fibonacci program computes Fibonacci numbers efficiently.

• Use memoization to store previously computed values.

• Use iterative approach instead of recursive approach.

• Use bitwise operators to perform arithmetic operations faster.

• Use matrix exponentiation to compute Fibonacci numbers in logarithmic time.

Virtual functions can cause problems due to their dynamic nature, but can be solved using various techniques.

• Use pure virtual functions to ensure all derived classes implement the function

• Use interface classes to define a common interface for all derived classes

• Use smart pointers to manage memory and avoid memory leaks

• Use virtual destructors to ensure proper destruction of objects

• Avoid excessive use of virtual function