Qubole 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

Developed a web application for tracking personal expenses

• Used HTML, CSS, and JavaScript for front-end development

• Implemented Node.js and MongoDB for back-end functionality

• Included features for adding, categorizing, and analyzing expenses

I actively participate in team building activities and collaborate with colleagues on various initiatives outside of work projects.

• Organizing team lunches or outings to build camaraderie

• Participating in charity events or volunteer work as a team

• Collaborating on internal initiatives such as diversity and inclusion programs

• Attending industry conferences or workshops together

I will explain the reasons for the delay and present a plan to mitigate it.

• Communicate the reasons for the delay clearly and honestly

• Present a plan to mitigate the delay and ensure timely delivery

• Provide regular updates on the progress of the project

• Offer alternative solutions or compromises if necessary

• Ensure that the client understands the impact of the delay on the project

• Maintain a professional and respectful attit