Upload Button Icon Add office photos

Fidelity Investments

Compare button icon Compare button icon Compare

Proud winner of ABECA 2024 - AmbitionBox Employee Choice Awards

zig zag pattern zig zag pattern

Filter interviews by

Fidelity Investments Java Developer Interview Questions and Answers

Updated 16 Apr 2021

Interview questions from similar companies

Associate Interview Questions & Answers

JPMorgan Chase & Co. user image SHUBHAM VINAYAK KALE shubham

posted on 4 Dec 2016

I applied via Campus Placement and was interviewed in Dec 2016. There were 5 interview rounds.

Interview Questionnaire 

8 Questions

  • Q1. Project/DDP based questions
  • Q2. Any coding done in curriculum, explain the most complex one
  • Ans. 

    Yes, I have coded in curriculum. The most complex one was a project on building a web application using React and Node.js.

    • Built a full-stack web application using React and Node.js

    • Implemented user authentication and authorization using JSON Web Tokens (JWT)

    • Used MongoDB as the database and Mongoose as the ODM

    • Implemented real-time updates using Socket.IO

    • Deployed the application on Heroku

    • Handled errors and implemented log

  • Answered by AI
  • Q3. What is 'Big data'? Why is it called 'Big'
  • Ans. 

    Big data refers to large and complex data sets that cannot be processed using traditional data processing methods.

    • Big data is characterized by its volume, velocity, and variety

    • It is used in various industries such as healthcare, finance, and retail

    • Examples of big data include social media data, sensor data, and transactional data

    • It is called 'big' because it involves processing massive amounts of data

    • Big data requires ...

  • Answered by AI
  • Q4. Why do you want to switch to IT sector from your respective branch
  • Ans. 

    I am passionate about technology and eager to learn new skills in the IT sector.

    • I have always had a keen interest in technology and enjoy working with computers.

    • I believe the IT sector offers more opportunities for growth and advancement in my career.

    • I have seen the impact of technology on various industries and want to be a part of that innovation.

    • I have taken courses in programming and networking to prepare myself fo

  • Answered by AI
  • Q5. I did a course on compute simulation and had extra curricular in chess, so was asked to simulate a chess game
  • Q6. Two friends A & B meet after long time, A asks B about his family. B says he has 3 children, product of their ages is 36, and sum of their ages is equal to the (point towards a house on street) house numbe...
  • Q7. A rat has 3000 gm of rice, he has to travel a distance of 3000m, he eats 1gm rice/m, his maximum carrying capcity is 1000 gm,how should he travel the distance to reach with maximum rice left
  • Q8. A new software has 3 functions SelectSum(), log() and exp(). You have a table of 1000 data points, how will you find product of all points using only the above mentioned functions
  • Ans. 

    To find the product of all data points using SelectSum(), log(), and exp() functions.

    • Use the log() function to convert the product into a sum of logarithms

    • Apply the SelectSum() function to calculate the sum of logarithms

    • Finally, use the exp() function to convert the sum back into the product

  • Answered by AI

Interview Preparation Tips

Round: Test
Experience: Aptitude part has easy questions, including number series, picture series, interest rate and some quant based questions.

The coding part is difficult.2-3 coding questions, Codes will be related to linked lists , trees or sorting.
Tips: Try to get maximum marks in aptitude, which should be fine with some practice . One of the code will be easy, so complete it and make a try for second
Duration: 1 hour
Total Questions: 30

Round: Puzzle Interview
Experience: very easy puzzles, I was able to solve all puzzles in first attempt
Tips: Be confident in your approach they are locking for approach more than result

Round: Technical Interview
Experience: I answered all resume based questions, he liked my choice of projects, though they were not exactly related to the profile. He liked me and said I would recommend you directly to HR round
Tips: Prepare in details about all points in resume, course work mentioned and projects, Based on performance in this interview, they decide to whether to take one more technical interview or send directly to HR

Skills: Behavioural Skills, Puzzle Solving Capability, Approaching A Problem, Basic Coding
College Name: IIT Madras

Skills evaluated in this interview

