Eightfold AI Power BI Developer Interview Questions and Answers

Quick sort is a divide and conquer algorithm that sorts the array by selecting a pivot element and partitioning the other elements around it. Merge sort is also a divide and conquer algorithm that divides the array into two halves, sorts them separately and then merges them.

• Quick sort has an average time complexity of O(n log n) while merge sort has a time complexity of O(n log n) in all cases.

• Quick sort is an in-place...read more

System design for Naukri.com platform

• Identify user requirements and design the system architecture accordingly

• Use scalable and reliable technologies for high traffic handling

• Implement features like job search, job posting, resume upload, etc.

• Ensure data security and privacy of users

• Integrate with third-party services like payment gateways, social media platforms, etc.

Highest sum of contiguous subarray in an array

• Use Kadane's algorithm to find the maximum sum subarray

• Initialize max_so_far and max_ending_here to 0

• Loop through the array and update max_ending_here and max_so_far

• Return max_so_far as the highest subset sum subarray

Add two linked lists and return the sum as a linked list.

• Traverse both linked lists and add the corresponding nodes.

• Handle carry over while adding nodes.

• Create a new linked list to store the sum and return it.

Quick sort is faster but unstable, while merge sort is slower but stable.

• Quick sort uses a pivot element to divide the array into two parts and recursively sorts them.

• Merge sort divides the array into two halves, sorts them separately, and then merges them.

• Quick sort has an average time complexity of O(n log n), while merge sort has a time complexity of O(n log n) in all cases.

• Quick sort is not stable, meaning that the...read more

Polymorphism is the ability of an object to take on many forms.

• Polymorphism allows objects to be treated as if they are of multiple types.

• It enables code to be written that can work with objects of different classes in a uniform way.

• Polymorphism can be achieved through method overloading or method overriding.

• Example: A shape class can have multiple subclasses like circle, square, triangle, etc. and all can be treated a...read more

Inheritance is a mechanism in object-oriented programming where a new class is created by inheriting properties of an existing class.

• Inheritance allows for code reuse and promotes code organization.

• The existing class is called the parent or superclass, and the new class is called the child or subclass.

• The child class inherits all the properties and methods of the parent class, and can also add new properties and method...read more