Optimas AI Technologies Interview Questions and Answers

I know multiple programming languages including Java, Python, and C++.

• Proficient in Java with experience in developing web applications using Spring framework

• Familiar with Python for data analysis and machine learning

• Experience in C++ for developing high-performance applications

• Also familiar with HTML, CSS, and JavaScript for front-end development

Class is a blueprint for creating objects, encapsulation is the process of hiding data and methods within a class.

• Class is a template or blueprint that defines the properties and behaviors of an object.

• Encapsulation is the process of bundling data and methods together within a class, hiding the internal details from the outside world.

• Other features of OOP include inheritance, polymorphism, and abstraction.

• Inheritance a...read more

Program to find the sum of squares of each term of Fibonacci series

• Generate Fibonacci series using loop or recursion

• Calculate square of each term

• Add all squares to get the sum

I would like to join Cognizant because of its reputation as a leading global technology and consulting company.

• Cognizant has a strong presence in the industry and is known for its innovative solutions.

• I am impressed by Cognizant's commitment to digital transformation and its ability to deliver value to clients.

• The company offers excellent career growth opportunities and a supportive work environment.

• Cognizant's diverse...read more

Yes, social media can be used for educational purposes.

• Social media provides a platform for sharing educational content and resources.

• It allows for collaboration and communication among students and teachers.

• Social media can enhance learning through interactive discussions and real-time feedback.

• It can also help in reaching a wider audience and promoting educational initiatives.

• Examples include educational YouTube chan...read more

I am a highly motivated and experienced project engineer with a strong background in managing complex engineering projects.

• I have a Bachelor's degree in Engineering and have been working as a project engineer for the past 5 years.

• I have successfully managed multiple projects from conception to completion, ensuring they are delivered on time and within budget.

• I have a proven track record of effectively coordinating with...read more

The present CEO is John Smith.

• John Smith is the current CEO of the company.

• He has been in this position since 2015.

• Under his leadership, the company has experienced significant growth and expansion.

• John Smith has a strong background in engineering and project management.

• He is known for his strategic vision and ability to drive innovation.

I am a software engineer with experience in developing web applications and mobile apps.

• I have a degree in Computer Science

• I have worked with Java, Python, and JavaScript

• I have experience with front-end frameworks like React and Angular

• I have developed mobile apps using React Native

• I am familiar with Agile methodologies

I have a passion for software development and enjoy the challenges it presents.

• I have always been interested in technology and programming

• I have taken courses and completed projects in software development

• I enjoy problem-solving and finding efficient solutions

• I believe software engineering is a constantly evolving field with endless opportunities for growth

A program to check if a given number is prime or not.

• A prime number is a number that is only divisible by 1 and itself.

• Start checking from 2 up to the square root of the number.

• If the number is divisible by any number in the range, it is not prime.

• Otherwise, it is prime.

• Optimization: check only odd numbers after 2.

Fibonacci program generates a series of numbers where each number is the sum of the two preceding ones.

• The program can be implemented using recursion or iteration.

• The first two numbers in the series are always 0 and 1.

• The next number is the sum of the previous two numbers.

• Example: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418,...read more

Flowchart for two programs

• Identify inputs and outputs

• Determine program logic

• Create decision points and loops

• Connect program components

• Include error handling

• Test and debug

• Document the flowchart

Find sum of all numbers formed from root to leaf path in a binary tree

• Traverse the binary tree using DFS

• At each leaf node, add the number formed from root to leaf path to a sum variable

• Return the sum variable

• Time complexity: O(n)

• Example: For a binary tree with root value 1, left child 2 and right child 3, the sum would be 12 + 13 = 25

Given a string, print all possible strings that can be made by placing spaces (zero or one) in between them.

• Use recursion to generate all possible combinations of spaces

• For each recursive call, either add a space or don't add a space between the current character and the next character

• Base case is when there are no more characters left to add spaces between

• Time complexity is O(2^n) where n is the length of the string

Preorder traversal without recursion

• Use a stack to keep track of nodes

• Push right child first and then left child onto stack

• Pop top of stack and print value

• Repeat until stack is empty

Find longest continuous patch on a 12 km road with updates in patches

• Maintain a variable to keep track of current patch length

• Update the variable whenever a new patch is added

• Maintain a variable to keep track of longest patch so far

• Compare current patch length with longest patch length and update if necessary

• Use a sorted data structure like a binary search tree to store the patches for efficient search

• Time complexity: ...read more

Find median of an unsorted array.

• Sort the array and find the middle element

• Use quickselect algorithm to find the median in O(n) time

• If the array is small, use brute force to find the median

Find 'k' elements closest to a given number from a stream of characters.

• Use a priority queue to keep track of closest elements.

• Update the queue as new characters come in.

• Return the 'k' closest elements from the queue.

Design a data structure with O(1) insert, remove, find-max, and delete-max operations.

• Use a doubly linked list to maintain the elements in sorted order.

• Use a hash table to store the pointers to the nodes in the linked list.

• Maintain a pointer to the maximum element in the hash table.

• Update the pointers in the hash table when inserting or removing elements.

• Update the maximum pointer when deleting or inserting the maximum

Check if a given linked list is a palindrome.

• Traverse the linked list and store the values in an array.

• Compare the first and last elements of the array, then move towards the center.

• If all elements match, the linked list is a palindrome.

• Alternatively, use two pointers to find the middle of the linked list and reverse the second half.

• Compare the first half with the reversed second half to check for a palindrome.