I applied via Campus Placement and was interviewed in Dec 2016. There were 5 interview rounds.

Interview Questionnaire 

13 Questions

  • Q1. Tell me about yourself?
  • Ans. 

    I am a highly motivated individual with a passion for learning and achieving my goals.

    • I have a degree in computer science and have worked as a software developer for 3 years.

    • I am proficient in multiple programming languages including Java, Python, and C++.

    • I enjoy working in a team environment and collaborating with others to solve complex problems.

    • In my free time, I enjoy hiking and exploring new places.

  • Answered by AI
  • Q2. Tell me about your family or life before college?
  • Ans. 

    I grew up in a small town with my parents and younger sister. We were a close-knit family.

    • Grew up in a small town

    • Close-knit family

    • Parents and younger sister

    • Participated in community events

    • Enjoyed outdoor activities

  • Answered by AI
  • Q3. What do you do in free time?
  • Ans. 

    I enjoy reading, hiking, and trying new recipes in my free time.

    • Reading books on various topics, including fiction, non-fiction, and self-improvement

    • Hiking in local parks and nature reserves to explore new trails and enjoy the outdoors

    • Experimenting with new recipes and cooking techniques in the kitchen

    • Attending cultural events such as concerts, plays, and art exhibits

    • Spending time with family and friends, playing board

  • Answered by AI
  • Q4. What would you expect from this company?
  • Ans. 

    I would expect a supportive work environment, opportunities for growth and development, and a commitment to excellence.

    • Supportive and collaborative team culture

    • Clear communication and feedback

    • Opportunities for professional development and advancement

    • Commitment to high-quality work and customer satisfaction

    • Competitive compensation and benefits package

  • Answered by AI
  • Q5. Questions related to family and past life?
  • Q6. Do you have any family member or friend in Bangalore?
  • Ans. 

    Yes, I have a cousin who lives in Bangalore.

    • I have a cousin who has been living in Bangalore for the past 5 years.

    • We keep in touch and he has shown me around the city during my visits.

    • He works in the IT industry and enjoys the vibrant culture of Bangalore.

  • Answered by AI
  • Q7. How will you find loop in the circular linked list?
  • Ans. 

    Loop in a circular linked list can be found using Floyd's cycle-finding algorithm.

    • Initialize two pointers, slow and fast, both pointing to the head of the linked list.

    • Move slow pointer by one node and fast pointer by two nodes in each iteration.

    • If there is a loop, both pointers will eventually meet at some point.

    • If there is no loop, fast pointer will reach the end of the linked list.

    • Time complexity of this algorithm is

  • Answered by AI
  • Q8. How will you perform pre-fix and post-fix operation for the given string expression?
  • Ans. 

    Pre-fix and post-fix operations can be performed on a string expression using appropriate operators.

    • Pre-fix operation involves placing the operator before the operand in the expression.

    • Post-fix operation involves placing the operator after the operand in the expression.

    • Examples of pre-fix operators include ++, --, !, and ~.

    • Examples of post-fix operators include ++ and --.

  • Answered by AI
  • Q9. What is data analytics(cause I had mentioned it on the resume)? Just explain the basic and tell them how it can help us make decision/inference
  • Ans. 

    Data analytics is the process of examining data sets to draw conclusions about the information they contain.

    • Data analytics involves collecting, cleaning, and analyzing data to identify patterns and trends.

    • It can help businesses make informed decisions by providing insights into customer behavior, market trends, and operational efficiency.

    • For example, a retail company can use data analytics to analyze sales data and ide...

  • Answered by AI
  • Q10. In my final year project I have used random forest. So he asked me to explain random forest. And other projects related questions
  • Q11. What is your strength and weakness? why J P Morgan Chase? What do you expect from this company? I am from Mechanical Engineering, so she asked me why non-core?
  • Ans. 

    Strengths include adaptability and teamwork. Weaknesses include public speaking. Non-core background allows for diverse perspective. JPMorgan Chase's reputation and opportunities attract me.

    • Strengths: adaptability, teamwork

    • Weakness: public speaking

    • Non-core background brings diverse perspective

    • Attracted to JPMorgan Chase's reputation and opportunities

  • Answered by AI
  • Q12. Few behavioral questions: What will you do if you have enough money and good idea to start your own company?
  • Ans. 

    I would pursue my entrepreneurial dream and start my own company.

    • I would conduct market research to validate my idea and identify potential competitors.

    • I would create a business plan outlining my goals, strategies, and financial projections.

    • I would secure funding through investors or loans.

    • I would assemble a team of talented individuals with diverse skills and experiences.

    • I would continuously evaluate and adapt my busi

  • Answered by AI
  • Q13. How would you resolve team conflict between your idea and other idea, supported by majority?
  • Ans. 

    I would listen to both sides, gather more information, and try to find a compromise that satisfies everyone.

    • Listen to both sides and understand their perspectives

    • Gather more information about both ideas

    • Try to find common ground and a compromise that satisfies everyone

    • Encourage open communication and respect for each other's ideas

    • Consider the potential impact and benefits of each idea

    • Involve a neutral third party if nec

  • Answered by AI

