Fidelity Investments Senior Software Engineer Interview Questions and Answers for Experienced

Q1. How would you design tiny url implementation?
Ans. 
Design a system to create and manage short URLs for long URLs.
• Use a database to store mappings of short URLs to long URLs.

• Generate a unique short URL for each long URL using a hashing algorithm.

• Implement a redirect service to redirect users from short URLs to long URLs.

• Consider adding expiration dates for short URLs to manage storage.

• Implement analytics to track usage of short URLs.
Answered by AI
Add your answer

Q1. Longest Increasing Subsequence
Ans. 
Find the length of the longest increasing subsequence in an array.
• Use dynamic programming to solve this problem efficiently.

• Iterate through the array and keep track of the longest increasing subsequence ending at each index.

• Example: For array [10, 22, 9, 33, 21, 50, 41, 60, 80], the longest increasing subsequence is [10, 22, 33, 50, 60, 80] with length 6.
Answered by AI
Add your answer

Q1. UseEffect polyfill
Add your answer

Q1. Frequency of character in string
Ans. 
The question is asking about how to find the frequency of each character in a given string.
• Iterate through the string and count the occurrences of each character

• Store the counts in a data structure like a hashmap or array

• Return the counts for each character
Answered by AI
Add your answer

Q1. Reverse a string
Ans. 
Reverse a given string
• Create a new empty string to store the reversed string

• Iterate through the original string from end to start and append each character to the new string

• Return the reversed string
Answered by AI
Add your answer

Few basics of java
Dsa question

Q1. Java multithreading questions
Add your answer
Q2. Spring boot questions.
Add your answer

Hacker rank coding round - string and array - medium to hard

Q1. DSA Round with a focus on strings and trees questions
Add your answer

Q1. UI coding round
Add your answer
Q2. Quesitons on JS, TS, Angular and React
Add your answer

Q1. System Design Round
Add your answer
Q2. HLD and LLD for Zomato (Food Delivery App)
Add your answer

Q1. Culture Fitment Round
Add your answer
Q2. General Techno Managerial Questions
Add your answer

Q1. Basic java questions and 2 DSA medium level problems
Add your answer
Q2. Two sum leet code problem
Add your answer

Q1. Design round. Design a system that send notification’s to all the passengers of trains just when the train arrives at the station next to it. And one question on tree LCA
Ans. 
Design a system to send notifications to train passengers when the train arrives at the next station.
• Use GPS tracking to determine train location in real-time

• Implement a notification system that sends alerts to passengers' devices

• Integrate with train schedule data to know when the train is approaching the next station
Answered by AI
Add your answer