Namshi Senior Software Engineer Interview Questions and Answers

Basic coding test from hackerearth.

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

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

Machine coding - design food ordering service,

Q1. Sort array having 0 , 1 and 2. do it in single pass
Ans. 
Use Dutch National Flag algorithm to sort array of 0s, 1s, and 2s in single pass.
• Initialize three pointers low = 0, mid = 0, high = n-1 where n is the length of the array.

• Iterate through the array and swap elements based on their values and positions.

• Example: Input array ['0', '1', '2', '0', '1', '2'] should be sorted as ['0', '0', '1', '1', '2', '2'].
Answered by AI
Add your answer
Q2. Given tree and list of nodes to be deleted. return all new trees created after the deletion
Ans. 
Return new trees after deleting specified nodes from a given tree
• Traverse the tree and delete nodes that match the given list

• For each deleted node, create a new tree with the remaining nodes

• Return all new trees created after deletion
Answered by AI
Add your answer

Q1. Design Restaurant management sytem
Ans. 
Restaurant management system to streamline operations, orders, inventory, and customer service.
• Include features for table management, order processing, menu customization, inventory tracking, and customer feedback.

• Implement user roles for staff, managers, and administrators with varying levels of access and permissions.

• Integrate payment processing systems for seamless transactions and reporting.

• Utilize data analytics t...read more
Answered by AI
Add your answer

Q1. Discussed about projects in depth
Add your answer
Q2. Question around redis, kafka and all
Add your answer

Q1. Design hld interview asked question
Add your answer
Q2. Design lld asked question
Add your answer

Its mcqs where we need to answer 25 questions

Q1. Knowledge if sql based on experience. Good to know joins well
Add your answer

Related to Dp and other questions is related to array like reverse and find duplicate in an array, String matching Questions

Half an hour Java boilerplate question