Interview Preparation Tips

Round: Resume Shortlist
Experience: The company came to our campus on day 3 and agreed to take walk-ins.
Therefore resume shortlisting was the procedure.
They had a cut off of 7 CGPA.
Tips: It would be good if you have some coding background with few projects. It could anything from class projects to your internships, extra-curricular or final year projects. Don't forget to mention what all programming language you know on your resume.

Round: Technical + HR Interview
Experience: The first round consists of two panels. One of them was asking HR. And the other was asking technical questions. They were just looking whether you have the basic technical knowledge and if given an offer you will join or not.
Tips: For technical knowledge, you can refer OOPs basic concepts, standard coding interview problems, geeksforgeeks, cracking the coding interview by Laxman Gayle etc. It would be better if you can first practice hr questions among your friends instead of going directly to interview. I found a youtube channel explains technical relatively easier and simpler way. you can follow that. Just try to show that you are interested in that company.
For HR questions, one can prepare from 64 HR questions.
For the basic OOPs concepts, one can read first 10 chapters from E.Balaguruswamy but any other OOPs book will also be fine.
Confidence is the key ace any interview!!

Round: HR Interview
Experience: This round was mainly to check your personality. He was trying to know whether you will fit in the company or not. Most of the question was from my personal life. They will see whether you are serious about your life or not.
Tips: Be ready to give them instances of your life where you did things differently. Try to show that you are passionate about the company. Try to show you have a clear vision in your life and working hard to achieve that.

Round: HR Interview
Experience: This round was just a formality. The HR from the second round interview introduced me to the third interviewer. He asked few question related to the family.
Tips: One important thing I would like to is that NEVER ASSUME THAT WHATEVER YOU TOLD TO YOUR PREVIOUS INTERVIEWER WILL BE KNOWN TO THE NEXT INTERVIEW. So, if you think some specific points will help you do good in an interview...just let him know. I could be anything your project, conference, paper presentation or your past life as well.

Skills: Programming, Object Oriented Programming (OOP) Basics, Team Working Ability, Passion, Data Strrutures, Algorithm
College Name: IIT Madras

Skills evaluated in this interview

I applied via Campus Placement and was interviewed in Dec 2016. There were 3 interview rounds.

Interview Questionnaire 

3 Questions

  • Q1. Tested DSA and Aptitude
  • Q2. Checked design aspect questions
  • Q3. What do you know about company
  • Ans. 

    Company is a global technology company known for its innovative products and services.

    • Founded in 1976 by Steve Jobs, Steve Wozniak, and Ronald Wayne.

    • Known for products such as iPhone, iPad, Mac computers, and Apple Watch.

    • Offers services like Apple Music, iCloud, and Apple Pay.

    • Has a strong focus on design and user experience.

  • Answered by AI

Interview Preparation Tips

College Name: IIT Madras

I was interviewed in Dec 2016.

Interview Questionnaire 

