Fareportal Software Development Engineer Interview Questions and Answers

Coding , decoding, numerical

Q1. Asking Salary structure
Add your answer

Q1. Java and oops concepts
Add your answer

Q1. What are your strengths and weaknesses?
Add your answer
Q2. What are your salary expectations?
Add your answer
Q3. Research the company
Add your answer

Mettle Test based on DP based approach

Q1. Based on Tree, Graph, Segment Tree
Add your answer

Q1. DS algo based on DP, Trees, Graphs
Add your answer

Q1. Systed Design Round 1
Add your answer
Q2. Design a Distributed Queue to have functionality similar to Kafka.
Ans. 
Design a distributed queue similar to Kafka.
• Use a distributed architecture with multiple brokers and partitions.

• Implement a publish-subscribe model for producers and consumers.

• Ensure fault tolerance and high availability through replication and leader election.

• Use a log-based storage system for messages and offsets.

• Provide support for message ordering and retention policies.

• Implement a scalable and efficient message de...read more
Answered by AI
Add your answer
Q3. Design Price Tagger System
Ans. 
Design a Price Tagger System
• Identify the products to be tagged with prices

• Determine the pricing strategy (e.g. cost-plus, value-based, etc.)

• Choose the appropriate tagging technology (e.g. barcode, RFID, etc.)

• Develop a user-friendly interface for tagging and updating prices

• Implement a database to store product and pricing information

• Integrate with point-of-sale systems for accurate pricing at checkout
Answered by AI
Add your answer

1 hour in testing problem solving and basic math

Coding round with graph and tree questions

Q1. Rain water problem
Ans. 
The rain water problem involves calculating the amount of rainwater that can be trapped between buildings or structures.
• Calculate the maximum height of water that can be trapped at each position

• Subtract the height of the building at each position to get the water level

• Sum up the water levels at each position to get the total amount of trapped rainwater
Answered by AI
Add your answer
Q2. 2 sum problemjijo
Add your answer

Q1. Design Search Systems
Ans. 
Designing search systems involves creating efficient algorithms and data structures to quickly retrieve relevant information.
• Understand the data structure of the search system (e.g. inverted index, trie)

• Implement efficient search algorithms (e.g. binary search, hash tables)

• Consider scalability and performance optimization techniques (e.g. caching, indexing)

• Include user-friendly features like autocomplete and spell corr...read more
Answered by AI
Add your answer

Basic coding test from hackerearth.

Q1. Sort colours or the dutch flag problem
Ans. 
The Dutch Flag problem involves sorting an array of strings with three possible values in a specific order.
• Create three pointers to keep track of the boundaries of each color group

• Iterate through the array and swap elements to group them in the correct order

• Time complexity of O(n) can be achieved by a single pass through the array
Answered by AI
Add your answer