Fidelity Investments SDE Intern Interview Questions and Answers

Round duration - 45 Minutes
Round difficulty - Hard

Q1. 
Find the Duplicate Number Problem Statement
Given an integer array 'ARR' of size 'N' containing numbers from 0 to (N - 2). Each number appears at least once, and there is one number that appears twice. Yo...read more
Ans. 
Find the duplicate number in an integer array containing numbers from 0 to (N - 2).
• Iterate through the array and keep track of the frequency of each number using a hashmap.

• Return the number that appears twice in the array.

• The duplicate number is always present in the given array.
Answered by AI
Add your answer

Round duration - 50 Minutes
Round difficulty - Easy

Q1. 
Bubble Sort Problem Statement
Sort an unsorted array of non-negative integers using the Bubble Sort algorithm, which swaps adjacent elements if they are not in the correct order to sort the array in non-d...read more
Ans. 
Bubble Sort is used to sort an array of non-negative integers in non-decreasing order by swapping adjacent elements if they are not in the correct order.
• Iterate through the array and compare adjacent elements, swapping them if they are in the wrong order.

• Repeat this process until the array is sorted in non-decreasing order.

• Time complexity of Bubble Sort is O(n^2) in worst case.

• Example: For input [6, 2, 8, 4, 10], the o
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Medium

Q1. 
Unweighted Graph Shortest Path Problem
You are tasked with finding the shortest path between two houses in the city of Ninjaland, represented as an unweighted graph. The city has N houses numbered from 1 ...read more
Ans. 
Find the shortest path between two houses in a city represented as an unweighted graph.
• Use breadth-first search (BFS) algorithm to find the shortest path in an unweighted graph.

• Start BFS from the source house and keep track of the shortest path to each house.

• Once the destination house is reached, backtrack to find the shortest path.

• Consider using a queue data structure to implement BFS efficiently.
Answered by AI
Add your answer

Round duration - 60 Minutes
Round difficulty - Easy

Q1. Basic Java related questions, like internals working of hashMap, what is lambda function & why is it used with functional interface and one small coding question.
Add your answer
Q2. What is Microservices and why it is used
Ans. 
Microservices are small, independent, and loosely coupled services that work together to form a larger application.
• Microservices architecture breaks down a large application into smaller, independent services

• Each service is responsible for a specific task and communicates with other services through APIs

• This approach allows for greater flexibility, scalability, and easier maintenance

• Examples of companies using microser
Answered by AI
Add your answer
Q3. Features of Spring boot, Rest API related questions etc
Add your answer

Q1. Explain structure & complete flow of your current project, how Authorization, session etc works in your project.
Add your answer

Q1. Design Snake & Ladder
Ans. 
Design a Snake & Ladder game.
• Create a board with 100 squares and mark the snakes and ladders on it.

• Use a random number generator to simulate dice rolls.

• Implement logic to move the player's token based on the dice roll.

• Add game rules such as extra turns for rolling a six and penalty for landing on a snake.

• Display the current position of the player and the board after each turn.
Answered by AI
Add your answer