Home
Jobs
Interview Questions for Fidelity International

1. Explain Dependency Injection (DI) and Inversion of Control (IoC) in Spring Boot.

2. Maximum Sum of Non-Adjacent Nodes in a Binary Tree Given a binary tree with integer values assigned to each node, select nodes such that their sum is maximum, ensuring no two adjacent nodes are picked. Input: The input consists of multiple test cases. The first line contains an integer 'T', the number of test cases.For each test case, the binary tree is represented in level order in a single line with space-separated integers. Null nodes are represented by -1.Example: 1 2 3 4 -1 5 6 -1 7 -1 -1 -1 -1 -1 -1 Output: For each test case, output a single line with the maximum sum of non-adjacent nodes from the binary tree. Example: Consider the binary tree shown in the example image: The maximum possible sum using non-adjacent nodes is 12. Constraints: 1 <= T <= 100 0 <= N <= 3000 where N is the number of nodes in the binary tree. 1 <= data <= 10^4 where data is the node value of the binary tree. Time limit is 1 second per test case. Note: The tree nodes can only be summed according to adjacency rules, meaning if a node is chosen, its immediate children cannot be chosen.

3. What is the meaning of RPA?

4. Share a positive experience.

5. Design an elevator system for a multi-story building.

Fidelity International

Fidelity International

|

Financial Services

Abingdon

7000+ Employees

149 Jobs

    Key People

  • Anne Richards

    Chief Executive Officer
  • Mangesh Sarfare

    Chief Financial Officer
cta

Start Your Job Search Today

Browse through a variety of job opportunities tailored to your skills and preferences. Filter by location, experience, salary, and more to find your perfect fit.

Job Application AI Bot

Job Application AI Bot

Apply to 20+ Portals in one click

Download Now

Download the Mobile App

Instantly access job listings, apply easily, and track applications.

Job Titles Overview