5 Questions

  • Q1. Write the algorithm for reversing the string
  • Ans. 

    The algorithm reverses a given string.

    • Iterate through the string from the last character to the first character.

    • Append each character to a new string or an array in reverse order.

    • Return the reversed string or array.

  • Answered by AI
  • Q2. Write an algorithm to select the number between min and maximum from a number series and that number shouldn't be a multiple of 10
  • Q3. This was puzzle: you have 2 eggs and 100 floors. Eggs will start break beyond a particular floor. You can throw eggs from any of the floor. How will you minimise the total number of throws.
  • Q4. Assume yourself as CEO of a company. You have vacancies and you are conducting interviews. 4 candidates (1. An IITian, 2. A woman, 3. Gay, 4.Physically handicapped) are equally capable and qualified have a...
  • Ans. 

    As the CEO, I would select the candidate based on their qualifications and skills, regardless of their background or personal characteristics.

    • I would focus on the qualifications, skills, and experience of each candidate.

    • I would consider their ability to contribute to the company's goals and objectives.

    • I would ensure a fair and unbiased selection process.

    • I would prioritize diversity and inclusion in the workplace.

    • I woul...

  • Answered by AI
  • Q5. My interview was just after demonetization. So question was, assume you are CEO of Paytm. What will be your key values and what will be your strategy to add more customers.

Interview Preparation Tips

Round: Test
Experience: Aptitude part was pretty straightforward. Make sure you don't loose too much time on one question. Most of the questions were very easy. Number series, men working hours, probability and simple math calculations are enough to crack the test.
Coding part will definitely have one easy question (mostly will be on sorting algos). Basic coding knowledge is enough for this part.
Tips: Aptitude : Speed is the key. Since questions are easy, one who gets more than others will be shortlistled for the Interviews.
Coding: Make sure you solve atleast 1 problem correctly. And then try to attempt others.
Duration: 1 hour
Total Questions: 28

Round: Behavioural Interview
Experience: They also asked basic interview hr questions. Be prepared with your stories. If One of your story can make you look out of the stand, it will definitely work for this round. Strengths, weakness and where do you see yourself after 5 years.
Tips: Be confident. And be ready to defend your answers.

Skills: Math Puzzles, Algorithms And Data Structures, HR Skills, Inter Person Communication Skills
College Name: IIT Madras

Skills evaluated in this interview

Interview Preparation Tips

Round: Technical Interview
Experience: Technical on paper test questions:(dis was only for 12 among d 26 shortlisted ppl after apti...others directly had interviews)
5 wer selected in this test who wer nw sent for interviews
TECHNICAL INTERVIEW: (pls list the questions asked in all the rounds)
26 shortlisted after apti (14 directly for interviews & 12 had one more technical on paper test...mentioned above)
der wer min 2 technical rounds for each of them...max were 5

- You are given course dependencies
A->B,C
B->D
C->A
D->nothing
The above dependencies mean...if you want to take course A...you should take courses B and C first....To take B,Course D must be taken first....D is an independent course and can be taken without any prior requirements.
Now you are told these dependencies.Come up with an appropriate data structure to represent these dependencies.Then write a code that finds out all the courses that the student can take up...in this case the student can first take course D because its independent.Now that course D has been taken he can next take up B as it depends on B alone...But the courses A and C can never be taken because they depend on each other...So here all the courses that can be taken are B and D.
After i wrote the code....he asked for all possible test cases
-Given an array of length N....It can be filled with nos. only from 1 to N....find which nos are repeated in the array
-Given pointers to two nodes in a binary tree....find their least common ancestor...each node has pointer to only the parent node...not the left and right child..
-In a binary tree(Not necessarily a BST)...suppose the weight of any node is defined as the product of the key value of the node and the level of the node(Root at level 1)...find the node with maximum weight in the binary tree
-A sorted array of size n is right circularly rotated k times and this rotated array is given to you as input...Find out the value of k in log n time .
-There are some processes running at time T....and there are processes running at time T+30.
You have to find out
1)Which processes died at time T+30,which were alive at time T
2)Which are the new processes at time T+30,which were not there at time T
3)Which are the processes that were there at time T and are still running at time T+30
What data structure will you use to represent the process lists and write code to find out the answers to the 3 questions above
-Given a binary search tree...and a target sum...starting at the root...which all paths add up to the target sum?...if there are multiple paths....return the path with least no. of nodes.


