Optum Global Solutions Software Developer Interview Questions and Answers

Technical round was really good

Q1. What is binary search
Ans. 
Binary search is a search algorithm that finds the position of a target value within a sorted array.
• Divide and conquer approach

• Compares target value with middle element of array

• If target value is smaller, search left half; if larger, search right half

• Repeat process until target value is found or subarray is empty
Answered by AI
Add your answer
Q2. Binary search and time
Add your answer
Q3. What is linked list
Ans. 
A linked list is a data structure consisting of nodes where each node contains a data field and a reference to the next node in the sequence.
• Linked list elements are not stored in contiguous memory locations like arrays.

• Each node in a linked list contains data and a reference to the next node.

• Linked lists can be singly linked (each node points to the next node) or doubly linked (each node points to both the next and pr...read more
Answered by AI
Add your answer
Q4. Tree data structure
Add your answer
Q5. Avl tree and write code
Add your answer

Q1. What is index in sql server
Ans. 
An index in SQL Server is a database object that improves the speed of data retrieval operations on a table.
• Indexes are similar to a book's index, allowing quick access to data without scanning the entire table.

• There are two main types of indexes: clustered and non-clustered. A clustered index determines the physical order of data.

• Example of a clustered index: If a table has a primary key, SQL Server automatically crea...read more
Answered by AI
Add your answer
Q2. What is join
Add your answer

Q1. Difference between interface and abstract class
Ans. 
Interface is a contract with no implementation, while abstract class can have some implementation.
• Interface cannot have any implementation, only method signatures.

• Abstract class can have both abstract methods and concrete methods.

• A class can implement multiple interfaces but can only inherit from one abstract class.

• Interfaces are used to achieve multiple inheritance in Java.

• Example: interface Shape { void draw(); } abs...read more
Answered by AI
Add your answer

Basic aptitude number theory

Q1. Resume related questions were asked
Add your answer
Q2. Mentioned skills related questions were asked
Add your answer

Q1. Java backend technology related questions
Add your answer

Aptitude test of 1hr, logical reasoning and dat interpretation questions were asked of intermediate difficulty

2 basic coding questions in 30mins

Q1. Basic DSA related questions like merge sort implementation
Add your answer
Q2. Questions on OOPS concept and DBMS
Add your answer