Cloudera Softwaretest Engineer Interview Questions and Answers

Code to delete duplicate nodes in a sorted linked list

• Traverse the linked list and compare adjacent nodes

• If nodes are equal, delete one of them

• Repeat until all duplicates are removed

Printing all root to leaf paths in a binary search tree

• Traverse the tree recursively and keep track of the current path

• When a leaf node is reached, add the current path to the list of paths

• Print all the paths in the list

• Use an array of strings to store the paths

Find two integers in an array whose sum is closest to zero.

• Sort the array in ascending order.

• Initialize two pointers at the beginning and end of the array.

• Move the pointers towards each other until the sum is closest to zero.

Count set bits in a 32-bit integer in linear time

• Use bit manipulation to count set bits

• Divide the integer into 16-bit chunks and count set bits in each chunk

• Use lookup tables to count set bits in each 8-bit chunk

• Use parallel processing to count set bits in multiple integers simultaneously

To determine the width of a binary tree using breadth-wise traversal, we need to count the number of nodes at each level.

• Perform a breadth-first traversal of the binary tree

• Count the number of nodes at each level

• Keep track of the maximum number of nodes seen at any level

• Return the maximum number of nodes seen

Files are preferred over databases for certain types of data and applications.

• Files are faster for small amounts of data.

• Files are easier to manage and backup.

• Files are more flexible for certain types of data, such as images or videos.

• Databases are better for complex data relationships and queries.

• Databases are more secure and scalable for large amounts of data.

• The choice between files and databases depends on the spec