College Name: Veermata Jijabai Technological Institute, Mumbai [ VJTI ]

Interview Questionnaire 

11 Questions

  • Q1. Print all nodes at a distance k from a given node in binary tree?
  • Q2. RandN function : which generates random number in [1,2,3..N] with equal probability. Given rand5, write a code for rand7 using rand5
  • Ans. 

    Code for rand7 using rand5 function

    • Use rand5 twice to generate a number in [1,25] with equal probability

    • If the number is greater than 21, discard and try again

    • Otherwise, return (number mod 7) + 1

  • Answered by AI
  • Q3. Puzzle: Using all(8,8,3,3) and only operators(*,/,-,+), make 24
  • Q4. How do you implement LRU cache?
  • Ans. 

    LRU cache is implemented using a doubly linked list and a hash map.

    • Create a doubly linked list to keep track of the order of elements in the cache.

    • Create a hash map to store the key-value pairs of the cache.

    • When a new element is added, check if the cache is full. If it is, remove the least recently used element from the linked list and the hash map.

    • When an element is accessed, move it to the front of the linked list to...

  • Answered by AI
  • Q5. Your current project in Company? A lot of questions from CV? Discussion went on for about 15 minutes?
  • Q6. Then had a lot of questions around java script and java. About different design patterns and web services
  • Q7. A lot of questions around java, collections frameworks, multi threading and so on. (This took a good 25-30 minutes )
  • Q8. A strategy question. It would be asked depending on which team you are being interviewed for.Mine was some apple seller problem. Here knowledge of real world scenario helps. Advice is to observe things aro...
  • Q9. Write down function to select pivot element randomly in Quick Sort
  • Ans. 

    Function to randomly select pivot element in Quick Sort

    • Generate a random index within the range of the array

    • Return the element at the randomly generated index as the pivot

  • Answered by AI
  • Q10. He asked me what is a data structure and why do we use one. Explained him. He asked some real life example of stack and queue. All I could gave him was programming examples but when he insisted on real li...
  • Q11. As we were talking very much on each question. He felt like talking more and from tech he went around for some biggest learning from a mistake/biggest achievement of life kind of questions. There were oth...

Interview Preparation Tips

General Tips: I recently interviewed with Goldman Sachs, and had 4 rounds of interview with them at their campus in Bangalore.
Skills: Algorithm, Data structure
College Name: na

Skills evaluated in this interview

I was interviewed in May 2017.

Interview Questionnaire 

6 Questions

  • Q1. Can string class be extended
  • Ans. 

    Yes, the string class can be extended in most programming languages.

    • Inheritance can be used to extend the functionality of the string class.

    • By creating a new class that inherits from the string class, additional methods and properties can be added.

    • Extending the string class allows for customization and adding specific functionality to strings.

    • Example: In Python, the string class can be extended by creating a new class

  • Answered by AI
  • Q2. What are the implecit object in JSP
  • Ans. 

    Implicit objects in JSP are predefined objects that are available for use without any declaration or initialization.

    • Implicit objects in JSP include request, response, session, application, out, config, pageContext, page, exception, and others.

    • These objects provide access to various aspects of the JSP environment and can be used to perform common tasks.

    • For example, the request object allows access to HTTP request parame...

  • Answered by AI
  • Q3. How does hash map works
  • Ans. 

    A hash map is a data structure that uses a hash function to map keys to values.

    • Hash map stores key-value pairs

    • It uses a hash function to compute an index for each key

    • Collisions can occur when two keys hash to the same index

    • Hash maps provide fast access to values based on their keys

  • Answered by AI
  • Q4. Difference between string buffer and string builder
  • Ans. 

    StringBuffer and StringBuilder are both used to manipulate strings, but StringBuffer is thread-safe while StringBuilder is not.

    • StringBuffer is synchronized, making it safe for use in multi-threaded environments.

    • StringBuilder is not synchronized, making it faster but not thread-safe.

    • StringBuffer is preferred when multiple threads are involved, while StringBuilder is preferred for single-threaded scenarios.

    • Both classes p...

  • Answered by AI
  • Q5. What is MVC
  • Ans. 

    MVC is a software architectural pattern that separates an application into three main components: Model, View, and Controller.

    • Model represents the data and business logic of the application.

    • View is responsible for displaying the user interface.

    • Controller handles user input, updates the model, and interacts with the view.

    • MVC promotes separation of concerns and modularity in software development.

    • Example: In a web applica...

  • Answered by AI
  • Q6. What are the annotation used in RESTFULL web services
  • Ans. 

    Annotations used in RESTful web services

    • 1. @Path - Specifies the URI path for the resource

    • 2. @GET - Specifies that the method handles HTTP GET requests

    • 3. @POST - Specifies that the method handles HTTP POST requests

    • 4. @PUT - Specifies that the method handles HTTP PUT requests

    • 5. @DELETE - Specifies that the method handles HTTP DELETE requests

    • 6. @PathParam - Binds the value of a URI template parameter to a method paramete...

  • Answered by AI

