Oracle Product Developer Interview Questions and Answers

Merge Sort is a divide and conquer algorithm that sorts an array by dividing it into two halves, sorting them separately, and then merging the sorted halves.

• Divide the array into two halves

• Recursively sort the two halves

• Merge the sorted halves

Find pairs of integers in a BST whose sum is equal to a given number.

• Traverse the BST and store the values in a hash set.

• For each node, check if (X - node.value) exists in the hash set.

• If yes, add the pair (node.value, X - node.value) to the result.

• Continue traversal until all nodes are processed.

Merge overlapping time intervals into mutually exclusive intervals.

• Sort the intervals based on their start time.

• Iterate through the intervals and merge overlapping intervals.

• Output the mutually exclusive intervals.

• Example: [(1,3), (2,6), (8,10), (15,18)] -> [(1,6), (8,10), (15,18)]

Different types of hashing and alternative for Linear Chaining

• Different types of hashing include division, multiplication, and universal hashing

• Alternative for Linear Chaining is Open Addressing

• Open Addressing includes Linear Probing, Quadratic Probing, and Double Hashing

An AVL tree is a self-balancing binary search tree where the heights of the left and right subtrees differ by at most one.

• AVL tree is a binary search tree with additional balance factor for each node.

• The balance factor is the difference between the heights of the left and right subtrees.

• Insertion and deletion operations in AVL tree maintain the balance factor to ensure the tree remains balanced.

• Rotations are performed ...read more

Find the minimum number of squares whose sum equals to a given number n.

• Use dynamic programming to solve the problem efficiently.

• Start with finding the square root of n and check if it is a perfect square.

• If not, then try to find the minimum number of squares required for the remaining number.

• Repeat the process until the remaining number becomes 0.

• Return the minimum number of squares required for the given number n.

Insertion sort for a singly linked list.

• Traverse the list and compare each node with the previous nodes

• If the current node is smaller, swap it with the previous node

• Repeat until the end of the list is reached

• Time complexity is O(n^2)

Basic structure of an HTML page includes doctype declaration, html, head, and body tags.

• DOCTYPE declaration specifies the HTML version

• HTML tag wraps the entire content of the page

• Head tag contains meta information, title, and links to external resources

• Body tag contains the visible content of the page

Padding is the space inside an element, while margin is the space outside an element.

• Padding is used to create space between an element's content and its border.

• Margin is used to create space between an element's border and the adjacent elements.

• Padding is affected by the background color of the element, while margin is not.

• Padding can be set individually for each side of an element (top, right, bottom, left), while ma...read more

Box Model is a concept in CSS where every element is treated as a box with content, padding, border, and margin.

• Box Model consists of content, padding, border, and margin.

• Content is the actual content of the box.

• Padding is the space between the content and the border.

• Border is the line that goes around the padding and content.

• Margin is the space outside the border.

Directives in Angular are markers on DOM elements that tell Angular to attach a specified behavior to that element.

• There are three types of directives in Angular: Component, Structural, and Attribute.

• Component directives are used to create reusable UI components.

• Structural directives are used to change the structure of the DOM.

• Attribute directives are used to change the appearance or behavior of an element.

• Examples of ...read more

JIT compiles code at runtime while AOT compiles code before runtime.

• JIT stands for Just-In-Time compilation and compiles code at runtime.

• AOT stands for Ahead-Of-Time compilation and compiles code before runtime.

• JIT is used in Java Virtual Machine (JVM) while AOT is used in languages like C and C++.

• JIT can result in slower startup time but faster execution while AOT can result in faster startup time but slower execution...read more