Fidelity International Software Developer Interview Questions and Answers

Not done yet ,test on tomorrow

Q1. Connect the rope problrm
Ans. 
The connect the rope problem involves connecting ropes of different lengths to minimize the cost.
• Sort the ropes by length

• Connect the two shortest ropes at a time

• Repeat the process until all ropes are connected
Answered by AI
Add your answer
Q2. E 3 dk 4j c4 cj j c k
Add your answer

Basic Arithmetic Aptitude , Computer Application and SQL

Q1. Create a Fitness Tracking Application
Ans. 
A fitness tracking application to monitor and track user's physical activities and progress.
• Include features like tracking steps, calories burned, distance traveled, and workout sessions.

• Allow users to set goals, view progress charts, and receive notifications for reminders.

• Integrate with wearable devices like Fitbit or Apple Watch for real-time data syncing.

• Provide social sharing options to motivate users and compete ...read more
Answered by AI
Add your answer

The test consisted of mcqs and coding questions

Q1. We were asked to create a project on a real world scenario
Add your answer

Q1. What is linked list
Ans. 
A linked list is a data structure where each element points to the next element in the sequence.
• Consists of nodes connected by pointers

• Can be singly linked (each node points to the next) or doubly linked (each node points to the next and previous)

• Allows for dynamic size and efficient insertion/deletion operations
Answered by AI
Add your answer

Hacker earth problem

Q1. Ds , oops , sql
Add your answer

Q1. About me , prefered location
Add your answer

Duration 3 hours topics medium level coding from hackerearth

Q1. Long programming
Add your answer
Q2. Er diagrams
Add your answer

Aptitude and 3 coding questions were aksed

Asked us to draw use case diagrams

Q1. Technical interview questions
Add your answer
Q2. Datasctructures
Add your answer

Round duration - 90 minutes
Round difficulty - Medium

The round consisted of 3 coding Questions and 20 Technical MCQs.

Q1. 
Connect Ropes Problem Statement
Given a number of ropes denoted as 'N' and an array containing the lengths of these ropes, your task is to connect the ropes into one single rope. The cost to connect two r...read more
Ans. 
The task is to find the minimum cost required to connect all the ropes by summing their lengths.
• Iterate through the ropes and connect the two shortest ropes at each step to minimize cost

• Use a priority queue to efficiently find the shortest ropes

• Keep track of the total cost as you connect the ropes

• Example: For input [4, 3, 2, 6], connect 2 and 3 (cost 5), then connect 4 and 5 (cost 9), then connect 9 and 6 (cost 15) for
Answered by AI
View 2 more answers
Q2. 
Idempotent Matrix Verification
Determine if a given N * N matrix is an idempotent matrix. A matrix is considered idempotent if it satisfies the following condition:
M * M = M
Input:
The first line cont...read more
Ans. 
Check if a given matrix is idempotent by verifying if M * M = M.
• Iterate through the matrix and multiply it with itself to check if it equals the original matrix.

• If the condition M * M = M is satisfied, then the matrix is idempotent.

• If the condition is not satisfied, then the matrix is not idempotent.
Answered by AI
Add your answer
Q3. 
Sum of LCM Problem Statement
Given an integer 'N', calculate and print the sum of the least common multiples (LCM) for each integer from 1 to N with N.
The sum is represented as:
LCM(1, N) + LCM(2, N) + ....read more
Ans. 
Calculate and print the sum of least common multiples (LCM) for each integer from 1 to N with N.
• Iterate from 1 to N and calculate LCM of each number with N

• Add all the calculated LCM values to get the final sum

• Return the sum for each test case
Answered by AI
Add your answer

Round duration - 120 minutes
Round difficulty - Medium

This round is a Long Coding Round. Every Candidate was assigned with a mentor who guides them, We were given a real-life scenario for which we have to construct a database with required tables. We should draw an ER Diagram to demonstrate the Database. After the Database Completion, We have to Start Coding the Application. The Design(like Placing the button or background colour) is not given much importance. They mainly test the practical knowledge of candidates in OOPS and expertise in a C, C++, Java, Android or any other language were OOPS Concepts can be applied.

Round duration - 180 Minutes
Round difficulty - Medium

This Round is a technical Interview. I was asked Questions to test my Technical Knowledge.

Q1. 
Sort 0 1 2 Problem Statement
Given an integer array arr of size 'N' containing only 0s, 1s, and 2s, write an algorithm to sort the array.
Input:
The first line contains an integer 'T' representing the n...read more
Ans. 
Sort an array of 0s, 1s, and 2s in linear time complexity.
• Use three pointers to keep track of 0s, 1s, and 2s while iterating through the array.

• Swap elements based on the values encountered to sort the array in-place.

• Time complexity of the algorithm should be O(N) where N is the size of the array.
Answered by AI
Add your answer

Round duration - 20 Minutes
Round difficulty - Easy

Q1. Oops, mvc, design principles
Add your answer