Interview Preparation Tips

Skills: Java Application Development

Skills evaluated in this interview

I was interviewed before Mar 2021.

Round 1 - Coding Test 

(3 Questions)

Round duration - 90 minutes
Round difficulty - Medium

There were 33 questions in total. The objective questions were simple.

  • Q1. 

    Sort Big List Dates Problem Statement

    Mary is an enthusiastic party-goer who struggles with remembering event dates. Help Mary by sorting a given list of event dates in an ascending order.

    Example:

    Inpu...
  • Ans. 

    Sort a list of event dates in ascending order based on year, month, and day.

    • Sort the list of dates based on year, then month, and finally day.

    • Use a sorting algorithm to rearrange the dates in ascending order.

    • Ensure the constraints are met for each date in the list.

  • Answered by AI
  • Q2. 

    Pair Sum Problem Statement

    You are given an integer array 'ARR' of size 'N' and an integer 'S'. Your task is to find and return a list of all pairs of elements where each sum of a pair equals 'S'.

    Note:
    ...
  • Ans. 

    Given an array and a target sum, find all pairs of elements that add up to the target sum.

    • Iterate through the array and for each element, check if the complement (target sum - current element) exists in a hash set.

    • If the complement exists, add the pair to the result list.

    • Sort the pairs based on the first element and then the second element.

    • Handle edge cases like duplicate elements and pairs with the same values.

    • Example...

  • Answered by AI
  • Q3. 

    Maximum Sum Problem Statement

    Given an integer N, your task is to recursively break it into three integer parts: N / 2, N / 3, and N / 4. You need to compute the maximum sum possible by dividing the numbe...

  • Ans. 

    Given an integer N, recursively break it into three parts and find the maximum sum possible.

    • Recursively divide N into N/2, N/3, and N/4 to find the maximum sum

    • Compare the sum obtained by dividing N with the sum of N itself

    • Return the maximum sum for each test case

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMorgan Stanley interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 4 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more

Final outcome of the interviewRejected

Skills evaluated in this interview

I was interviewed before Mar 2021.

Round 1 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Medium

Technical Interview round with questions based on DSA.

  • Q1. 

    Duplicate Integer in Array

    Given an array ARR of size N, containing each number between 1 and N-1 at least once, identify the single integer that appears twice.

    Input:

    The first line contains an integer...
  • Ans. 

    Identify the duplicate integer in an array containing numbers between 1 and N-1.

    • Iterate through the array and keep track of the frequency of each element using a hashmap.

    • Return the element with a frequency greater than 1 as the duplicate integer.

    • Ensure the constraints are met and a duplicate number is guaranteed to be present.

  • Answered by AI
  • Q2. 

    Sum Root to Leaf Numbers

    You are given an arbitrary binary tree consisting of N nodes, each associated with an integer value from 1 to 9. Each root-to-leaf path can be considered a number formed by concat...

  • Ans. 

    Calculate the total sum of all root to leaf paths in a binary tree formed by concatenating node values.

    • Traverse the binary tree from root to leaf nodes, keeping track of the current path sum

    • Add the current node value to the path sum and multiply by 10 for each level

    • When reaching a leaf node, add the final path sum to the total sum

    • Return the total sum modulo (10^9 + 7)

  • Answered by AI
  • Q3. 

    Topological Sort Problem Statement

    You are given a directed acyclic graph (DAG). Your task is to perform topological sorting of the graph and return any valid ordering.

    Explanation:

    A directed acyclic g...

  • Ans. 

    Implement a function to perform topological sorting on a directed acyclic graph (DAG) and return any valid ordering.

    • Create a graph data structure to represent the DAG

    • Use depth-first search (DFS) to perform topological sorting

    • Maintain a visited array to keep track of visited nodes

    • Return the ordering of nodes after DFS traversal

  • Answered by AI
Round 2 - Face to Face 

(3 Questions)

Round duration - 60 minutes
Round difficulty - Easy

Technical interview round with questions based on DSA.

  • Q1. 

    LCA of Binary Tree Problem Statement

    You are given a binary tree consisting of distinct integers and two nodes, X and Y. Your task is to find and return the Lowest Common Ancestor (LCA) of these two nodes...

  • Ans. 

    Find the Lowest Common Ancestor (LCA) of two nodes in a binary tree.

    • Traverse the binary tree to find the paths from the root to nodes X and Y.

    • Compare the paths to find the last common node, which is the LCA.

    • Handle cases where one node is an ancestor of the other.

    • Consider edge cases like when X or Y is the root node.

    • Implement a recursive or iterative solution to find the LCA efficiently.

  • Answered by AI
  • Q2. 

    Rotated Array Minimum Finder

    You are provided with a sorted array that has undergone 'K' rotations (the exact value of 'K' is unknown). A rotation involves shifting each element of the array to the right,...

  • Ans. 

    Implement a function to find the minimum number in a rotated sorted array efficiently.

    • Use binary search to find the minimum element in the rotated array.

    • Compare the mid element with the start and end elements to determine which half of the array to search next.

    • Continue the binary search until the minimum element is found.

  • Answered by AI
  • Q3. 

    Maximum Binary Tree Construction Problem

    Given an array TREE of 'N' unique integers, construct a maximum binary tree using the following rules:

    1. The root of this tree is the maximum number in TREE.
    2. T...
  • Ans. 

    Construct a maximum binary tree from an array of unique integers following specific rules.

    • Find the maximum number in the array to set as the root of the tree.

    • Recursively construct the left subtree with elements before the maximum number.

    • Recursively construct the right subtree with elements after the maximum number.

  • Answered by AI

Interview Preparation Tips

Eligibility criteriaAbove 7 CGPAMorgan Stanley interview preparation:Topics to prepare for the interview - Data Structures, Algorithms, System Design, Aptitude, OOPSTime required to prepare for the interview - 6 monthsInterview preparation tips for other job seekers

Tip 1 : Must do Previously asked Interview as well as Online Test Questions.
Tip 2 : Go through all the previous interview experiences from Codestudio and Leetcode.
Tip 3 : Do at-least 2 good projects and you must know every bit of them.

Application resume tips for other job seekers

Tip 1 : Have at-least 2 good projects explained in short with all important points covered.
Tip 2 : Every skill must be mentioned.
Tip 3 : Focus on skills, projects and experiences more.

Final outcome of the interviewRejected

Skills evaluated in this interview

Tell us how to improve this page.

Fidelity Investments Java Developer Salary
based on 7 salaries
₹4.3 L/yr - ₹25.9 L/yr
151% more than the average Java Developer Salary in India
View more details
Lead Software Engineer
963 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Software Engineer
906 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Process Specialist
296 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Principal Software Engineer
229 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Senior Process Specialist
196 salaries
unlock blur

₹0 L/yr - ₹0 L/yr

Explore more salaries
Compare Fidelity Investments with

Vanguard

4.1
Compare

Blackrock

3.8
Compare

Charles Schwab

4.2
Compare

JPMorgan Chase & Co.

4.0
Compare
Did you find this page helpful?
Yes No
write
Share an Interview